| Step | Hyp | Ref
| Expression |
| 1 | | unieq 4444 |
. . . . 5

    |
| 2 | 1 | ineq2d 3814 |
. . . 4

        |
| 3 | 2 | fveq2d 6195 |
. . 3

                |
| 4 | | esumeq1 30096 |
. . 3

Σ*        Σ*          |
| 5 | 3, 4 | eqeq12d 2637 |
. 2

       
Σ*               Σ*           |
| 6 | | unieq 4444 |
. . . . 5
     |
| 7 | 6 | ineq2d 3814 |
. . . 4
         |
| 8 | 7 | fveq2d 6195 |
. . 3
           
     |
| 9 | | esumeq1 30096 |
. . 3

Σ*        Σ*          |
| 10 | 8, 9 | eqeq12d 2637 |
. 2
        
Σ*              
Σ*           |
| 11 | | unieq 4444 |
. . . . 5
             |
| 12 | 11 | ineq2d 3814 |
. . . 4
                 |
| 13 | 12 | fveq2d 6195 |
. . 3
        
                |
| 14 | | esumeq1 30096 |
. . 3
     Σ*        Σ*         
    |
| 15 | 13, 14 | eqeq12d 2637 |
. 2
             Σ*       
          
Σ*               |
| 16 | | unieq 4444 |
. . . . 5
     |
| 17 | 16 | ineq2d 3814 |
. . . 4
         |
| 18 | 17 | fveq2d 6195 |
. . 3
           
     |
| 19 | | esumeq1 30096 |
. . 3

Σ*        Σ*          |
| 20 | 18, 19 | eqeq12d 2637 |
. 2
        
Σ*              
Σ*           |
| 21 | | carsgsiga.1 |
. . 3
       |
| 22 | | uni0 4465 |
. . . . . 6
  |
| 23 | 22 | ineq2i 3811 |
. . . . 5
      |
| 24 | | in0 3968 |
. . . . 5
   |
| 25 | 23, 24 | eqtri 2644 |
. . . 4
    |
| 26 | 25 | fveq2i 6194 |
. . 3
            |
| 27 | | esumnul 30110 |
. . 3
Σ*         |
| 28 | 21, 26, 27 | 3eqtr4g 2681 |
. 2
        Σ*          |
| 29 | | simpr 477 |
. . . . . 6
   
       
   Σ*     
         
Σ*          |
| 30 | 29 | eqcomd 2628 |
. . . . 5
   
       
   Σ*     
   Σ*     
           |
| 31 | | simpr 477 |
. . . . . . . . 9
   
    
  |
| 32 | 31 | ineq2d 3814 |
. . . . . . . 8
   
    
      |
| 33 | 32 | fveq2d 6195 |
. . . . . . 7
   
    
              |
| 34 | | simprr 796 |
. . . . . . 7
 
    
    |
| 35 | | carsgval.2 |
. . . . . . . . 9
           |
| 36 | 35 | adantr 481 |
. . . . . . . 8
 
               |
| 37 | | carsgclctunlem1.2 |
. . . . . . . . . 10
    |
| 38 | 37 | adantr 481 |
. . . . . . . . 9
 
    
   |
| 39 | 38 | elpwincl1 29357 |
. . . . . . . 8
 
          |
| 40 | 36, 39 | ffvelrnd 6360 |
. . . . . . 7
 
                |
| 41 | 33, 34, 40 | esumsn 30127 |
. . . . . 6
 
     Σ*                 |
| 42 | 41 | adantr 481 |
. . . . 5
   
       
   Σ*     
   Σ*                 |
| 43 | 30, 42 | oveq12d 6668 |
. . . 4
   
       
   Σ*     
   Σ*          Σ*      
       
               |
| 44 | | nfv 1843 |
. . . . . 6
   
     |
| 45 | | nfcv 2764 |
. . . . . 6
   |
| 46 | | nfcv 2764 |
. . . . . 6
     |
| 47 | | vex 3203 |
. . . . . . 7
 |
| 48 | 47 | a1i 11 |
. . . . . 6
 
       |
| 49 | | snex 4908 |
. . . . . . 7
 
 |
| 50 | 49 | a1i 11 |
. . . . . 6
 
         |
| 51 | 34 | eldifbd 3587 |
. . . . . . 7
 
    
  |
| 52 | | disjsn 4246 |
. . . . . . 7
    
  |
| 53 | 51, 52 | sylibr 224 |
. . . . . 6
 
           |
| 54 | 35 | ad2antrr 762 |
. . . . . . 7
   
    
          |
| 55 | 37 | ad2antrr 762 |
. . . . . . . 8
   
    
   |
| 56 | 55 | elpwincl1 29357 |
. . . . . . 7
   
    
     |
| 57 | 54, 56 | ffvelrnd 6360 |
. . . . . 6
   
    
           |
| 58 | 35 | ad2antrr 762 |
. . . . . . 7
   
                 |
| 59 | 37 | ad2antrr 762 |
. . . . . . . 8
   
      
   |
| 60 | 59 | elpwincl1 29357 |
. . . . . . 7
   
            |
| 61 | 58, 60 | ffvelrnd 6360 |
. . . . . 6
   
                  |
| 62 | 44, 45, 46, 48, 50, 53, 57, 61 | esumsplit 30115 |
. . . . 5
 
     Σ*            Σ*          Σ*      
     |
| 63 | 62 | adantr 481 |
. . . 4
   
       
   Σ*     
   Σ*            Σ*          Σ*      
     |
| 64 | | inass 3823 |
. . . . . . . . . 10
   
 
     
     |
| 65 | | indir 3875 |
. . . . . . . . . . . 12
   
       
    |
| 66 | | inidm 3822 |
. . . . . . . . . . . . . . 15
      |
| 67 | 66 | a1i 11 |
. . . . . . . . . . . . . 14
 
            |
| 68 | | incom 3805 |
. . . . . . . . . . . . . . 15
       |
| 69 | | carsgclctunlem1.1 |
. . . . . . . . . . . . . . . . 17
 Disj
  |
| 70 | 69 | adantr 481 |
. . . . . . . . . . . . . . . 16
 
     Disj   |
| 71 | | simpr 477 |
. . . . . . . . . . . . . . . . 17
 
   |
| 72 | 71 | adantrr 753 |
. . . . . . . . . . . . . . . 16
 
    
  |
| 73 | 70, 72, 34 | disjuniel 29410 |
. . . . . . . . . . . . . . 15
 
          |
| 74 | 68, 73 | syl5eqr 2670 |
. . . . . . . . . . . . . 14
 
          |
| 75 | 67, 74 | uneq12d 3768 |
. . . . . . . . . . . . 13
 
                   |
| 76 | | un0 3967 |
. . . . . . . . . . . . 13
 
   |
| 77 | 75, 76 | syl6eq 2672 |
. . . . . . . . . . . 12
 
                 |
| 78 | 65, 77 | syl5eq 2668 |
. . . . . . . . . . 11
 
              |
| 79 | 78 | ineq2d 3814 |
. . . . . . . . . 10
 
                  |
| 80 | 64, 79 | syl5eq 2668 |
. . . . . . . . 9
 
                  |
| 81 | 80 | fveq2d 6195 |
. . . . . . . 8
 
           
              |
| 82 | | indif2 3870 |
. . . . . . . . . 10
   
             |
| 83 | | uncom 3757 |
. . . . . . . . . . . . . 14
 
     |
| 84 | 83 | difeq1i 3724 |
. . . . . . . . . . . . 13
   
     
   |
| 85 | | disj3 4021 |
. . . . . . . . . . . . . . 15
   

    |
| 86 | 85 | biimpi 206 |
. . . . . . . . . . . . . 14
         |
| 87 | | difun2 4048 |
. . . . . . . . . . . . . 14
   
      |
| 88 | 86, 87 | syl6reqr 2675 |
. . . . . . . . . . . . 13
            |
| 89 | 84, 88 | syl5eq 2668 |
. . . . . . . . . . . 12
            |
| 90 | 74, 89 | syl 17 |
. . . . . . . . . . 11
 
             |
| 91 | 90 | ineq2d 3814 |
. . . . . . . . . 10
 
                 |
| 92 | 82, 91 | syl5eqr 2670 |
. . . . . . . . 9
 
                 |
| 93 | 92 | fveq2d 6195 |
. . . . . . . 8
 
           
             |
| 94 | 81, 93 | oveq12d 6668 |
. . . . . . 7
 
                                                
     |
| 95 | | carsgval.1 |
. . . . . . . . . . . . 13
   |
| 96 | 95 | adantr 481 |
. . . . . . . . . . . 12
 
   |
| 97 | 35 | adantr 481 |
. . . . . . . . . . . 12
 
           |
| 98 | 21 | adantr 481 |
. . . . . . . . . . . 12
 
       |
| 99 | | carsgsiga.2 |
. . . . . . . . . . . . 13
 
      
Σ*        |
| 100 | 99 | 3adant1r 1319 |
. . . . . . . . . . . 12
           Σ*        |
| 101 | | fiunelcarsg.1 |
. . . . . . . . . . . . 13
   |
| 102 | | ssfi 8180 |
. . . . . . . . . . . . 13
     |
| 103 | 101, 102 | sylan 488 |
. . . . . . . . . . . 12
 
   |
| 104 | | fiunelcarsg.2 |
. . . . . . . . . . . . . 14

toCaraSiga    |
| 105 | 104 | adantr 481 |
. . . . . . . . . . . . 13
 
 toCaraSiga    |
| 106 | 71, 105 | sstrd 3613 |
. . . . . . . . . . . 12
 
 toCaraSiga    |
| 107 | 96, 97, 98, 100, 103, 106 | fiunelcarsg 30378 |
. . . . . . . . . . 11
 
  toCaraSiga    |
| 108 | 95, 35 | elcarsg 30367 |
. . . . . . . . . . . 12
   toCaraSiga 
  
                            |
| 109 | 108 | adantr 481 |
. . . . . . . . . . 11
 
  
toCaraSiga 
  
                            |
| 110 | 107, 109 | mpbid 222 |
. . . . . . . . . 10
 
  
                            |
| 111 | 110 | simprd 479 |
. . . . . . . . 9
 
                            |
| 112 | 111 | adantrr 753 |
. . . . . . . 8
 
     
                          |
| 113 | 38 | elpwincl1 29357 |
. . . . . . . . 9
 
       
     |
| 114 | | simpr 477 |
. . . . . . . . . . . . 13
   
      
          |
| 115 | 114 | ineq1d 3813 |
. . . . . . . . . . . 12
   
      
   
     
 
    |
| 116 | 115 | fveq2d 6195 |
. . . . . . . . . . 11
   
      
                        |
| 117 | 114 | difeq1d 3727 |
. . . . . . . . . . . 12
   
      
   
     
 
    |
| 118 | 117 | fveq2d 6195 |
. . . . . . . . . . 11
   
      
                        |
| 119 | 116, 118 | oveq12d 6668 |
. . . . . . . . . 10
   
      
       
         
                                   |
| 120 | 114 | fveq2d 6195 |
. . . . . . . . . 10
   
      
          
 
     |
| 121 | 119, 120 | eqeq12d 2637 |
. . . . . . . . 9
   
      
                          
                                
 
      |
| 122 | 113, 121 | rspcdv 3312 |
. . . . . . . 8
 
                                                               
 
      |
| 123 | 112, 122 | mpd 15 |
. . . . . . 7
 
                                     
 
     |
| 124 | 94, 123 | eqtr3d 2658 |
. . . . . 6
 
         
                        |
| 125 | 124 | adantr 481 |
. . . . 5
   
       
   Σ*     
       
                        |
| 126 | | uniun 4456 |
. . . . . . . 8
            |
| 127 | | vex 3203 |
. . . . . . . . . 10
 |
| 128 | 127 | unisn 4451 |
. . . . . . . . 9
    |
| 129 | 128 | uneq2i 3764 |
. . . . . . . 8
 
        |
| 130 | 126, 129 | eqtri 2644 |
. . . . . . 7
         |
| 131 | 130 | ineq2i 3811 |
. . . . . 6
         
   |
| 132 | 131 | fveq2i 6194 |
. . . . 5
                     |
| 133 | 125, 132 | syl6reqr 2675 |
. . . 4
   
       
   Σ*     
                  
               |
| 134 | 43, 63, 133 | 3eqtr4rd 2667 |
. . 3
   
       
   Σ*     
              Σ*              |
| 135 | 134 | ex 450 |
. 2
 
         
   Σ*     
             Σ*               |
| 136 | 5, 10, 15, 20, 28, 135, 101 | findcard2d 8202 |
1
       
Σ*          |