| Step | Hyp | Ref
 | Expression | 
| 1 |   | zfregfr 4610 | 
. 2
        | 
| 2 |   | epel 4327 | 
. . . . . 6
          
       | 
| 3 |   | epel 4327 | 
. . . . . 6
          
       | 
| 4 | 2, 3 | anbi12i 460 | 
. . . . 5
               
                 
    | 
| 5 |   | simpr 110 | 
. . . . . 6
              
       
      
      
                             | 
| 6 |   | elirr 4577 | 
. . . . . . . 8
              | 
| 7 |   | simprr 531 | 
. . . . . . . . . 10
              
       
      
      
                   | 
| 8 |   | noel 3454 | 
. . . . . . . . . . . . 13
          | 
| 9 |   | eleq2 2260 | 
. . . . . . . . . . . . 13
        
          
        | 
| 10 | 8, 9 | mtbiri 676 | 
. . . . . . . . . . . 12
        
           | 
| 11 |   | simprl 529 | 
. . . . . . . . . . . 12
              
       
      
      
                   | 
| 12 | 10, 11 | nsyl3 627 | 
. . . . . . . . . . 11
              
       
      
      
               
     | 
| 13 |   | elrabi 2917 | 
. . . . . . . . . . . . . . . 16
                                    
                           | 
| 14 |   | reg3exmidlemwe.a | 
. . . . . . . . . . . . . . . 16
                                               | 
| 15 | 13, 14 | eleq2s 2291 | 
. . . . . . . . . . . . . . 15
                         | 
| 16 |   | elpri 3645 | 
. . . . . . . . . . . . . . 15
                                     | 
| 17 | 15, 16 | syl 14 | 
. . . . . . . . . . . . . 14
                              | 
| 18 | 17 | orcomd 730 | 
. . . . . . . . . . . . 13
                              | 
| 19 | 18 | 3ad2ant2 1021 | 
. . . . . . . . . . . 12
               
       
                        | 
| 20 | 19 | adantr 276 | 
. . . . . . . . . . 11
              
       
      
      
                               | 
| 21 | 12, 20 | ecased 1360 | 
. . . . . . . . . 10
              
       
      
      
                     | 
| 22 |   | noel 3454 | 
. . . . . . . . . . . . 13
          | 
| 23 |   | eleq2 2260 | 
. . . . . . . . . . . . 13
        
          
        | 
| 24 | 22, 23 | mtbiri 676 | 
. . . . . . . . . . . 12
        
           | 
| 25 | 24, 7 | nsyl3 627 | 
. . . . . . . . . . 11
              
       
      
      
               
     | 
| 26 |   | elrabi 2917 | 
. . . . . . . . . . . . . . . 16
                                    
                           | 
| 27 | 26, 14 | eleq2s 2291 | 
. . . . . . . . . . . . . . 15
                         | 
| 28 |   | vex 2766 | 
. . . . . . . . . . . . . . . 16
        | 
| 29 | 28 | elpr 3643 | 
. . . . . . . . . . . . . . 15
                 
                   | 
| 30 | 27, 29 | sylib 122 | 
. . . . . . . . . . . . . 14
                              | 
| 31 | 30 | orcomd 730 | 
. . . . . . . . . . . . 13
                              | 
| 32 | 31 | 3ad2ant3 1022 | 
. . . . . . . . . . . 12
               
       
                        | 
| 33 | 32 | adantr 276 | 
. . . . . . . . . . 11
              
       
      
      
                               | 
| 34 | 25, 33 | ecased 1360 | 
. . . . . . . . . 10
              
       
      
      
                     | 
| 35 | 7, 21, 34 | 3eltr3d 2279 | 
. . . . . . . . 9
              
       
      
      
                       | 
| 36 | 35 | ex 115 | 
. . . . . . . 8
               
       
                                    | 
| 37 | 6, 36 | mtoi 665 | 
. . . . . . 7
               
       
                        | 
| 38 | 37 | adantr 276 | 
. . . . . 6
              
       
      
      
                               | 
| 39 | 5, 38 | pm2.21dd 621 | 
. . . . 5
              
       
      
      
                   | 
| 40 | 4, 39 | sylan2b 287 | 
. . . 4
              
       
      
      
                   | 
| 41 | 40 | ex 115 | 
. . 3
               
       
                                | 
| 42 | 41 | rgen3 2584 | 
. 2
        
      
      
             
            | 
| 43 |   | df-wetr 4369 | 
. 2
           
       
        
      
      
             
              | 
| 44 | 1, 42, 43 | mpbir2an 944 | 
1
        |