Step |
Hyp |
Ref |
Expression |
1 |
|
cantnfs.s |
โข ๐ = dom ( ๐ด CNF ๐ต ) |
2 |
|
cantnfs.a |
โข ( ๐ โ ๐ด โ On ) |
3 |
|
cantnfs.b |
โข ( ๐ โ ๐ต โ On ) |
4 |
|
cantnfcl.g |
โข ๐บ = OrdIso ( E , ( ๐น supp โ
) ) |
5 |
|
cantnfcl.f |
โข ( ๐ โ ๐น โ ๐ ) |
6 |
|
cantnfval.h |
โข ๐ป = seqฯ ( ( ๐ โ V , ๐ง โ V โฆ ( ( ( ๐ด โo ( ๐บ โ ๐ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ ) ) ) +o ๐ง ) ) , โ
) |
7 |
|
cantnfle.c |
โข ( ๐ โ ๐ถ โ ๐ต ) |
8 |
|
oveq2 |
โข ( ( ๐น โ ๐ถ ) = โ
โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) = ( ( ๐ด โo ๐ถ ) ยทo โ
) ) |
9 |
8
|
sseq1d |
โข ( ( ๐น โ ๐ถ ) = โ
โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ( ๐ด CNF ๐ต ) โ ๐น ) โ ( ( ๐ด โo ๐ถ ) ยทo โ
) โ ( ( ๐ด CNF ๐ต ) โ ๐น ) ) ) |
10 |
|
ovexd |
โข ( ๐ โ ( ๐น supp โ
) โ V ) |
11 |
1 2 3 4 5
|
cantnfcl |
โข ( ๐ โ ( E We ( ๐น supp โ
) โง dom ๐บ โ ฯ ) ) |
12 |
11
|
simpld |
โข ( ๐ โ E We ( ๐น supp โ
) ) |
13 |
4
|
oiiso |
โข ( ( ( ๐น supp โ
) โ V โง E We ( ๐น supp โ
) ) โ ๐บ Isom E , E ( dom ๐บ , ( ๐น supp โ
) ) ) |
14 |
10 12 13
|
syl2anc |
โข ( ๐ โ ๐บ Isom E , E ( dom ๐บ , ( ๐น supp โ
) ) ) |
15 |
|
isof1o |
โข ( ๐บ Isom E , E ( dom ๐บ , ( ๐น supp โ
) ) โ ๐บ : dom ๐บ โ1-1-ontoโ ( ๐น supp โ
) ) |
16 |
14 15
|
syl |
โข ( ๐ โ ๐บ : dom ๐บ โ1-1-ontoโ ( ๐น supp โ
) ) |
17 |
16
|
adantr |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ๐บ : dom ๐บ โ1-1-ontoโ ( ๐น supp โ
) ) |
18 |
|
f1ocnv |
โข ( ๐บ : dom ๐บ โ1-1-ontoโ ( ๐น supp โ
) โ โก ๐บ : ( ๐น supp โ
) โ1-1-ontoโ dom ๐บ ) |
19 |
|
f1of |
โข ( โก ๐บ : ( ๐น supp โ
) โ1-1-ontoโ dom ๐บ โ โก ๐บ : ( ๐น supp โ
) โถ dom ๐บ ) |
20 |
17 18 19
|
3syl |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ โก ๐บ : ( ๐น supp โ
) โถ dom ๐บ ) |
21 |
7
|
anim1i |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ๐ถ โ ๐ต โง ( ๐น โ ๐ถ ) โ โ
) ) |
22 |
1 2 3
|
cantnfs |
โข ( ๐ โ ( ๐น โ ๐ โ ( ๐น : ๐ต โถ ๐ด โง ๐น finSupp โ
) ) ) |
23 |
5 22
|
mpbid |
โข ( ๐ โ ( ๐น : ๐ต โถ ๐ด โง ๐น finSupp โ
) ) |
24 |
23
|
simpld |
โข ( ๐ โ ๐น : ๐ต โถ ๐ด ) |
25 |
24
|
adantr |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ๐น : ๐ต โถ ๐ด ) |
26 |
25
|
ffnd |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ๐น Fn ๐ต ) |
27 |
3
|
adantr |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ๐ต โ On ) |
28 |
|
0ex |
โข โ
โ V |
29 |
28
|
a1i |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ โ
โ V ) |
30 |
|
elsuppfn |
โข ( ( ๐น Fn ๐ต โง ๐ต โ On โง โ
โ V ) โ ( ๐ถ โ ( ๐น supp โ
) โ ( ๐ถ โ ๐ต โง ( ๐น โ ๐ถ ) โ โ
) ) ) |
31 |
26 27 29 30
|
syl3anc |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ๐ถ โ ( ๐น supp โ
) โ ( ๐ถ โ ๐ต โง ( ๐น โ ๐ถ ) โ โ
) ) ) |
32 |
21 31
|
mpbird |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ๐ถ โ ( ๐น supp โ
) ) |
33 |
20 32
|
ffvelcdmd |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( โก ๐บ โ ๐ถ ) โ dom ๐บ ) |
34 |
11
|
simprd |
โข ( ๐ โ dom ๐บ โ ฯ ) |
35 |
34
|
adantr |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ dom ๐บ โ ฯ ) |
36 |
|
eqimss |
โข ( ๐ฅ = dom ๐บ โ ๐ฅ โ dom ๐บ ) |
37 |
36
|
biantrurd |
โข ( ๐ฅ = dom ๐บ โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฅ โ ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) ) ) |
38 |
|
eleq2 |
โข ( ๐ฅ = dom ๐บ โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฅ โ ( โก ๐บ โ ๐ถ ) โ dom ๐บ ) ) |
39 |
37 38
|
bitr3d |
โข ( ๐ฅ = dom ๐บ โ ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( โก ๐บ โ ๐ถ ) โ dom ๐บ ) ) |
40 |
|
fveq2 |
โข ( ๐ฅ = dom ๐บ โ ( ๐ป โ ๐ฅ ) = ( ๐ป โ dom ๐บ ) ) |
41 |
40
|
sseq2d |
โข ( ๐ฅ = dom ๐บ โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ dom ๐บ ) ) ) |
42 |
39 41
|
imbi12d |
โข ( ๐ฅ = dom ๐บ โ ( ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) ) โ ( ( โก ๐บ โ ๐ถ ) โ dom ๐บ โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ dom ๐บ ) ) ) ) |
43 |
42
|
imbi2d |
โข ( ๐ฅ = dom ๐บ โ ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) ) ) โ ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( โก ๐บ โ ๐ถ ) โ dom ๐บ โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ dom ๐บ ) ) ) ) ) |
44 |
|
sseq1 |
โข ( ๐ฅ = โ
โ ( ๐ฅ โ dom ๐บ โ โ
โ dom ๐บ ) ) |
45 |
|
eleq2 |
โข ( ๐ฅ = โ
โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฅ โ ( โก ๐บ โ ๐ถ ) โ โ
) ) |
46 |
44 45
|
anbi12d |
โข ( ๐ฅ = โ
โ ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( โ
โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ โ
) ) ) |
47 |
|
fveq2 |
โข ( ๐ฅ = โ
โ ( ๐ป โ ๐ฅ ) = ( ๐ป โ โ
) ) |
48 |
47
|
sseq2d |
โข ( ๐ฅ = โ
โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ โ
) ) ) |
49 |
46 48
|
imbi12d |
โข ( ๐ฅ = โ
โ ( ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) ) โ ( ( โ
โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ โ
) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ โ
) ) ) ) |
50 |
|
sseq1 |
โข ( ๐ฅ = ๐ฆ โ ( ๐ฅ โ dom ๐บ โ ๐ฆ โ dom ๐บ ) ) |
51 |
|
eleq2 |
โข ( ๐ฅ = ๐ฆ โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฅ โ ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) |
52 |
50 51
|
anbi12d |
โข ( ๐ฅ = ๐ฆ โ ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) ) |
53 |
|
fveq2 |
โข ( ๐ฅ = ๐ฆ โ ( ๐ป โ ๐ฅ ) = ( ๐ป โ ๐ฆ ) ) |
54 |
53
|
sseq2d |
โข ( ๐ฅ = ๐ฆ โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) ) |
55 |
52 54
|
imbi12d |
โข ( ๐ฅ = ๐ฆ โ ( ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) ) โ ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) ) ) |
56 |
|
sseq1 |
โข ( ๐ฅ = suc ๐ฆ โ ( ๐ฅ โ dom ๐บ โ suc ๐ฆ โ dom ๐บ ) ) |
57 |
|
eleq2 |
โข ( ๐ฅ = suc ๐ฆ โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฅ โ ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ ) ) |
58 |
56 57
|
anbi12d |
โข ( ๐ฅ = suc ๐ฆ โ ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ ) ) ) |
59 |
|
fveq2 |
โข ( ๐ฅ = suc ๐ฆ โ ( ๐ป โ ๐ฅ ) = ( ๐ป โ suc ๐ฆ ) ) |
60 |
59
|
sseq2d |
โข ( ๐ฅ = suc ๐ฆ โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) |
61 |
58 60
|
imbi12d |
โข ( ๐ฅ = suc ๐ฆ โ ( ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) ) โ ( ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
62 |
|
noel |
โข ยฌ ( โก ๐บ โ ๐ถ ) โ โ
|
63 |
62
|
pm2.21i |
โข ( ( โก ๐บ โ ๐ถ ) โ โ
โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ โ
) ) |
64 |
63
|
adantl |
โข ( ( โ
โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ โ
) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ โ
) ) |
65 |
64
|
a1i |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( โ
โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ โ
) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ โ
) ) ) |
66 |
|
fvex |
โข ( โก ๐บ โ ๐ถ ) โ V |
67 |
66
|
elsuc |
โข ( ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฆ โจ ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) |
68 |
|
sssucid |
โข ๐ฆ โ suc ๐ฆ |
69 |
|
sstr |
โข ( ( ๐ฆ โ suc ๐ฆ โง suc ๐ฆ โ dom ๐บ ) โ ๐ฆ โ dom ๐บ ) |
70 |
68 69
|
mpan |
โข ( suc ๐ฆ โ dom ๐บ โ ๐ฆ โ dom ๐บ ) |
71 |
70
|
ad2antrl |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) โ ๐ฆ โ dom ๐บ ) |
72 |
|
simprr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) โ ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) |
73 |
|
pm2.27 |
โข ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) ) |
74 |
71 72 73
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) ) |
75 |
6
|
cantnfvalf |
โข ๐ป : ฯ โถ On |
76 |
75
|
ffvelcdmi |
โข ( ๐ฆ โ ฯ โ ( ๐ป โ ๐ฆ ) โ On ) |
77 |
76
|
ad2antlr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐ป โ ๐ฆ ) โ On ) |
78 |
2
|
ad3antrrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ๐ด โ On ) |
79 |
3
|
ad3antrrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ๐ต โ On ) |
80 |
|
suppssdm |
โข ( ๐น supp โ
) โ dom ๐น |
81 |
80 24
|
fssdm |
โข ( ๐ โ ( ๐น supp โ
) โ ๐ต ) |
82 |
81
|
ad3antrrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐น supp โ
) โ ๐ต ) |
83 |
|
simpr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ suc ๐ฆ โ dom ๐บ ) |
84 |
|
sucidg |
โข ( ๐ฆ โ ฯ โ ๐ฆ โ suc ๐ฆ ) |
85 |
84
|
ad2antlr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ๐ฆ โ suc ๐ฆ ) |
86 |
83 85
|
sseldd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ๐ฆ โ dom ๐บ ) |
87 |
4
|
oif |
โข ๐บ : dom ๐บ โถ ( ๐น supp โ
) |
88 |
87
|
ffvelcdmi |
โข ( ๐ฆ โ dom ๐บ โ ( ๐บ โ ๐ฆ ) โ ( ๐น supp โ
) ) |
89 |
86 88
|
syl |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐บ โ ๐ฆ ) โ ( ๐น supp โ
) ) |
90 |
82 89
|
sseldd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐บ โ ๐ฆ ) โ ๐ต ) |
91 |
|
onelon |
โข ( ( ๐ต โ On โง ( ๐บ โ ๐ฆ ) โ ๐ต ) โ ( ๐บ โ ๐ฆ ) โ On ) |
92 |
79 90 91
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐บ โ ๐ฆ ) โ On ) |
93 |
|
oecl |
โข ( ( ๐ด โ On โง ( ๐บ โ ๐ฆ ) โ On ) โ ( ๐ด โo ( ๐บ โ ๐ฆ ) ) โ On ) |
94 |
78 92 93
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐ด โo ( ๐บ โ ๐ฆ ) ) โ On ) |
95 |
24
|
ad3antrrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ๐น : ๐ต โถ ๐ด ) |
96 |
95 90
|
ffvelcdmd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐น โ ( ๐บ โ ๐ฆ ) ) โ ๐ด ) |
97 |
|
onelon |
โข ( ( ๐ด โ On โง ( ๐น โ ( ๐บ โ ๐ฆ ) ) โ ๐ด ) โ ( ๐น โ ( ๐บ โ ๐ฆ ) ) โ On ) |
98 |
78 96 97
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐น โ ( ๐บ โ ๐ฆ ) ) โ On ) |
99 |
|
omcl |
โข ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) โ On โง ( ๐น โ ( ๐บ โ ๐ฆ ) ) โ On ) โ ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ On ) |
100 |
94 98 99
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ On ) |
101 |
|
oaword2 |
โข ( ( ( ๐ป โ ๐ฆ ) โ On โง ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ On ) โ ( ๐ป โ ๐ฆ ) โ ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
102 |
77 100 101
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐ป โ ๐ฆ ) โ ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
103 |
1 2 3 4 5 6
|
cantnfsuc |
โข ( ( ๐ โง ๐ฆ โ ฯ ) โ ( ๐ป โ suc ๐ฆ ) = ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
104 |
103
|
ad4ant13 |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐ป โ suc ๐ฆ ) = ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
105 |
102 104
|
sseqtrrd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ๐ป โ ๐ฆ ) โ ( ๐ป โ suc ๐ฆ ) ) |
106 |
|
sstr |
โข ( ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) โง ( ๐ป โ ๐ฆ ) โ ( ๐ป โ suc ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) |
107 |
106
|
expcom |
โข ( ( ๐ป โ ๐ฆ ) โ ( ๐ป โ suc ๐ฆ ) โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) |
108 |
105 107
|
syl |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) |
109 |
108
|
adantrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) โ ( ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) |
110 |
74 109
|
syld |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) ) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) |
111 |
110
|
expr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( โก ๐บ โ ๐ถ ) โ ๐ฆ โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
112 |
|
simprr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( โก ๐บ โ ๐ถ ) = ๐ฆ ) |
113 |
112
|
fveq2d |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ๐บ โ ( โก ๐บ โ ๐ถ ) ) = ( ๐บ โ ๐ฆ ) ) |
114 |
|
f1ocnvfv2 |
โข ( ( ๐บ : dom ๐บ โ1-1-ontoโ ( ๐น supp โ
) โง ๐ถ โ ( ๐น supp โ
) ) โ ( ๐บ โ ( โก ๐บ โ ๐ถ ) ) = ๐ถ ) |
115 |
17 32 114
|
syl2anc |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ๐บ โ ( โก ๐บ โ ๐ถ ) ) = ๐ถ ) |
116 |
115
|
ad2antrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ๐บ โ ( โก ๐บ โ ๐ถ ) ) = ๐ถ ) |
117 |
113 116
|
eqtr3d |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ๐บ โ ๐ฆ ) = ๐ถ ) |
118 |
117
|
oveq2d |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ๐ด โo ( ๐บ โ ๐ฆ ) ) = ( ๐ด โo ๐ถ ) ) |
119 |
117
|
fveq2d |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ๐น โ ( ๐บ โ ๐ฆ ) ) = ( ๐น โ ๐ถ ) ) |
120 |
118 119
|
oveq12d |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) = ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) ) |
121 |
|
oaword1 |
โข ( ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ On โง ( ๐ป โ ๐ฆ ) โ On ) โ ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
122 |
100 77 121
|
syl2anc |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
123 |
122
|
adantrr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) โ ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
124 |
120 123
|
eqsstrrd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
125 |
103
|
ad4ant13 |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ๐ป โ suc ๐ฆ ) = ( ( ( ๐ด โo ( ๐บ โ ๐ฆ ) ) ยทo ( ๐น โ ( ๐บ โ ๐ฆ ) ) ) +o ( ๐ป โ ๐ฆ ) ) ) |
126 |
124 125
|
sseqtrrd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) = ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) |
127 |
126
|
expr |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( โก ๐บ โ ๐ถ ) = ๐ฆ โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) |
128 |
127
|
a1dd |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( โก ๐บ โ ๐ถ ) = ๐ฆ โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
129 |
111 128
|
jaod |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( ( โก ๐บ โ ๐ถ ) โ ๐ฆ โจ ( โก ๐บ โ ๐ถ ) = ๐ฆ ) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
130 |
67 129
|
biimtrid |
โข ( ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โง suc ๐ฆ โ dom ๐บ ) โ ( ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
131 |
130
|
expimpd |
โข ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โ ( ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ ) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
132 |
131
|
com23 |
โข ( ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โง ๐ฆ โ ฯ ) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) |
133 |
132
|
expcom |
โข ( ๐ฆ โ ฯ โ ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( ( ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฆ ) ) โ ( ( suc ๐ฆ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ suc ๐ฆ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ suc ๐ฆ ) ) ) ) ) |
134 |
49 55 61 65 133
|
finds2 |
โข ( ๐ฅ โ ฯ โ ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( ๐ฅ โ dom ๐บ โง ( โก ๐บ โ ๐ถ ) โ ๐ฅ ) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ ๐ฅ ) ) ) ) |
135 |
43 134
|
vtoclga |
โข ( dom ๐บ โ ฯ โ ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( โก ๐บ โ ๐ถ ) โ dom ๐บ โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ dom ๐บ ) ) ) ) |
136 |
35 135
|
mpcom |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( โก ๐บ โ ๐ถ ) โ dom ๐บ โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ dom ๐บ ) ) ) |
137 |
33 136
|
mpd |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ๐ป โ dom ๐บ ) ) |
138 |
1 2 3 4 5 6
|
cantnfval |
โข ( ๐ โ ( ( ๐ด CNF ๐ต ) โ ๐น ) = ( ๐ป โ dom ๐บ ) ) |
139 |
138
|
adantr |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( ๐ด CNF ๐ต ) โ ๐น ) = ( ๐ป โ dom ๐บ ) ) |
140 |
137 139
|
sseqtrrd |
โข ( ( ๐ โง ( ๐น โ ๐ถ ) โ โ
) โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ( ๐ด CNF ๐ต ) โ ๐น ) ) |
141 |
|
onelon |
โข ( ( ๐ต โ On โง ๐ถ โ ๐ต ) โ ๐ถ โ On ) |
142 |
3 7 141
|
syl2anc |
โข ( ๐ โ ๐ถ โ On ) |
143 |
|
oecl |
โข ( ( ๐ด โ On โง ๐ถ โ On ) โ ( ๐ด โo ๐ถ ) โ On ) |
144 |
2 142 143
|
syl2anc |
โข ( ๐ โ ( ๐ด โo ๐ถ ) โ On ) |
145 |
|
om0 |
โข ( ( ๐ด โo ๐ถ ) โ On โ ( ( ๐ด โo ๐ถ ) ยทo โ
) = โ
) |
146 |
144 145
|
syl |
โข ( ๐ โ ( ( ๐ด โo ๐ถ ) ยทo โ
) = โ
) |
147 |
|
0ss |
โข โ
โ ( ( ๐ด CNF ๐ต ) โ ๐น ) |
148 |
146 147
|
eqsstrdi |
โข ( ๐ โ ( ( ๐ด โo ๐ถ ) ยทo โ
) โ ( ( ๐ด CNF ๐ต ) โ ๐น ) ) |
149 |
9 140 148
|
pm2.61ne |
โข ( ๐ โ ( ( ๐ด โo ๐ถ ) ยทo ( ๐น โ ๐ถ ) ) โ ( ( ๐ด CNF ๐ต ) โ ๐น ) ) |