| Step | Hyp | Ref
| Expression |
| 1 | | natfval.1 |
. 2
 Nat   |
| 2 | | oveq12 6659 |
. . . . 5
 
       |
| 3 | | simpl 473 |
. . . . . . . . . . . 12
 
   |
| 4 | 3 | fveq2d 6195 |
. . . . . . . . . . 11
 
           |
| 5 | | natfval.b |
. . . . . . . . . . 11
     |
| 6 | 4, 5 | syl6eqr 2674 |
. . . . . . . . . 10
 
       |
| 7 | 6 | ixpeq1d 7920 |
. . . . . . . . 9
 
                                        |
| 8 | | simpr 477 |
. . . . . . . . . . . . 13
 
   |
| 9 | 8 | fveq2d 6195 |
. . . . . . . . . . . 12
 
         |
| 10 | | natfval.j |
. . . . . . . . . . . 12
    |
| 11 | 9, 10 | syl6eqr 2674 |
. . . . . . . . . . 11
 
      |
| 12 | 11 | oveqd 6667 |
. . . . . . . . . 10
 
                              |
| 13 | 12 | ixpeq2dv 7924 |
. . . . . . . . 9
 
                                |
| 14 | 7, 13 | eqtrd 2656 |
. . . . . . . 8
 
                                     |
| 15 | 3 | fveq2d 6195 |
. . . . . . . . . . . . 13
 
         |
| 16 | | natfval.h |
. . . . . . . . . . . . 13
    |
| 17 | 15, 16 | syl6eqr 2674 |
. . . . . . . . . . . 12
 
      |
| 18 | 17 | oveqd 6667 |
. . . . . . . . . . 11
 
              |
| 19 | 8 | fveq2d 6195 |
. . . . . . . . . . . . . . 15
 
 comp  comp    |
| 20 | | natfval.o |
. . . . . . . . . . . . . . 15
comp   |
| 21 | 19, 20 | syl6eqr 2674 |
. . . . . . . . . . . . . 14
 
 comp   |
| 22 | 21 | oveqd 6667 |
. . . . . . . . . . . . 13
 
              comp                           |
| 23 | 22 | oveqd 6667 |
. . . . . . . . . . . 12
 
                    comp                                                             |
| 24 | 21 | oveqd 6667 |
. . . . . . . . . . . . 13
 
              comp                           |
| 25 | 24 | oveqd 6667 |
. . . . . . . . . . . 12
 
                            comp                                                     |
| 26 | 23, 25 | eqeq12d 2637 |
. . . . . . . . . . 11
 
                     comp                                                 comp                                                                                           |
| 27 | 18, 26 | raleqbidv 3152 |
. . . . . . . . . 10
 
                              comp                                                 comp              
                                                                                  |
| 28 | 6, 27 | raleqbidv 3152 |
. . . . . . . . 9
 
                                    comp                                                 comp              

                                                                                  |
| 29 | 6, 28 | raleqbidv 3152 |
. . . . . . . 8
 
                                          comp                                                 comp              


                                                                                  |
| 30 | 14, 29 | rabeqbidv 3195 |
. . . . . . 7
 
  
                          
     
  
                        comp                                                 comp                             

                                                                                   |
| 31 | 30 | csbeq2dv 3992 |
. . . . . 6
 
       ![]_ ]_](_urbrack.gif)  
                          
     
  
                        comp                                                 comp                     ![]_ ]_](_urbrack.gif)  
            

                                                                                   |
| 32 | 31 | csbeq2dv 3992 |
. . . . 5
 
       ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                          
     
  
                        comp                                                 comp                     ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                 |
| 33 | 2, 2, 32 | mpt2eq123dv 6717 |
. . . 4
 
  
 

       ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                          
     
  
                        comp                                                 comp                            ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                  |
| 34 | | df-nat 16603 |
. . . 4
Nat  
            ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                          
     
  
                        comp                                                 comp                  |
| 35 | | ovex 6678 |
. . . . 5
   |
| 36 | 35, 35 | mpt2ex 7247 |
. . . 4
            ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                 |
| 37 | 33, 34, 36 | ovmpt2a 6791 |
. . 3
 
  Nat              ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                  |
| 38 | 34 | mpt2ndm0 6875 |
. . . 4
    Nat    |
| 39 | | funcrcl 16523 |
. . . . . . . 8
  
    |
| 40 | 39 | con3i 150 |
. . . . . . 7
   
   |
| 41 | 40 | eq0rdv 3979 |
. . . . . 6
       |
| 42 | | mpt2eq12 6715 |
. . . . . 6
      
            ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                        ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                  |
| 43 | 41, 41, 42 | syl2anc 693 |
. . . . 5
    
 
        ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
            

                                                                                          ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                  |
| 44 | | mpt20 6725 |
. . . . 5
        ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                 |
| 45 | 43, 44 | syl6eq 2672 |
. . . 4
    
 
        ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
            

                                                                                    |
| 46 | 38, 45 | eqtr4d 2659 |
. . 3
    Nat              ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                  |
| 47 | 37, 46 | pm2.61i 176 |
. 2
 Nat              ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
                                                                                                 |
| 48 | 1, 47 | eqtri 2644 |
1
 
 
        ![]_ ]_](_urbrack.gif)       ![]_ ]_](_urbrack.gif)  
            

                                                                                   |