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

  |
| 2 | | sseq0 3492 |
. . . . . 6
 

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

  |
| 4 | 3 | sumeq1d 11531 |
. . . 4
 

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

  |
| 6 | 5 | sumeq1d 11531 |
. . . 4
 

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

 
  |
| 8 | 7 | ex 115 |
. 2
  
    |
| 9 | | cnvimass 5032 |
. . . . . . . . 9
    
 |
| 10 | | simprr 531 |
. . . . . . . . . 10
 
 ♯       ♯            ♯       |
| 11 | | f1of 5504 |
. . . . . . . . . 10
      ♯          ♯       |
| 12 | 10, 11 | syl 14 |
. . . . . . . . 9
 
 ♯       ♯            ♯       |
| 13 | 9, 12 | fssdm 5422 |
. . . . . . . 8
 
 ♯       ♯               ♯     |
| 14 | 12 | ffnd 5408 |
. . . . . . . . . . . 12
 
 ♯       ♯          ♯     |
| 15 | | elpreima 5681 |
. . . . . . . . . . . 12
    ♯  
     
    ♯           |
| 16 | 14, 15 | syl 14 |
. . . . . . . . . . 11
 
 ♯       ♯                 ♯           |
| 17 | 12 | ffvelcdmda 5697 |
. . . . . . . . . . . . 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 3166 |
. . . . . . . . . . . . . . 15
  

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

 
  |
| 27 | | 0cn 8018 |
. . . . . . . . . . . . . . . 16
 |
| 28 | 26, 27 | eqeltrdi 2287 |
. . . . . . . . . . . . . . 15
 

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

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

DECID
  |
| 37 | | exmiddc 837 |
. . . . . . . . . . . . . 14
DECID

   |
| 38 | 36, 37 | syl 14 |
. . . . . . . . . . . . 13
 
 
   |
| 39 | 24, 30, 38 | mpjaod 719 |
. . . . . . . . . . . 12
 
   |
| 40 | 39 | fmpttd 5717 |
. . . . . . . . . . 11
         |
| 41 | 40 | adantr 276 |
. . . . . . . . . 10
 
 ♯       ♯               |
| 42 | 41 | ffvelcdmda 5697 |
. . . . . . . . 9
    ♯       ♯                        |
| 43 | 21, 42 | syldan 282 |
. . . . . . . 8
    ♯       ♯                         |
| 44 | | eldifi 3285 |
. . . . . . . . . . . 12
     ♯            ♯     |
| 45 | 44, 17 | sylan2 286 |
. . . . . . . . . . 11
    ♯       ♯           ♯  
      
      |
| 46 | | eldifn 3286 |
. . . . . . . . . . . . 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 673 |
. . . . . . . . . . 11
    ♯       ♯           ♯  
      
      |
| 53 | 45, 52 | eldifd 3167 |
. . . . . . . . . 10
    ♯       ♯           ♯  
      
        |
| 54 | | difss 3289 |
. . . . . . . . . . . . 13
   |
| 55 | | resmpt 4994 |
. . . . . . . . . . . . 13
               |
| 56 | 54, 55 | ax-mp 5 |
. . . . . . . . . . . 12
  
        |
| 57 | 56 | fveq1i 5559 |
. . . . . . . . . . 11
                           |
| 58 | | fvres 5582 |
. . . . . . . . . . 11
           
                     |
| 59 | 57, 58 | eqtr3id 2243 |
. . . . . . . . . 10
                               |
| 60 | 53, 59 | syl 14 |
. . . . . . . . 9
    ♯       ♯           ♯  
      
                        |
| 61 | | c0ex 8020 |
. . . . . . . . . . . . . . 15
 |
| 62 | 61 | elsn2 3656 |
. . . . . . . . . . . . . 14
     |
| 63 | 26, 62 | sylibr 134 |
. . . . . . . . . . . . 13
 

 
    |
| 64 | 63 | fmpttd 5717 |
. . . . . . . . . . . 12
               |
| 65 | 64 | ad2antrr 488 |
. . . . . . . . . . 11
    ♯       ♯           ♯  
      
              |
| 66 | 65, 53 | ffvelcdmd 5698 |
. . . . . . . . . 10
    ♯       ♯           ♯  
      
                |
| 67 | | elsni 3640 |
. . . . . . . . . 10
              
              |
| 68 | 66, 67 | syl 14 |
. . . . . . . . 9
    ♯       ♯           ♯  
      
              |
| 69 | 60, 68 | eqtr3d 2231 |
. . . . . . . 8
    ♯       ♯           ♯  
      
            |
| 70 | | eleq1 2259 |
. . . . . . . . . . . . 13
     
       |
| 71 | 70 | dcbid 839 |
. . . . . . . . . . . 12
     DECID
DECID        |
| 72 | 33 | ad3antrrr 492 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯     DECID   |
| 73 | 12 | ad2antrr 488 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯         ♯       |
| 74 | | simpr 110 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯       ♯     |
| 75 | 73, 74 | ffvelcdmd 5698 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯          |
| 76 | 71, 72, 75 | rspcdva 2873 |
. . . . . . . . . . 11
     ♯       ♯           
   ♯    DECID       |
| 77 | 10 | ad2antrr 488 |
. . . . . . . . . . . . . 14
     ♯       ♯           
   ♯         ♯       |
| 78 | | f1ofun 5506 |
. . . . . . . . . . . . . 14
      ♯    
  |
| 79 | 77, 78 | syl 14 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯   
  |
| 80 | | f1odm 5508 |
. . . . . . . . . . . . . . 15
      ♯    
   ♯     |
| 81 | 77, 80 | syl 14 |
. . . . . . . . . . . . . 14
     ♯       ♯           
   ♯   
   ♯     |
| 82 | 74, 81 | eleqtrrd 2276 |
. . . . . . . . . . . . 13
     ♯       ♯           
   ♯      |
| 83 | | fvimacnv 5677 |
. . . . . . . . . . . . 13
                |
| 84 | 79, 82, 83 | syl2anc 411 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯        
        |
| 85 | 84 | dcbid 839 |
. . . . . . . . . . 11
     ♯       ♯           
   ♯    DECID    
DECID
        |
| 86 | 76, 85 | mpbid 147 |
. . . . . . . . . 10
     ♯       ♯           
   ♯    DECID        |
| 87 | | elpreima 5681 |
. . . . . . . . . . . . . . . . 17
    ♯  
     
    ♯           |
| 88 | | simpl 109 |
. . . . . . . . . . . . . . . . 17
     ♯           ♯     |
| 89 | 87, 88 | biimtrdi 163 |
. . . . . . . . . . . . . . . 16
    ♯  
         ♯      |
| 90 | 89 | con3d 632 |
. . . . . . . . . . . . . . 15
    ♯  

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

   ♯  
        |
| 93 | 92 | imp 124 |
. . . . . . . . . . . 12
     ♯       ♯           
   ♯   
       |
| 94 | 93 | olcd 735 |
. . . . . . . . . . 11
     ♯       ♯           
   ♯         
        |
| 95 | | df-dc 836 |
. . . . . . . . . . 11
DECID     
     
        |
| 96 | 94, 95 | sylibr 134 |
. . . . . . . . . 10
     ♯       ♯           
   ♯    DECID        |
| 97 | | eluzelz 9610 |
. . . . . . . . . . . . 13
    
  |
| 98 | 97 | adantl 277 |
. . . . . . . . . . . 12
    ♯       ♯           
  |
| 99 | | 1zzd 9353 |
. . . . . . . . . . . 12
    ♯       ♯           
  |
| 100 | | simplrl 535 |
. . . . . . . . . . . . 13
    ♯       ♯           
♯    |
| 101 | 100 | nnzd 9447 |
. . . . . . . . . . . 12
    ♯       ♯           
♯    |
| 102 | | fzdcel 10115 |
. . . . . . . . . . . 12
 
♯   DECID    ♯     |
| 103 | 98, 99, 101, 102 | syl3anc 1249 |
. . . . . . . . . . 11
    ♯       ♯           
DECID
   ♯     |
| 104 | | exmiddc 837 |
. . . . . . . . . . 11
DECID    ♯       ♯  
   ♯      |
| 105 | 103, 104 | syl 14 |
. . . . . . . . . 10
    ♯       ♯           
    ♯      ♯      |
| 106 | 86, 96, 105 | mpjaodan 799 |
. . . . . . . . 9
    ♯       ♯           
DECID
       |
| 107 | 106 | ralrimiva 2570 |
. . . . . . . 8
 
 ♯       ♯       
    DECID        |
| 108 | | 1zzd 9353 |
. . . . . . . 8
 
 ♯       ♯         |
| 109 | | fzssuz 10140 |
. . . . . . . . 9
   ♯        |
| 110 | 109 | a1i 9 |
. . . . . . . 8
 
 ♯       ♯          ♯         |
| 111 | 103 | ralrimiva 2570 |
. . . . . . . 8
 
 ♯       ♯       
    DECID    ♯     |
| 112 | 13, 43, 69, 107, 108, 110, 111 | isumss 11556 |
. . . . . . 7
 
 ♯       ♯                            ♯                |
| 113 | 1 | ad2antrr 488 |
. . . . . . . . . . . 12
    ♯       ♯          |
| 114 | 113 | resmptd 4997 |
. . . . . . . . . . 11
    ♯       ♯                |
| 115 | 114 | fveq1d 5560 |
. . . . . . . . . 10
    ♯       ♯                        |
| 116 | | fvres 5582 |
. . . . . . . . . . 11
                 |
| 117 | 116 | adantl 277 |
. . . . . . . . . 10
    ♯       ♯                        |
| 118 | 115, 117 | eqtr3d 2231 |
. . . . . . . . 9
    ♯       ♯                      |
| 119 | 118 | sumeq2dv 11533 |
. . . . . . . 8
 
 ♯       ♯              
        |
| 120 | | fveq2 5558 |
. . . . . . . . 9
                       |
| 121 | 1 | adantr 276 |
. . . . . . . . . 10
 
 ♯       ♯         |
| 122 | | fsumss.4 |
. . . . . . . . . . . 12
   |
| 123 | | ssfidc 6998 |
. . . . . . . . . . . 12
  
DECID
   |
| 124 | 122, 1, 33, 123 | syl3anc 1249 |
. . . . . . . . . . 11
   |
| 125 | 124 | adantr 276 |
. . . . . . . . . 10
 
 ♯       ♯      
  |
| 126 | 121, 10, 125 | preimaf1ofi 7017 |
. . . . . . . . 9
 
 ♯       ♯              |
| 127 | | f1of1 5503 |
. . . . . . . . . . . 12
      ♯          ♯       |
| 128 | 10, 127 | syl 14 |
. . . . . . . . . . 11
 
 ♯       ♯            ♯       |
| 129 | | f1ores 5519 |
. . . . . . . . . . 11
       ♯         
   ♯                               |
| 130 | 128, 13, 129 | syl2anc 411 |
. . . . . . . . . 10
 
 ♯       ♯                                  |
| 131 | | f1ofo 5511 |
. . . . . . . . . . . . 13
      ♯          ♯       |
| 132 | 10, 131 | syl 14 |
. . . . . . . . . . . 12
 
 ♯       ♯            ♯       |
| 133 | | foimacnv 5522 |
. . . . . . . . . . . 12
       ♯                 |
| 134 | 132, 121,
133 | syl2anc 411 |
. . . . . . . . . . 11
 
 ♯       ♯                  |
| 135 | | f1oeq3 5494 |
. . . . . . . . . . 11
                                   
                   |
| 136 | 134, 135 | syl 14 |
. . . . . . . . . 10
 
 ♯       ♯                                
                   |
| 137 | 130, 136 | mpbid 147 |
. . . . . . . . 9
 
 ♯       ♯                         |
| 138 | | fvres 5582 |
. . . . . . . . . 10
                       |
| 139 | 138 | adantl 277 |
. . . . . . . . 9
    ♯       ♯                              |
| 140 | 121 | sselda 3183 |
. . . . . . . . . 10
    ♯       ♯          |
| 141 | 41 | ffvelcdmda 5697 |
. . . . . . . . . 10
    ♯       ♯                |
| 142 | 140, 141 | syldan 282 |
. . . . . . . . 9
    ♯       ♯                |
| 143 | 120, 126,
137, 139, 142 | fsumf1o 11555 |
. . . . . . . 8
 
 ♯       ♯                                 |
| 144 | 119, 143 | eqtrd 2229 |
. . . . . . 7
 
 ♯       ♯                                 |
| 145 | | simprl 529 |
. . . . . . . . . 10
 
 ♯       ♯       ♯    |
| 146 | 145 | nnzd 9447 |
. . . . . . . . 9
 
 ♯       ♯       ♯    |
| 147 | 108, 146 | fzfigd 10523 |
. . . . . . . 8
 
 ♯       ♯          ♯     |
| 148 | | eqidd 2197 |
. . . . . . . 8
    ♯       ♯          ♯              |
| 149 | 120, 147,
10, 148, 141 | fsumf1o 11555 |
. . . . . . 7
 
 ♯       ♯                  ♯                |
| 150 | 112, 144,
149 | 3eqtr4d 2239 |
. . . . . 6
 
 ♯       ♯              
        |
| 151 | 22 | ralrimiva 2570 |
. . . . . . . 8
 
  |
| 152 | | sumfct 11539 |
. . . . . . . 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 3167 |
. . . . . . . . . . . 12
   
     |
| 160 | 156, 159,
26 | syl2anc 411 |
. . . . . . . . . . 11
   
   |
| 161 | | 0cnd 8019 |
. . . . . . . . . . 11
   
   |
| 162 | 160, 161 | eqeltrd 2273 |
. . . . . . . . . 10
   
   |
| 163 | 155, 162,
38 | mpjaodan 799 |
. . . . . . . . 9
 
   |
| 164 | 163 | ralrimiva 2570 |
. . . . . . . 8
 
  |
| 165 | | sumfct 11539 |
. . . . . . . 8
 
          |
| 166 | 164, 165 | syl 14 |
. . . . . . 7
 
      
  |
| 167 | 166 | adantr 276 |
. . . . . 6
 
 ♯       ♯              
  |
| 168 | 150, 154,
167 | 3eqtr3d 2237 |
. . . . 5
 
 ♯       ♯           |
| 169 | 168 | expr 375 |
. . . 4
 
♯         ♯          |
| 170 | 169 | exlimdv 1833 |
. . 3
 
♯          ♯    
 
   |
| 171 | 170 | expimpd 363 |
. 2
   ♯        ♯      
    |
| 172 | | fz1f1o 11540 |
. . 3
 
 ♯        ♯         |
| 173 | 122, 172 | syl 14 |
. 2
   ♯        ♯         |
| 174 | 8, 171, 173 | mpjaod 719 |
1
 
   |