| Step | Hyp | Ref
| Expression |
| 1 | | simp2 1029 |
. 2
 
           |
| 2 | | 3simpb 1026 |
. 2
 
     
   |
| 3 | | oveq2 6083 |
. . . . . . 7
           |
| 4 | 3 | mpteq1d 4211 |
. . . . . 6
               |
| 5 | 4 | oveq2d 6091 |
. . . . 5
  gz         gz          |
| 6 | | oveq1 6082 |
. . . . . . 7
       |
| 7 | 6 | oveq1d 6090 |
. . . . . 6
           |
| 8 | 7 | oveq1d 6090 |
. . . . 5
               |
| 9 | 5, 8 | eqeq12d 2253 |
. . . 4
   gz               gz                 |
| 10 | 9 | imbi2d 230 |
. . 3
   
  gz              
 
  gz                  |
| 11 | | oveq2 6083 |
. . . . . . 7
           |
| 12 | 11 | mpteq1d 4211 |
. . . . . 6
               |
| 13 | 12 | oveq2d 6091 |
. . . . 5
  gz         gz          |
| 14 | | oveq1 6082 |
. . . . . . 7
       |
| 15 | 14 | oveq1d 6090 |
. . . . . 6
           |
| 16 | 15 | oveq1d 6090 |
. . . . 5
               |
| 17 | 13, 16 | eqeq12d 2253 |
. . . 4
   gz               gz                 |
| 18 | 17 | imbi2d 230 |
. . 3
   
  gz              
 
  gz                  |
| 19 | | oveq2 6083 |
. . . . . . 7
               |
| 20 | 19 | mpteq1d 4211 |
. . . . . 6
                   |
| 21 | 20 | oveq2d 6091 |
. . . . 5
    gz         gz            |
| 22 | | oveq1 6082 |
. . . . . . 7
           |
| 23 | 22 | oveq1d 6090 |
. . . . . 6
               |
| 24 | 23 | oveq1d 6090 |
. . . . 5
                   |
| 25 | 21, 24 | eqeq12d 2253 |
. . . 4
     gz               gz                     |
| 26 | 25 | imbi2d 230 |
. . 3
     
  gz              
 
  gz                      |
| 27 | | oveq2 6083 |
. . . . . . 7
           |
| 28 | 27 | mpteq1d 4211 |
. . . . . 6
               |
| 29 | 28 | oveq2d 6091 |
. . . . 5
  gz         gz          |
| 30 | | oveq1 6082 |
. . . . . . 7
       |
| 31 | 30 | oveq1d 6090 |
. . . . . 6
           |
| 32 | 31 | oveq1d 6090 |
. . . . 5
               |
| 33 | 29, 32 | eqeq12d 2253 |
. . . 4
   gz               gz                 |
| 34 | 33 | imbi2d 230 |
. . 3
   
  gz              
 
  gz                  |
| 35 | | simplr 533 |
. . . . . 6
       |
| 36 | | gzsumconst.b |
. . . . . . 7
     |
| 37 | | gzsumconst.m |
. . . . . . 7
.g   |
| 38 | 36, 37 | mulg1 13909 |
. . . . . 6
 
   |
| 39 | 35, 38 | syl 14 |
. . . . 5
         |
| 40 | | zcn 9628 |
. . . . . . . . . 10
   |
| 41 | 40 | subidd 8615 |
. . . . . . . . 9
 
   |
| 42 | 41 | oveq1d 6090 |
. . . . . . . 8
         |
| 43 | | 0p1e1 9397 |
. . . . . . . 8
   |
| 44 | 42, 43 | eqtrdi 2287 |
. . . . . . 7
       |
| 45 | 44 | oveq1d 6090 |
. . . . . 6
           |
| 46 | 45 | adantl 277 |
. . . . 5
               |
| 47 | | eqid 2238 |
. . . . . . 7
       |
| 48 | | simpll 531 |
. . . . . . 7
       |
| 49 | | uzid 9915 |
. . . . . . . 8
       |
| 50 | 49 | adantl 277 |
. . . . . . 7
           |
| 51 | | simpllr 540 |
. . . . . . . 8
   
         |
| 52 | 51 | fmpttd 5854 |
. . . . . . 7
                     |
| 53 | 36, 47, 48, 50, 52 | gzsumval2 13691 |
. . . . . 6
      gz                           |
| 54 | | simpr 110 |
. . . . . . 7
       |
| 55 | 54, 54 | fzfigd 10846 |
. . . . . . . 8
           |
| 56 | 55 | mptexd 5935 |
. . . . . . 7
             |
| 57 | | plusgslid 13443 |
. . . . . . . . 9
 Slot      
  |
| 58 | 57 | slotex 13357 |
. . . . . . . 8
      |
| 59 | 48, 58 | syl 14 |
. . . . . . 7
          |
| 60 | | seq1g 10878 |
. . . . . . 7
                                         |
| 61 | 54, 56, 59, 60 | syl3anc 1278 |
. . . . . 6
                                  |
| 62 | | eqid 2238 |
. . . . . . 7
             |
| 63 | | eqidd 2239 |
. . . . . . 7
   |
| 64 | | elfz3 10417 |
. . . . . . . 8
       |
| 65 | 64 | adantl 277 |
. . . . . . 7
           |
| 66 | 62, 63, 65, 35 | fvmptd3 5793 |
. . . . . 6
                 |
| 67 | 53, 61, 66 | 3eqtrd 2275 |
. . . . 5
      gz          |
| 68 | 39, 46, 67 | 3eqtr4rd 2282 |
. . . 4
      gz                |
| 69 | 68 | expcom 116 |
. . 3
     gz                 |
| 70 | | fzssp1 10451 |
. . . . . . . . . . . . 13
           |
| 71 | 70 | a1i 9 |
. . . . . . . . . . . 12
   
     
 gz              
            |
| 72 | 71 | resmptd 5109 |
. . . . . . . . . . 11
   
     
 gz              
        
             |
| 73 | 72 | oveq2d 6091 |
. . . . . . . . . 10
   
     
 gz              
 gz                 gz          |
| 74 | | simpr 110 |
. . . . . . . . . 10
   
     
 gz              
 gz                |
| 75 | 73, 74 | eqtrd 2271 |
. . . . . . . . 9
   
     
 gz              
 gz                        |
| 76 | | eqid 2238 |
. . . . . . . . . 10
                 |
| 77 | | eqidd 2239 |
. . . . . . . . . 10
     |
| 78 | | simplr 533 |
. . . . . . . . . . 11
   
     
 gz              
      |
| 79 | | peano2uz 9962 |
. . . . . . . . . . 11
    
        |
| 80 | | eluzfz2 10415 |
. . . . . . . . . . 11
      
          |
| 81 | 78, 79, 80 | 3syl 17 |
. . . . . . . . . 10
   
     
 gz              
          |
| 82 | | simpllr 540 |
. . . . . . . . . 10
   
     
 gz              
  |
| 83 | 76, 77, 81, 82 | fvmptd3 5793 |
. . . . . . . . 9
   
     
 gz              
                |
| 84 | 75, 83 | oveq12d 6093 |
. . . . . . . 8
   
     
 gz              
  gz                                                   |
| 85 | | simplll 539 |
. . . . . . . . 9
   
     
 gz              
  |
| 86 | | eluzel2 9905 |
. . . . . . . . . 10
    
  |
| 87 | 78, 86 | syl 14 |
. . . . . . . . 9
   
     
 gz              
  |
| 88 | | simpllr 540 |
. . . . . . . . . . 11
   
     
      
  |
| 89 | 88 | fmpttd 5854 |
. . . . . . . . . 10
                             |
| 90 | 89 | adantr 276 |
. . . . . . . . 9
   
     
 gz              
                    |
| 91 | 36, 47, 85, 87, 78, 90 | gzsumsplit1r 13692 |
. . . . . . . 8
   
     
 gz              
 gz            gz                                      |
| 92 | | uznn0sub 9933 |
. . . . . . . . . 10
    
    |
| 93 | | nn0p1nn 9581 |
. . . . . . . . . 10
  
      |
| 94 | 78, 92, 93 | 3syl 17 |
. . . . . . . . 9
   
     
 gz              
      |
| 95 | 36, 37, 47 | mulgnnp1 13910 |
. . . . . . . . 9
     
                        |
| 96 | 94, 82, 95 | syl2anc 415 |
. . . . . . . 8
   
     
 gz              
                       |
| 97 | 84, 91, 96 | 3eqtr4d 2281 |
. . . . . . 7
   
     
 gz              
 gz                    |
| 98 | | eluzelcn 9912 |
. . . . . . . . . . . 12
    
  |
| 99 | 86 | zcnd 9748 |
. . . . . . . . . . . . 13
    
  |
| 100 | 99 | negcld 8614 |
. . . . . . . . . . . 12
    
   |
| 101 | | 1cnd 8332 |
. . . . . . . . . . . 12
    
  |
| 102 | 98, 100, 101 | add32d 8484 |
. . . . . . . . . . 11
    
            |
| 103 | 98, 99 | negsubd 8633 |
. . . . . . . . . . . 12
    
       |
| 104 | 103 | oveq1d 6090 |
. . . . . . . . . . 11
    
           |
| 105 | 98, 101 | addcld 8335 |
. . . . . . . . . . . 12
    
    |
| 106 | 105, 99 | negsubd 8633 |
. . . . . . . . . . 11
    
           |
| 107 | 102, 104,
106 | 3eqtr3d 2279 |
. . . . . . . . . 10
    
          |
| 108 | 107 | oveq1d 6090 |
. . . . . . . . 9
    
              |
| 109 | 108 | oveq1d 6090 |
. . . . . . . 8
    
                  |
| 110 | 78, 109 | syl 14 |
. . . . . . 7
   
     
 gz              
                  |
| 111 | 97, 110 | eqtrd 2271 |
. . . . . 6
   
     
 gz              
 gz                    |
| 112 | 111 | ex 115 |
. . . . 5
           gz             
 gz                     |
| 113 | 112 | expcom 116 |
. . . 4
    
 
   gz             
 gz                      |
| 114 | 113 | a2d 26 |
. . 3
    
     gz                   gz                      |
| 115 | 10, 18, 26, 34, 69, 114 | uzind4 9967 |
. 2
    
 
  gz                 |
| 116 | 1, 2, 115 | sylc 62 |
1
 
      gz                |