Proof of Theorem cantnflem1d
Step | Hyp | Ref
| Expression |
1 | | cantnfs.a |
. . . . . 6
|
2 | | cantnfs.b |
. . . . . . 7
|
3 | | cantnfs.s |
. . . . . . . . 9
CNF |
4 | | oemapval.t |
. . . . . . . . 9
|
5 | | oemapval.f |
. . . . . . . . 9
|
6 | | oemapval.g |
. . . . . . . . 9
|
7 | | oemapvali.r |
. . . . . . . . 9
|
8 | | oemapvali.x |
. . . . . . . . 9
|
9 | 3, 1, 2, 4, 5, 6, 7, 8 | oemapvali 8581 |
. . . . . . . 8
|
10 | 9 | simp1d 1073 |
. . . . . . 7
|
11 | | onelon 5748 |
. . . . . . 7
|
12 | 2, 10, 11 | syl2anc 693 |
. . . . . 6
|
13 | | oecl 7617 |
. . . . . 6
|
14 | 1, 12, 13 | syl2anc 693 |
. . . . 5
|
15 | 3, 1, 2 | cantnfs 8563 |
. . . . . . . . 9
finSupp |
16 | 6, 15 | mpbid 222 |
. . . . . . . 8
finSupp
|
17 | 16 | simpld 475 |
. . . . . . 7
|
18 | 17, 10 | ffvelrnd 6360 |
. . . . . 6
|
19 | | onelon 5748 |
. . . . . 6
|
20 | 1, 18, 19 | syl2anc 693 |
. . . . 5
|
21 | | omcl 7616 |
. . . . 5
|
22 | 14, 20, 21 | syl2anc 693 |
. . . 4
|
23 | | suppssdm 7308 |
. . . . . . . . . . . 12
supp
|
24 | | fdm 6051 |
. . . . . . . . . . . . 13
|
25 | 17, 24 | syl 17 |
. . . . . . . . . . . 12
|
26 | 23, 25 | syl5sseq 3653 |
. . . . . . . . . . 11
supp |
27 | 2, 26 | ssexd 4805 |
. . . . . . . . . 10
supp |
28 | | cantnflem1.o |
. . . . . . . . . . . 12
OrdIso supp |
29 | 3, 1, 2, 28, 6 | cantnfcl 8564 |
. . . . . . . . . . 11
supp |
30 | 29 | simpld 475 |
. . . . . . . . . 10
supp |
31 | 28 | oiiso 8442 |
. . . . . . . . . 10
supp
supp supp
|
32 | 27, 30, 31 | syl2anc 693 |
. . . . . . . . 9
supp |
33 | | isof1o 6573 |
. . . . . . . . 9
supp supp |
34 | 32, 33 | syl 17 |
. . . . . . . 8
supp |
35 | | f1ocnv 6149 |
. . . . . . . 8
supp
supp |
36 | | f1of 6137 |
. . . . . . . 8
supp supp |
37 | 34, 35, 36 | 3syl 18 |
. . . . . . 7
supp
|
38 | 3, 1, 2, 4, 5, 6, 7, 8 | cantnflem1a 8582 |
. . . . . . 7
supp |
39 | 37, 38 | ffvelrnd 6360 |
. . . . . 6
|
40 | 29 | simprd 479 |
. . . . . 6
|
41 | | elnn 7075 |
. . . . . 6
|
42 | 39, 40, 41 | syl2anc 693 |
. . . . 5
|
43 | | cantnflem1.h |
. . . . . . 7
seq𝜔
|
44 | 43 | cantnfvalf 8562 |
. . . . . 6
|
45 | 44 | ffvelrni 6358 |
. . . . 5
|
46 | 42, 45 | syl 17 |
. . . 4
|
47 | | oaword1 7632 |
. . . 4
|
48 | 22, 46, 47 | syl2anc 693 |
. . 3
|
49 | 3, 1, 2, 28, 6, 43 | cantnfsuc 8567 |
. . . . 5
|
50 | 42, 49 | mpdan 702 |
. . . 4
|
51 | | f1ocnvfv2 6533 |
. . . . . . . 8
supp supp |
52 | 34, 38, 51 | syl2anc 693 |
. . . . . . 7
|
53 | 52 | oveq2d 6666 |
. . . . . 6
|
54 | 52 | fveq2d 6195 |
. . . . . 6
|
55 | 53, 54 | oveq12d 6668 |
. . . . 5
|
56 | 55 | oveq1d 6665 |
. . . 4
|
57 | 50, 56 | eqtrd 2656 |
. . 3
|
58 | 48, 57 | sseqtr4d 3642 |
. 2
|
59 | | onss 6990 |
. . . . . . . . . . 11
|
60 | 2, 59 | syl 17 |
. . . . . . . . . 10
|
61 | 60 | sselda 3603 |
. . . . . . . . 9
|
62 | 12 | adantr 481 |
. . . . . . . . 9
|
63 | | onsseleq 5765 |
. . . . . . . . 9
|
64 | 61, 62, 63 | syl2anc 693 |
. . . . . . . 8
|
65 | | orcom 402 |
. . . . . . . 8
|
66 | 64, 65 | syl6bb 276 |
. . . . . . 7
|
67 | 66 | ifbid 4108 |
. . . . . 6
|
68 | 67 | mpteq2dva 4744 |
. . . . 5
|
69 | 68 | fveq2d 6195 |
. . . 4
CNF
CNF
|
70 | 3, 1, 2 | cantnfs 8563 |
. . . . . . . . . . . 12
finSupp |
71 | 5, 70 | mpbid 222 |
. . . . . . . . . . 11
finSupp
|
72 | 71 | simpld 475 |
. . . . . . . . . 10
|
73 | 72 | ffvelrnda 6359 |
. . . . . . . . 9
|
74 | | ne0i 3921 |
. . . . . . . . . . . 12
|
75 | 18, 74 | syl 17 |
. . . . . . . . . . 11
|
76 | | on0eln0 5780 |
. . . . . . . . . . . 12
|
77 | 1, 76 | syl 17 |
. . . . . . . . . . 11
|
78 | 75, 77 | mpbird 247 |
. . . . . . . . . 10
|
79 | 78 | adantr 481 |
. . . . . . . . 9
|
80 | 73, 79 | ifcld 4131 |
. . . . . . . 8
|
81 | | eqid 2622 |
. . . . . . . 8
|
82 | 80, 81 | fmptd 6385 |
. . . . . . 7
|
83 | | 0ex 4790 |
. . . . . . . . 9
|
84 | 83 | a1i 11 |
. . . . . . . 8
|
85 | 71 | simprd 479 |
. . . . . . . 8
finSupp |
86 | 72, 2, 84, 85 | fsuppmptif 8305 |
. . . . . . 7
finSupp |
87 | 3, 1, 2 | cantnfs 8563 |
. . . . . . 7
finSupp |
88 | 82, 86, 87 | mpbir2and 957 |
. . . . . 6
|
89 | 72, 10 | ffvelrnd 6360 |
. . . . . 6
|
90 | | eldifn 3733 |
. . . . . . . . 9
|
91 | 90 | adantl 482 |
. . . . . . . 8
|
92 | 91 | iffalsed 4097 |
. . . . . . 7
|
93 | 92, 2 | suppss2 7329 |
. . . . . 6
supp |
94 | | fveq2 6191 |
. . . . . . . . . . 11
|
95 | 94 | adantl 482 |
. . . . . . . . . 10
|
96 | 95 | ifeq1da 4116 |
. . . . . . . . 9
|
97 | | eleq1 2689 |
. . . . . . . . . . . 12
|
98 | | fveq2 6191 |
. . . . . . . . . . . 12
|
99 | 97, 98 | ifbieq1d 4109 |
. . . . . . . . . . 11
|
100 | | fvex 6201 |
. . . . . . . . . . . 12
|
101 | 100, 83 | ifex 4156 |
. . . . . . . . . . 11
|
102 | 99, 81, 101 | fvmpt 6282 |
. . . . . . . . . 10
|
103 | 102 | ifeq2d 4105 |
. . . . . . . . 9
|
104 | 96, 103 | eqtr3d 2658 |
. . . . . . . 8
|
105 | | ifor 4135 |
. . . . . . . 8
|
106 | 104, 105 | syl6reqr 2675 |
. . . . . . 7
|
107 | 106 | mpteq2ia 4740 |
. . . . . 6
|
108 | 3, 1, 2, 88, 10, 89, 93, 107 | cantnfp1 8578 |
. . . . 5
CNF
CNF |
109 | 108 | simprd 479 |
. . . 4
CNF
CNF |
110 | 69, 109 | eqtrd 2656 |
. . 3
CNF
CNF |
111 | | onelon 5748 |
. . . . . . 7
|
112 | 1, 89, 111 | syl2anc 693 |
. . . . . 6
|
113 | | omsuc 7606 |
. . . . . 6
|
114 | 14, 112, 113 | syl2anc 693 |
. . . . 5
|
115 | | eloni 5733 |
. . . . . . . 8
|
116 | 20, 115 | syl 17 |
. . . . . . 7
|
117 | 9 | simp2d 1074 |
. . . . . . 7
|
118 | | ordsucss 7018 |
. . . . . . 7
|
119 | 116, 117,
118 | sylc 65 |
. . . . . 6
|
120 | | suceloni 7013 |
. . . . . . . 8
|
121 | 112, 120 | syl 17 |
. . . . . . 7
|
122 | | omwordi 7651 |
. . . . . . 7
|
123 | 121, 20, 14, 122 | syl3anc 1326 |
. . . . . 6
|
124 | 119, 123 | mpd 15 |
. . . . 5
|
125 | 114, 124 | eqsstr3d 3640 |
. . . 4
|
126 | 3, 1, 2, 88, 78, 12, 93 | cantnflt2 8570 |
. . . . 5
CNF
|
127 | | onelon 5748 |
. . . . . . 7
CNF
CNF |
128 | 14, 126, 127 | syl2anc 693 |
. . . . . 6
CNF
|
129 | | omcl 7616 |
. . . . . . 7
|
130 | 14, 112, 129 | syl2anc 693 |
. . . . . 6
|
131 | | oaord 7627 |
. . . . . 6
CNF
CNF CNF
|
132 | 128, 14, 130, 131 | syl3anc 1326 |
. . . . 5
CNF CNF
|
133 | 126, 132 | mpbid 222 |
. . . 4
CNF |
134 | 125, 133 | sseldd 3604 |
. . 3
CNF |
135 | 110, 134 | eqeltrd 2701 |
. 2
CNF
|
136 | 58, 135 | sseldd 3604 |
1
CNF
|