Step | Hyp | Ref
| Expression |
1 | | fsumss.1 |
. . . . . 6

  |
2 | | sseq0 3466 |
. . . . . 6
 

  |
3 | 1, 2 | sylan 283 |
. . . . 5
 

  |
4 | 3 | sumeq1d 11376 |
. . . 4
 

 
  |
5 | | simpr 110 |
. . . . 5
 

  |
6 | 5 | sumeq1d 11376 |
. . . 4
 

 
  |
7 | 4, 6 | eqtr4d 2213 |
. . 3
 

 
  |
8 | 7 | ex 115 |
. 2
  
    |
9 | | cnvimass 4993 |
. . . . . . . . 9
    
 |
10 | | simprr 531 |
. . . . . . . . . 10
 
 ♯       ♯            ♯       |
11 | | f1of 5463 |
. . . . . . . . . 10
      ♯          ♯       |
12 | 10, 11 | syl 14 |
. . . . . . . . 9
 
 ♯       ♯            ♯       |
13 | 9, 12 | fssdm 5382 |
. . . . . . . 8
 
 ♯       ♯               ♯     |
14 | 12 | ffnd 5368 |
. . . . . . . . . . . 12
 
 ♯       ♯          ♯     |
15 | | elpreima 5637 |
. . . . . . . . . . . 12
    ♯  
     
    ♯           |
16 | 14, 15 | syl 14 |
. . . . . . . . . . 11
 
 ♯       ♯                 ♯           |
17 | 12 | ffvelcdmda 5653 |
. . . . . . . . . . . . 13
    ♯       ♯          ♯          |
18 | 17 | ex 115 |
. . . . . . . . . . . 12
 
 ♯       ♯           ♯          |
19 | 18 | adantrd 279 |
. . . . . . . . . . 11
 
 ♯       ♯            ♯               |
20 | 16, 19 | sylbid 150 |
. . . . . . . . . 10
 
 ♯       ♯            
       |
21 | 20 | imp 124 |
. . . . . . . . 9
    ♯       ♯                   |
22 | | fsumss.2 |
. . . . . . . . . . . . . . 15
 
   |
23 | 22 | ex 115 |
. . . . . . . . . . . . . 14
     |
24 | 23 | adantr 276 |
. . . . . . . . . . . . 13
 
 
   |
25 | | eldif 3140 |
. . . . . . . . . . . . . . 15
  

   |
26 | | fsumss.3 |
. . . . . . . . . . . . . . . 16
 

 
  |
27 | | 0cn 7951 |
. . . . . . . . . . . . . . . 16
 |
28 | 26, 27 | eqeltrdi 2268 |
. . . . . . . . . . . . . . 15
 

 
  |
29 | 25, 28 | sylan2br 288 |
. . . . . . . . . . . . . 14
 

 
  |
30 | 29 | expr 375 |
. . . . . . . . . . . . 13
 
 
   |
31 | | eleq1w 2238 |
. . . . . . . . . . . . . . . 16
 
   |
32 | 31 | dcbid 838 |
. . . . . . . . . . . . . . 15
 DECID
DECID
   |
33 | | fisumss.adc |
. . . . . . . . . . . . . . . 16
  DECID   |
34 | 33 | adantr 276 |
. . . . . . . . . . . . . . 15
 
 
DECID
  |
35 | | simpr 110 |
. . . . . . . . . . . . . . 15
 
   |
36 | 32, 34, 35 | rspcdva 2848 |
. . . . . . . . . . . . . 14
 

DECID
  |
37 | | exmiddc 836 |
. . . . . . . . . . . . . 14
DECID

   |
38 | 36, 37 | syl 14 |
. . . . . . . . . . . . 13
 
 
   |
39 | 24, 30, 38 | mpjaod 718 |
. . . . . . . . . . . 12
 
   |
40 | 39 | fmpttd 5673 |
. . . . . . . . . . 11
         |
41 | 40 | adantr 276 |
. . . . . . . . . 10
 
 ♯       ♯               |
42 | 41 | ffvelcdmda 5653 |
. . . . . . . . 9
    ♯       ♯                        |
43 | 21, 42 | syldan 282 |
. . . . . . . 8
    ♯       ♯                         |
44 | | eldifi 3259 |
. . . . . . . . . . . 12
     ♯            ♯     |
45 | 44, 17 | sylan2 286 |
. . . . . . . . . . 11
    ♯       ♯           ♯  
      
      |
46 | | eldifn 3260 |
. . . . . . . . . . . . 13
     ♯        
       |
47 | 46 | adantl 277 |
. . . . . . . . . . . 12
    ♯       ♯           ♯  
      
       |
48 | 16 | adantr 276 |
. . . . . . . . . . . . 13
    ♯       ♯           ♯  
      
     
    ♯           |
49 | 44 | adantl 277 |
. . . . . . . . . . . . . 14
    ♯       ♯           ♯  
      
   ♯     |
50 | 49 | biantrurd 305 |
. . . . . . . . . . . . 13
    ♯       ♯           ♯  
      
    
    ♯           |
51 | 48, 50 | bitr4d 191 |
. . . . . . . . . . . 12
    ♯       ♯           ♯  
      
     
       |
52 | 47, 51 | mtbid 672 |
. . . . . . . . . . 11
    ♯       ♯           ♯  
      
      |
53 | 45, 52 | eldifd 3141 |
. . . . . . . . . 10
    ♯       ♯           ♯  
      
        |
54 | | difss 3263 |
. . . . . . . . . . . . 13
   |
55 | | resmpt 4957 |
. . . . . . . . . . . . 13
               |
56 | 54, 55 | ax-mp 5 |
. . . . . . . . . . . 12
  
        |
57 | 56 | fveq1i 5518 |
. . . . . . . . . . 11
                           |
58 | | fvres 5541 |
. . . . . . . . . . 11
           
                     |
59 | 57, 58 | eqtr3id 2224 |
. . . . . . . . . 10
                               |
60 | 53, 59 | syl 14 |
. . . . . . . . 9
    ♯       ♯           ♯  
      
                        |
61 | | c0ex 7953 |
. . . . . . . . . . . . . . 15
 |
62 | 61 | elsn2 3628 |
. . . . . . . . . . . . . 14
     |
63 | 26, 62 | sylibr 134 |
. . . . . . . . . . . . 13
 

 
    |
64 | 63 | fmpttd 5673 |
. . . . . . . . . . . 12
               |
65 | 64 | ad2antrr 488 |
. . . . . . . . . . 11
    ♯       ♯           ♯  
      
              |
66 | 65, 53 | ffvelcdmd 5654 |
. . . . . . . . . 10
    ♯       ♯           ♯  
      
                |
67 | | elsni 3612 |
. . . . . . . . . 10
              
              |
68 | 66, 67 | syl 14 |
. . . . . . . . 9
    ♯       ♯           ♯  
      
              |
69 | 60, 68 | eqtr3d 2212 |
. . . . . . . 8
    ♯       ♯           ♯  
      
            |
70 | | eleq1 2240 |
. . . . . . . . . . . . 13
     
       |
71 | 70 | dcbid 838 |
. . . . . . . . . . . 12
     DECID
DECID        |
72 | 33 | ad3antrrr 492 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯     DECID   |
73 | 12 | ad2antrr 488 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯         ♯       |
74 | | simpr 110 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯       ♯     |
75 | 73, 74 | ffvelcdmd 5654 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯          |
76 | 71, 72, 75 | rspcdva 2848 |
. . . . . . . . . . 11
     ♯       ♯           
   ♯    DECID       |
77 | 10 | ad2antrr 488 |
. . . . . . . . . . . . . 14
     ♯       ♯           
   ♯         ♯       |
78 | | f1ofun 5465 |
. . . . . . . . . . . . . 14
      ♯    
  |
79 | 77, 78 | syl 14 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯   
  |
80 | | f1odm 5467 |
. . . . . . . . . . . . . . 15
      ♯    
   ♯     |
81 | 77, 80 | syl 14 |
. . . . . . . . . . . . . 14
     ♯       ♯           
   ♯   
   ♯     |
82 | 74, 81 | eleqtrrd 2257 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯      |
83 | | fvimacnv 5633 |
. . . . . . . . . . . . 13
                |
84 | 79, 82, 83 | syl2anc 411 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯        
        |
85 | 84 | dcbid 838 |
. . . . . . . . . . 11
     ♯       ♯           
   ♯    DECID    
DECID
        |
86 | 76, 85 | mpbid 147 |
. . . . . . . . . 10
     ♯       ♯           
   ♯    DECID        |
87 | | elpreima 5637 |
. . . . . . . . . . . . . . . . 17
    ♯  
     
    ♯           |
88 | | simpl 109 |
. . . . . . . . . . . . . . . . 17
     ♯           ♯     |
89 | 87, 88 | biimtrdi 163 |
. . . . . . . . . . . . . . . 16
    ♯  
         ♯      |
90 | 89 | con3d 631 |
. . . . . . . . . . . . . . 15
    ♯  

   ♯  
        |
91 | 14, 90 | syl 14 |
. . . . . . . . . . . . . 14
 
 ♯       ♯           ♯  
        |
92 | 91 | adantr 276 |
. . . . . . . . . . . . 13
    ♯       ♯           

   ♯  
        |
93 | 92 | imp 124 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯   
       |
94 | 93 | olcd 734 |
. . . . . . . . . . 11
     ♯       ♯           
   ♯         
        |
95 | | df-dc 835 |
. . . . . . . . . . 11
DECID     
     
        |
96 | 94, 95 | sylibr 134 |
. . . . . . . . . 10
     ♯       ♯           
   ♯    DECID        |
97 | | eluzelz 9539 |
. . . . . . . . . . . . 13
    
  |
98 | 97 | adantl 277 |
. . . . . . . . . . . 12
    ♯       ♯           
  |
99 | | 1zzd 9282 |
. . . . . . . . . . . 12
    ♯       ♯           
  |
100 | | simplrl 535 |
. . . . . . . . . . . . 13
    ♯       ♯           
♯    |
101 | 100 | nnzd 9376 |
. . . . . . . . . . . 12
    ♯       ♯           
♯    |
102 | | fzdcel 10042 |
. . . . . . . . . . . 12
 
♯   DECID    ♯     |
103 | 98, 99, 101, 102 | syl3anc 1238 |
. . . . . . . . . . 11
    ♯       ♯           
DECID
   ♯     |
104 | | exmiddc 836 |
. . . . . . . . . . 11
DECID    ♯       ♯  
   ♯      |
105 | 103, 104 | syl 14 |
. . . . . . . . . 10
    ♯       ♯           
    ♯      ♯      |
106 | 86, 96, 105 | mpjaodan 798 |
. . . . . . . . 9
    ♯       ♯           
DECID
       |
107 | 106 | ralrimiva 2550 |
. . . . . . . 8
 
 ♯       ♯       
    DECID        |
108 | | 1zzd 9282 |
. . . . . . . 8
 
 ♯       ♯         |
109 | | fzssuz 10067 |
. . . . . . . . 9
   ♯        |
110 | 109 | a1i 9 |
. . . . . . . 8
 
 ♯       ♯          ♯         |
111 | 103 | ralrimiva 2550 |
. . . . . . . 8
 
 ♯       ♯       
    DECID    ♯     |
112 | 13, 43, 69, 107, 108, 110, 111 | isumss 11401 |
. . . . . . 7
 
 ♯       ♯                            ♯                |
113 | 1 | ad2antrr 488 |
. . . . . . . . . . . 12
    ♯       ♯          |
114 | 113 | resmptd 4960 |
. . . . . . . . . . 11
    ♯       ♯                |
115 | 114 | fveq1d 5519 |
. . . . . . . . . 10
    ♯       ♯                        |
116 | | fvres 5541 |
. . . . . . . . . . 11
                 |
117 | 116 | adantl 277 |
. . . . . . . . . 10
    ♯       ♯                        |
118 | 115, 117 | eqtr3d 2212 |
. . . . . . . . 9
    ♯       ♯                      |
119 | 118 | sumeq2dv 11378 |
. . . . . . . 8
 
 ♯       ♯              
        |
120 | | fveq2 5517 |
. . . . . . . . 9
                       |
121 | 1 | adantr 276 |
. . . . . . . . . 10
 
 ♯       ♯         |
122 | | fsumss.4 |
. . . . . . . . . . . 12
   |
123 | | ssfidc 6936 |
. . . . . . . . . . . 12
  
DECID
   |
124 | 122, 1, 33, 123 | syl3anc 1238 |
. . . . . . . . . . 11
   |
125 | 124 | adantr 276 |
. . . . . . . . . 10
 
 ♯       ♯      
  |
126 | 121, 10, 125 | preimaf1ofi 6952 |
. . . . . . . . 9
 
 ♯       ♯              |
127 | | f1of1 5462 |
. . . . . . . . . . . 12
      ♯          ♯       |
128 | 10, 127 | syl 14 |
. . . . . . . . . . 11
 
 ♯       ♯            ♯       |
129 | | f1ores 5478 |
. . . . . . . . . . 11
       ♯         
   ♯                               |
130 | 128, 13, 129 | syl2anc 411 |
. . . . . . . . . 10
 
 ♯       ♯                                  |
131 | | f1ofo 5470 |
. . . . . . . . . . . . 13
      ♯          ♯       |
132 | 10, 131 | syl 14 |
. . . . . . . . . . . 12
 
 ♯       ♯            ♯       |
133 | | foimacnv 5481 |
. . . . . . . . . . . 12
       ♯                 |
134 | 132, 121,
133 | syl2anc 411 |
. . . . . . . . . . 11
 
 ♯       ♯                  |
135 | | f1oeq3 5453 |
. . . . . . . . . . 11
                                   
                   |
136 | 134, 135 | syl 14 |
. . . . . . . . . 10
 
 ♯       ♯                                
                   |
137 | 130, 136 | mpbid 147 |
. . . . . . . . 9
 
 ♯       ♯                         |
138 | | fvres 5541 |
. . . . . . . . . 10
                       |
139 | 138 | adantl 277 |
. . . . . . . . 9
    ♯       ♯                              |
140 | 121 | sselda 3157 |
. . . . . . . . . 10
    ♯       ♯          |
141 | 41 | ffvelcdmda 5653 |
. . . . . . . . . 10
    ♯       ♯                |
142 | 140, 141 | syldan 282 |
. . . . . . . . 9
    ♯       ♯                |
143 | 120, 126,
137, 139, 142 | fsumf1o 11400 |
. . . . . . . 8
 
 ♯       ♯                                 |
144 | 119, 143 | eqtrd 2210 |
. . . . . . 7
 
 ♯       ♯                                 |
145 | | simprl 529 |
. . . . . . . . . 10
 
 ♯       ♯       ♯    |
146 | 145 | nnzd 9376 |
. . . . . . . . 9
 
 ♯       ♯       ♯    |
147 | 108, 146 | fzfigd 10433 |
. . . . . . . 8
 
 ♯       ♯          ♯     |
148 | | eqidd 2178 |
. . . . . . . 8
    ♯       ♯          ♯              |
149 | 120, 147,
10, 148, 141 | fsumf1o 11400 |
. . . . . . 7
 
 ♯       ♯                  ♯                |
150 | 112, 144,
149 | 3eqtr4d 2220 |
. . . . . 6
 
 ♯       ♯              
        |
151 | 22 | ralrimiva 2550 |
. . . . . . . 8
 
  |
152 | | sumfct 11384 |
. . . . . . . 8
 
          |
153 | 151, 152 | syl 14 |
. . . . . . 7
 
      
  |
154 | 153 | adantr 276 |
. . . . . 6
 
 ♯       ♯              
  |
155 | 22 | adantlr 477 |
. . . . . . . . . 10
       |
156 | | simpll 527 |
. . . . . . . . . . . 12
   
   |
157 | | simplr 528 |
. . . . . . . . . . . . 13
   
   |
158 | | simpr 110 |
. . . . . . . . . . . . 13
   
   |
159 | 157, 158 | eldifd 3141 |
. . . . . . . . . . . 12
   
     |
160 | 156, 159,
26 | syl2anc 411 |
. . . . . . . . . . 11
   
   |
161 | | 0cnd 7952 |
. . . . . . . . . . 11
   
   |
162 | 160, 161 | eqeltrd 2254 |
. . . . . . . . . 10
   
   |
163 | 155, 162,
38 | mpjaodan 798 |
. . . . . . . . 9
 
   |
164 | 163 | ralrimiva 2550 |
. . . . . . . 8
 
  |
165 | | sumfct 11384 |
. . . . . . . 8
 
          |
166 | 164, 165 | syl 14 |
. . . . . . 7
 
      
  |
167 | 166 | adantr 276 |
. . . . . 6
 
 ♯       ♯              
  |
168 | 150, 154,
167 | 3eqtr3d 2218 |
. . . . 5
 
 ♯       ♯           |
169 | 168 | expr 375 |
. . . 4
 
♯         ♯          |
170 | 169 | exlimdv 1819 |
. . 3
 
♯          ♯    
 
   |
171 | 170 | expimpd 363 |
. 2
   ♯        ♯      
    |
172 | | fz1f1o 11385 |
. . 3
 
 ♯        ♯         |
173 | 122, 172 | syl 14 |
. 2
   ♯        ♯         |
174 | 8, 171, 173 | mpjaod 718 |
1
 
   |