| Step | Hyp | Ref
| Expression |
| 1 | | cncfshift.f |
. . . . . 6
       |
| 2 | | cncff 22696 |
. . . . . 6
    
      |
| 3 | 1, 2 | syl 17 |
. . . . 5
       |
| 4 | 3 | adantr 481 |
. . . 4
 
       |
| 5 | | simpr 477 |
. . . . . . . 8
 
   |
| 6 | | cncfshift.b |
. . . . . . . 8
 
    |
| 7 | 5, 6 | syl6eleq 2711 |
. . . . . . 7
 
  
     |
| 8 | | rabid 3116 |
. . . . . . 7
  
  
 
     |
| 9 | 7, 8 | sylib 208 |
. . . . . 6
 
        |
| 10 | 9 | simprd 479 |
. . . . 5
 
 
    |
| 11 | | oveq1 6657 |
. . . . . . . . 9
           |
| 12 | 11 | 3ad2ant3 1084 |
. . . . . . . 8
   
           |
| 13 | | cncfshift.a |
. . . . . . . . . . . 12

  |
| 14 | 13 | sselda 3603 |
. . . . . . . . . . 11
 
   |
| 15 | | cncfshift.t |
. . . . . . . . . . . 12
   |
| 16 | 15 | adantr 481 |
. . . . . . . . . . 11
 
   |
| 17 | 14, 16 | pncand 10393 |
. . . . . . . . . 10
 
       |
| 18 | 17 | adantlr 751 |
. . . . . . . . 9
           |
| 19 | 18 | 3adant3 1081 |
. . . . . . . 8
   
         |
| 20 | 12, 19 | eqtrd 2656 |
. . . . . . 7
   
       |
| 21 | | simp2 1062 |
. . . . . . 7
   
     |
| 22 | 20, 21 | eqeltrd 2701 |
. . . . . 6
   
       |
| 23 | 22 | rexlimdv3a 3033 |
. . . . 5
 
  
       |
| 24 | 10, 23 | mpd 15 |
. . . 4
 
     |
| 25 | 4, 24 | ffvelrnd 6360 |
. . 3
 
         |
| 26 | | cncfshift.g |
. . 3
         |
| 27 | 25, 26 | fmptd 6385 |
. 2
       |
| 28 | 1 | adantr 481 |
. . . . . . . . 9
 
       |
| 29 | 13 | adantr 481 |
. . . . . . . . . 10
 
   |
| 30 | | ssid 3624 |
. . . . . . . . . 10
 |
| 31 | | elcncf 22692 |
. . . . . . . . . 10
 
 
   
     

                            |
| 32 | 29, 30, 31 | sylancl 694 |
. . . . . . . . 9
 
 
   
     

                            |
| 33 | 28, 32 | mpbid 222 |
. . . . . . . 8
 
       
                           |
| 34 | 33 | simprd 479 |
. . . . . . 7
 
 
                           |
| 35 | | oveq1 6657 |
. . . . . . . . . . . . 13
           |
| 36 | 35 | fveq2d 6195 |
. . . . . . . . . . . 12
                   |
| 37 | 36 | breq1d 4663 |
. . . . . . . . . . 11
         
           |
| 38 | | fveq2 6191 |
. . . . . . . . . . . . . 14
          
    |
| 39 | 38 | oveq1d 6665 |
. . . . . . . . . . . . 13
                           |
| 40 | 39 | fveq2d 6195 |
. . . . . . . . . . . 12
                                   |
| 41 | 40 | breq1d 4663 |
. . . . . . . . . . 11
                 
       
           |
| 42 | 37, 41 | imbi12d 334 |
. . . . . . . . . 10
                                                       |
| 43 | 42 | rexralbidv 3058 |
. . . . . . . . 9
    

      
                                              |
| 44 | 43 | ralbidv 2986 |
. . . . . . . 8
    
                        
                               |
| 45 | 44 | rspcva 3307 |
. . . . . . 7
     
                        
                               |
| 46 | 24, 34, 45 | syl2anc 693 |
. . . . . 6
 
                                |
| 47 | 46 | adantrr 753 |
. . . . 5
 

  
                              |
| 48 | | simprr 796 |
. . . . 5
 

 
  |
| 49 | | rspa 2930 |
. . . . 5
    
        
       
        

                              |
| 50 | 47, 48, 49 | syl2anc 693 |
. . . 4
 

  

        
       
           |
| 51 | | simpl1l 1112 |
. . . . . . . . . . 11
    
 
                               |
| 52 | 51 | adantr 481 |
. . . . . . . . . 10
     
 
                                      |
| 53 | | simp1rl 1126 |
. . . . . . . . . . 11
   
                             
  |
| 54 | 53 | ad2antrr 762 |
. . . . . . . . . 10
     
 
                                      |
| 55 | | simplr 792 |
. . . . . . . . . 10
     
 
                                      |
| 56 | 26 | fvmpt2 6291 |
. . . . . . . . . . . . . 14
                     |
| 57 | 5, 25, 56 | syl2anc 693 |
. . . . . . . . . . . . 13
 
        
    |
| 58 | 57 | 3adant3 1081 |
. . . . . . . . . . . 12
 

            |
| 59 | 26 | a1i 11 |
. . . . . . . . . . . . . 14
 
     
     |
| 60 | | oveq1 6657 |
. . . . . . . . . . . . . . . 16
       |
| 61 | 60 | fveq2d 6195 |
. . . . . . . . . . . . . . 15
               |
| 62 | 61 | adantl 482 |
. . . . . . . . . . . . . 14
                   |
| 63 | | simpr 477 |
. . . . . . . . . . . . . 14
 
   |
| 64 | 3 | adantr 481 |
. . . . . . . . . . . . . . 15
 
       |
| 65 | | eleq1 2689 |
. . . . . . . . . . . . . . . . . 18
 
   |
| 66 | 65 | anbi2d 740 |
. . . . . . . . . . . . . . . . 17
  

     |
| 67 | 60 | eleq1d 2686 |
. . . . . . . . . . . . . . . . 17
   
     |
| 68 | 66, 67 | imbi12d 334 |
. . . . . . . . . . . . . . . 16
   
     
       |
| 69 | 68, 24 | chvarv 2263 |
. . . . . . . . . . . . . . 15
 
     |
| 70 | 64, 69 | ffvelrnd 6360 |
. . . . . . . . . . . . . 14
 
         |
| 71 | 59, 62, 63, 70 | fvmptd 6288 |
. . . . . . . . . . . . 13
 
             |
| 72 | 71 | 3adant2 1080 |
. . . . . . . . . . . 12
 

            |
| 73 | 58, 72 | oveq12d 6668 |
. . . . . . . . . . 11
 

              
           |
| 74 | 73 | fveq2d 6195 |
. . . . . . . . . 10
 

                                  |
| 75 | 52, 54, 55, 74 | syl3anc 1326 |
. . . . . . . . 9
     
 
                                                                      |
| 76 | 52, 54, 55 | jca31 557 |
. . . . . . . . . . 11
     
 
                                     
    |
| 77 | | simpr 477 |
. . . . . . . . . . 11
     
 
                                            |
| 78 | 9 | simpld 475 |
. . . . . . . . . . . . . . . 16
 
   |
| 79 | 78 | adantr 481 |
. . . . . . . . . . . . . . 15
       |
| 80 | | ssrab2 3687 |
. . . . . . . . . . . . . . . . . 18
 
    |
| 81 | 6, 80 | eqsstri 3635 |
. . . . . . . . . . . . . . . . 17
 |
| 82 | 81 | sseli 3599 |
. . . . . . . . . . . . . . . 16
   |
| 83 | 82 | adantl 482 |
. . . . . . . . . . . . . . 15
       |
| 84 | 15 | ad2antrr 762 |
. . . . . . . . . . . . . . 15
       |
| 85 | 79, 83, 84 | nnncan2d 10427 |
. . . . . . . . . . . . . 14
               |
| 86 | 85 | fveq2d 6195 |
. . . . . . . . . . . . 13
                       |
| 87 | 86 | adantr 481 |
. . . . . . . . . . . 12
   


      
                  |
| 88 | | simpr 477 |
. . . . . . . . . . . 12
   


      
        |
| 89 | 87, 88 | eqbrtrd 4675 |
. . . . . . . . . . 11
   


      
            |
| 90 | 76, 77, 89 | syl2anc 693 |
. . . . . . . . . 10
     
 
                                                |
| 91 | 52, 55, 69 | syl2anc 693 |
. . . . . . . . . . 11
     
 
                                        |
| 92 | | simpll3 1102 |
. . . . . . . . . . 11
     
 
                                    
        
       
           |
| 93 | | oveq2 6658 |
. . . . . . . . . . . . . . 15
               |
| 94 | 93 | fveq2d 6195 |
. . . . . . . . . . . . . 14
                       |
| 95 | 94 | breq1d 4663 |
. . . . . . . . . . . . 13
           
             |
| 96 | | fveq2 6191 |
. . . . . . . . . . . . . . . 16
               |
| 97 | 96 | oveq2d 6666 |
. . . . . . . . . . . . . . 15
                               |
| 98 | 97 | fveq2d 6195 |
. . . . . . . . . . . . . 14
                                       |
| 99 | 98 | breq1d 4663 |
. . . . . . . . . . . . 13
                   
       
             |
| 100 | 95, 99 | imbi12d 334 |
. . . . . . . . . . . 12
                                                               |
| 101 | 100 | rspcva 3307 |
. . . . . . . . . . 11
                               
          
       
             |
| 102 | 91, 92, 101 | syl2anc 693 |
. . . . . . . . . 10
     
 
                                                                    |
| 103 | 90, 102 | mpd 15 |
. . . . . . . . 9
     
 
                                                        |
| 104 | 75, 103 | eqbrtrd 4675 |
. . . . . . . 8
     
 
                                                    |
| 105 | 104 | ex 450 |
. . . . . . 7
    
 
                                                     |
| 106 | 105 | ralrimiva 2966 |
. . . . . 6
   
                             

      
                 |
| 107 | 106 | 3exp 1264 |
. . . . 5
 

                                                          |
| 108 | 107 | reximdvai 3015 |
. . . 4
 

                                                          |
| 109 | 50, 108 | mpd 15 |
. . 3
 

  

      
                 |
| 110 | 109 | ralrimivva 2971 |
. 2
  
                          |
| 111 | 81 | a1i 11 |
. . . 4

  |
| 112 | | elcncf 22692 |
. . . 4
 
 
   
     

                            |
| 113 | 111, 30, 112 | sylancl 694 |
. . 3
     
     

                            |
| 114 | | nfcv 2764 |
. . . . . . 7
   |
| 115 | | nfcv 2764 |
. . . . . . . . 9
   |
| 116 | | nfv 1843 |
. . . . . . . . . 10
         |
| 117 | | nfcv 2764 |
. . . . . . . . . . . 12
   |
| 118 | | nfmpt1 4747 |
. . . . . . . . . . . . . . 15
           |
| 119 | 26, 118 | nfcxfr 2762 |
. . . . . . . . . . . . . 14
   |
| 120 | | nfcv 2764 |
. . . . . . . . . . . . . 14
   |
| 121 | 119, 120 | nffv 6198 |
. . . . . . . . . . . . 13
       |
| 122 | | nfcv 2764 |
. . . . . . . . . . . . 13
  |
| 123 | | nfcv 2764 |
. . . . . . . . . . . . . 14
   |
| 124 | 119, 123 | nffv 6198 |
. . . . . . . . . . . . 13
       |
| 125 | 121, 122,
124 | nfov 6676 |
. . . . . . . . . . . 12
             |
| 126 | 117, 125 | nffv 6198 |
. . . . . . . . . . 11
                 |
| 127 | | nfcv 2764 |
. . . . . . . . . . 11
  |
| 128 | | nfcv 2764 |
. . . . . . . . . . 11
   |
| 129 | 126, 127,
128 | nfbr 4699 |
. . . . . . . . . 10
                 |
| 130 | 116, 129 | nfim 1825 |
. . . . . . . . 9
                         |
| 131 | 115, 130 | nfral 2945 |
. . . . . . . 8
  
                       |
| 132 | 114, 131 | nfrex 3007 |
. . . . . . 7
  

      
                |
| 133 | 114, 132 | nfral 2945 |
. . . . . 6
  
                         |
| 134 | | nfv 1843 |
. . . . . 6
    
      
                |
| 135 | | oveq1 6657 |
. . . . . . . . . . 11
       |
| 136 | 135 | fveq2d 6195 |
. . . . . . . . . 10
               |
| 137 | 136 | breq1d 4663 |
. . . . . . . . 9
       
         |
| 138 | | fveq2 6191 |
. . . . . . . . . . . 12
           |
| 139 | 138 | oveq1d 6665 |
. . . . . . . . . . 11
                       |
| 140 | 139 | fveq2d 6195 |
. . . . . . . . . 10
                               |
| 141 | 140 | breq1d 4663 |
. . . . . . . . 9
               
                 |
| 142 | 137, 141 | imbi12d 334 |
. . . . . . . 8
                                                 |
| 143 | 142 | rexralbidv 3058 |
. . . . . . 7
  

      
                                          |
| 144 | 143 | ralbidv 2986 |
. . . . . 6
  
                        
                           |
| 145 | 133, 134,
144 | cbvral 3167 |
. . . . 5
 

                        

                          |
| 146 | 145 | bicomi 214 |
. . . 4
 

                        

                          |
| 147 | 146 | anbi2i 730 |
. . 3
       
                              
                            |
| 148 | 113, 147 | syl6bbr 278 |
. 2
     
     

                            |
| 149 | 27, 110, 148 | mpbir2and 957 |
1
       |