Proof of Theorem iunrelexp0
Step | Hyp | Ref
| Expression |
1 | | df-pr 4180 |
. . . . . . 7
|
2 | 1 | ineq1i 3810 |
. . . . . 6
|
3 | | indir 3875 |
. . . . . 6
|
4 | 2, 3 | eqtr2i 2645 |
. . . . 5
|
5 | 4 | uneq1i 3763 |
. . . 4
|
6 | | inss2 3834 |
. . . . 5
|
7 | | ssequn1 3783 |
. . . . 5
|
8 | 6, 7 | mpbi 220 |
. . . 4
|
9 | 5, 8 | eqtr2i 2645 |
. . 3
|
10 | | iuneq1 4534 |
. . . 4
|
11 | 10 | oveq1d 6665 |
. . 3
|
12 | 9, 11 | ax-mp 5 |
. 2
|
13 | | dmiun 5333 |
. . . . . . 7
|
14 | | iunxun 4605 |
. . . . . . 7
|
15 | | iunxun 4605 |
. . . . . . . . . 10
|
16 | 15 | equncomi 3759 |
. . . . . . . . 9
|
17 | 16 | uneq1i 3763 |
. . . . . . . 8
|
18 | 17 | equncomi 3759 |
. . . . . . 7
|
19 | 13, 14, 18 | 3eqtri 2648 |
. . . . . 6
|
20 | | rniun 5543 |
. . . . . . 7
|
21 | | iunxun 4605 |
. . . . . . 7
|
22 | | iunxun 4605 |
. . . . . . . 8
|
23 | 22 | uneq1i 3763 |
. . . . . . 7
|
24 | 20, 21, 23 | 3eqtri 2648 |
. . . . . 6
|
25 | 19, 24 | uneq12i 3765 |
. . . . 5
|
26 | | uncom 3757 |
. . . . . . 7
|
27 | 26 | uneq1i 3763 |
. . . . . 6
|
28 | | un4 3773 |
. . . . . 6
|
29 | 27, 28 | eqtri 2644 |
. . . . 5
|
30 | | uncom 3757 |
. . . . . . . 8
|
31 | 30 | uneq1i 3763 |
. . . . . . 7
|
32 | | un4 3773 |
. . . . . . 7
|
33 | 31, 32 | eqtri 2644 |
. . . . . 6
|
34 | 33 | uneq1i 3763 |
. . . . 5
|
35 | 25, 29, 34 | 3eqtri 2648 |
. . . 4
|
36 | | df-ne 2795 |
. . . . . . . . . 10
|
37 | | incom 3805 |
. . . . . . . . . . . . . . 15
|
38 | 1 | ineq2i 3811 |
. . . . . . . . . . . . . . 15
|
39 | | indi 3873 |
. . . . . . . . . . . . . . 15
|
40 | 37, 38, 39 | 3eqtri 2648 |
. . . . . . . . . . . . . 14
|
41 | 40 | eqeq1i 2627 |
. . . . . . . . . . . . 13
|
42 | | un00 4011 |
. . . . . . . . . . . . 13
|
43 | | anor 510 |
. . . . . . . . . . . . 13
|
44 | 41, 42, 43 | 3bitr2i 288 |
. . . . . . . . . . . 12
|
45 | 44 | notbii 310 |
. . . . . . . . . . 11
|
46 | | notnotb 304 |
. . . . . . . . . . 11
|
47 | | disjsn 4246 |
. . . . . . . . . . . . . 14
|
48 | 47 | notbii 310 |
. . . . . . . . . . . . 13
|
49 | | notnotb 304 |
. . . . . . . . . . . . 13
|
50 | 48, 49 | bitr4i 267 |
. . . . . . . . . . . 12
|
51 | | disjsn 4246 |
. . . . . . . . . . . . . 14
|
52 | 51 | notbii 310 |
. . . . . . . . . . . . 13
|
53 | | notnotb 304 |
. . . . . . . . . . . . 13
|
54 | 52, 53 | bitr4i 267 |
. . . . . . . . . . . 12
|
55 | 50, 54 | orbi12i 543 |
. . . . . . . . . . 11
|
56 | 45, 46, 55 | 3bitr2i 288 |
. . . . . . . . . 10
|
57 | 36, 56 | sylbb 209 |
. . . . . . . . 9
|
58 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . 20
|
59 | 58 | snssd 4340 |
. . . . . . . . . . . . . . . . . . 19
|
60 | | df-ss 3588 |
. . . . . . . . . . . . . . . . . . 19
|
61 | 59, 60 | sylib 208 |
. . . . . . . . . . . . . . . . . 18
|
62 | 61 | iuneq1d 4545 |
. . . . . . . . . . . . . . . . 17
|
63 | | c0ex 10034 |
. . . . . . . . . . . . . . . . . 18
|
64 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . 19
|
65 | 64 | dmeqd 5326 |
. . . . . . . . . . . . . . . . . 18
|
66 | 63, 65 | iunxsn 4603 |
. . . . . . . . . . . . . . . . 17
|
67 | 62, 66 | syl6eq 2672 |
. . . . . . . . . . . . . . . 16
|
68 | | relexp0g 13762 |
. . . . . . . . . . . . . . . . . . 19
|
69 | 68 | ad2antll 765 |
. . . . . . . . . . . . . . . . . 18
|
70 | 69 | dmeqd 5326 |
. . . . . . . . . . . . . . . . 17
|
71 | | dmresi 5457 |
. . . . . . . . . . . . . . . . 17
|
72 | 70, 71 | syl6eq 2672 |
. . . . . . . . . . . . . . . 16
|
73 | 67, 72 | eqtrd 2656 |
. . . . . . . . . . . . . . 15
|
74 | 61 | iuneq1d 4545 |
. . . . . . . . . . . . . . . . 17
|
75 | 64 | rneqd 5353 |
. . . . . . . . . . . . . . . . . 18
|
76 | 63, 75 | iunxsn 4603 |
. . . . . . . . . . . . . . . . 17
|
77 | 74, 76 | syl6eq 2672 |
. . . . . . . . . . . . . . . 16
|
78 | 69 | rneqd 5353 |
. . . . . . . . . . . . . . . . 17
|
79 | | rnresi 5479 |
. . . . . . . . . . . . . . . . 17
|
80 | 78, 79 | syl6eq 2672 |
. . . . . . . . . . . . . . . 16
|
81 | 77, 80 | eqtrd 2656 |
. . . . . . . . . . . . . . 15
|
82 | 73, 81 | uneq12d 3768 |
. . . . . . . . . . . . . 14
|
83 | | unidm 3756 |
. . . . . . . . . . . . . 14
|
84 | 82, 83 | syl6eq 2672 |
. . . . . . . . . . . . 13
|
85 | 84 | uneq1d 3766 |
. . . . . . . . . . . 12
|
86 | | relexpdmg 13782 |
. . . . . . . . . . . . . . . . . . 19
|
87 | 86 | expcom 451 |
. . . . . . . . . . . . . . . . . 18
|
88 | 87 | ralrimiv 2965 |
. . . . . . . . . . . . . . . . 17
|
89 | 88 | ad2antll 765 |
. . . . . . . . . . . . . . . 16
|
90 | | olc 399 |
. . . . . . . . . . . . . . . . . . . . 21
|
91 | 90 | ad2antrl 764 |
. . . . . . . . . . . . . . . . . . . 20
|
92 | | inss 3842 |
. . . . . . . . . . . . . . . . . . . 20
|
93 | 91, 92 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
|
94 | 93 | sseld 3602 |
. . . . . . . . . . . . . . . . . 18
|
95 | 94 | imim1d 82 |
. . . . . . . . . . . . . . . . 17
|
96 | 95 | ralimdv2 2961 |
. . . . . . . . . . . . . . . 16
|
97 | 89, 96 | mpd 15 |
. . . . . . . . . . . . . . 15
|
98 | | iunss 4561 |
. . . . . . . . . . . . . . 15
|
99 | 97, 98 | sylibr 224 |
. . . . . . . . . . . . . 14
|
100 | | relexprng 13786 |
. . . . . . . . . . . . . . . . . . 19
|
101 | 100 | expcom 451 |
. . . . . . . . . . . . . . . . . 18
|
102 | 101 | ralrimiv 2965 |
. . . . . . . . . . . . . . . . 17
|
103 | 102 | ad2antll 765 |
. . . . . . . . . . . . . . . 16
|
104 | 94 | imim1d 82 |
. . . . . . . . . . . . . . . . 17
|
105 | 104 | ralimdv2 2961 |
. . . . . . . . . . . . . . . 16
|
106 | 103, 105 | mpd 15 |
. . . . . . . . . . . . . . 15
|
107 | | iunss 4561 |
. . . . . . . . . . . . . . 15
|
108 | 106, 107 | sylibr 224 |
. . . . . . . . . . . . . 14
|
109 | 99, 108 | unssd 3789 |
. . . . . . . . . . . . 13
|
110 | | ssequn2 3786 |
. . . . . . . . . . . . 13
|
111 | 109, 110 | sylib 208 |
. . . . . . . . . . . 12
|
112 | 85, 111 | eqtrd 2656 |
. . . . . . . . . . 11
|
113 | 112 | ex 450 |
. . . . . . . . . 10
|
114 | | simpl 473 |
. . . . . . . . . . . . . . . . . . 19
|
115 | 114 | snssd 4340 |
. . . . . . . . . . . . . . . . . 18
|
116 | | df-ss 3588 |
. . . . . . . . . . . . . . . . . 18
|
117 | 115, 116 | sylib 208 |
. . . . . . . . . . . . . . . . 17
|
118 | 117 | iuneq1d 4545 |
. . . . . . . . . . . . . . . 16
|
119 | | 1ex 10035 |
. . . . . . . . . . . . . . . . 17
|
120 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . 18
|
121 | 120 | dmeqd 5326 |
. . . . . . . . . . . . . . . . 17
|
122 | 119, 121 | iunxsn 4603 |
. . . . . . . . . . . . . . . 16
|
123 | 118, 122 | syl6eq 2672 |
. . . . . . . . . . . . . . 15
|
124 | | relexp1g 13766 |
. . . . . . . . . . . . . . . . 17
|
125 | 124 | ad2antll 765 |
. . . . . . . . . . . . . . . 16
|
126 | 125 | dmeqd 5326 |
. . . . . . . . . . . . . . 15
|
127 | 123, 126 | eqtrd 2656 |
. . . . . . . . . . . . . 14
|
128 | 117 | iuneq1d 4545 |
. . . . . . . . . . . . . . . 16
|
129 | 120 | rneqd 5353 |
. . . . . . . . . . . . . . . . 17
|
130 | 119, 129 | iunxsn 4603 |
. . . . . . . . . . . . . . . 16
|
131 | 128, 130 | syl6eq 2672 |
. . . . . . . . . . . . . . 15
|
132 | 125 | rneqd 5353 |
. . . . . . . . . . . . . . 15
|
133 | 131, 132 | eqtrd 2656 |
. . . . . . . . . . . . . 14
|
134 | 127, 133 | uneq12d 3768 |
. . . . . . . . . . . . 13
|
135 | 134 | uneq2d 3767 |
. . . . . . . . . . . 12
|
136 | 88 | ad2antll 765 |
. . . . . . . . . . . . . . . 16
|
137 | | olc 399 |
. . . . . . . . . . . . . . . . . . . . 21
|
138 | 137 | ad2antrl 764 |
. . . . . . . . . . . . . . . . . . . 20
|
139 | | inss 3842 |
. . . . . . . . . . . . . . . . . . . 20
|
140 | 138, 139 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
|
141 | 140 | sseld 3602 |
. . . . . . . . . . . . . . . . . 18
|
142 | 141 | imim1d 82 |
. . . . . . . . . . . . . . . . 17
|
143 | 142 | ralimdv2 2961 |
. . . . . . . . . . . . . . . 16
|
144 | 136, 143 | mpd 15 |
. . . . . . . . . . . . . . 15
|
145 | | iunss 4561 |
. . . . . . . . . . . . . . 15
|
146 | 144, 145 | sylibr 224 |
. . . . . . . . . . . . . 14
|
147 | 102 | ad2antll 765 |
. . . . . . . . . . . . . . . 16
|
148 | 141 | imim1d 82 |
. . . . . . . . . . . . . . . . 17
|
149 | 148 | ralimdv2 2961 |
. . . . . . . . . . . . . . . 16
|
150 | 147, 149 | mpd 15 |
. . . . . . . . . . . . . . 15
|
151 | | iunss 4561 |
. . . . . . . . . . . . . . 15
|
152 | 150, 151 | sylibr 224 |
. . . . . . . . . . . . . 14
|
153 | 146, 152 | unssd 3789 |
. . . . . . . . . . . . 13
|
154 | | ssequn1 3783 |
. . . . . . . . . . . . 13
|
155 | 153, 154 | sylib 208 |
. . . . . . . . . . . 12
|
156 | 135, 155 | eqtrd 2656 |
. . . . . . . . . . 11
|
157 | 156 | ex 450 |
. . . . . . . . . 10
|
158 | 113, 157 | jaoi 394 |
. . . . . . . . 9
|
159 | 57, 158 | syl 17 |
. . . . . . . 8
|
160 | 159 | 3impib 1262 |
. . . . . . 7
|
161 | 160 | 3com13 1270 |
. . . . . 6
|
162 | 161 | uneq1d 3766 |
. . . . 5
|
163 | 88 | adantr 481 |
. . . . . . . . . 10
|
164 | | ssel 3597 |
. . . . . . . . . . . . 13
|
165 | 164 | adantl 482 |
. . . . . . . . . . . 12
|
166 | 165 | imim1d 82 |
. . . . . . . . . . 11
|
167 | 166 | ralimdv2 2961 |
. . . . . . . . . 10
|
168 | 163, 167 | mpd 15 |
. . . . . . . . 9
|
169 | | iunss 4561 |
. . . . . . . . 9
|
170 | 168, 169 | sylibr 224 |
. . . . . . . 8
|
171 | 102 | adantr 481 |
. . . . . . . . . 10
|
172 | 165 | imim1d 82 |
. . . . . . . . . . 11
|
173 | 172 | ralimdv2 2961 |
. . . . . . . . . 10
|
174 | 171, 173 | mpd 15 |
. . . . . . . . 9
|
175 | | iunss 4561 |
. . . . . . . . 9
|
176 | 174, 175 | sylibr 224 |
. . . . . . . 8
|
177 | 170, 176 | unssd 3789 |
. . . . . . 7
|
178 | 177 | 3adant3 1081 |
. . . . . 6
|
179 | | ssequn2 3786 |
. . . . . 6
|
180 | 178, 179 | sylib 208 |
. . . . 5
|
181 | 162, 180 | eqtrd 2656 |
. . . 4
|
182 | 35, 181 | syl5eq 2668 |
. . 3
|
183 | | nn0ex 11298 |
. . . . . . 7
|
184 | 183 | ssex 4802 |
. . . . . 6
|
185 | | incom 3805 |
. . . . . . . . . 10
|
186 | | inex1g 4801 |
. . . . . . . . . 10
|
187 | 185, 186 | syl5eqelr 2706 |
. . . . . . . . 9
|
188 | | incom 3805 |
. . . . . . . . . 10
|
189 | | inex1g 4801 |
. . . . . . . . . 10
|
190 | 188, 189 | syl5eqelr 2706 |
. . . . . . . . 9
|
191 | | unexg 6959 |
. . . . . . . . 9
|
192 | 187, 190,
191 | syl2anc 693 |
. . . . . . . 8
|
193 | | unexg 6959 |
. . . . . . . 8
|
194 | 192, 193 | mpancom 703 |
. . . . . . 7
|
195 | | ovex 6678 |
. . . . . . . 8
|
196 | 195 | rgenw 2924 |
. . . . . . 7
|
197 | | iunexg 7143 |
. . . . . . 7
|
198 | 194, 196,
197 | sylancl 694 |
. . . . . 6
|
199 | 184, 198 | syl 17 |
. . . . 5
|
200 | 199 | 3ad2ant2 1083 |
. . . 4
|
201 | | simp1 1061 |
. . . 4
|
202 | | relexp0eq 37993 |
. . . 4
|
203 | 200, 201,
202 | syl2anc 693 |
. . 3
|
204 | 182, 203 | mpbid 222 |
. 2
|
205 | 12, 204 | syl5eq 2668 |
1
|