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
       |