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
       
Σ*          |