Step | Hyp | Ref
| Expression |
1 | | elpwi 3962 |
. . . 4
 
  |
2 | | comppfsc.1 |
. . . . . . 7
  |
3 | 2 | cmpcov 20416 |
. . . . . 6
    
 
 
   |
4 | | elfpw 7881 |
. . . . . . . 8
   
    |
5 | | finptfin 20545 |
. . . . . . . . . . 11
   |
6 | 5 | anim1i 572 |
. . . . . . . . . 10
  
    
     |
7 | 6 | anassrs 654 |
. . . . . . . . 9
  

   
     |
8 | 7 | ancom1s 815 |
. . . . . . . 8
  
    
     |
9 | 4, 8 | sylanb 475 |
. . . . . . 7
    
   
     |
10 | 9 | reximi2 2856 |
. . . . . 6
     
  
    |
11 | 3, 10 | syl 17 |
. . . . 5
    
     |
12 | 11 | 3exp 1208 |
. . . 4

 
  
      |
13 | 1, 12 | syl5 33 |
. . 3

     
      |
14 | 13 | ralrimiv 2802 |
. 2

    
      |
15 | | elpwi 3962 |
. . . . . . 7
 
  |
16 | | 0elpw 4575 |
. . . . . . . . . . . 12
  |
17 | | 0fin 7804 |
. . . . . . . . . . . 12
 |
18 | | elin 3619 |
. . . . . . . . . . . 12
   
     |
19 | 16, 17, 18 | mpbir2an 932 |
. . . . . . . . . . 11
    |
20 | | unieq 4209 |
. . . . . . . . . . . . . 14

    |
21 | | uni0 4228 |
. . . . . . . . . . . . . 14
  |
22 | 20, 21 | syl6eq 2503 |
. . . . . . . . . . . . 13

   |
23 | 22 | eqeq2d 2463 |
. . . . . . . . . . . 12

 
   |
24 | 23 | rspcev 3152 |
. . . . . . . . . . 11
 
  
 
 
 
   |
25 | 19, 24 | mpan 677 |
. . . . . . . . . 10

        |
26 | 25 | a1d 26 |
. . . . . . . . 9

 
    
            |
27 | 26 | a1i 11 |
. . . . . . . 8
 

       
        
     |
28 | | n0 3743 |
. . . . . . . . 9
    |
29 | | simp2 1010 |
. . . . . . . . . . . . . 14
 

    |
30 | 29 | eleq2d 2516 |
. . . . . . . . . . . . 13
 

 
    |
31 | 30 | biimpd 211 |
. . . . . . . . . . . 12
 

 
    |
32 | | eluni2 4205 |
. . . . . . . . . . . 12
 

  |
33 | 31, 32 | syl6ib 230 |
. . . . . . . . . . 11
 

 

   |
34 | | simpl3 1014 |
. . . . . . . . . . . . . . . . . . . . 21
   
   
  |
35 | | simprl 765 |
. . . . . . . . . . . . . . . . . . . . 21
   
      |
36 | 34, 35 | sseldd 3435 |
. . . . . . . . . . . . . . . . . . . 20
   
      |
37 | | elssuni 4230 |
. . . . . . . . . . . . . . . . . . . . 21
    |
38 | 37, 2 | syl6sseqr 3481 |
. . . . . . . . . . . . . . . . . . . 20
   |
39 | 36, 38 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
   
   
  |
40 | 39 | ralrimivw 2805 |
. . . . . . . . . . . . . . . . . 18
   
    
  |
41 | | iunss 4322 |
. . . . . . . . . . . . . . . . . 18
 

  |
42 | 40, 41 | sylibr 216 |
. . . . . . . . . . . . . . . . 17
   
    
  |
43 | | ssequn1 3606 |
. . . . . . . . . . . . . . . . 17
 
 
   |
44 | 42, 43 | sylib 200 |
. . . . . . . . . . . . . . . 16
   
         |
45 | | simpl2 1013 |
. . . . . . . . . . . . . . . . . 18
   
   
   |
46 | | uniiun 4334 |
. . . . . . . . . . . . . . . . . 18
   |
47 | 45, 46 | syl6eq 2503 |
. . . . . . . . . . . . . . . . 17
   
   
   |
48 | 47 | uneq2d 3590 |
. . . . . . . . . . . . . . . 16
   
        
    |
49 | 44, 48 | eqtr3d 2489 |
. . . . . . . . . . . . . . 15
   
   
 
    |
50 | | iunun 4365 |
. . . . . . . . . . . . . . . 16

    
  |
51 | | vex 3050 |
. . . . . . . . . . . . . . . . . 18
 |
52 | | vex 3050 |
. . . . . . . . . . . . . . . . . 18
 |
53 | 51, 52 | unex 6594 |
. . . . . . . . . . . . . . . . 17
   |
54 | 53 | dfiun3 5092 |
. . . . . . . . . . . . . . . 16

        |
55 | 50, 54 | eqtr3i 2477 |
. . . . . . . . . . . . . . 15
 
        |
56 | 49, 55 | syl6eq 2503 |
. . . . . . . . . . . . . 14
   
   
       |
57 | | simpll1 1048 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
   |
58 | 36 | adantr 467 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
   |
59 | 34 | sselda 3434 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
   |
60 | | unopn 19945 |
. . . . . . . . . . . . . . . . . . 19
 
     |
61 | 57, 58, 59, 60 | syl3anc 1269 |
. . . . . . . . . . . . . . . . . 18
   

 
 
     |
62 | | eqid 2453 |
. . . . . . . . . . . . . . . . . 18
         |
63 | 61, 62 | fmptd 6051 |
. . . . . . . . . . . . . . . . 17
   
              |
64 | | frn 5740 |
. . . . . . . . . . . . . . . . 17
        

     |
65 | 63, 64 | syl 17 |
. . . . . . . . . . . . . . . 16
   
          |
66 | | elpw2g 4569 |
. . . . . . . . . . . . . . . . . 18
              |
67 | 66 | 3ad2ant1 1030 |
. . . . . . . . . . . . . . . . 17
 

              |
68 | 67 | adantr 467 |
. . . . . . . . . . . . . . . 16
   
    

   
       |
69 | 65, 68 | mpbird 236 |
. . . . . . . . . . . . . . 15
   
           |
70 | | unieq 4209 |
. . . . . . . . . . . . . . . . . 18
             |
71 | 70 | eqeq2d 2463 |
. . . . . . . . . . . . . . . . 17
      
        |
72 | | sseq2 3456 |
. . . . . . . . . . . . . . . . . . 19
     
       |
73 | 72 | anbi1d 712 |
. . . . . . . . . . . . . . . . . 18
        
    
     |
74 | 73 | rexbidv 2903 |
. . . . . . . . . . . . . . . . 17
         
           |
75 | 71, 74 | imbi12d 322 |
. . . . . . . . . . . . . . . 16
        
                      |
76 | 75 | rspcv 3148 |
. . . . . . . . . . . . . . 15
           
     

    
          |
77 | 69, 76 | syl 17 |
. . . . . . . . . . . . . 14
   
         
     

    
          |
78 | 56, 77 | mpid 42 |
. . . . . . . . . . . . 13
   
         
     
         |
79 | | simprr 767 |
. . . . . . . . . . . . . . . . . . . . . 22
   
   
  |
80 | | ssel2 3429 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 
   |
81 | 80 | 3ad2antl3 1173 |
. . . . . . . . . . . . . . . . . . . . . . 23
   
 
  |
82 | 81 | adantrr 724 |
. . . . . . . . . . . . . . . . . . . . . 22
   
      |
83 | | elunii 4206 |
. . . . . . . . . . . . . . . . . . . . . 22
 
    |
84 | 79, 82, 83 | syl2anc 667 |
. . . . . . . . . . . . . . . . . . . . 21
   
   
   |
85 | 84, 2 | syl6eleqr 2542 |
. . . . . . . . . . . . . . . . . . . 20
   
   
  |
86 | 85 | adantr 467 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
    
     |
87 | | simprr 767 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
    
      |
88 | 86, 87 | eleqtrd 2533 |
. . . . . . . . . . . . . . . . . 18
   

 
 
    
      |
89 | | eqid 2453 |
. . . . . . . . . . . . . . . . . . . 20
   |
90 | 89 | ptfinfin 20546 |
. . . . . . . . . . . . . . . . . . 19
        |
91 | 90 | expcom 437 |
. . . . . . . . . . . . . . . . . 18
        |
92 | 88, 91 | syl 17 |
. . . . . . . . . . . . . . . . 17
   

 
 
    
         |
93 | | simprl 765 |
. . . . . . . . . . . . . . . . . . . . 21
   

 
 
    
         |
94 | | elun1 3603 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
     |
95 | 94 | ad2antll 736 |
. . . . . . . . . . . . . . . . . . . . . . . 24
   
   
    |
96 | 95 | ralrimivw 2805 |
. . . . . . . . . . . . . . . . . . . . . . 23
   
    
    |
97 | 53 | rgenw 2751 |
. . . . . . . . . . . . . . . . . . . . . . . 24

   |
98 | | eleq2 2520 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
   
     |
99 | 62, 98 | ralrnmpt 6036 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 
   

          |
100 | 97, 99 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . . . . 23
 
    

    |
101 | 96, 100 | sylibr 216 |
. . . . . . . . . . . . . . . . . . . . . 22
   
    

      |
102 | 101 | adantr 467 |
. . . . . . . . . . . . . . . . . . . . 21
   

 
 
    
           |
103 | | ssralv 3495 |
. . . . . . . . . . . . . . . . . . . . 21


          
   |
104 | 93, 102, 103 | sylc 62 |
. . . . . . . . . . . . . . . . . . . 20
   

 
 
    
   
  |
105 | | rabid2 2970 |
. . . . . . . . . . . . . . . . . . . 20
  

  |
106 | 104, 105 | sylibr 216 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
    
       |
107 | 106 | eleq1d 2515 |
. . . . . . . . . . . . . . . . . 18
   

 
 
    
   

    |
108 | 107 | biimprd 227 |
. . . . . . . . . . . . . . . . 17
   

 
 
    
         |
109 | 62 | rnmpt 5083 |
. . . . . . . . . . . . . . . . . . . . 21
          |
110 | 93, 109 | syl6sseq 3480 |
. . . . . . . . . . . . . . . . . . . 20
   

 
 
    
    
     |
111 | | ssabral 3502 |
. . . . . . . . . . . . . . . . . . . 20
      

    |
112 | 110, 111 | sylib 200 |
. . . . . . . . . . . . . . . . . . 19
   

 
 
    
   

    |
113 | | uneq2 3584 |
. . . . . . . . . . . . . . . . . . . . . 22
               |
114 | 113 | eqeq2d 2463 |
. . . . . . . . . . . . . . . . . . . . 21
       
         |
115 | 114 | ac6sfi 7820 |
. . . . . . . . . . . . . . . . . . . 20
   
          
         |
116 | 115 | expcom 437 |
. . . . . . . . . . . . . . . . . . 19
 

          
          |
117 | 112, 116 | syl 17 |
. . . . . . . . . . . . . . . . . 18
   

 
 
    
           
          |
118 | | frn 5740 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
    
  |
119 | 118 | adantr 467 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
             
  |
120 | 119 | ad2antll 736 |
. . . . . . . . . . . . . . . . . . . . . . . 24
       
 
    
         
        
  |
121 | 35 | ad2antrr 733 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
           |
122 | 121 | snssd 4120 |
. . . . . . . . . . . . . . . . . . . . . . . 24
       
 
    
         
             |
123 | 120, 122 | unssd 3612 |
. . . . . . . . . . . . . . . . . . . . . . 23
       
 
    
         
               |
124 | | simprl 765 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
           |
125 | | simprrl 775 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
       
 
    
         
               |
126 | | ffn 5733 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
       |
127 | 125, 126 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
       
 
    
         
           |
128 | | dffn4 5804 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26

      |
129 | 127, 128 | sylib 200 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
               |
130 | | fofi 7865 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
      
  |
131 | 124, 129,
130 | syl2anc 667 |
. . . . . . . . . . . . . . . . . . . . . . . 24
       
 
    
         
        
  |
132 | | snfi 7655 |
. . . . . . . . . . . . . . . . . . . . . . . 24
   |
133 | | unfi 7843 |
. . . . . . . . . . . . . . . . . . . . . . . 24
    
      |
134 | 131, 132,
133 | sylancl 669 |
. . . . . . . . . . . . . . . . . . . . . . 23
       
 
    
         
               |
135 | | elfpw 7881 |
. . . . . . . . . . . . . . . . . . . . . . 23
       
 
          |
136 | 123, 134,
135 | sylanbrc 671 |
. . . . . . . . . . . . . . . . . . . . . 22
       
 
    
         
                  |
137 | | simplrr 772 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
            |
138 | | uniiun 4334 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
   |
139 | | simprrr 776 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
       
 
    
         
                  |
140 | | iuneq2 4298 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
 
      
         |
141 | 139, 140 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
       
 
    
         
          
        |
142 | 138, 141 | syl5eq 2499 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
          
        |
143 | 137, 142 | eqtrd 2487 |
. . . . . . . . . . . . . . . . . . . . . . . 24
       
 
    
         
         
        |
144 | | ssun2 3600 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
 

    |
145 | | ssnid 3999 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
   |
146 | 144, 145 | sselii 3431 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
     |
147 | | elssuni 4230 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
      
     |
148 | 146, 147 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
      |
149 | | fvssunirn 5893 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
      |
150 | | ssun1 3599 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
     |
151 | 150 | unissi 4224 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
       |
152 | 149, 151 | sstri 3443 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
          |
153 | 148, 152 | unssi 3611 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
            |
154 | 153 | rgenw 2751 |
. . . . . . . . . . . . . . . . . . . . . . . . 25

       
    |
155 | | iunss 4322 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
 
           
     
 
     |
156 | 154, 155 | mpbir 213 |
. . . . . . . . . . . . . . . . . . . . . . . 24

       
    |
157 | 143, 156 | syl6eqss 3484 |
. . . . . . . . . . . . . . . . . . . . . . 23
       
 
    
         
          
     |
158 | 34 | ad2antrr 733 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
       
 
    
         
           |
159 | 120, 158 | sstrd 3444 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
        
  |
160 | 36 | ad2antrr 733 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
       
 
    
         
           |
161 | 160 | snssd 4120 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
       
 
    
         
             |
162 | 159, 161 | unssd 3612 |
. . . . . . . . . . . . . . . . . . . . . . . 24
       
 
    
         
               |
163 | | uniss 4222 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
             |
164 | 163, 2 | syl6sseqr 3481 |
. . . . . . . . . . . . . . . . . . . . . . . 24
            |
165 | 162, 164 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . 23
       
 
    
         
                |
166 | 157, 165 | eqssd 3451 |
. . . . . . . . . . . . . . . . . . . . . 22
       
 
    
         
                |
167 | | unieq 4209 |
. . . . . . . . . . . . . . . . . . . . . . . 24
             |
168 | 167 | eqeq2d 2463 |
. . . . . . . . . . . . . . . . . . . . . . 23
      
        |
169 | 168 | rspcev 3152 |
. . . . . . . . . . . . . . . . . . . . . 22
              
        |
170 | 136, 166,
169 | syl2anc 667 |
. . . . . . . . . . . . . . . . . . . . 21
       
 
    
         
             
   |
171 | 170 | expr 620 |
. . . . . . . . . . . . . . . . . . . 20
       
 
    
          
                |
172 | 171 | exlimdv 1781 |
. . . . . . . . . . . . . . . . . . 19
       
 
    
            
       
 
 
    |
173 | 172 | ex 436 |
. . . . . . . . . . . . . . . . . 18
   

 
 
    
                    
 
 
     |
174 | 117, 173 | mpdd 41 |
. . . . . . . . . . . . . . . . 17
   

 
 
    
        
    |
175 | 92, 108, 174 | 3syld 57 |
. . . . . . . . . . . . . . . 16
   

 
 
    
             |
176 | 175 | ex 436 |
. . . . . . . . . . . . . . 15
   
             
 
 
     |
177 | 176 | com23 81 |
. . . . . . . . . . . . . 14
   
             
 
 
     |
178 | 177 | rexlimdv 2879 |
. . . . . . . . . . . . 13
   
       
     
 
 
    |
179 | 78, 178 | syld 45 |
. . . . . . . . . . . 12
   
         
        
    |
180 | 179 | rexlimdvaa 2882 |
. . . . . . . . . . 11
 

  
     
        
     |
181 | 33, 180 | syld 45 |
. . . . . . . . . 10
 

 
 
    
             |
182 | 181 | exlimdv 1781 |
. . . . . . . . 9
 

  
          
 
 
     |
183 | 28, 182 | syl5bi 221 |
. . . . . . . 8
 

       
        
     |
184 | 27, 183 | pm2.61dne 2712 |
. . . . . . 7
 

      
        
    |
185 | 15, 184 | syl3an3 1304 |
. . . . . 6
 

   
        
 
 
    |
186 | 185 | 3exp 1208 |
. . . . 5
 
        
        
      |
187 | 186 | com24 90 |
. . . 4
  
                       |
188 | 187 | ralrimdv 2806 |
. . 3
  
        
             |
189 | 2 | iscmp 20415 |
. . . 4


    
 
 
     |
190 | 189 | baibr 916 |
. . 3
  
         
   |
191 | 188, 190 | sylibd 218 |
. 2
  
       
   |
192 | 14, 191 | impbid2 208 |
1
 
    
       |