| Step |
Hyp |
Ref |
Expression |
| 1 |
|
eqid |
|- dom ( A CNF B ) = dom ( A CNF B ) |
| 2 |
|
eldifi |
|- ( A e. ( On \ 2o ) -> A e. On ) |
| 3 |
2
|
adantr |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> A e. On ) |
| 4 |
|
simpr |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> B e. On ) |
| 5 |
|
eqid |
|- { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } = { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } |
| 6 |
1 3 4 5
|
cantnf |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( A CNF B ) Isom { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } , _E ( dom ( A CNF B ) , ( A ^o B ) ) ) |
| 7 |
6
|
adantr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ F e. dom ( A CNF B ) ) -> ( A CNF B ) Isom { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } , _E ( dom ( A CNF B ) , ( A ^o B ) ) ) |
| 8 |
|
simpr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ F e. dom ( A CNF B ) ) -> F e. dom ( A CNF B ) ) |
| 9 |
|
ondif2 |
|- ( A e. ( On \ 2o ) <-> ( A e. On /\ 1o e. A ) ) |
| 10 |
9
|
simprbi |
|- ( A e. ( On \ 2o ) -> 1o e. A ) |
| 11 |
|
dif20el |
|- ( A e. ( On \ 2o ) -> (/) e. A ) |
| 12 |
10 11
|
ifcld |
|- ( A e. ( On \ 2o ) -> if ( y = C , 1o , (/) ) e. A ) |
| 13 |
12
|
ad2antrr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ y e. B ) -> if ( y = C , 1o , (/) ) e. A ) |
| 14 |
13
|
fmpttd |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( y e. B |-> if ( y = C , 1o , (/) ) ) : B --> A ) |
| 15 |
11
|
adantr |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> (/) e. A ) |
| 16 |
|
eqid |
|- ( y e. B |-> if ( y = C , 1o , (/) ) ) = ( y e. B |-> if ( y = C , 1o , (/) ) ) |
| 17 |
4 15 16
|
sniffsupp |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( y e. B |-> if ( y = C , 1o , (/) ) ) finSupp (/) ) |
| 18 |
1 3 4
|
cantnfs |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) e. dom ( A CNF B ) <-> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) : B --> A /\ ( y e. B |-> if ( y = C , 1o , (/) ) ) finSupp (/) ) ) ) |
| 19 |
14 17 18
|
mpbir2and |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( y e. B |-> if ( y = C , 1o , (/) ) ) e. dom ( A CNF B ) ) |
| 20 |
19
|
adantr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ F e. dom ( A CNF B ) ) -> ( y e. B |-> if ( y = C , 1o , (/) ) ) e. dom ( A CNF B ) ) |
| 21 |
|
isorel |
|- ( ( ( A CNF B ) Isom { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } , _E ( dom ( A CNF B ) , ( A ^o B ) ) /\ ( F e. dom ( A CNF B ) /\ ( y e. B |-> if ( y = C , 1o , (/) ) ) e. dom ( A CNF B ) ) ) -> ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) <-> ( ( A CNF B ) ` F ) _E ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) ) |
| 22 |
7 8 20 21
|
syl12anc |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ F e. dom ( A CNF B ) ) -> ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) <-> ( ( A CNF B ) ` F ) _E ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) ) |
| 23 |
22
|
adantrl |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) <-> ( ( A CNF B ) ` F ) _E ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) ) |
| 24 |
23
|
adantr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) <-> ( ( A CNF B ) ` F ) _E ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) ) |
| 25 |
|
fvexd |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) e. _V ) |
| 26 |
|
epelg |
|- ( ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) e. _V -> ( ( ( A CNF B ) ` F ) _E ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) <-> ( ( A CNF B ) ` F ) e. ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) ) |
| 27 |
25 26
|
syl |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( ( ( A CNF B ) ` F ) _E ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) <-> ( ( A CNF B ) ` F ) e. ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) ) |
| 28 |
2
|
ad2antrr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> A e. On ) |
| 29 |
|
simplr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> B e. On ) |
| 30 |
|
fconst6g |
|- ( (/) e. A -> ( B X. { (/) } ) : B --> A ) |
| 31 |
11 30
|
syl |
|- ( A e. ( On \ 2o ) -> ( B X. { (/) } ) : B --> A ) |
| 32 |
31
|
adantr |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( B X. { (/) } ) : B --> A ) |
| 33 |
4 15
|
fczfsuppd |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( B X. { (/) } ) finSupp (/) ) |
| 34 |
1 3 4
|
cantnfs |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( ( B X. { (/) } ) e. dom ( A CNF B ) <-> ( ( B X. { (/) } ) : B --> A /\ ( B X. { (/) } ) finSupp (/) ) ) ) |
| 35 |
32 33 34
|
mpbir2and |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( B X. { (/) } ) e. dom ( A CNF B ) ) |
| 36 |
35
|
adantr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> ( B X. { (/) } ) e. dom ( A CNF B ) ) |
| 37 |
|
simpr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> C e. B ) |
| 38 |
10
|
ad2antrr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> 1o e. A ) |
| 39 |
|
fczsupp0 |
|- ( ( B X. { (/) } ) supp (/) ) = (/) |
| 40 |
|
0ss |
|- (/) C_ C |
| 41 |
39 40
|
eqsstri |
|- ( ( B X. { (/) } ) supp (/) ) C_ C |
| 42 |
41
|
a1i |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> ( ( B X. { (/) } ) supp (/) ) C_ C ) |
| 43 |
|
0ex |
|- (/) e. _V |
| 44 |
43
|
fvconst2 |
|- ( y e. B -> ( ( B X. { (/) } ) ` y ) = (/) ) |
| 45 |
44
|
ifeq2d |
|- ( y e. B -> if ( y = C , 1o , ( ( B X. { (/) } ) ` y ) ) = if ( y = C , 1o , (/) ) ) |
| 46 |
45
|
mpteq2ia |
|- ( y e. B |-> if ( y = C , 1o , ( ( B X. { (/) } ) ` y ) ) ) = ( y e. B |-> if ( y = C , 1o , (/) ) ) |
| 47 |
46
|
eqcomi |
|- ( y e. B |-> if ( y = C , 1o , (/) ) ) = ( y e. B |-> if ( y = C , 1o , ( ( B X. { (/) } ) ` y ) ) ) |
| 48 |
1 28 29 36 37 38 42 47
|
cantnfp1 |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) e. dom ( A CNF B ) /\ ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) = ( ( ( A ^o C ) .o 1o ) +o ( ( A CNF B ) ` ( B X. { (/) } ) ) ) ) ) |
| 49 |
48
|
simprd |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. B ) -> ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) = ( ( ( A ^o C ) .o 1o ) +o ( ( A CNF B ) ` ( B X. { (/) } ) ) ) ) |
| 50 |
49
|
adantrl |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ C e. B ) ) -> ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) = ( ( ( A ^o C ) .o 1o ) +o ( ( A CNF B ) ` ( B X. { (/) } ) ) ) ) |
| 51 |
|
oecl |
|- ( ( A e. On /\ C e. On ) -> ( A ^o C ) e. On ) |
| 52 |
3 51
|
sylan |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( A ^o C ) e. On ) |
| 53 |
|
om1 |
|- ( ( A ^o C ) e. On -> ( ( A ^o C ) .o 1o ) = ( A ^o C ) ) |
| 54 |
52 53
|
syl |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( ( A ^o C ) .o 1o ) = ( A ^o C ) ) |
| 55 |
1 3 4 15
|
cantnf0 |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( ( A CNF B ) ` ( B X. { (/) } ) ) = (/) ) |
| 56 |
55
|
adantr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( ( A CNF B ) ` ( B X. { (/) } ) ) = (/) ) |
| 57 |
54 56
|
oveq12d |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( ( ( A ^o C ) .o 1o ) +o ( ( A CNF B ) ` ( B X. { (/) } ) ) ) = ( ( A ^o C ) +o (/) ) ) |
| 58 |
|
oa0 |
|- ( ( A ^o C ) e. On -> ( ( A ^o C ) +o (/) ) = ( A ^o C ) ) |
| 59 |
52 58
|
syl |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( ( A ^o C ) +o (/) ) = ( A ^o C ) ) |
| 60 |
57 59
|
eqtrd |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( ( ( A ^o C ) .o 1o ) +o ( ( A CNF B ) ` ( B X. { (/) } ) ) ) = ( A ^o C ) ) |
| 61 |
60
|
adantrr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ C e. B ) ) -> ( ( ( A ^o C ) .o 1o ) +o ( ( A CNF B ) ` ( B X. { (/) } ) ) ) = ( A ^o C ) ) |
| 62 |
50 61
|
eqtrd |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ C e. B ) ) -> ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) = ( A ^o C ) ) |
| 63 |
62
|
eleq2d |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ C e. B ) ) -> ( ( ( A CNF B ) ` F ) e. ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) <-> ( ( A CNF B ) ` F ) e. ( A ^o C ) ) ) |
| 64 |
63
|
exp32 |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( C e. On -> ( C e. B -> ( ( ( A CNF B ) ` F ) e. ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) <-> ( ( A CNF B ) ` F ) e. ( A ^o C ) ) ) ) ) |
| 65 |
64
|
adantrd |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( ( C e. On /\ F e. dom ( A CNF B ) ) -> ( C e. B -> ( ( ( A CNF B ) ` F ) e. ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) <-> ( ( A CNF B ) ` F ) e. ( A ^o C ) ) ) ) ) |
| 66 |
65
|
imp31 |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( ( ( A CNF B ) ` F ) e. ( ( A CNF B ) ` ( y e. B |-> if ( y = C , 1o , (/) ) ) ) <-> ( ( A CNF B ) ` F ) e. ( A ^o C ) ) ) |
| 67 |
24 27 66
|
3bitrrd |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( ( ( A CNF B ) ` F ) e. ( A ^o C ) <-> F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) ) ) |
| 68 |
|
fveq1 |
|- ( a = F -> ( a ` c ) = ( F ` c ) ) |
| 69 |
68
|
eleq1d |
|- ( a = F -> ( ( a ` c ) e. ( b ` c ) <-> ( F ` c ) e. ( b ` c ) ) ) |
| 70 |
|
fveq1 |
|- ( a = F -> ( a ` x ) = ( F ` x ) ) |
| 71 |
70
|
eqeq1d |
|- ( a = F -> ( ( a ` x ) = ( b ` x ) <-> ( F ` x ) = ( b ` x ) ) ) |
| 72 |
71
|
imbi2d |
|- ( a = F -> ( ( c e. x -> ( a ` x ) = ( b ` x ) ) <-> ( c e. x -> ( F ` x ) = ( b ` x ) ) ) ) |
| 73 |
72
|
ralbidv |
|- ( a = F -> ( A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) <-> A. x e. B ( c e. x -> ( F ` x ) = ( b ` x ) ) ) ) |
| 74 |
69 73
|
anbi12d |
|- ( a = F -> ( ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) <-> ( ( F ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( b ` x ) ) ) ) ) |
| 75 |
74
|
rexbidv |
|- ( a = F -> ( E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) <-> E. c e. B ( ( F ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( b ` x ) ) ) ) ) |
| 76 |
|
fveq1 |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( b ` c ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) |
| 77 |
76
|
eleq2d |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( ( F ` c ) e. ( b ` c ) <-> ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) ) |
| 78 |
|
fveq1 |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( b ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) |
| 79 |
78
|
eqeq2d |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( ( F ` x ) = ( b ` x ) <-> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) |
| 80 |
79
|
imbi2d |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( ( c e. x -> ( F ` x ) = ( b ` x ) ) <-> ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) |
| 81 |
80
|
ralbidv |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( b ` x ) ) <-> A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) |
| 82 |
77 81
|
anbi12d |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( ( ( F ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( b ` x ) ) ) <-> ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) ) |
| 83 |
82
|
rexbidv |
|- ( b = ( y e. B |-> if ( y = C , 1o , (/) ) ) -> ( E. c e. B ( ( F ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( b ` x ) ) ) <-> E. c e. B ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) ) |
| 84 |
75 83 5
|
bropabg |
|- ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) <-> ( ( F e. _V /\ ( y e. B |-> if ( y = C , 1o , (/) ) ) e. _V ) /\ E. c e. B ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) ) |
| 85 |
|
fveq2 |
|- ( c = C -> ( F ` c ) = ( F ` C ) ) |
| 86 |
85
|
adantr |
|- ( ( c = C /\ c e. B ) -> ( F ` c ) = ( F ` C ) ) |
| 87 |
|
eqeq1 |
|- ( y = c -> ( y = C <-> c = C ) ) |
| 88 |
87
|
ifbid |
|- ( y = c -> if ( y = C , 1o , (/) ) = if ( c = C , 1o , (/) ) ) |
| 89 |
|
1oex |
|- 1o e. _V |
| 90 |
89 43
|
ifex |
|- if ( c = C , 1o , (/) ) e. _V |
| 91 |
88 16 90
|
fvmpt |
|- ( c e. B -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) = if ( c = C , 1o , (/) ) ) |
| 92 |
|
iftrue |
|- ( c = C -> if ( c = C , 1o , (/) ) = 1o ) |
| 93 |
91 92
|
sylan9eqr |
|- ( ( c = C /\ c e. B ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) = 1o ) |
| 94 |
86 93
|
eleq12d |
|- ( ( c = C /\ c e. B ) -> ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) <-> ( F ` C ) e. 1o ) ) |
| 95 |
|
el1o |
|- ( ( F ` C ) e. 1o <-> ( F ` C ) = (/) ) |
| 96 |
95
|
a1i |
|- ( ( c = C /\ c e. B ) -> ( ( F ` C ) e. 1o <-> ( F ` C ) = (/) ) ) |
| 97 |
96
|
biimpd |
|- ( ( c = C /\ c e. B ) -> ( ( F ` C ) e. 1o -> ( F ` C ) = (/) ) ) |
| 98 |
|
simpl |
|- ( ( c = C /\ c e. B ) -> c = C ) |
| 99 |
97 98
|
jctild |
|- ( ( c = C /\ c e. B ) -> ( ( F ` C ) e. 1o -> ( c = C /\ ( F ` C ) = (/) ) ) ) |
| 100 |
94 99
|
sylbid |
|- ( ( c = C /\ c e. B ) -> ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) -> ( c = C /\ ( F ` C ) = (/) ) ) ) |
| 101 |
100
|
expimpd |
|- ( c = C -> ( ( c e. B /\ ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) -> ( c = C /\ ( F ` C ) = (/) ) ) ) |
| 102 |
91
|
adantl |
|- ( ( c =/= C /\ c e. B ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) = if ( c = C , 1o , (/) ) ) |
| 103 |
|
simpl |
|- ( ( c =/= C /\ c e. B ) -> c =/= C ) |
| 104 |
103
|
neneqd |
|- ( ( c =/= C /\ c e. B ) -> -. c = C ) |
| 105 |
104
|
iffalsed |
|- ( ( c =/= C /\ c e. B ) -> if ( c = C , 1o , (/) ) = (/) ) |
| 106 |
102 105
|
eqtrd |
|- ( ( c =/= C /\ c e. B ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) = (/) ) |
| 107 |
106
|
eleq2d |
|- ( ( c =/= C /\ c e. B ) -> ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) <-> ( F ` c ) e. (/) ) ) |
| 108 |
107
|
biimpd |
|- ( ( c =/= C /\ c e. B ) -> ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) -> ( F ` c ) e. (/) ) ) |
| 109 |
108
|
expimpd |
|- ( c =/= C -> ( ( c e. B /\ ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) -> ( F ` c ) e. (/) ) ) |
| 110 |
|
noel |
|- -. ( F ` c ) e. (/) |
| 111 |
110
|
pm2.21i |
|- ( ( F ` c ) e. (/) -> ( c = C /\ ( F ` C ) = (/) ) ) |
| 112 |
109 111
|
syl6 |
|- ( c =/= C -> ( ( c e. B /\ ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) -> ( c = C /\ ( F ` C ) = (/) ) ) ) |
| 113 |
101 112
|
pm2.61ine |
|- ( ( c e. B /\ ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) -> ( c = C /\ ( F ` C ) = (/) ) ) |
| 114 |
113
|
a1i |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( ( c e. B /\ ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) -> ( c = C /\ ( F ` C ) = (/) ) ) ) |
| 115 |
|
fveqeq2 |
|- ( x = C -> ( ( F ` x ) = (/) <-> ( F ` C ) = (/) ) ) |
| 116 |
115
|
ralsng |
|- ( C e. B -> ( A. x e. { C } ( F ` x ) = (/) <-> ( F ` C ) = (/) ) ) |
| 117 |
116
|
anbi2d |
|- ( C e. B -> ( ( c = C /\ A. x e. { C } ( F ` x ) = (/) ) <-> ( c = C /\ ( F ` C ) = (/) ) ) ) |
| 118 |
117
|
biimprd |
|- ( C e. B -> ( ( c = C /\ ( F ` C ) = (/) ) -> ( c = C /\ A. x e. { C } ( F ` x ) = (/) ) ) ) |
| 119 |
118
|
adantl |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( ( c = C /\ ( F ` C ) = (/) ) -> ( c = C /\ A. x e. { C } ( F ` x ) = (/) ) ) ) |
| 120 |
4
|
anim1i |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) -> ( B e. On /\ C e. On ) ) |
| 121 |
120
|
adantr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( B e. On /\ C e. On ) ) |
| 122 |
|
pm3.31 |
|- ( ( x e. B -> ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) -> ( ( x e. B /\ c e. x ) -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) |
| 123 |
122
|
a1i |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( ( x e. B -> ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) -> ( ( x e. B /\ c e. x ) -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) |
| 124 |
|
eldif |
|- ( x e. ( B \ suc C ) <-> ( x e. B /\ -. x e. suc C ) ) |
| 125 |
|
simplr |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> c = C ) |
| 126 |
125
|
eleq1d |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> ( c e. x <-> C e. x ) ) |
| 127 |
|
simpl |
|- ( ( B e. On /\ C e. On ) -> B e. On ) |
| 128 |
127
|
adantr |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> B e. On ) |
| 129 |
|
onelon |
|- ( ( B e. On /\ x e. B ) -> x e. On ) |
| 130 |
128 129
|
sylan |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> x e. On ) |
| 131 |
|
simpllr |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> C e. On ) |
| 132 |
|
ontri1 |
|- ( ( x e. On /\ C e. On ) -> ( x C_ C <-> -. C e. x ) ) |
| 133 |
130 131 132
|
syl2anc |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> ( x C_ C <-> -. C e. x ) ) |
| 134 |
133
|
con2bid |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> ( C e. x <-> -. x C_ C ) ) |
| 135 |
|
onsssuc |
|- ( ( x e. On /\ C e. On ) -> ( x C_ C <-> x e. suc C ) ) |
| 136 |
130 131 135
|
syl2anc |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> ( x C_ C <-> x e. suc C ) ) |
| 137 |
136
|
notbid |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> ( -. x C_ C <-> -. x e. suc C ) ) |
| 138 |
126 134 137
|
3bitrrd |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. B ) -> ( -. x e. suc C <-> c e. x ) ) |
| 139 |
138
|
pm5.32da |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( ( x e. B /\ -. x e. suc C ) <-> ( x e. B /\ c e. x ) ) ) |
| 140 |
124 139
|
bitrid |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( x e. ( B \ suc C ) <-> ( x e. B /\ c e. x ) ) ) |
| 141 |
140
|
biimpd |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( x e. ( B \ suc C ) -> ( x e. B /\ c e. x ) ) ) |
| 142 |
141
|
imim1d |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( ( ( x e. B /\ c e. x ) -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> ( x e. ( B \ suc C ) -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) |
| 143 |
|
eldifi |
|- ( x e. ( B \ suc C ) -> x e. B ) |
| 144 |
143
|
adantl |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> x e. B ) |
| 145 |
|
eqeq1 |
|- ( y = x -> ( y = C <-> x = C ) ) |
| 146 |
145
|
ifbid |
|- ( y = x -> if ( y = C , 1o , (/) ) = if ( x = C , 1o , (/) ) ) |
| 147 |
89 43
|
ifex |
|- if ( x = C , 1o , (/) ) e. _V |
| 148 |
146 16 147
|
fvmpt |
|- ( x e. B -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) = if ( x = C , 1o , (/) ) ) |
| 149 |
144 148
|
syl |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) = if ( x = C , 1o , (/) ) ) |
| 150 |
128 143 129
|
syl2an |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> x e. On ) |
| 151 |
|
eloni |
|- ( x e. On -> Ord x ) |
| 152 |
150 151
|
syl |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> Ord x ) |
| 153 |
|
eloni |
|- ( B e. On -> Ord B ) |
| 154 |
153
|
ad2antrr |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> Ord B ) |
| 155 |
|
simplr |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> C e. On ) |
| 156 |
|
ordeldifsucon |
|- ( ( Ord B /\ C e. On ) -> ( x e. ( B \ suc C ) <-> ( x e. B /\ C e. x ) ) ) |
| 157 |
154 155 156
|
syl2anc |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( x e. ( B \ suc C ) <-> ( x e. B /\ C e. x ) ) ) |
| 158 |
157
|
biimpa |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> ( x e. B /\ C e. x ) ) |
| 159 |
|
ordirr |
|- ( Ord x -> -. x e. x ) |
| 160 |
|
eleq1 |
|- ( x = C -> ( x e. x <-> C e. x ) ) |
| 161 |
160
|
notbid |
|- ( x = C -> ( -. x e. x <-> -. C e. x ) ) |
| 162 |
159 161
|
syl5ibcom |
|- ( Ord x -> ( x = C -> -. C e. x ) ) |
| 163 |
162
|
con2d |
|- ( Ord x -> ( C e. x -> -. x = C ) ) |
| 164 |
163
|
adantld |
|- ( Ord x -> ( ( x e. B /\ C e. x ) -> -. x = C ) ) |
| 165 |
152 158 164
|
sylc |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> -. x = C ) |
| 166 |
165
|
iffalsed |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> if ( x = C , 1o , (/) ) = (/) ) |
| 167 |
149 166
|
eqtrd |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) = (/) ) |
| 168 |
167
|
eqeq2d |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> ( ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) <-> ( F ` x ) = (/) ) ) |
| 169 |
168
|
biimpd |
|- ( ( ( ( B e. On /\ C e. On ) /\ c = C ) /\ x e. ( B \ suc C ) ) -> ( ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) -> ( F ` x ) = (/) ) ) |
| 170 |
169
|
ex |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( x e. ( B \ suc C ) -> ( ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) -> ( F ` x ) = (/) ) ) ) |
| 171 |
170
|
a2d |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( ( x e. ( B \ suc C ) -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> ( x e. ( B \ suc C ) -> ( F ` x ) = (/) ) ) ) |
| 172 |
123 142 171
|
3syld |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( ( x e. B -> ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) -> ( x e. ( B \ suc C ) -> ( F ` x ) = (/) ) ) ) |
| 173 |
172
|
ralimdv2 |
|- ( ( ( B e. On /\ C e. On ) /\ c = C ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ suc C ) ( F ` x ) = (/) ) ) |
| 174 |
121 173
|
sylan |
|- ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ suc C ) ( F ` x ) = (/) ) ) |
| 175 |
174
|
adantr |
|- ( ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) /\ A. x e. { C } ( F ` x ) = (/) ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ suc C ) ( F ` x ) = (/) ) ) |
| 176 |
|
ralun |
|- ( ( A. x e. { C } ( F ` x ) = (/) /\ A. x e. ( B \ suc C ) ( F ` x ) = (/) ) -> A. x e. ( { C } u. ( B \ suc C ) ) ( F ` x ) = (/) ) |
| 177 |
176
|
adantll |
|- ( ( ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) /\ A. x e. { C } ( F ` x ) = (/) ) /\ A. x e. ( B \ suc C ) ( F ` x ) = (/) ) -> A. x e. ( { C } u. ( B \ suc C ) ) ( F ` x ) = (/) ) |
| 178 |
|
undif3 |
|- ( { C } u. ( B \ suc C ) ) = ( ( { C } u. B ) \ ( suc C \ { C } ) ) |
| 179 |
|
simpr |
|- ( ( C e. On /\ C e. B ) -> C e. B ) |
| 180 |
179
|
snssd |
|- ( ( C e. On /\ C e. B ) -> { C } C_ B ) |
| 181 |
|
ssequn1 |
|- ( { C } C_ B <-> ( { C } u. B ) = B ) |
| 182 |
180 181
|
sylib |
|- ( ( C e. On /\ C e. B ) -> ( { C } u. B ) = B ) |
| 183 |
|
simpl |
|- ( ( C e. On /\ C e. B ) -> C e. On ) |
| 184 |
|
eloni |
|- ( C e. On -> Ord C ) |
| 185 |
|
orddif |
|- ( Ord C -> C = ( suc C \ { C } ) ) |
| 186 |
183 184 185
|
3syl |
|- ( ( C e. On /\ C e. B ) -> C = ( suc C \ { C } ) ) |
| 187 |
186
|
eqcomd |
|- ( ( C e. On /\ C e. B ) -> ( suc C \ { C } ) = C ) |
| 188 |
182 187
|
difeq12d |
|- ( ( C e. On /\ C e. B ) -> ( ( { C } u. B ) \ ( suc C \ { C } ) ) = ( B \ C ) ) |
| 189 |
178 188
|
eqtrid |
|- ( ( C e. On /\ C e. B ) -> ( { C } u. ( B \ suc C ) ) = ( B \ C ) ) |
| 190 |
189
|
adantll |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( { C } u. ( B \ suc C ) ) = ( B \ C ) ) |
| 191 |
190
|
adantr |
|- ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) -> ( { C } u. ( B \ suc C ) ) = ( B \ C ) ) |
| 192 |
191
|
raleqdv |
|- ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) -> ( A. x e. ( { C } u. ( B \ suc C ) ) ( F ` x ) = (/) <-> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 193 |
192
|
ad2antrr |
|- ( ( ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) /\ A. x e. { C } ( F ` x ) = (/) ) /\ A. x e. ( B \ suc C ) ( F ` x ) = (/) ) -> ( A. x e. ( { C } u. ( B \ suc C ) ) ( F ` x ) = (/) <-> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 194 |
177 193
|
mpbid |
|- ( ( ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) /\ A. x e. { C } ( F ` x ) = (/) ) /\ A. x e. ( B \ suc C ) ( F ` x ) = (/) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) |
| 195 |
194
|
ex |
|- ( ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) /\ A. x e. { C } ( F ` x ) = (/) ) -> ( A. x e. ( B \ suc C ) ( F ` x ) = (/) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 196 |
175 195
|
syld |
|- ( ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c = C ) /\ A. x e. { C } ( F ` x ) = (/) ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 197 |
196
|
expl |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( ( c = C /\ A. x e. { C } ( F ` x ) = (/) ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) ) |
| 198 |
114 119 197
|
3syld |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( ( c e. B /\ ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) ) |
| 199 |
198
|
expdimp |
|- ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c e. B ) -> ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) -> ( A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) ) |
| 200 |
199
|
impd |
|- ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) /\ c e. B ) -> ( ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 201 |
200
|
rexlimdva |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( E. c e. B ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 202 |
201
|
adantld |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( ( ( F e. _V /\ ( y e. B |-> if ( y = C , 1o , (/) ) ) e. _V ) /\ E. c e. B ( ( F ` c ) e. ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` c ) /\ A. x e. B ( c e. x -> ( F ` x ) = ( ( y e. B |-> if ( y = C , 1o , (/) ) ) ` x ) ) ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 203 |
84 202
|
biimtrid |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ C e. On ) /\ C e. B ) -> ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 204 |
203
|
adantlrr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( F { <. a , b >. | E. c e. B ( ( a ` c ) e. ( b ` c ) /\ A. x e. B ( c e. x -> ( a ` x ) = ( b ` x ) ) ) } ( y e. B |-> if ( y = C , 1o , (/) ) ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 205 |
67 204
|
sylbid |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ C e. B ) -> ( ( ( A CNF B ) ` F ) e. ( A ^o C ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 206 |
205
|
ex |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( C e. B -> ( ( ( A CNF B ) ` F ) e. ( A ^o C ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) ) |
| 207 |
|
ral0 |
|- A. x e. (/) ( F ` x ) = (/) |
| 208 |
|
ssdif0 |
|- ( B C_ C <-> ( B \ C ) = (/) ) |
| 209 |
208
|
biimpi |
|- ( B C_ C -> ( B \ C ) = (/) ) |
| 210 |
209
|
raleqdv |
|- ( B C_ C -> ( A. x e. ( B \ C ) ( F ` x ) = (/) <-> A. x e. (/) ( F ` x ) = (/) ) ) |
| 211 |
207 210
|
mpbiri |
|- ( B C_ C -> A. x e. ( B \ C ) ( F ` x ) = (/) ) |
| 212 |
211
|
a1i13 |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( B C_ C -> ( ( ( A CNF B ) ` F ) e. ( A ^o C ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) ) |
| 213 |
184
|
adantr |
|- ( ( C e. On /\ F e. dom ( A CNF B ) ) -> Ord C ) |
| 214 |
153
|
adantl |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> Ord B ) |
| 215 |
|
ordtri2or |
|- ( ( Ord C /\ Ord B ) -> ( C e. B \/ B C_ C ) ) |
| 216 |
213 214 215
|
syl2anr |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( C e. B \/ B C_ C ) ) |
| 217 |
206 212 216
|
mpjaod |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( ( ( A CNF B ) ` F ) e. ( A ^o C ) -> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |
| 218 |
3
|
ad2antrr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> A e. On ) |
| 219 |
|
simpllr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> B e. On ) |
| 220 |
|
simplrr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> F e. dom ( A CNF B ) ) |
| 221 |
15
|
ad2antrr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> (/) e. A ) |
| 222 |
|
simplrl |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> C e. On ) |
| 223 |
1 3 4
|
cantnfs |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( F e. dom ( A CNF B ) <-> ( F : B --> A /\ F finSupp (/) ) ) ) |
| 224 |
223
|
biimpd |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( F e. dom ( A CNF B ) -> ( F : B --> A /\ F finSupp (/) ) ) ) |
| 225 |
224
|
adantld |
|- ( ( A e. ( On \ 2o ) /\ B e. On ) -> ( ( C e. On /\ F e. dom ( A CNF B ) ) -> ( F : B --> A /\ F finSupp (/) ) ) ) |
| 226 |
225
|
imp |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( F : B --> A /\ F finSupp (/) ) ) |
| 227 |
226
|
simpld |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> F : B --> A ) |
| 228 |
227
|
adantr |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> F : B --> A ) |
| 229 |
|
fveqeq2 |
|- ( x = y -> ( ( F ` x ) = (/) <-> ( F ` y ) = (/) ) ) |
| 230 |
229
|
rspccv |
|- ( A. x e. ( B \ C ) ( F ` x ) = (/) -> ( y e. ( B \ C ) -> ( F ` y ) = (/) ) ) |
| 231 |
230
|
adantl |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> ( y e. ( B \ C ) -> ( F ` y ) = (/) ) ) |
| 232 |
231
|
imp |
|- ( ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) /\ y e. ( B \ C ) ) -> ( F ` y ) = (/) ) |
| 233 |
228 232
|
suppss |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> ( F supp (/) ) C_ C ) |
| 234 |
1 218 219 220 221 222 233
|
cantnflt2 |
|- ( ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) /\ A. x e. ( B \ C ) ( F ` x ) = (/) ) -> ( ( A CNF B ) ` F ) e. ( A ^o C ) ) |
| 235 |
234
|
ex |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( A. x e. ( B \ C ) ( F ` x ) = (/) -> ( ( A CNF B ) ` F ) e. ( A ^o C ) ) ) |
| 236 |
217 235
|
impbid |
|- ( ( ( A e. ( On \ 2o ) /\ B e. On ) /\ ( C e. On /\ F e. dom ( A CNF B ) ) ) -> ( ( ( A CNF B ) ` F ) e. ( A ^o C ) <-> A. x e. ( B \ C ) ( F ` x ) = (/) ) ) |