| Step | Hyp | Ref
| Expression |
| 1 | | zfregfr 4316 |
. 2
 |
| 2 | | epel 4047 |
. . . . . 6

  |
| 3 | | epel 4047 |
. . . . . 6

  |
| 4 | 2, 3 | anbi12i 447 |
. . . . 5
 
 
   |
| 5 | | simpr 108 |
. . . . . 6
  


      |
| 6 | | elirr 4284 |
. . . . . . . 8
     |
| 7 | | simprr 498 |
. . . . . . . . . 10
  


    |
| 8 | | noel 3255 |
. . . . . . . . . . . . 13
 |
| 9 | | eleq2 2142 |
. . . . . . . . . . . . 13


   |
| 10 | 8, 9 | mtbiri 632 |
. . . . . . . . . . . 12

  |
| 11 | | simprl 497 |
. . . . . . . . . . . 12
  


    |
| 12 | 10, 11 | nsyl3 588 |
. . . . . . . . . . 11
  


 
  |
| 13 | | elrabi 2746 |
. . . . . . . . . . . . . . . 16
          
          |
| 14 | | reg3exmidlemwe.a |
. . . . . . . . . . . . . . . 16
              |
| 15 | 13, 14 | eleq2s 2173 |
. . . . . . . . . . . . . . 15
        |
| 16 | | elpri 3421 |
. . . . . . . . . . . . . . 15
            |
| 17 | 15, 16 | syl 14 |
. . . . . . . . . . . . . 14
       |
| 18 | 17 | orcomd 680 |
. . . . . . . . . . . . 13
       |
| 19 | 18 | 3ad2ant2 960 |
. . . . . . . . . . . 12
 
       |
| 20 | 19 | adantr 270 |
. . . . . . . . . . 11
  


        |
| 21 | 12, 20 | ecased 1280 |
. . . . . . . . . 10
  


      |
| 22 | | noel 3255 |
. . . . . . . . . . . . 13
 |
| 23 | | eleq2 2142 |
. . . . . . . . . . . . 13


   |
| 24 | 22, 23 | mtbiri 632 |
. . . . . . . . . . . 12

  |
| 25 | 24, 7 | nsyl3 588 |
. . . . . . . . . . 11
  


 
  |
| 26 | | elrabi 2746 |
. . . . . . . . . . . . . . . 16
          
          |
| 27 | 26, 14 | eleq2s 2173 |
. . . . . . . . . . . . . . 15
        |
| 28 | | vex 2604 |
. . . . . . . . . . . . . . . 16
 |
| 29 | 28 | elpr 3419 |
. . . . . . . . . . . . . . 15
     
      |
| 30 | 27, 29 | sylib 120 |
. . . . . . . . . . . . . 14
       |
| 31 | 30 | orcomd 680 |
. . . . . . . . . . . . 13
       |
| 32 | 31 | 3ad2ant3 961 |
. . . . . . . . . . . 12
 
       |
| 33 | 32 | adantr 270 |
. . . . . . . . . . 11
  


        |
| 34 | 25, 33 | ecased 1280 |
. . . . . . . . . 10
  


      |
| 35 | 7, 21, 34 | 3eltr3d 2161 |
. . . . . . . . 9
  


        |
| 36 | 35 | ex 113 |
. . . . . . . 8
 
           |
| 37 | 6, 36 | mtoi 622 |
. . . . . . 7
 
     |
| 38 | 37 | adantr 270 |
. . . . . 6
  


      |
| 39 | 5, 38 | pm2.21dd 582 |
. . . . 5
  


    |
| 40 | 4, 39 | sylan2b 281 |
. . . 4
  


    |
| 41 | 40 | ex 113 |
. . 3
 
       |
| 42 | 41 | rgen3 2448 |
. 2



 
   |
| 43 | | df-wetr 4089 |
. 2



 
     |
| 44 | 1, 42, 43 | mpbir2an 883 |
1
 |