Step | Hyp | Ref
| Expression |
1 | | elex 3212 |
. . 3
|
2 | 1 | a1i 11 |
. 2
|
3 | | inex1g 4801 |
. . . . 5
|
4 | | eleq1 2689 |
. . . . 5
|
5 | 3, 4 | syl5ibrcom 237 |
. . . 4
|
6 | 5 | rexlimdvw 3034 |
. . 3
|
7 | 6 | adantr 481 |
. 2
|
8 | | simpr 477 |
. . . . 5
|
9 | | snex 4908 |
. . . . . 6
|
10 | | pwexg 4850 |
. . . . . . . 8
|
11 | 10 | ad2antrr 762 |
. . . . . . 7
|
12 | | simplr 792 |
. . . . . . 7
|
13 | 11, 12 | ssexd 4805 |
. . . . . 6
|
14 | | unexg 6959 |
. . . . . 6
|
15 | 9, 13, 14 | sylancr 695 |
. . . . 5
|
16 | | elfi 8319 |
. . . . 5
|
17 | 8, 15, 16 | syl2anc 693 |
. . . 4
|
18 | | inss1 3833 |
. . . . . . . . . . . 12
|
19 | | uncom 3757 |
. . . . . . . . . . . . 13
|
20 | 19 | pweqi 4162 |
. . . . . . . . . . . 12
|
21 | 18, 20 | sseqtri 3637 |
. . . . . . . . . . 11
|
22 | 21 | sseli 3599 |
. . . . . . . . . 10
|
23 | 9 | elpwun 6977 |
. . . . . . . . . 10
|
24 | 22, 23 | sylib 208 |
. . . . . . . . 9
|
25 | 24 | ad2antrl 764 |
. . . . . . . 8
|
26 | | inss2 3834 |
. . . . . . . . . . 11
|
27 | 26 | sseli 3599 |
. . . . . . . . . 10
|
28 | | diffi 8192 |
. . . . . . . . . 10
|
29 | 27, 28 | syl 17 |
. . . . . . . . 9
|
30 | 29 | ad2antrl 764 |
. . . . . . . 8
|
31 | 25, 30 | elind 3798 |
. . . . . . 7
|
32 | | incom 3805 |
. . . . . . . . . . . 12
|
33 | | simprr 796 |
. . . . . . . . . . . . . 14
|
34 | | simplr 792 |
. . . . . . . . . . . . . . . . . 18
|
35 | 33, 34 | eqeltrrd 2702 |
. . . . . . . . . . . . . . . . 17
|
36 | | intex 4820 |
. . . . . . . . . . . . . . . . 17
|
37 | 35, 36 | sylibr 224 |
. . . . . . . . . . . . . . . 16
|
38 | | intssuni 4499 |
. . . . . . . . . . . . . . . 16
|
39 | 37, 38 | syl 17 |
. . . . . . . . . . . . . . 15
|
40 | 18 | sseli 3599 |
. . . . . . . . . . . . . . . . . . 19
|
41 | 40 | elpwid 4170 |
. . . . . . . . . . . . . . . . . 18
|
42 | 41 | ad2antrl 764 |
. . . . . . . . . . . . . . . . 17
|
43 | | pwidg 4173 |
. . . . . . . . . . . . . . . . . . . . 21
|
44 | 43 | snssd 4340 |
. . . . . . . . . . . . . . . . . . . 20
|
45 | 44 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
46 | | simpr 477 |
. . . . . . . . . . . . . . . . . . 19
|
47 | 45, 46 | unssd 3789 |
. . . . . . . . . . . . . . . . . 18
|
48 | 47 | ad2antrr 762 |
. . . . . . . . . . . . . . . . 17
|
49 | 42, 48 | sstrd 3613 |
. . . . . . . . . . . . . . . 16
|
50 | | sspwuni 4611 |
. . . . . . . . . . . . . . . 16
|
51 | 49, 50 | sylib 208 |
. . . . . . . . . . . . . . 15
|
52 | 39, 51 | sstrd 3613 |
. . . . . . . . . . . . . 14
|
53 | 33, 52 | eqsstrd 3639 |
. . . . . . . . . . . . 13
|
54 | | df-ss 3588 |
. . . . . . . . . . . . 13
|
55 | 53, 54 | sylib 208 |
. . . . . . . . . . . 12
|
56 | 32, 55 | syl5req 2669 |
. . . . . . . . . . 11
|
57 | | ineq2 3808 |
. . . . . . . . . . . 12
|
58 | 57 | ad2antll 765 |
. . . . . . . . . . 11
|
59 | 56, 58 | eqtrd 2656 |
. . . . . . . . . 10
|
60 | | intun 4509 |
. . . . . . . . . . . 12
|
61 | | intsng 4512 |
. . . . . . . . . . . . 13
|
62 | 61 | ineq1d 3813 |
. . . . . . . . . . . 12
|
63 | 60, 62 | syl5req 2669 |
. . . . . . . . . . 11
|
64 | 63 | ad3antrrr 766 |
. . . . . . . . . 10
|
65 | 59, 64 | eqtrd 2656 |
. . . . . . . . 9
|
66 | | undif2 4044 |
. . . . . . . . . 10
|
67 | 66 | inteqi 4479 |
. . . . . . . . 9
|
68 | 65, 67 | syl6eqr 2674 |
. . . . . . . 8
|
69 | | intun 4509 |
. . . . . . . . . 10
|
70 | 61 | ineq1d 3813 |
. . . . . . . . . 10
|
71 | 69, 70 | syl5eq 2668 |
. . . . . . . . 9
|
72 | 71 | ad3antrrr 766 |
. . . . . . . 8
|
73 | 68, 72 | eqtrd 2656 |
. . . . . . 7
|
74 | | inteq 4478 |
. . . . . . . . . 10
|
75 | 74 | ineq2d 3814 |
. . . . . . . . 9
|
76 | 75 | eqeq2d 2632 |
. . . . . . . 8
|
77 | 76 | rspcev 3309 |
. . . . . . 7
|
78 | 31, 73, 77 | syl2anc 693 |
. . . . . 6
|
79 | 78 | rexlimdvaa 3032 |
. . . . 5
|
80 | | ssun1 3776 |
. . . . . . . . . . . 12
|
81 | 80 | a1i 11 |
. . . . . . . . . . 11
|
82 | | inss1 3833 |
. . . . . . . . . . . . . 14
|
83 | 82 | sseli 3599 |
. . . . . . . . . . . . 13
|
84 | | elpwi 4168 |
. . . . . . . . . . . . 13
|
85 | | ssun4 3779 |
. . . . . . . . . . . . 13
|
86 | 83, 84, 85 | 3syl 18 |
. . . . . . . . . . . 12
|
87 | 86 | adantl 482 |
. . . . . . . . . . 11
|
88 | 81, 87 | unssd 3789 |
. . . . . . . . . 10
|
89 | | vex 3203 |
. . . . . . . . . . . 12
|
90 | 9, 89 | unex 6956 |
. . . . . . . . . . 11
|
91 | 90 | elpw 4164 |
. . . . . . . . . 10
|
92 | 88, 91 | sylibr 224 |
. . . . . . . . 9
|
93 | | snfi 8038 |
. . . . . . . . . 10
|
94 | | inss2 3834 |
. . . . . . . . . . . 12
|
95 | 94 | sseli 3599 |
. . . . . . . . . . 11
|
96 | 95 | adantl 482 |
. . . . . . . . . 10
|
97 | | unfi 8227 |
. . . . . . . . . 10
|
98 | 93, 96, 97 | sylancr 695 |
. . . . . . . . 9
|
99 | 92, 98 | elind 3798 |
. . . . . . . 8
|
100 | 61 | eqcomd 2628 |
. . . . . . . . . . 11
|
101 | 100 | ineq1d 3813 |
. . . . . . . . . 10
|
102 | | intun 4509 |
. . . . . . . . . 10
|
103 | 101, 102 | syl6eqr 2674 |
. . . . . . . . 9
|
104 | 103 | ad3antrrr 766 |
. . . . . . . 8
|
105 | | inteq 4478 |
. . . . . . . . . 10
|
106 | 105 | eqeq2d 2632 |
. . . . . . . . 9
|
107 | 106 | rspcev 3309 |
. . . . . . . 8
|
108 | 99, 104, 107 | syl2anc 693 |
. . . . . . 7
|
109 | | eqeq1 2626 |
. . . . . . . 8
|
110 | 109 | rexbidv 3052 |
. . . . . . 7
|
111 | 108, 110 | syl5ibrcom 237 |
. . . . . 6
|
112 | 111 | rexlimdva 3031 |
. . . . 5
|
113 | 79, 112 | impbid 202 |
. . . 4
|
114 | 17, 113 | bitrd 268 |
. . 3
|
115 | 114 | ex 450 |
. 2
|
116 | 2, 7, 115 | pm5.21ndd 369 |
1
|