Step |
Hyp |
Ref |
Expression |
1 |
|
fdc.1 |
|- A e. _V |
2 |
|
fdc.2 |
|- M e. ZZ |
3 |
|
fdc.3 |
|- Z = ( ZZ>= ` M ) |
4 |
|
fdc.4 |
|- N = ( M + 1 ) |
5 |
|
fdc.5 |
|- ( a = ( f ` ( k - 1 ) ) -> ( ph <-> ps ) ) |
6 |
|
fdc.6 |
|- ( b = ( f ` k ) -> ( ps <-> ch ) ) |
7 |
|
fdc.7 |
|- ( a = ( f ` n ) -> ( th <-> ta ) ) |
8 |
|
fdc.8 |
|- ( et -> C e. A ) |
9 |
|
fdc.9 |
|- ( et -> R Fr A ) |
10 |
|
fdc.10 |
|- ( ( et /\ a e. A ) -> ( th \/ E. b e. A ph ) ) |
11 |
|
fdc.11 |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> b R a ) |
12 |
|
uzid |
|- ( M e. ZZ -> M e. ( ZZ>= ` M ) ) |
13 |
2 12
|
ax-mp |
|- M e. ( ZZ>= ` M ) |
14 |
13 3
|
eleqtrri |
|- M e. Z |
15 |
|
eqid |
|- { <. M , a >. } = { <. M , a >. } |
16 |
2
|
elexi |
|- M e. _V |
17 |
|
vex |
|- a e. _V |
18 |
16 17
|
fsn |
|- ( { <. M , a >. } : { M } --> { a } <-> { <. M , a >. } = { <. M , a >. } ) |
19 |
15 18
|
mpbir |
|- { <. M , a >. } : { M } --> { a } |
20 |
|
snssi |
|- ( a e. A -> { a } C_ A ) |
21 |
|
fss |
|- ( ( { <. M , a >. } : { M } --> { a } /\ { a } C_ A ) -> { <. M , a >. } : { M } --> A ) |
22 |
19 20 21
|
sylancr |
|- ( a e. A -> { <. M , a >. } : { M } --> A ) |
23 |
|
fzsn |
|- ( M e. ZZ -> ( M ... M ) = { M } ) |
24 |
2 23
|
ax-mp |
|- ( M ... M ) = { M } |
25 |
24
|
feq2i |
|- ( { <. M , a >. } : ( M ... M ) --> A <-> { <. M , a >. } : { M } --> A ) |
26 |
22 25
|
sylibr |
|- ( a e. A -> { <. M , a >. } : ( M ... M ) --> A ) |
27 |
26
|
adantr |
|- ( ( a e. A /\ th ) -> { <. M , a >. } : ( M ... M ) --> A ) |
28 |
16 17
|
fvsn |
|- ( { <. M , a >. } ` M ) = a |
29 |
28
|
a1i |
|- ( ( a e. A /\ th ) -> ( { <. M , a >. } ` M ) = a ) |
30 |
|
simpr |
|- ( ( a e. A /\ th ) -> th ) |
31 |
|
snex |
|- { <. M , a >. } e. _V |
32 |
|
feq1 |
|- ( f = { <. M , a >. } -> ( f : ( M ... M ) --> A <-> { <. M , a >. } : ( M ... M ) --> A ) ) |
33 |
|
fveq1 |
|- ( f = { <. M , a >. } -> ( f ` M ) = ( { <. M , a >. } ` M ) ) |
34 |
33
|
eqeq1d |
|- ( f = { <. M , a >. } -> ( ( f ` M ) = a <-> ( { <. M , a >. } ` M ) = a ) ) |
35 |
33 28
|
eqtrdi |
|- ( f = { <. M , a >. } -> ( f ` M ) = a ) |
36 |
|
sbceq2a |
|- ( ( f ` M ) = a -> ( [. ( f ` M ) / a ]. th <-> th ) ) |
37 |
35 36
|
syl |
|- ( f = { <. M , a >. } -> ( [. ( f ` M ) / a ]. th <-> th ) ) |
38 |
34 37
|
anbi12d |
|- ( f = { <. M , a >. } -> ( ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) <-> ( ( { <. M , a >. } ` M ) = a /\ th ) ) ) |
39 |
32 38
|
anbi12d |
|- ( f = { <. M , a >. } -> ( ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) <-> ( { <. M , a >. } : ( M ... M ) --> A /\ ( ( { <. M , a >. } ` M ) = a /\ th ) ) ) ) |
40 |
31 39
|
spcev |
|- ( ( { <. M , a >. } : ( M ... M ) --> A /\ ( ( { <. M , a >. } ` M ) = a /\ th ) ) -> E. f ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) |
41 |
27 29 30 40
|
syl12anc |
|- ( ( a e. A /\ th ) -> E. f ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) |
42 |
|
oveq2 |
|- ( n = M -> ( M ... n ) = ( M ... M ) ) |
43 |
42
|
feq2d |
|- ( n = M -> ( f : ( M ... n ) --> A <-> f : ( M ... M ) --> A ) ) |
44 |
|
fvex |
|- ( f ` n ) e. _V |
45 |
44 7
|
sbcie |
|- ( [. ( f ` n ) / a ]. th <-> ta ) |
46 |
|
fveq2 |
|- ( n = M -> ( f ` n ) = ( f ` M ) ) |
47 |
46
|
sbceq1d |
|- ( n = M -> ( [. ( f ` n ) / a ]. th <-> [. ( f ` M ) / a ]. th ) ) |
48 |
45 47
|
bitr3id |
|- ( n = M -> ( ta <-> [. ( f ` M ) / a ]. th ) ) |
49 |
48
|
anbi2d |
|- ( n = M -> ( ( ( f ` M ) = a /\ ta ) <-> ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) |
50 |
|
oveq2 |
|- ( n = M -> ( N ... n ) = ( N ... M ) ) |
51 |
4
|
oveq1i |
|- ( N ... M ) = ( ( M + 1 ) ... M ) |
52 |
2
|
zrei |
|- M e. RR |
53 |
52
|
ltp1i |
|- M < ( M + 1 ) |
54 |
|
peano2z |
|- ( M e. ZZ -> ( M + 1 ) e. ZZ ) |
55 |
2 54
|
ax-mp |
|- ( M + 1 ) e. ZZ |
56 |
|
fzn |
|- ( ( ( M + 1 ) e. ZZ /\ M e. ZZ ) -> ( M < ( M + 1 ) <-> ( ( M + 1 ) ... M ) = (/) ) ) |
57 |
55 2 56
|
mp2an |
|- ( M < ( M + 1 ) <-> ( ( M + 1 ) ... M ) = (/) ) |
58 |
53 57
|
mpbi |
|- ( ( M + 1 ) ... M ) = (/) |
59 |
51 58
|
eqtri |
|- ( N ... M ) = (/) |
60 |
50 59
|
eqtrdi |
|- ( n = M -> ( N ... n ) = (/) ) |
61 |
60
|
raleqdv |
|- ( n = M -> ( A. k e. ( N ... n ) ch <-> A. k e. (/) ch ) ) |
62 |
43 49 61
|
3anbi123d |
|- ( n = M -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) /\ A. k e. (/) ch ) ) ) |
63 |
|
ral0 |
|- A. k e. (/) ch |
64 |
|
df-3an |
|- ( ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) /\ A. k e. (/) ch ) <-> ( ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) /\ A. k e. (/) ch ) ) |
65 |
63 64
|
mpbiran2 |
|- ( ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) /\ A. k e. (/) ch ) <-> ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) |
66 |
62 65
|
bitrdi |
|- ( n = M -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) ) |
67 |
66
|
exbidv |
|- ( n = M -> ( E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. f ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) ) |
68 |
67
|
rspcev |
|- ( ( M e. Z /\ E. f ( f : ( M ... M ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` M ) / a ]. th ) ) ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
69 |
14 41 68
|
sylancr |
|- ( ( a e. A /\ th ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
70 |
69
|
adantll |
|- ( ( ( et /\ a e. A ) /\ th ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
71 |
70
|
a1d |
|- ( ( ( et /\ a e. A ) /\ th ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
72 |
|
breq1 |
|- ( d = b -> ( d R a <-> b R a ) ) |
73 |
72
|
rspcev |
|- ( ( b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) /\ b R a ) -> E. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) d R a ) |
74 |
73
|
expcom |
|- ( b R a -> ( b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> E. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) d R a ) ) |
75 |
11 74
|
syl |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> E. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) d R a ) ) |
76 |
|
dfrex2 |
|- ( E. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) d R a <-> -. A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) |
77 |
75 76
|
syl6ib |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> -. A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) ) |
78 |
77
|
con2d |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> -. b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) ) |
79 |
|
eldif |
|- ( b e. ( A \ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) <-> ( b e. A /\ -. b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) ) |
80 |
79
|
simplbi2 |
|- ( b e. A -> ( -. b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> b e. ( A \ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) ) ) |
81 |
|
ssrab2 |
|- { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } C_ A |
82 |
|
dfss4 |
|- ( { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } C_ A <-> ( A \ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) = { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) |
83 |
81 82
|
mpbi |
|- ( A \ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) = { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } |
84 |
83
|
eleq2i |
|- ( b e. ( A \ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) <-> b e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) |
85 |
|
eqeq2 |
|- ( c = b -> ( ( f ` M ) = c <-> ( f ` M ) = b ) ) |
86 |
85
|
anbi1d |
|- ( c = b -> ( ( ( f ` M ) = c /\ ta ) <-> ( ( f ` M ) = b /\ ta ) ) ) |
87 |
86
|
3anbi2d |
|- ( c = b -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
88 |
87
|
exbidv |
|- ( c = b -> ( E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
89 |
88
|
rexbidv |
|- ( c = b -> ( E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
90 |
89
|
elrab3 |
|- ( b e. A -> ( b e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
91 |
84 90
|
syl5bb |
|- ( b e. A -> ( b e. ( A \ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
92 |
80 91
|
sylibd |
|- ( b e. A -> ( -. b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
93 |
92
|
ad2antll |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( -. b e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
94 |
|
oveq2 |
|- ( n = m -> ( M ... n ) = ( M ... m ) ) |
95 |
94
|
feq2d |
|- ( n = m -> ( f : ( M ... n ) --> A <-> f : ( M ... m ) --> A ) ) |
96 |
|
fveq2 |
|- ( n = m -> ( f ` n ) = ( f ` m ) ) |
97 |
96
|
sbceq1d |
|- ( n = m -> ( [. ( f ` n ) / a ]. th <-> [. ( f ` m ) / a ]. th ) ) |
98 |
45 97
|
bitr3id |
|- ( n = m -> ( ta <-> [. ( f ` m ) / a ]. th ) ) |
99 |
98
|
anbi2d |
|- ( n = m -> ( ( ( f ` M ) = b /\ ta ) <-> ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) ) ) |
100 |
|
oveq2 |
|- ( n = m -> ( N ... n ) = ( N ... m ) ) |
101 |
100
|
raleqdv |
|- ( n = m -> ( A. k e. ( N ... n ) ch <-> A. k e. ( N ... m ) ch ) ) |
102 |
95 99 101
|
3anbi123d |
|- ( n = m -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... m ) --> A /\ ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) /\ A. k e. ( N ... m ) ch ) ) ) |
103 |
102
|
exbidv |
|- ( n = m -> ( E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. f ( f : ( M ... m ) --> A /\ ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) /\ A. k e. ( N ... m ) ch ) ) ) |
104 |
103
|
cbvrexvw |
|- ( E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. m e. Z E. f ( f : ( M ... m ) --> A /\ ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) /\ A. k e. ( N ... m ) ch ) ) |
105 |
|
feq1 |
|- ( f = g -> ( f : ( M ... m ) --> A <-> g : ( M ... m ) --> A ) ) |
106 |
|
fveq1 |
|- ( f = g -> ( f ` M ) = ( g ` M ) ) |
107 |
106
|
eqeq1d |
|- ( f = g -> ( ( f ` M ) = b <-> ( g ` M ) = b ) ) |
108 |
|
fveq1 |
|- ( f = g -> ( f ` m ) = ( g ` m ) ) |
109 |
108
|
sbceq1d |
|- ( f = g -> ( [. ( f ` m ) / a ]. th <-> [. ( g ` m ) / a ]. th ) ) |
110 |
107 109
|
anbi12d |
|- ( f = g -> ( ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) <-> ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) ) ) |
111 |
|
fvex |
|- ( f ` ( k - 1 ) ) e. _V |
112 |
5
|
sbcbidv |
|- ( a = ( f ` ( k - 1 ) ) -> ( [. ( f ` k ) / b ]. ph <-> [. ( f ` k ) / b ]. ps ) ) |
113 |
111 112
|
sbcie |
|- ( [. ( f ` ( k - 1 ) ) / a ]. [. ( f ` k ) / b ]. ph <-> [. ( f ` k ) / b ]. ps ) |
114 |
|
fvex |
|- ( f ` k ) e. _V |
115 |
114 6
|
sbcie |
|- ( [. ( f ` k ) / b ]. ps <-> ch ) |
116 |
113 115
|
bitri |
|- ( [. ( f ` ( k - 1 ) ) / a ]. [. ( f ` k ) / b ]. ph <-> ch ) |
117 |
|
fveq1 |
|- ( f = g -> ( f ` ( k - 1 ) ) = ( g ` ( k - 1 ) ) ) |
118 |
|
fveq1 |
|- ( f = g -> ( f ` k ) = ( g ` k ) ) |
119 |
118
|
sbceq1d |
|- ( f = g -> ( [. ( f ` k ) / b ]. ph <-> [. ( g ` k ) / b ]. ph ) ) |
120 |
117 119
|
sbceqbid |
|- ( f = g -> ( [. ( f ` ( k - 1 ) ) / a ]. [. ( f ` k ) / b ]. ph <-> [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) |
121 |
116 120
|
bitr3id |
|- ( f = g -> ( ch <-> [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) |
122 |
121
|
ralbidv |
|- ( f = g -> ( A. k e. ( N ... m ) ch <-> A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) |
123 |
105 110 122
|
3anbi123d |
|- ( f = g -> ( ( f : ( M ... m ) --> A /\ ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) /\ A. k e. ( N ... m ) ch ) <-> ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) ) |
124 |
123
|
cbvexvw |
|- ( E. f ( f : ( M ... m ) --> A /\ ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) /\ A. k e. ( N ... m ) ch ) <-> E. g ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) |
125 |
124
|
rexbii |
|- ( E. m e. Z E. f ( f : ( M ... m ) --> A /\ ( ( f ` M ) = b /\ [. ( f ` m ) / a ]. th ) /\ A. k e. ( N ... m ) ch ) <-> E. m e. Z E. g ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) |
126 |
104 125
|
bitri |
|- ( E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. m e. Z E. g ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) |
127 |
3
|
peano2uzs |
|- ( m e. Z -> ( m + 1 ) e. Z ) |
128 |
127
|
ad2antlr |
|- ( ( ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> ( m + 1 ) e. Z ) |
129 |
|
sbceq2a |
|- ( d = b -> ( [. d / b ]. ph <-> ph ) ) |
130 |
129
|
anbi1d |
|- ( d = b -> ( ( [. d / b ]. ph /\ a e. A ) <-> ( ph /\ a e. A ) ) ) |
131 |
130
|
anbi1d |
|- ( d = b -> ( ( ( [. d / b ]. ph /\ a e. A ) /\ m e. Z ) <-> ( ( ph /\ a e. A ) /\ m e. Z ) ) ) |
132 |
|
eqeq2 |
|- ( d = b -> ( ( g ` M ) = d <-> ( g ` M ) = b ) ) |
133 |
132
|
anbi1d |
|- ( d = b -> ( ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) <-> ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) ) ) |
134 |
133
|
3anbi2d |
|- ( d = b -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) <-> ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) ) |
135 |
134
|
imbi1d |
|- ( d = b -> ( ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) <-> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) ) |
136 |
131 135
|
imbi12d |
|- ( d = b -> ( ( ( ( [. d / b ]. ph /\ a e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) <-> ( ( ( ph /\ a e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) ) ) |
137 |
|
sbceq2a |
|- ( c = a -> ( [. c / a ]. [. d / b ]. ph <-> [. d / b ]. ph ) ) |
138 |
|
eleq1 |
|- ( c = a -> ( c e. A <-> a e. A ) ) |
139 |
137 138
|
anbi12d |
|- ( c = a -> ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) <-> ( [. d / b ]. ph /\ a e. A ) ) ) |
140 |
139
|
anbi1d |
|- ( c = a -> ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) <-> ( ( [. d / b ]. ph /\ a e. A ) /\ m e. Z ) ) ) |
141 |
|
eqeq2 |
|- ( c = a -> ( ( f ` M ) = c <-> ( f ` M ) = a ) ) |
142 |
141
|
anbi1d |
|- ( c = a -> ( ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) <-> ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) ) ) |
143 |
142
|
3anbi2d |
|- ( c = a -> ( ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) <-> ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
144 |
143
|
exbidv |
|- ( c = a -> ( E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) <-> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
145 |
144
|
imbi2d |
|- ( c = a -> ( ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) <-> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) ) |
146 |
140 145
|
imbi12d |
|- ( c = a -> ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) <-> ( ( ( [. d / b ]. ph /\ a e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) ) ) |
147 |
|
peano2uz |
|- ( m e. ( ZZ>= ` M ) -> ( m + 1 ) e. ( ZZ>= ` M ) ) |
148 |
147 3
|
eleq2s |
|- ( m e. Z -> ( m + 1 ) e. ( ZZ>= ` M ) ) |
149 |
|
elfzp12 |
|- ( ( m + 1 ) e. ( ZZ>= ` M ) -> ( x e. ( M ... ( m + 1 ) ) <-> ( x = M \/ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) ) |
150 |
148 149
|
syl |
|- ( m e. Z -> ( x e. ( M ... ( m + 1 ) ) <-> ( x = M \/ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) ) |
151 |
150
|
ad2antlr |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( x e. ( M ... ( m + 1 ) ) <-> ( x = M \/ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) ) |
152 |
|
iftrue |
|- ( x = M -> if ( x = M , c , ( g ` ( x - 1 ) ) ) = c ) |
153 |
152
|
eleq1d |
|- ( x = M -> ( if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A <-> c e. A ) ) |
154 |
153
|
biimprcd |
|- ( c e. A -> ( x = M -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) ) |
155 |
154
|
ad2antrr |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( x = M -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) ) |
156 |
|
1re |
|- 1 e. RR |
157 |
52 156
|
readdcli |
|- ( M + 1 ) e. RR |
158 |
52 157
|
ltnlei |
|- ( M < ( M + 1 ) <-> -. ( M + 1 ) <_ M ) |
159 |
53 158
|
mpbi |
|- -. ( M + 1 ) <_ M |
160 |
|
eleq1 |
|- ( x = M -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) <-> M e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) |
161 |
|
elfzle1 |
|- ( M e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( M + 1 ) <_ M ) |
162 |
160 161
|
syl6bi |
|- ( x = M -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( M + 1 ) <_ M ) ) |
163 |
162
|
com12 |
|- ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x = M -> ( M + 1 ) <_ M ) ) |
164 |
159 163
|
mtoi |
|- ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> -. x = M ) |
165 |
164
|
adantl |
|- ( ( ( m e. Z /\ g : ( M ... m ) --> A ) /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> -. x = M ) |
166 |
165
|
iffalsed |
|- ( ( ( m e. Z /\ g : ( M ... m ) --> A ) /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) = ( g ` ( x - 1 ) ) ) |
167 |
|
elfzelz |
|- ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> x e. ZZ ) |
168 |
167
|
adantl |
|- ( ( m e. Z /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> x e. ZZ ) |
169 |
|
eluzelz |
|- ( m e. ( ZZ>= ` M ) -> m e. ZZ ) |
170 |
169 3
|
eleq2s |
|- ( m e. Z -> m e. ZZ ) |
171 |
170
|
peano2zd |
|- ( m e. Z -> ( m + 1 ) e. ZZ ) |
172 |
|
1z |
|- 1 e. ZZ |
173 |
|
fzsubel |
|- ( ( ( ( M + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) /\ ( x e. ZZ /\ 1 e. ZZ ) ) -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) <-> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
174 |
173
|
biimpd |
|- ( ( ( ( M + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) /\ ( x e. ZZ /\ 1 e. ZZ ) ) -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
175 |
172 174
|
mpanr2 |
|- ( ( ( ( M + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) /\ x e. ZZ ) -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
176 |
55 175
|
mpanl1 |
|- ( ( ( m + 1 ) e. ZZ /\ x e. ZZ ) -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
177 |
176
|
ex |
|- ( ( m + 1 ) e. ZZ -> ( x e. ZZ -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) ) |
178 |
171 177
|
syl |
|- ( m e. Z -> ( x e. ZZ -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) ) |
179 |
178
|
com23 |
|- ( m e. Z -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> ( x e. ZZ -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) ) |
180 |
179
|
imp |
|- ( ( m e. Z /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> ( x e. ZZ -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
181 |
168 180
|
mpd |
|- ( ( m e. Z /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> ( x - 1 ) e. ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) |
182 |
52
|
recni |
|- M e. CC |
183 |
|
ax-1cn |
|- 1 e. CC |
184 |
182 183
|
pncan3oi |
|- ( ( M + 1 ) - 1 ) = M |
185 |
184
|
a1i |
|- ( m e. Z -> ( ( M + 1 ) - 1 ) = M ) |
186 |
170
|
zcnd |
|- ( m e. Z -> m e. CC ) |
187 |
|
pncan |
|- ( ( m e. CC /\ 1 e. CC ) -> ( ( m + 1 ) - 1 ) = m ) |
188 |
186 183 187
|
sylancl |
|- ( m e. Z -> ( ( m + 1 ) - 1 ) = m ) |
189 |
185 188
|
oveq12d |
|- ( m e. Z -> ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) = ( M ... m ) ) |
190 |
189
|
adantr |
|- ( ( m e. Z /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> ( ( ( M + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) = ( M ... m ) ) |
191 |
181 190
|
eleqtrd |
|- ( ( m e. Z /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> ( x - 1 ) e. ( M ... m ) ) |
192 |
|
ffvelrn |
|- ( ( g : ( M ... m ) --> A /\ ( x - 1 ) e. ( M ... m ) ) -> ( g ` ( x - 1 ) ) e. A ) |
193 |
191 192
|
sylan2 |
|- ( ( g : ( M ... m ) --> A /\ ( m e. Z /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) -> ( g ` ( x - 1 ) ) e. A ) |
194 |
193
|
anassrs |
|- ( ( ( g : ( M ... m ) --> A /\ m e. Z ) /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> ( g ` ( x - 1 ) ) e. A ) |
195 |
194
|
ancom1s |
|- ( ( ( m e. Z /\ g : ( M ... m ) --> A ) /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> ( g ` ( x - 1 ) ) e. A ) |
196 |
166 195
|
eqeltrd |
|- ( ( ( m e. Z /\ g : ( M ... m ) --> A ) /\ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) |
197 |
196
|
ex |
|- ( ( m e. Z /\ g : ( M ... m ) --> A ) -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) ) |
198 |
197
|
adantll |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( x e. ( ( M + 1 ) ... ( m + 1 ) ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) ) |
199 |
155 198
|
jaod |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( ( x = M \/ x e. ( ( M + 1 ) ... ( m + 1 ) ) ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) ) |
200 |
151 199
|
sylbid |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( x e. ( M ... ( m + 1 ) ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) ) |
201 |
200
|
ralrimiv |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> A. x e. ( M ... ( m + 1 ) ) if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A ) |
202 |
|
eqid |
|- ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) |
203 |
202
|
fmpt |
|- ( A. x e. ( M ... ( m + 1 ) ) if ( x = M , c , ( g ` ( x - 1 ) ) ) e. A <-> ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A ) |
204 |
201 203
|
sylib |
|- ( ( ( c e. A /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A ) |
205 |
204
|
adantlll |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ g : ( M ... m ) --> A ) -> ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A ) |
206 |
205
|
3ad2antr1 |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A ) |
207 |
|
eluzfz1 |
|- ( ( m + 1 ) e. ( ZZ>= ` M ) -> M e. ( M ... ( m + 1 ) ) ) |
208 |
147 207
|
syl |
|- ( m e. ( ZZ>= ` M ) -> M e. ( M ... ( m + 1 ) ) ) |
209 |
208 3
|
eleq2s |
|- ( m e. Z -> M e. ( M ... ( m + 1 ) ) ) |
210 |
|
vex |
|- c e. _V |
211 |
152 202 210
|
fvmpt |
|- ( M e. ( M ... ( m + 1 ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c ) |
212 |
209 211
|
syl |
|- ( m e. Z -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c ) |
213 |
212
|
ad2antlr |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c ) |
214 |
|
eluzfz2 |
|- ( ( m + 1 ) e. ( ZZ>= ` M ) -> ( m + 1 ) e. ( M ... ( m + 1 ) ) ) |
215 |
147 214
|
syl |
|- ( m e. ( ZZ>= ` M ) -> ( m + 1 ) e. ( M ... ( m + 1 ) ) ) |
216 |
215 3
|
eleq2s |
|- ( m e. Z -> ( m + 1 ) e. ( M ... ( m + 1 ) ) ) |
217 |
|
eqeq1 |
|- ( x = ( m + 1 ) -> ( x = M <-> ( m + 1 ) = M ) ) |
218 |
|
fvoveq1 |
|- ( x = ( m + 1 ) -> ( g ` ( x - 1 ) ) = ( g ` ( ( m + 1 ) - 1 ) ) ) |
219 |
217 218
|
ifbieq2d |
|- ( x = ( m + 1 ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) = if ( ( m + 1 ) = M , c , ( g ` ( ( m + 1 ) - 1 ) ) ) ) |
220 |
|
fvex |
|- ( g ` ( ( m + 1 ) - 1 ) ) e. _V |
221 |
210 220
|
ifex |
|- if ( ( m + 1 ) = M , c , ( g ` ( ( m + 1 ) - 1 ) ) ) e. _V |
222 |
219 202 221
|
fvmpt |
|- ( ( m + 1 ) e. ( M ... ( m + 1 ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) = if ( ( m + 1 ) = M , c , ( g ` ( ( m + 1 ) - 1 ) ) ) ) |
223 |
216 222
|
syl |
|- ( m e. Z -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) = if ( ( m + 1 ) = M , c , ( g ` ( ( m + 1 ) - 1 ) ) ) ) |
224 |
|
eluzle |
|- ( m e. ( ZZ>= ` M ) -> M <_ m ) |
225 |
224 3
|
eleq2s |
|- ( m e. Z -> M <_ m ) |
226 |
|
zleltp1 |
|- ( ( M e. ZZ /\ m e. ZZ ) -> ( M <_ m <-> M < ( m + 1 ) ) ) |
227 |
2 170 226
|
sylancr |
|- ( m e. Z -> ( M <_ m <-> M < ( m + 1 ) ) ) |
228 |
225 227
|
mpbid |
|- ( m e. Z -> M < ( m + 1 ) ) |
229 |
|
ltne |
|- ( ( M e. RR /\ M < ( m + 1 ) ) -> ( m + 1 ) =/= M ) |
230 |
52 228 229
|
sylancr |
|- ( m e. Z -> ( m + 1 ) =/= M ) |
231 |
230
|
neneqd |
|- ( m e. Z -> -. ( m + 1 ) = M ) |
232 |
231
|
iffalsed |
|- ( m e. Z -> if ( ( m + 1 ) = M , c , ( g ` ( ( m + 1 ) - 1 ) ) ) = ( g ` ( ( m + 1 ) - 1 ) ) ) |
233 |
188
|
fveq2d |
|- ( m e. Z -> ( g ` ( ( m + 1 ) - 1 ) ) = ( g ` m ) ) |
234 |
223 232 233
|
3eqtrd |
|- ( m e. Z -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) = ( g ` m ) ) |
235 |
234
|
sbceq1d |
|- ( m e. Z -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th <-> [. ( g ` m ) / a ]. th ) ) |
236 |
235
|
biimpar |
|- ( ( m e. Z /\ [. ( g ` m ) / a ]. th ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) |
237 |
236
|
ad2ant2l |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) |
238 |
237
|
3ad2antr2 |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) |
239 |
|
eluzp1p1 |
|- ( m e. ( ZZ>= ` M ) -> ( m + 1 ) e. ( ZZ>= ` ( M + 1 ) ) ) |
240 |
239 3
|
eleq2s |
|- ( m e. Z -> ( m + 1 ) e. ( ZZ>= ` ( M + 1 ) ) ) |
241 |
4
|
fveq2i |
|- ( ZZ>= ` N ) = ( ZZ>= ` ( M + 1 ) ) |
242 |
240 241
|
eleqtrrdi |
|- ( m e. Z -> ( m + 1 ) e. ( ZZ>= ` N ) ) |
243 |
|
elfzp12 |
|- ( ( m + 1 ) e. ( ZZ>= ` N ) -> ( j e. ( N ... ( m + 1 ) ) <-> ( j = N \/ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) ) |
244 |
242 243
|
syl |
|- ( m e. Z -> ( j e. ( N ... ( m + 1 ) ) <-> ( j = N \/ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) ) |
245 |
244
|
biimpa |
|- ( ( m e. Z /\ j e. ( N ... ( m + 1 ) ) ) -> ( j = N \/ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) |
246 |
245
|
adantll |
|- ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ j e. ( N ... ( m + 1 ) ) ) -> ( j = N \/ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) |
247 |
246
|
adantlr |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) /\ j e. ( N ... ( m + 1 ) ) ) -> ( j = N \/ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) |
248 |
|
oveq1 |
|- ( j = N -> ( j - 1 ) = ( N - 1 ) ) |
249 |
4
|
oveq1i |
|- ( N - 1 ) = ( ( M + 1 ) - 1 ) |
250 |
249 184
|
eqtri |
|- ( N - 1 ) = M |
251 |
248 250
|
eqtrdi |
|- ( j = N -> ( j - 1 ) = M ) |
252 |
251
|
fveq2d |
|- ( j = N -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) ) |
253 |
252
|
ad2antll |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) ) |
254 |
212
|
adantr |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c ) |
255 |
253 254
|
eqtrd |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = c ) |
256 |
4
|
eqeq2i |
|- ( j = N <-> j = ( M + 1 ) ) |
257 |
|
fveq2 |
|- ( j = ( M + 1 ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) ) |
258 |
256 257
|
sylbi |
|- ( j = N -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) ) |
259 |
258
|
ad2antll |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) ) |
260 |
52 157 53
|
ltleii |
|- M <_ ( M + 1 ) |
261 |
|
eluz2 |
|- ( ( M + 1 ) e. ( ZZ>= ` M ) <-> ( M e. ZZ /\ ( M + 1 ) e. ZZ /\ M <_ ( M + 1 ) ) ) |
262 |
2 55 260 261
|
mpbir3an |
|- ( M + 1 ) e. ( ZZ>= ` M ) |
263 |
|
fzss1 |
|- ( ( M + 1 ) e. ( ZZ>= ` M ) -> ( ( M + 1 ) ... ( m + 1 ) ) C_ ( M ... ( m + 1 ) ) ) |
264 |
262 263
|
ax-mp |
|- ( ( M + 1 ) ... ( m + 1 ) ) C_ ( M ... ( m + 1 ) ) |
265 |
|
eluzfz1 |
|- ( m e. ( ZZ>= ` M ) -> M e. ( M ... m ) ) |
266 |
265 3
|
eleq2s |
|- ( m e. Z -> M e. ( M ... m ) ) |
267 |
|
fzaddel |
|- ( ( ( M e. ZZ /\ m e. ZZ ) /\ ( M e. ZZ /\ 1 e. ZZ ) ) -> ( M e. ( M ... m ) <-> ( M + 1 ) e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) |
268 |
2 172 267
|
mpanr12 |
|- ( ( M e. ZZ /\ m e. ZZ ) -> ( M e. ( M ... m ) <-> ( M + 1 ) e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) |
269 |
2 170 268
|
sylancr |
|- ( m e. Z -> ( M e. ( M ... m ) <-> ( M + 1 ) e. ( ( M + 1 ) ... ( m + 1 ) ) ) ) |
270 |
266 269
|
mpbid |
|- ( m e. Z -> ( M + 1 ) e. ( ( M + 1 ) ... ( m + 1 ) ) ) |
271 |
264 270
|
sselid |
|- ( m e. Z -> ( M + 1 ) e. ( M ... ( m + 1 ) ) ) |
272 |
|
eqeq1 |
|- ( x = ( M + 1 ) -> ( x = M <-> ( M + 1 ) = M ) ) |
273 |
|
oveq1 |
|- ( x = ( M + 1 ) -> ( x - 1 ) = ( ( M + 1 ) - 1 ) ) |
274 |
273 184
|
eqtrdi |
|- ( x = ( M + 1 ) -> ( x - 1 ) = M ) |
275 |
274
|
fveq2d |
|- ( x = ( M + 1 ) -> ( g ` ( x - 1 ) ) = ( g ` M ) ) |
276 |
272 275
|
ifbieq2d |
|- ( x = ( M + 1 ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) = if ( ( M + 1 ) = M , c , ( g ` M ) ) ) |
277 |
|
fvex |
|- ( g ` M ) e. _V |
278 |
210 277
|
ifex |
|- if ( ( M + 1 ) = M , c , ( g ` M ) ) e. _V |
279 |
276 202 278
|
fvmpt |
|- ( ( M + 1 ) e. ( M ... ( m + 1 ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) = if ( ( M + 1 ) = M , c , ( g ` M ) ) ) |
280 |
271 279
|
syl |
|- ( m e. Z -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) = if ( ( M + 1 ) = M , c , ( g ` M ) ) ) |
281 |
52 53
|
gtneii |
|- ( M + 1 ) =/= M |
282 |
|
ifnefalse |
|- ( ( M + 1 ) =/= M -> if ( ( M + 1 ) = M , c , ( g ` M ) ) = ( g ` M ) ) |
283 |
281 282
|
ax-mp |
|- if ( ( M + 1 ) = M , c , ( g ` M ) ) = ( g ` M ) |
284 |
280 283
|
eqtrdi |
|- ( m e. Z -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) = ( g ` M ) ) |
285 |
284
|
adantr |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( M + 1 ) ) = ( g ` M ) ) |
286 |
|
simprl |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( g ` M ) = d ) |
287 |
259 285 286
|
3eqtrd |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = d ) |
288 |
287
|
sbceq1d |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> [. d / b ]. ph ) ) |
289 |
255 288
|
sbceqbid |
|- ( ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> [. c / a ]. [. d / b ]. ph ) ) |
290 |
289
|
biimparc |
|- ( ( [. c / a ]. [. d / b ]. ph /\ ( m e. Z /\ ( ( g ` M ) = d /\ j = N ) ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
291 |
290
|
anassrs |
|- ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ j = N ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
292 |
291
|
anassrs |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( g ` M ) = d ) /\ j = N ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
293 |
292
|
adantlrr |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) /\ j = N ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
294 |
|
elfzelz |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> j e. ZZ ) |
295 |
294
|
adantl |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> j e. ZZ ) |
296 |
4 55
|
eqeltri |
|- N e. ZZ |
297 |
|
peano2z |
|- ( N e. ZZ -> ( N + 1 ) e. ZZ ) |
298 |
296 297
|
ax-mp |
|- ( N + 1 ) e. ZZ |
299 |
|
fzsubel |
|- ( ( ( ( N + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) /\ ( j e. ZZ /\ 1 e. ZZ ) ) -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) <-> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
300 |
299
|
biimpd |
|- ( ( ( ( N + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) /\ ( j e. ZZ /\ 1 e. ZZ ) ) -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
301 |
172 300
|
mpanr2 |
|- ( ( ( ( N + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) /\ j e. ZZ ) -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
302 |
301
|
ex |
|- ( ( ( N + 1 ) e. ZZ /\ ( m + 1 ) e. ZZ ) -> ( j e. ZZ -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) ) |
303 |
298 171 302
|
sylancr |
|- ( m e. Z -> ( j e. ZZ -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) ) |
304 |
303
|
com23 |
|- ( m e. Z -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j e. ZZ -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) ) |
305 |
304
|
imp |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( j e. ZZ -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) ) |
306 |
295 305
|
mpd |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( j - 1 ) e. ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) ) |
307 |
296
|
zrei |
|- N e. RR |
308 |
307
|
recni |
|- N e. CC |
309 |
308 183
|
pncan3oi |
|- ( ( N + 1 ) - 1 ) = N |
310 |
309
|
a1i |
|- ( m e. Z -> ( ( N + 1 ) - 1 ) = N ) |
311 |
310 188
|
oveq12d |
|- ( m e. Z -> ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) = ( N ... m ) ) |
312 |
311
|
adantr |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( ( ( N + 1 ) - 1 ) ... ( ( m + 1 ) - 1 ) ) = ( N ... m ) ) |
313 |
306 312
|
eleqtrd |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( j - 1 ) e. ( N ... m ) ) |
314 |
|
fvoveq1 |
|- ( k = ( j - 1 ) -> ( g ` ( k - 1 ) ) = ( g ` ( ( j - 1 ) - 1 ) ) ) |
315 |
|
fveq2 |
|- ( k = ( j - 1 ) -> ( g ` k ) = ( g ` ( j - 1 ) ) ) |
316 |
315
|
sbceq1d |
|- ( k = ( j - 1 ) -> ( [. ( g ` k ) / b ]. ph <-> [. ( g ` ( j - 1 ) ) / b ]. ph ) ) |
317 |
314 316
|
sbceqbid |
|- ( k = ( j - 1 ) -> ( [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph <-> [. ( g ` ( ( j - 1 ) - 1 ) ) / a ]. [. ( g ` ( j - 1 ) ) / b ]. ph ) ) |
318 |
317
|
rspcva |
|- ( ( ( j - 1 ) e. ( N ... m ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> [. ( g ` ( ( j - 1 ) - 1 ) ) / a ]. [. ( g ` ( j - 1 ) ) / b ]. ph ) |
319 |
313 318
|
sylan |
|- ( ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> [. ( g ` ( ( j - 1 ) - 1 ) ) / a ]. [. ( g ` ( j - 1 ) ) / b ]. ph ) |
320 |
4 262
|
eqeltri |
|- N e. ( ZZ>= ` M ) |
321 |
|
fzss1 |
|- ( N e. ( ZZ>= ` M ) -> ( N ... ( m + 1 ) ) C_ ( M ... ( m + 1 ) ) ) |
322 |
320 321
|
ax-mp |
|- ( N ... ( m + 1 ) ) C_ ( M ... ( m + 1 ) ) |
323 |
|
fzssp1 |
|- ( N ... m ) C_ ( N ... ( m + 1 ) ) |
324 |
323 313
|
sselid |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( j - 1 ) e. ( N ... ( m + 1 ) ) ) |
325 |
322 324
|
sselid |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( j - 1 ) e. ( M ... ( m + 1 ) ) ) |
326 |
|
eqeq1 |
|- ( x = ( j - 1 ) -> ( x = M <-> ( j - 1 ) = M ) ) |
327 |
|
fvoveq1 |
|- ( x = ( j - 1 ) -> ( g ` ( x - 1 ) ) = ( g ` ( ( j - 1 ) - 1 ) ) ) |
328 |
326 327
|
ifbieq2d |
|- ( x = ( j - 1 ) -> if ( x = M , c , ( g ` ( x - 1 ) ) ) = if ( ( j - 1 ) = M , c , ( g ` ( ( j - 1 ) - 1 ) ) ) ) |
329 |
|
fvex |
|- ( g ` ( ( j - 1 ) - 1 ) ) e. _V |
330 |
210 329
|
ifex |
|- if ( ( j - 1 ) = M , c , ( g ` ( ( j - 1 ) - 1 ) ) ) e. _V |
331 |
328 202 330
|
fvmpt |
|- ( ( j - 1 ) e. ( M ... ( m + 1 ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = if ( ( j - 1 ) = M , c , ( g ` ( ( j - 1 ) - 1 ) ) ) ) |
332 |
325 331
|
syl |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = if ( ( j - 1 ) = M , c , ( g ` ( ( j - 1 ) - 1 ) ) ) ) |
333 |
157
|
ltp1i |
|- ( M + 1 ) < ( ( M + 1 ) + 1 ) |
334 |
4
|
oveq1i |
|- ( N + 1 ) = ( ( M + 1 ) + 1 ) |
335 |
333 334
|
breqtrri |
|- ( M + 1 ) < ( N + 1 ) |
336 |
307 156
|
readdcli |
|- ( N + 1 ) e. RR |
337 |
157 336
|
ltnlei |
|- ( ( M + 1 ) < ( N + 1 ) <-> -. ( N + 1 ) <_ ( M + 1 ) ) |
338 |
335 337
|
mpbi |
|- -. ( N + 1 ) <_ ( M + 1 ) |
339 |
294
|
zcnd |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> j e. CC ) |
340 |
|
subadd |
|- ( ( j e. CC /\ 1 e. CC /\ M e. CC ) -> ( ( j - 1 ) = M <-> ( 1 + M ) = j ) ) |
341 |
183 182 340
|
mp3an23 |
|- ( j e. CC -> ( ( j - 1 ) = M <-> ( 1 + M ) = j ) ) |
342 |
339 341
|
syl |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( ( j - 1 ) = M <-> ( 1 + M ) = j ) ) |
343 |
|
eqcom |
|- ( ( 1 + M ) = j <-> j = ( 1 + M ) ) |
344 |
183 182
|
addcomi |
|- ( 1 + M ) = ( M + 1 ) |
345 |
344
|
eqeq2i |
|- ( j = ( 1 + M ) <-> j = ( M + 1 ) ) |
346 |
343 345
|
bitri |
|- ( ( 1 + M ) = j <-> j = ( M + 1 ) ) |
347 |
|
eleq1 |
|- ( j = ( M + 1 ) -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) <-> ( M + 1 ) e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) |
348 |
|
elfzle1 |
|- ( ( M + 1 ) e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( N + 1 ) <_ ( M + 1 ) ) |
349 |
347 348
|
syl6bi |
|- ( j = ( M + 1 ) -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( N + 1 ) <_ ( M + 1 ) ) ) |
350 |
349
|
com12 |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j = ( M + 1 ) -> ( N + 1 ) <_ ( M + 1 ) ) ) |
351 |
346 350
|
syl5bi |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( ( 1 + M ) = j -> ( N + 1 ) <_ ( M + 1 ) ) ) |
352 |
342 351
|
sylbid |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( ( j - 1 ) = M -> ( N + 1 ) <_ ( M + 1 ) ) ) |
353 |
338 352
|
mtoi |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> -. ( j - 1 ) = M ) |
354 |
353
|
adantl |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> -. ( j - 1 ) = M ) |
355 |
354
|
iffalsed |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> if ( ( j - 1 ) = M , c , ( g ` ( ( j - 1 ) - 1 ) ) ) = ( g ` ( ( j - 1 ) - 1 ) ) ) |
356 |
332 355
|
eqtrd |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = ( g ` ( ( j - 1 ) - 1 ) ) ) |
357 |
|
peano2uz |
|- ( N e. ( ZZ>= ` M ) -> ( N + 1 ) e. ( ZZ>= ` M ) ) |
358 |
|
fzss1 |
|- ( ( N + 1 ) e. ( ZZ>= ` M ) -> ( ( N + 1 ) ... ( m + 1 ) ) C_ ( M ... ( m + 1 ) ) ) |
359 |
320 357 358
|
mp2b |
|- ( ( N + 1 ) ... ( m + 1 ) ) C_ ( M ... ( m + 1 ) ) |
360 |
|
simpr |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> j e. ( ( N + 1 ) ... ( m + 1 ) ) ) |
361 |
359 360
|
sselid |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> j e. ( M ... ( m + 1 ) ) ) |
362 |
|
eqeq1 |
|- ( x = j -> ( x = M <-> j = M ) ) |
363 |
|
fvoveq1 |
|- ( x = j -> ( g ` ( x - 1 ) ) = ( g ` ( j - 1 ) ) ) |
364 |
362 363
|
ifbieq2d |
|- ( x = j -> if ( x = M , c , ( g ` ( x - 1 ) ) ) = if ( j = M , c , ( g ` ( j - 1 ) ) ) ) |
365 |
|
fvex |
|- ( g ` ( j - 1 ) ) e. _V |
366 |
210 365
|
ifex |
|- if ( j = M , c , ( g ` ( j - 1 ) ) ) e. _V |
367 |
364 202 366
|
fvmpt |
|- ( j e. ( M ... ( m + 1 ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = if ( j = M , c , ( g ` ( j - 1 ) ) ) ) |
368 |
361 367
|
syl |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = if ( j = M , c , ( g ` ( j - 1 ) ) ) ) |
369 |
53 4
|
breqtrri |
|- M < N |
370 |
307
|
ltp1i |
|- N < ( N + 1 ) |
371 |
52 307 336
|
lttri |
|- ( ( M < N /\ N < ( N + 1 ) ) -> M < ( N + 1 ) ) |
372 |
369 370 371
|
mp2an |
|- M < ( N + 1 ) |
373 |
52 336
|
ltnlei |
|- ( M < ( N + 1 ) <-> -. ( N + 1 ) <_ M ) |
374 |
372 373
|
mpbi |
|- -. ( N + 1 ) <_ M |
375 |
|
eleq1 |
|- ( j = M -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) <-> M e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) |
376 |
|
elfzle1 |
|- ( M e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( N + 1 ) <_ M ) |
377 |
375 376
|
syl6bi |
|- ( j = M -> ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( N + 1 ) <_ M ) ) |
378 |
377
|
com12 |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> ( j = M -> ( N + 1 ) <_ M ) ) |
379 |
374 378
|
mtoi |
|- ( j e. ( ( N + 1 ) ... ( m + 1 ) ) -> -. j = M ) |
380 |
379
|
adantl |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> -. j = M ) |
381 |
380
|
iffalsed |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> if ( j = M , c , ( g ` ( j - 1 ) ) ) = ( g ` ( j - 1 ) ) ) |
382 |
368 381
|
eqtrd |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = ( g ` ( j - 1 ) ) ) |
383 |
382
|
sbceq1d |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> [. ( g ` ( j - 1 ) ) / b ]. ph ) ) |
384 |
356 383
|
sbceqbid |
|- ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> [. ( g ` ( ( j - 1 ) - 1 ) ) / a ]. [. ( g ` ( j - 1 ) ) / b ]. ph ) ) |
385 |
384
|
biimpar |
|- ( ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) /\ [. ( g ` ( ( j - 1 ) - 1 ) ) / a ]. [. ( g ` ( j - 1 ) ) / b ]. ph ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
386 |
319 385
|
syldan |
|- ( ( ( m e. Z /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
387 |
386
|
an32s |
|- ( ( ( m e. Z /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
388 |
387
|
adantlrl |
|- ( ( ( m e. Z /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
389 |
388
|
adantlll |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) /\ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
390 |
293 389
|
jaodan |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) /\ ( j = N \/ j e. ( ( N + 1 ) ... ( m + 1 ) ) ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
391 |
247 390
|
syldan |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) /\ j e. ( N ... ( m + 1 ) ) ) -> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
392 |
391
|
ralrimiva |
|- ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> A. j e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph ) |
393 |
|
fvoveq1 |
|- ( j = k -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) ) |
394 |
|
fveq2 |
|- ( j = k -> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) ) |
395 |
394
|
sbceq1d |
|- ( j = k -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) |
396 |
393 395
|
sbceqbid |
|- ( j = k -> ( [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) |
397 |
396
|
cbvralvw |
|- ( A. j e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( j - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` j ) / b ]. ph <-> A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) |
398 |
392 397
|
sylib |
|- ( ( ( [. c / a ]. [. d / b ]. ph /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) |
399 |
398
|
adantllr |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( ( g ` M ) = d /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) |
400 |
399
|
adantrlr |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) |
401 |
400
|
3adantr1 |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) |
402 |
|
ovex |
|- ( M ... ( m + 1 ) ) e. _V |
403 |
402
|
mptex |
|- ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) e. _V |
404 |
|
feq1 |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( f : ( M ... ( m + 1 ) ) --> A <-> ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A ) ) |
405 |
|
fveq1 |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( f ` M ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) ) |
406 |
405
|
eqeq1d |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( ( f ` M ) = c <-> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c ) ) |
407 |
|
fveq1 |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( f ` ( m + 1 ) ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) ) |
408 |
407
|
sbceq1d |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( [. ( f ` ( m + 1 ) ) / a ]. th <-> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) ) |
409 |
406 408
|
anbi12d |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) <-> ( ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c /\ [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) ) ) |
410 |
|
fveq1 |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( f ` ( k - 1 ) ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) ) |
411 |
|
fveq1 |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( f ` k ) = ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) ) |
412 |
411
|
sbceq1d |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( [. ( f ` k ) / b ]. ph <-> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) |
413 |
410 412
|
sbceqbid |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( [. ( f ` ( k - 1 ) ) / a ]. [. ( f ` k ) / b ]. ph <-> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) |
414 |
116 413
|
bitr3id |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( ch <-> [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) |
415 |
414
|
ralbidv |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( A. k e. ( N ... ( m + 1 ) ) ch <-> A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) |
416 |
404 409 415
|
3anbi123d |
|- ( f = ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) -> ( ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) <-> ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A /\ ( ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c /\ [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) ) ) |
417 |
403 416
|
spcev |
|- ( ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) : ( M ... ( m + 1 ) ) --> A /\ ( ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` M ) = c /\ [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` ( k - 1 ) ) / a ]. [. ( ( x e. ( M ... ( m + 1 ) ) |-> if ( x = M , c , ( g ` ( x - 1 ) ) ) ) ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) |
418 |
206 213 238 401 417
|
syl121anc |
|- ( ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) |
419 |
418
|
ex |
|- ( ( ( [. c / a ]. [. d / b ]. ph /\ c e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = c /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
420 |
146 419
|
chvarvv |
|- ( ( ( [. d / b ]. ph /\ a e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = d /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
421 |
136 420
|
chvarvv |
|- ( ( ( ph /\ a e. A ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
422 |
421
|
adantlrr |
|- ( ( ( ph /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
423 |
422
|
adantlll |
|- ( ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
424 |
423
|
imp |
|- ( ( ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) |
425 |
|
oveq2 |
|- ( n = ( m + 1 ) -> ( M ... n ) = ( M ... ( m + 1 ) ) ) |
426 |
425
|
feq2d |
|- ( n = ( m + 1 ) -> ( f : ( M ... n ) --> A <-> f : ( M ... ( m + 1 ) ) --> A ) ) |
427 |
|
fveq2 |
|- ( n = ( m + 1 ) -> ( f ` n ) = ( f ` ( m + 1 ) ) ) |
428 |
427
|
sbceq1d |
|- ( n = ( m + 1 ) -> ( [. ( f ` n ) / a ]. th <-> [. ( f ` ( m + 1 ) ) / a ]. th ) ) |
429 |
45 428
|
bitr3id |
|- ( n = ( m + 1 ) -> ( ta <-> [. ( f ` ( m + 1 ) ) / a ]. th ) ) |
430 |
429
|
anbi2d |
|- ( n = ( m + 1 ) -> ( ( ( f ` M ) = a /\ ta ) <-> ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) ) ) |
431 |
|
oveq2 |
|- ( n = ( m + 1 ) -> ( N ... n ) = ( N ... ( m + 1 ) ) ) |
432 |
431
|
raleqdv |
|- ( n = ( m + 1 ) -> ( A. k e. ( N ... n ) ch <-> A. k e. ( N ... ( m + 1 ) ) ch ) ) |
433 |
426 430 432
|
3anbi123d |
|- ( n = ( m + 1 ) -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
434 |
433
|
exbidv |
|- ( n = ( m + 1 ) -> ( E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) ) |
435 |
434
|
rspcev |
|- ( ( ( m + 1 ) e. Z /\ E. f ( f : ( M ... ( m + 1 ) ) --> A /\ ( ( f ` M ) = a /\ [. ( f ` ( m + 1 ) ) / a ]. th ) /\ A. k e. ( N ... ( m + 1 ) ) ch ) ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
436 |
128 424 435
|
syl2anc |
|- ( ( ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) /\ ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
437 |
436
|
ex |
|- ( ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) -> ( ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
438 |
437
|
exlimdv |
|- ( ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) /\ m e. Z ) -> ( E. g ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
439 |
438
|
rexlimdva |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( E. m e. Z E. g ( g : ( M ... m ) --> A /\ ( ( g ` M ) = b /\ [. ( g ` m ) / a ]. th ) /\ A. k e. ( N ... m ) [. ( g ` ( k - 1 ) ) / a ]. [. ( g ` k ) / b ]. ph ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
440 |
126 439
|
syl5bi |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = b /\ ta ) /\ A. k e. ( N ... n ) ch ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
441 |
78 93 440
|
3syld |
|- ( ( ( et /\ ph ) /\ ( a e. A /\ b e. A ) ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
442 |
441
|
an42s |
|- ( ( ( et /\ a e. A ) /\ ( b e. A /\ ph ) ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
443 |
442
|
rexlimdvaa |
|- ( ( et /\ a e. A ) -> ( E. b e. A ph -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) ) |
444 |
443
|
imp |
|- ( ( ( et /\ a e. A ) /\ E. b e. A ph ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
445 |
71 444 10
|
mpjaodan |
|- ( ( et /\ a e. A ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
446 |
141
|
anbi1d |
|- ( c = a -> ( ( ( f ` M ) = c /\ ta ) <-> ( ( f ` M ) = a /\ ta ) ) ) |
447 |
446
|
3anbi2d |
|- ( c = a -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
448 |
447
|
exbidv |
|- ( c = a -> ( E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
449 |
448
|
rexbidv |
|- ( c = a -> ( E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
450 |
449
|
elrab3 |
|- ( a e. A -> ( a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
451 |
450
|
adantl |
|- ( ( et /\ a e. A ) -> ( a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = a /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
452 |
445 451
|
sylibrd |
|- ( ( et /\ a e. A ) -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) |
453 |
452
|
ex |
|- ( et -> ( a e. A -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) ) |
454 |
453
|
com23 |
|- ( et -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> ( a e. A -> a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) ) |
455 |
|
eldif |
|- ( a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) <-> ( a e. A /\ -. a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) |
456 |
455
|
notbii |
|- ( -. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) <-> -. ( a e. A /\ -. a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) |
457 |
|
iman |
|- ( ( a e. A -> a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) <-> -. ( a e. A /\ -. a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) |
458 |
456 457
|
bitr4i |
|- ( -. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) <-> ( a e. A -> a e. { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) |
459 |
454 458
|
syl6ibr |
|- ( et -> ( A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a -> -. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) ) |
460 |
459
|
con2d |
|- ( et -> ( a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -> -. A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) ) |
461 |
460
|
imp |
|- ( ( et /\ a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) ) -> -. A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) |
462 |
461
|
nrexdv |
|- ( et -> -. E. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) |
463 |
|
df-ne |
|- ( ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) =/= (/) <-> -. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) = (/) ) |
464 |
|
difss |
|- ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) C_ A |
465 |
|
difexg |
|- ( A e. _V -> ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) e. _V ) |
466 |
1 465
|
ax-mp |
|- ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) e. _V |
467 |
|
fri |
|- ( ( ( ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) e. _V /\ R Fr A ) /\ ( ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) C_ A /\ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) =/= (/) ) ) -> E. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) |
468 |
466 467
|
mpanl1 |
|- ( ( R Fr A /\ ( ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) C_ A /\ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) =/= (/) ) ) -> E. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) |
469 |
468
|
expr |
|- ( ( R Fr A /\ ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) C_ A ) -> ( ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) =/= (/) -> E. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) ) |
470 |
9 464 469
|
sylancl |
|- ( et -> ( ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) =/= (/) -> E. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) ) |
471 |
463 470
|
syl5bir |
|- ( et -> ( -. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) = (/) -> E. a e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) A. d e. ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) -. d R a ) ) |
472 |
462 471
|
mt3d |
|- ( et -> ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) = (/) ) |
473 |
|
ssdif0 |
|- ( A C_ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } <-> ( A \ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) = (/) ) |
474 |
472 473
|
sylibr |
|- ( et -> A C_ { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) |
475 |
81
|
a1i |
|- ( et -> { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } C_ A ) |
476 |
474 475
|
eqssd |
|- ( et -> A = { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } ) |
477 |
|
rabid2 |
|- ( A = { c e. A | E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) } <-> A. c e. A E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
478 |
476 477
|
sylib |
|- ( et -> A. c e. A E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
479 |
|
eqeq2 |
|- ( c = C -> ( ( f ` M ) = c <-> ( f ` M ) = C ) ) |
480 |
479
|
anbi1d |
|- ( c = C -> ( ( ( f ` M ) = c /\ ta ) <-> ( ( f ` M ) = C /\ ta ) ) ) |
481 |
480
|
3anbi2d |
|- ( c = C -> ( ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> ( f : ( M ... n ) --> A /\ ( ( f ` M ) = C /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
482 |
481
|
exbidv |
|- ( c = C -> ( E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = C /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
483 |
482
|
rexbidv |
|- ( c = C -> ( E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) <-> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = C /\ ta ) /\ A. k e. ( N ... n ) ch ) ) ) |
484 |
483
|
rspcva |
|- ( ( C e. A /\ A. c e. A E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = c /\ ta ) /\ A. k e. ( N ... n ) ch ) ) -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = C /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |
485 |
8 478 484
|
syl2anc |
|- ( et -> E. n e. Z E. f ( f : ( M ... n ) --> A /\ ( ( f ` M ) = C /\ ta ) /\ A. k e. ( N ... n ) ch ) ) |