| Step |
Hyp |
Ref |
Expression |
| 1 |
|
ballotth.m |
|- M e. NN |
| 2 |
|
ballotth.n |
|- N e. NN |
| 3 |
|
ballotth.o |
|- O = { c e. ~P ( 1 ... ( M + N ) ) | ( # ` c ) = M } |
| 4 |
|
ballotth.p |
|- P = ( x e. ~P O |-> ( ( # ` x ) / ( # ` O ) ) ) |
| 5 |
|
ballotth.f |
|- F = ( c e. O |-> ( i e. ZZ |-> ( ( # ` ( ( 1 ... i ) i^i c ) ) - ( # ` ( ( 1 ... i ) \ c ) ) ) ) ) |
| 6 |
|
ballotlemfp1.c |
|- ( ph -> C e. O ) |
| 7 |
|
ballotlemfp1.j |
|- ( ph -> J e. NN ) |
| 8 |
|
ballotlemfc0.3 |
|- ( ph -> E. i e. ( 1 ... J ) ( ( F ` C ) ` i ) <_ 0 ) |
| 9 |
|
ballotlemfc0.4 |
|- ( ph -> 0 < ( ( F ` C ) ` J ) ) |
| 10 |
|
fveq2 |
|- ( i = k -> ( ( F ` C ) ` i ) = ( ( F ` C ) ` k ) ) |
| 11 |
10
|
breq1d |
|- ( i = k -> ( ( ( F ` C ) ` i ) <_ 0 <-> ( ( F ` C ) ` k ) <_ 0 ) ) |
| 12 |
11
|
elrab |
|- ( k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } <-> ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) |
| 13 |
12
|
anbi1i |
|- ( ( k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) <-> ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) |
| 14 |
|
simprlr |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( F ` C ) ` k ) <_ 0 ) |
| 15 |
|
simprl |
|- ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) -> k e. ( 1 ... J ) ) |
| 16 |
15
|
adantrr |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> k e. ( 1 ... J ) ) |
| 17 |
|
fzssuz |
|- ( 1 ... J ) C_ ( ZZ>= ` 1 ) |
| 18 |
|
uzssz |
|- ( ZZ>= ` 1 ) C_ ZZ |
| 19 |
17 18
|
sstri |
|- ( 1 ... J ) C_ ZZ |
| 20 |
|
zssre |
|- ZZ C_ RR |
| 21 |
19 20
|
sstri |
|- ( 1 ... J ) C_ RR |
| 22 |
21
|
sseli |
|- ( k e. ( 1 ... J ) -> k e. RR ) |
| 23 |
22
|
ltp1d |
|- ( k e. ( 1 ... J ) -> k < ( k + 1 ) ) |
| 24 |
|
1red |
|- ( k e. ( 1 ... J ) -> 1 e. RR ) |
| 25 |
22 24
|
readdcld |
|- ( k e. ( 1 ... J ) -> ( k + 1 ) e. RR ) |
| 26 |
22 25
|
ltnled |
|- ( k e. ( 1 ... J ) -> ( k < ( k + 1 ) <-> -. ( k + 1 ) <_ k ) ) |
| 27 |
23 26
|
mpbid |
|- ( k e. ( 1 ... J ) -> -. ( k + 1 ) <_ k ) |
| 28 |
16 27
|
syl |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> -. ( k + 1 ) <_ k ) |
| 29 |
|
simprr |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) |
| 30 |
9
|
adantr |
|- ( ( ph /\ k = J ) -> 0 < ( ( F ` C ) ` J ) ) |
| 31 |
|
simpr |
|- ( ( ph /\ k = J ) -> k = J ) |
| 32 |
31
|
fveq2d |
|- ( ( ph /\ k = J ) -> ( ( F ` C ) ` k ) = ( ( F ` C ) ` J ) ) |
| 33 |
32
|
breq2d |
|- ( ( ph /\ k = J ) -> ( 0 < ( ( F ` C ) ` k ) <-> 0 < ( ( F ` C ) ` J ) ) ) |
| 34 |
|
elnnuz |
|- ( J e. NN <-> J e. ( ZZ>= ` 1 ) ) |
| 35 |
7 34
|
sylib |
|- ( ph -> J e. ( ZZ>= ` 1 ) ) |
| 36 |
|
eluzfz2 |
|- ( J e. ( ZZ>= ` 1 ) -> J e. ( 1 ... J ) ) |
| 37 |
35 36
|
syl |
|- ( ph -> J e. ( 1 ... J ) ) |
| 38 |
|
eleq1 |
|- ( k = J -> ( k e. ( 1 ... J ) <-> J e. ( 1 ... J ) ) ) |
| 39 |
37 38
|
syl5ibrcom |
|- ( ph -> ( k = J -> k e. ( 1 ... J ) ) ) |
| 40 |
39
|
anc2li |
|- ( ph -> ( k = J -> ( ph /\ k e. ( 1 ... J ) ) ) ) |
| 41 |
|
1eluzge0 |
|- 1 e. ( ZZ>= ` 0 ) |
| 42 |
|
fzss1 |
|- ( 1 e. ( ZZ>= ` 0 ) -> ( 1 ... J ) C_ ( 0 ... J ) ) |
| 43 |
42
|
sseld |
|- ( 1 e. ( ZZ>= ` 0 ) -> ( k e. ( 1 ... J ) -> k e. ( 0 ... J ) ) ) |
| 44 |
41 43
|
ax-mp |
|- ( k e. ( 1 ... J ) -> k e. ( 0 ... J ) ) |
| 45 |
|
0red |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> 0 e. RR ) |
| 46 |
6
|
adantr |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> C e. O ) |
| 47 |
|
elfzelz |
|- ( k e. ( 0 ... J ) -> k e. ZZ ) |
| 48 |
47
|
adantl |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> k e. ZZ ) |
| 49 |
1 2 3 4 5 46 48
|
ballotlemfelz |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> ( ( F ` C ) ` k ) e. ZZ ) |
| 50 |
49
|
zred |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> ( ( F ` C ) ` k ) e. RR ) |
| 51 |
45 50
|
ltnled |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> ( 0 < ( ( F ` C ) ` k ) <-> -. ( ( F ` C ) ` k ) <_ 0 ) ) |
| 52 |
44 51
|
sylan2 |
|- ( ( ph /\ k e. ( 1 ... J ) ) -> ( 0 < ( ( F ` C ) ` k ) <-> -. ( ( F ` C ) ` k ) <_ 0 ) ) |
| 53 |
40 52
|
syl6 |
|- ( ph -> ( k = J -> ( 0 < ( ( F ` C ) ` k ) <-> -. ( ( F ` C ) ` k ) <_ 0 ) ) ) |
| 54 |
53
|
imp |
|- ( ( ph /\ k = J ) -> ( 0 < ( ( F ` C ) ` k ) <-> -. ( ( F ` C ) ` k ) <_ 0 ) ) |
| 55 |
33 54
|
bitr3d |
|- ( ( ph /\ k = J ) -> ( 0 < ( ( F ` C ) ` J ) <-> -. ( ( F ` C ) ` k ) <_ 0 ) ) |
| 56 |
30 55
|
mpbid |
|- ( ( ph /\ k = J ) -> -. ( ( F ` C ) ` k ) <_ 0 ) |
| 57 |
56
|
ex |
|- ( ph -> ( k = J -> -. ( ( F ` C ) ` k ) <_ 0 ) ) |
| 58 |
57
|
con2d |
|- ( ph -> ( ( ( F ` C ) ` k ) <_ 0 -> -. k = J ) ) |
| 59 |
|
nn1m1nn |
|- ( J e. NN -> ( J = 1 \/ ( J - 1 ) e. NN ) ) |
| 60 |
7 59
|
syl |
|- ( ph -> ( J = 1 \/ ( J - 1 ) e. NN ) ) |
| 61 |
8
|
adantr |
|- ( ( ph /\ J = 1 ) -> E. i e. ( 1 ... J ) ( ( F ` C ) ` i ) <_ 0 ) |
| 62 |
|
oveq1 |
|- ( J = 1 -> ( J ... J ) = ( 1 ... J ) ) |
| 63 |
62
|
adantl |
|- ( ( ph /\ J = 1 ) -> ( J ... J ) = ( 1 ... J ) ) |
| 64 |
7
|
nnzd |
|- ( ph -> J e. ZZ ) |
| 65 |
|
fzsn |
|- ( J e. ZZ -> ( J ... J ) = { J } ) |
| 66 |
64 65
|
syl |
|- ( ph -> ( J ... J ) = { J } ) |
| 67 |
66
|
adantr |
|- ( ( ph /\ J = 1 ) -> ( J ... J ) = { J } ) |
| 68 |
63 67
|
eqtr3d |
|- ( ( ph /\ J = 1 ) -> ( 1 ... J ) = { J } ) |
| 69 |
61 68
|
rexeqtrdv |
|- ( ( ph /\ J = 1 ) -> E. i e. { J } ( ( F ` C ) ` i ) <_ 0 ) |
| 70 |
|
fveq2 |
|- ( i = J -> ( ( F ` C ) ` i ) = ( ( F ` C ) ` J ) ) |
| 71 |
70
|
breq1d |
|- ( i = J -> ( ( ( F ` C ) ` i ) <_ 0 <-> ( ( F ` C ) ` J ) <_ 0 ) ) |
| 72 |
71
|
rexsng |
|- ( J e. NN -> ( E. i e. { J } ( ( F ` C ) ` i ) <_ 0 <-> ( ( F ` C ) ` J ) <_ 0 ) ) |
| 73 |
7 72
|
syl |
|- ( ph -> ( E. i e. { J } ( ( F ` C ) ` i ) <_ 0 <-> ( ( F ` C ) ` J ) <_ 0 ) ) |
| 74 |
73
|
adantr |
|- ( ( ph /\ J = 1 ) -> ( E. i e. { J } ( ( F ` C ) ` i ) <_ 0 <-> ( ( F ` C ) ` J ) <_ 0 ) ) |
| 75 |
69 74
|
mpbid |
|- ( ( ph /\ J = 1 ) -> ( ( F ` C ) ` J ) <_ 0 ) |
| 76 |
9
|
adantr |
|- ( ( ph /\ J = 1 ) -> 0 < ( ( F ` C ) ` J ) ) |
| 77 |
|
0red |
|- ( ph -> 0 e. RR ) |
| 78 |
1 2 3 4 5 6 64
|
ballotlemfelz |
|- ( ph -> ( ( F ` C ) ` J ) e. ZZ ) |
| 79 |
78
|
zred |
|- ( ph -> ( ( F ` C ) ` J ) e. RR ) |
| 80 |
77 79
|
ltnled |
|- ( ph -> ( 0 < ( ( F ` C ) ` J ) <-> -. ( ( F ` C ) ` J ) <_ 0 ) ) |
| 81 |
80
|
adantr |
|- ( ( ph /\ J = 1 ) -> ( 0 < ( ( F ` C ) ` J ) <-> -. ( ( F ` C ) ` J ) <_ 0 ) ) |
| 82 |
76 81
|
mpbid |
|- ( ( ph /\ J = 1 ) -> -. ( ( F ` C ) ` J ) <_ 0 ) |
| 83 |
75 82
|
pm2.65da |
|- ( ph -> -. J = 1 ) |
| 84 |
|
biortn |
|- ( -. J = 1 -> ( ( J - 1 ) e. NN <-> ( -. -. J = 1 \/ ( J - 1 ) e. NN ) ) ) |
| 85 |
83 84
|
syl |
|- ( ph -> ( ( J - 1 ) e. NN <-> ( -. -. J = 1 \/ ( J - 1 ) e. NN ) ) ) |
| 86 |
|
notnotb |
|- ( J = 1 <-> -. -. J = 1 ) |
| 87 |
86
|
orbi1i |
|- ( ( J = 1 \/ ( J - 1 ) e. NN ) <-> ( -. -. J = 1 \/ ( J - 1 ) e. NN ) ) |
| 88 |
85 87
|
bitr4di |
|- ( ph -> ( ( J - 1 ) e. NN <-> ( J = 1 \/ ( J - 1 ) e. NN ) ) ) |
| 89 |
60 88
|
mpbird |
|- ( ph -> ( J - 1 ) e. NN ) |
| 90 |
|
elnnuz |
|- ( ( J - 1 ) e. NN <-> ( J - 1 ) e. ( ZZ>= ` 1 ) ) |
| 91 |
89 90
|
sylib |
|- ( ph -> ( J - 1 ) e. ( ZZ>= ` 1 ) ) |
| 92 |
|
elfzp1 |
|- ( ( J - 1 ) e. ( ZZ>= ` 1 ) -> ( k e. ( 1 ... ( ( J - 1 ) + 1 ) ) <-> ( k e. ( 1 ... ( J - 1 ) ) \/ k = ( ( J - 1 ) + 1 ) ) ) ) |
| 93 |
91 92
|
syl |
|- ( ph -> ( k e. ( 1 ... ( ( J - 1 ) + 1 ) ) <-> ( k e. ( 1 ... ( J - 1 ) ) \/ k = ( ( J - 1 ) + 1 ) ) ) ) |
| 94 |
7
|
nncnd |
|- ( ph -> J e. CC ) |
| 95 |
|
1cnd |
|- ( ph -> 1 e. CC ) |
| 96 |
94 95
|
npcand |
|- ( ph -> ( ( J - 1 ) + 1 ) = J ) |
| 97 |
96
|
oveq2d |
|- ( ph -> ( 1 ... ( ( J - 1 ) + 1 ) ) = ( 1 ... J ) ) |
| 98 |
97
|
eleq2d |
|- ( ph -> ( k e. ( 1 ... ( ( J - 1 ) + 1 ) ) <-> k e. ( 1 ... J ) ) ) |
| 99 |
96
|
eqeq2d |
|- ( ph -> ( k = ( ( J - 1 ) + 1 ) <-> k = J ) ) |
| 100 |
99
|
orbi2d |
|- ( ph -> ( ( k e. ( 1 ... ( J - 1 ) ) \/ k = ( ( J - 1 ) + 1 ) ) <-> ( k e. ( 1 ... ( J - 1 ) ) \/ k = J ) ) ) |
| 101 |
93 98 100
|
3bitr3d |
|- ( ph -> ( k e. ( 1 ... J ) <-> ( k e. ( 1 ... ( J - 1 ) ) \/ k = J ) ) ) |
| 102 |
|
orcom |
|- ( ( k e. ( 1 ... ( J - 1 ) ) \/ k = J ) <-> ( k = J \/ k e. ( 1 ... ( J - 1 ) ) ) ) |
| 103 |
101 102
|
bitrdi |
|- ( ph -> ( k e. ( 1 ... J ) <-> ( k = J \/ k e. ( 1 ... ( J - 1 ) ) ) ) ) |
| 104 |
103
|
biimpd |
|- ( ph -> ( k e. ( 1 ... J ) -> ( k = J \/ k e. ( 1 ... ( J - 1 ) ) ) ) ) |
| 105 |
|
pm5.6 |
|- ( ( ( k e. ( 1 ... J ) /\ -. k = J ) -> k e. ( 1 ... ( J - 1 ) ) ) <-> ( k e. ( 1 ... J ) -> ( k = J \/ k e. ( 1 ... ( J - 1 ) ) ) ) ) |
| 106 |
104 105
|
sylibr |
|- ( ph -> ( ( k e. ( 1 ... J ) /\ -. k = J ) -> k e. ( 1 ... ( J - 1 ) ) ) ) |
| 107 |
89
|
nnzd |
|- ( ph -> ( J - 1 ) e. ZZ ) |
| 108 |
|
1z |
|- 1 e. ZZ |
| 109 |
107 108
|
jctil |
|- ( ph -> ( 1 e. ZZ /\ ( J - 1 ) e. ZZ ) ) |
| 110 |
|
elfzelz |
|- ( k e. ( 1 ... ( J - 1 ) ) -> k e. ZZ ) |
| 111 |
110 108
|
jctir |
|- ( k e. ( 1 ... ( J - 1 ) ) -> ( k e. ZZ /\ 1 e. ZZ ) ) |
| 112 |
|
fzaddel |
|- ( ( ( 1 e. ZZ /\ ( J - 1 ) e. ZZ ) /\ ( k e. ZZ /\ 1 e. ZZ ) ) -> ( k e. ( 1 ... ( J - 1 ) ) <-> ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) ) ) |
| 113 |
109 111 112
|
syl2an |
|- ( ( ph /\ k e. ( 1 ... ( J - 1 ) ) ) -> ( k e. ( 1 ... ( J - 1 ) ) <-> ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) ) ) |
| 114 |
113
|
biimp3a |
|- ( ( ph /\ k e. ( 1 ... ( J - 1 ) ) /\ k e. ( 1 ... ( J - 1 ) ) ) -> ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) ) |
| 115 |
114
|
3anidm23 |
|- ( ( ph /\ k e. ( 1 ... ( J - 1 ) ) ) -> ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) ) |
| 116 |
|
1p1e2 |
|- ( 1 + 1 ) = 2 |
| 117 |
116
|
a1i |
|- ( ph -> ( 1 + 1 ) = 2 ) |
| 118 |
117 96
|
oveq12d |
|- ( ph -> ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) = ( 2 ... J ) ) |
| 119 |
118
|
eleq2d |
|- ( ph -> ( ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) <-> ( k + 1 ) e. ( 2 ... J ) ) ) |
| 120 |
|
2eluzge1 |
|- 2 e. ( ZZ>= ` 1 ) |
| 121 |
|
fzss1 |
|- ( 2 e. ( ZZ>= ` 1 ) -> ( 2 ... J ) C_ ( 1 ... J ) ) |
| 122 |
120 121
|
ax-mp |
|- ( 2 ... J ) C_ ( 1 ... J ) |
| 123 |
122
|
sseli |
|- ( ( k + 1 ) e. ( 2 ... J ) -> ( k + 1 ) e. ( 1 ... J ) ) |
| 124 |
119 123
|
biimtrdi |
|- ( ph -> ( ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) -> ( k + 1 ) e. ( 1 ... J ) ) ) |
| 125 |
124
|
adantr |
|- ( ( ph /\ k e. ( 1 ... ( J - 1 ) ) ) -> ( ( k + 1 ) e. ( ( 1 + 1 ) ... ( ( J - 1 ) + 1 ) ) -> ( k + 1 ) e. ( 1 ... J ) ) ) |
| 126 |
115 125
|
mpd |
|- ( ( ph /\ k e. ( 1 ... ( J - 1 ) ) ) -> ( k + 1 ) e. ( 1 ... J ) ) |
| 127 |
126
|
ex |
|- ( ph -> ( k e. ( 1 ... ( J - 1 ) ) -> ( k + 1 ) e. ( 1 ... J ) ) ) |
| 128 |
106 127
|
syld |
|- ( ph -> ( ( k e. ( 1 ... J ) /\ -. k = J ) -> ( k + 1 ) e. ( 1 ... J ) ) ) |
| 129 |
58 128
|
sylan2d |
|- ( ph -> ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) -> ( k + 1 ) e. ( 1 ... J ) ) ) |
| 130 |
129
|
imp |
|- ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) -> ( k + 1 ) e. ( 1 ... J ) ) |
| 131 |
130
|
adantrr |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( k + 1 ) e. ( 1 ... J ) ) |
| 132 |
|
fveq2 |
|- ( i = ( k + 1 ) -> ( ( F ` C ) ` i ) = ( ( F ` C ) ` ( k + 1 ) ) ) |
| 133 |
132
|
breq1d |
|- ( i = ( k + 1 ) -> ( ( ( F ` C ) ` i ) <_ 0 <-> ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) ) |
| 134 |
133
|
elrab |
|- ( ( k + 1 ) e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } <-> ( ( k + 1 ) e. ( 1 ... J ) /\ ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) ) |
| 135 |
|
breq1 |
|- ( j = ( k + 1 ) -> ( j <_ k <-> ( k + 1 ) <_ k ) ) |
| 136 |
135
|
rspccva |
|- ( ( A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k /\ ( k + 1 ) e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } ) -> ( k + 1 ) <_ k ) |
| 137 |
134 136
|
sylan2br |
|- ( ( A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k /\ ( ( k + 1 ) e. ( 1 ... J ) /\ ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) ) -> ( k + 1 ) <_ k ) |
| 138 |
137
|
expr |
|- ( ( A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k /\ ( k + 1 ) e. ( 1 ... J ) ) -> ( ( ( F ` C ) ` ( k + 1 ) ) <_ 0 -> ( k + 1 ) <_ k ) ) |
| 139 |
138
|
con3d |
|- ( ( A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k /\ ( k + 1 ) e. ( 1 ... J ) ) -> ( -. ( k + 1 ) <_ k -> -. ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) ) |
| 140 |
29 131 139
|
syl2anc |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( -. ( k + 1 ) <_ k -> -. ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) ) |
| 141 |
28 140
|
mpd |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> -. ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) |
| 142 |
|
simplrr |
|- ( ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) /\ -. ( k + 1 ) e. C ) -> A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) |
| 143 |
131
|
adantr |
|- ( ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) /\ -. ( k + 1 ) e. C ) -> ( k + 1 ) e. ( 1 ... J ) ) |
| 144 |
|
simpll |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ph ) |
| 145 |
130
|
adantr |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( k + 1 ) e. ( 1 ... J ) ) |
| 146 |
42
|
sseld |
|- ( 1 e. ( ZZ>= ` 0 ) -> ( ( k + 1 ) e. ( 1 ... J ) -> ( k + 1 ) e. ( 0 ... J ) ) ) |
| 147 |
41 145 146
|
mpsyl |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( k + 1 ) e. ( 0 ... J ) ) |
| 148 |
6
|
adantr |
|- ( ( ph /\ ( k + 1 ) e. ( 0 ... J ) ) -> C e. O ) |
| 149 |
|
elfzelz |
|- ( ( k + 1 ) e. ( 0 ... J ) -> ( k + 1 ) e. ZZ ) |
| 150 |
149
|
adantl |
|- ( ( ph /\ ( k + 1 ) e. ( 0 ... J ) ) -> ( k + 1 ) e. ZZ ) |
| 151 |
1 2 3 4 5 148 150
|
ballotlemfelz |
|- ( ( ph /\ ( k + 1 ) e. ( 0 ... J ) ) -> ( ( F ` C ) ` ( k + 1 ) ) e. ZZ ) |
| 152 |
151
|
zred |
|- ( ( ph /\ ( k + 1 ) e. ( 0 ... J ) ) -> ( ( F ` C ) ` ( k + 1 ) ) e. RR ) |
| 153 |
144 147 152
|
syl2anc |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) e. RR ) |
| 154 |
|
0red |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> 0 e. RR ) |
| 155 |
|
simplrr |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` k ) <_ 0 ) |
| 156 |
15
|
adantr |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> k e. ( 1 ... J ) ) |
| 157 |
156 44
|
syl |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> k e. ( 0 ... J ) ) |
| 158 |
129
|
imdistani |
|- ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) -> ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) ) |
| 159 |
6
|
adantr |
|- ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) -> C e. O ) |
| 160 |
|
elfznn |
|- ( ( k + 1 ) e. ( 1 ... J ) -> ( k + 1 ) e. NN ) |
| 161 |
160
|
adantl |
|- ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) -> ( k + 1 ) e. NN ) |
| 162 |
1 2 3 4 5 159 161
|
ballotlemfp1 |
|- ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) -> ( ( -. ( k + 1 ) e. C -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) ) /\ ( ( k + 1 ) e. C -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) ) ) ) |
| 163 |
162
|
simpld |
|- ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) -> ( -. ( k + 1 ) e. C -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) ) ) |
| 164 |
163
|
imp |
|- ( ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) ) |
| 165 |
158 164
|
sylan |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) ) |
| 166 |
|
elfzelz |
|- ( k e. ( 1 ... J ) -> k e. ZZ ) |
| 167 |
166
|
zcnd |
|- ( k e. ( 1 ... J ) -> k e. CC ) |
| 168 |
|
1cnd |
|- ( k e. ( 1 ... J ) -> 1 e. CC ) |
| 169 |
167 168
|
pncand |
|- ( k e. ( 1 ... J ) -> ( ( k + 1 ) - 1 ) = k ) |
| 170 |
169
|
fveq2d |
|- ( k e. ( 1 ... J ) -> ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) = ( ( F ` C ) ` k ) ) |
| 171 |
170
|
oveq1d |
|- ( k e. ( 1 ... J ) -> ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) = ( ( ( F ` C ) ` k ) - 1 ) ) |
| 172 |
171
|
eqeq2d |
|- ( k e. ( 1 ... J ) -> ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) <-> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) ) ) |
| 173 |
156 172
|
syl |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) - 1 ) <-> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) ) ) |
| 174 |
165 173
|
mpbid |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) ) |
| 175 |
|
0z |
|- 0 e. ZZ |
| 176 |
|
zlem1lt |
|- ( ( ( ( F ` C ) ` k ) e. ZZ /\ 0 e. ZZ ) -> ( ( ( F ` C ) ` k ) <_ 0 <-> ( ( ( F ` C ) ` k ) - 1 ) < 0 ) ) |
| 177 |
49 175 176
|
sylancl |
|- ( ( ph /\ k e. ( 0 ... J ) ) -> ( ( ( F ` C ) ` k ) <_ 0 <-> ( ( ( F ` C ) ` k ) - 1 ) < 0 ) ) |
| 178 |
177
|
adantr |
|- ( ( ( ph /\ k e. ( 0 ... J ) ) /\ ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) ) -> ( ( ( F ` C ) ` k ) <_ 0 <-> ( ( ( F ` C ) ` k ) - 1 ) < 0 ) ) |
| 179 |
|
breq1 |
|- ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) -> ( ( ( F ` C ) ` ( k + 1 ) ) < 0 <-> ( ( ( F ` C ) ` k ) - 1 ) < 0 ) ) |
| 180 |
179
|
adantl |
|- ( ( ( ph /\ k e. ( 0 ... J ) ) /\ ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) ) -> ( ( ( F ` C ) ` ( k + 1 ) ) < 0 <-> ( ( ( F ` C ) ` k ) - 1 ) < 0 ) ) |
| 181 |
178 180
|
bitr4d |
|- ( ( ( ph /\ k e. ( 0 ... J ) ) /\ ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) - 1 ) ) -> ( ( ( F ` C ) ` k ) <_ 0 <-> ( ( F ` C ) ` ( k + 1 ) ) < 0 ) ) |
| 182 |
144 157 174 181
|
syl21anc |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( ( F ` C ) ` k ) <_ 0 <-> ( ( F ` C ) ` ( k + 1 ) ) < 0 ) ) |
| 183 |
155 182
|
mpbid |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) < 0 ) |
| 184 |
153 154 183
|
ltled |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) |
| 185 |
184
|
adantlrr |
|- ( ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) /\ -. ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) <_ 0 ) |
| 186 |
142 143 185 137
|
syl12anc |
|- ( ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) /\ -. ( k + 1 ) e. C ) -> ( k + 1 ) <_ k ) |
| 187 |
28
|
adantr |
|- ( ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) /\ -. ( k + 1 ) e. C ) -> -. ( k + 1 ) <_ k ) |
| 188 |
186 187
|
condan |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( k + 1 ) e. C ) |
| 189 |
162
|
simprd |
|- ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) -> ( ( k + 1 ) e. C -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) ) ) |
| 190 |
189
|
imp |
|- ( ( ( ph /\ ( k + 1 ) e. ( 1 ... J ) ) /\ ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) ) |
| 191 |
158 190
|
sylan |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) ) |
| 192 |
15
|
adantr |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ ( k + 1 ) e. C ) -> k e. ( 1 ... J ) ) |
| 193 |
170
|
oveq1d |
|- ( k e. ( 1 ... J ) -> ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) = ( ( ( F ` C ) ` k ) + 1 ) ) |
| 194 |
193
|
eqeq2d |
|- ( k e. ( 1 ... J ) -> ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) <-> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) ) ) |
| 195 |
192 194
|
syl |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ ( k + 1 ) e. C ) -> ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` ( ( k + 1 ) - 1 ) ) + 1 ) <-> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) ) ) |
| 196 |
191 195
|
mpbid |
|- ( ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) /\ ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) ) |
| 197 |
196
|
adantlrr |
|- ( ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) /\ ( k + 1 ) e. C ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) ) |
| 198 |
188 197
|
mpdan |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) ) |
| 199 |
|
breq1 |
|- ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) -> ( ( ( F ` C ) ` ( k + 1 ) ) <_ 0 <-> ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) ) |
| 200 |
199
|
notbid |
|- ( ( ( F ` C ) ` ( k + 1 ) ) = ( ( ( F ` C ) ` k ) + 1 ) -> ( -. ( ( F ` C ) ` ( k + 1 ) ) <_ 0 <-> -. ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) ) |
| 201 |
198 200
|
syl |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( -. ( ( F ` C ) ` ( k + 1 ) ) <_ 0 <-> -. ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) ) |
| 202 |
141 201
|
mpbid |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> -. ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) |
| 203 |
15 44
|
syl |
|- ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) -> k e. ( 0 ... J ) ) |
| 204 |
203 49
|
syldan |
|- ( ( ph /\ ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) ) -> ( ( F ` C ) ` k ) e. ZZ ) |
| 205 |
204
|
adantrr |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( F ` C ) ` k ) e. ZZ ) |
| 206 |
|
zleltp1 |
|- ( ( 0 e. ZZ /\ ( ( F ` C ) ` k ) e. ZZ ) -> ( 0 <_ ( ( F ` C ) ` k ) <-> 0 < ( ( ( F ` C ) ` k ) + 1 ) ) ) |
| 207 |
175 206
|
mpan |
|- ( ( ( F ` C ) ` k ) e. ZZ -> ( 0 <_ ( ( F ` C ) ` k ) <-> 0 < ( ( ( F ` C ) ` k ) + 1 ) ) ) |
| 208 |
|
0red |
|- ( ( ( F ` C ) ` k ) e. ZZ -> 0 e. RR ) |
| 209 |
|
zre |
|- ( ( ( F ` C ) ` k ) e. ZZ -> ( ( F ` C ) ` k ) e. RR ) |
| 210 |
|
1red |
|- ( ( ( F ` C ) ` k ) e. ZZ -> 1 e. RR ) |
| 211 |
209 210
|
readdcld |
|- ( ( ( F ` C ) ` k ) e. ZZ -> ( ( ( F ` C ) ` k ) + 1 ) e. RR ) |
| 212 |
208 211
|
ltnled |
|- ( ( ( F ` C ) ` k ) e. ZZ -> ( 0 < ( ( ( F ` C ) ` k ) + 1 ) <-> -. ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) ) |
| 213 |
207 212
|
bitrd |
|- ( ( ( F ` C ) ` k ) e. ZZ -> ( 0 <_ ( ( F ` C ) ` k ) <-> -. ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) ) |
| 214 |
205 213
|
syl |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( 0 <_ ( ( F ` C ) ` k ) <-> -. ( ( ( F ` C ) ` k ) + 1 ) <_ 0 ) ) |
| 215 |
202 214
|
mpbird |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> 0 <_ ( ( F ` C ) ` k ) ) |
| 216 |
205
|
zred |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( F ` C ) ` k ) e. RR ) |
| 217 |
|
0red |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> 0 e. RR ) |
| 218 |
216 217
|
letri3d |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( ( F ` C ) ` k ) = 0 <-> ( ( ( F ` C ) ` k ) <_ 0 /\ 0 <_ ( ( F ` C ) ` k ) ) ) ) |
| 219 |
14 215 218
|
mpbir2and |
|- ( ( ph /\ ( ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) <_ 0 ) /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( F ` C ) ` k ) = 0 ) |
| 220 |
13 219
|
sylan2b |
|- ( ( ph /\ ( k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } /\ A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) ) -> ( ( F ` C ) ` k ) = 0 ) |
| 221 |
|
ssrab2 |
|- { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } C_ ( 1 ... J ) |
| 222 |
221 21
|
sstri |
|- { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } C_ RR |
| 223 |
222
|
a1i |
|- ( ph -> { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } C_ RR ) |
| 224 |
|
fzfi |
|- ( 1 ... J ) e. Fin |
| 225 |
|
ssfi |
|- ( ( ( 1 ... J ) e. Fin /\ { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } C_ ( 1 ... J ) ) -> { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } e. Fin ) |
| 226 |
224 221 225
|
mp2an |
|- { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } e. Fin |
| 227 |
226
|
a1i |
|- ( ph -> { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } e. Fin ) |
| 228 |
|
rabn0 |
|- ( { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } =/= (/) <-> E. i e. ( 1 ... J ) ( ( F ` C ) ` i ) <_ 0 ) |
| 229 |
8 228
|
sylibr |
|- ( ph -> { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } =/= (/) ) |
| 230 |
|
fimaxre |
|- ( ( { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } C_ RR /\ { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } e. Fin /\ { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } =/= (/) ) -> E. k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) |
| 231 |
223 227 229 230
|
syl3anc |
|- ( ph -> E. k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } A. j e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } j <_ k ) |
| 232 |
220 231
|
reximddv |
|- ( ph -> E. k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } ( ( F ` C ) ` k ) = 0 ) |
| 233 |
|
elrabi |
|- ( k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } -> k e. ( 1 ... J ) ) |
| 234 |
233
|
anim1i |
|- ( ( k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } /\ ( ( F ` C ) ` k ) = 0 ) -> ( k e. ( 1 ... J ) /\ ( ( F ` C ) ` k ) = 0 ) ) |
| 235 |
234
|
reximi2 |
|- ( E. k e. { i e. ( 1 ... J ) | ( ( F ` C ) ` i ) <_ 0 } ( ( F ` C ) ` k ) = 0 -> E. k e. ( 1 ... J ) ( ( F ` C ) ` k ) = 0 ) |
| 236 |
232 235
|
syl |
|- ( ph -> E. k e. ( 1 ... J ) ( ( F ` C ) ` k ) = 0 ) |