| Step | Hyp | Ref
| Expression |
| 1 | | df-sym 5909 |
. . 3
Sym     

        |
| 2 | | vex 2863 |
. . . . . . 7
 |
| 3 | | vex 2863 |
. . . . . . 7
 |
| 4 | 2, 3 | opex 4589 |
. . . . . 6
    |
| 5 | 4 | elcompl 3226 |
. . . . 5
  
 ∼  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c     Ins2 S
 Ins2 Ins2 S Ins4
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c   1c  1c  |
| 6 | | elin 3220 |
. . . . . . . . . 10
      
 
Ins2 S  Ins2 Ins2 S Ins4
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c   1c       
  Ins2
S    
    
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c   |
| 7 | 2 | otelins2 5792 |
. . . . . . . . . . . 12
      
  Ins2
S    
 S  |
| 8 | | vex 2863 |
. . . . . . . . . . . . 13
 |
| 9 | 8, 3 | opelssetsn 4761 |
. . . . . . . . . . . 12
      S   |
| 10 | 7, 9 | bitri 240 |
. . . . . . . . . . 11
      
  Ins2
S   |
| 11 | | elin 3220 |
. . . . . . . . . . . . . . 15
          
   Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c 
          
   Ins2 Ins2
S              Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c    |
| 12 | | snex 4112 |
. . . . . . . . . . . . . . . . . 18
 
 |
| 13 | 12 | otelins2 5792 |
. . . . . . . . . . . . . . . . 17
          
   Ins2 Ins2
S         Ins2
S  |
| 14 | 2 | otelins2 5792 |
. . . . . . . . . . . . . . . . 17
      
  Ins2
S    
 S  |
| 15 | | vex 2863 |
. . . . . . . . . . . . . . . . . 18
 |
| 16 | 15, 3 | opelssetsn 4761 |
. . . . . . . . . . . . . . . . 17
      S   |
| 17 | 13, 14, 16 | 3bitri 262 |
. . . . . . . . . . . . . . . 16
          
   Ins2 Ins2
S
  |
| 18 | 3 | oqelins4 5795 |
. . . . . . . . . . . . . . . . 17
          
   Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c             Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   |
| 19 | | eldif 3222 |
. . . . . . . . . . . . . . . . 17
             Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c     
   
   Ins4 SI3
Swap Ins2 Ins2 S  1c    
   
   Ins4 SI3
Ins2
Ins2 S  1c   |
| 20 | | elin 3220 |
. . . . . . . . . . . . . . . . . . . . 21
                Ins4 SI3 Swap
Ins2 Ins2 S     
   
   
   Ins4 SI3 Swap
   
   
   
   Ins2 Ins2
S   |
| 21 | 2 | oqelins4 5795 |
. . . . . . . . . . . . . . . . . . . . . . 23
                Ins4 SI3
Swap             SI3 Swap
 |
| 22 | | vex 2863 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
 |
| 23 | 22, 15, 8 | otsnelsi3 5806 |
. . . . . . . . . . . . . . . . . . . . . . . 24
             SI3 Swap
      Swap  |
| 24 | | df-br 4641 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 Swap          Swap  |
| 25 | 15, 8 | brswap2 4861 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 Swap         |
| 26 | 23, 24, 25 | 3bitr2i 264 |
. . . . . . . . . . . . . . . . . . . . . . 23
             SI3 Swap
 
   |
| 27 | 21, 26 | bitri 240 |
. . . . . . . . . . . . . . . . . . . . . 22
                Ins4 SI3
Swap
     |
| 28 | | snex 4112 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 
 |
| 29 | 28 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . . 23
                Ins2 Ins2 S           Ins2 S  |
| 30 | 12 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . . 23
           Ins2 S    
 S  |
| 31 | 22, 2 | opelssetsn 4761 |
. . . . . . . . . . . . . . . . . . . . . . 23
      S   |
| 32 | 29, 30, 31 | 3bitri 262 |
. . . . . . . . . . . . . . . . . . . . . 22
                Ins2 Ins2 S   |
| 33 | 27, 32 | anbi12i 678 |
. . . . . . . . . . . . . . . . . . . . 21
                 Ins4
SI3 Swap
   
   
   
   Ins2 Ins2
S        |
| 34 | 20, 33 | bitri 240 |
. . . . . . . . . . . . . . . . . . . 20
                Ins4 SI3 Swap
Ins2 Ins2 S        |
| 35 | 34 | exbii 1582 |
. . . . . . . . . . . . . . . . . . 19
                  Ins4 SI3 Swap
Ins2 Ins2 S          |
| 36 | | elima1c 4948 |
. . . . . . . . . . . . . . . . . . 19
            Ins4 SI3 Swap
Ins2 Ins2 S  1c                  Ins4 SI3 Swap
Ins2 Ins2 S   |
| 37 | | df-br 4641 |
. . . . . . . . . . . . . . . . . . . 20
        |
| 38 | | df-clel 2349 |
. . . . . . . . . . . . . . . . . . . 20
  

  
 
    |
| 39 | 37, 38 | bitri 240 |
. . . . . . . . . . . . . . . . . . 19
     
 
    |
| 40 | 35, 36, 39 | 3bitr4i 268 |
. . . . . . . . . . . . . . . . . 18
            Ins4 SI3 Swap
Ins2 Ins2 S  1c     |
| 41 | | elin 3220 |
. . . . . . . . . . . . . . . . . . . . . 22
                Ins4 SI3 Ins2 Ins2 S                 Ins4
SI3                Ins2
Ins2 S   |
| 42 | 2 | oqelins4 5795 |
. . . . . . . . . . . . . . . . . . . . . . . 24
                Ins4 SI3
   
   
    SI3  |
| 43 | 22, 15, 8 | otsnelsi3 5806 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
             SI3        |
| 44 | | df-br 4641 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
           |
| 45 | 15, 8 | opex 4589 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
    |
| 46 | 45 | ideq 4871 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
         |
| 47 | 43, 44, 46 | 3bitr2i 264 |
. . . . . . . . . . . . . . . . . . . . . . . 24
             SI3
     |
| 48 | 42, 47 | bitri 240 |
. . . . . . . . . . . . . . . . . . . . . . 23
                Ins4 SI3
     |
| 49 | 48, 32 | anbi12i 678 |
. . . . . . . . . . . . . . . . . . . . . 22
                 Ins4
SI3                Ins2
Ins2 S        |
| 50 | 41, 49 | bitri 240 |
. . . . . . . . . . . . . . . . . . . . 21
                Ins4 SI3 Ins2 Ins2 S 
 
    |
| 51 | 50 | exbii 1582 |
. . . . . . . . . . . . . . . . . . . 20
                  Ins4 SI3 Ins2 Ins2 S          |
| 52 | | elima1c 4948 |
. . . . . . . . . . . . . . . . . . . 20
            Ins4 SI3 Ins2 Ins2 S  1c      
   
   
   Ins4 SI3
Ins2
Ins2 S   |
| 53 | | df-br 4641 |
. . . . . . . . . . . . . . . . . . . . 21
        |
| 54 | | df-clel 2349 |
. . . . . . . . . . . . . . . . . . . . 21
  

  
 
    |
| 55 | 53, 54 | bitri 240 |
. . . . . . . . . . . . . . . . . . . 20
     
 
    |
| 56 | 51, 52, 55 | 3bitr4i 268 |
. . . . . . . . . . . . . . . . . . 19
            Ins4 SI3 Ins2 Ins2 S  1c     |
| 57 | 56 | notbii 287 |
. . . . . . . . . . . . . . . . . 18
            Ins4 SI3 Ins2 Ins2 S  1c     |
| 58 | 40, 57 | anbi12i 678 |
. . . . . . . . . . . . . . . . 17
             Ins4 SI3 Swap
Ins2 Ins2 S  1c            Ins4 SI3 Ins2 Ins2 S  1c         |
| 59 | 18, 19, 58 | 3bitri 262 |
. . . . . . . . . . . . . . . 16
          
   Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c         |
| 60 | 17, 59 | anbi12i 678 |
. . . . . . . . . . . . . . 15
               Ins2 Ins2
S              Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c 

         |
| 61 | 11, 60 | bitri 240 |
. . . . . . . . . . . . . 14
          
   Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c 

         |
| 62 | 61 | exbii 1582 |
. . . . . . . . . . . . 13
                Ins2 Ins2 S Ins4
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c    
         |
| 63 | | elima1c 4948 |
. . . . . . . . . . . . 13
      
   Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c            
   Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c    |
| 64 | | df-rex 2621 |
. . . . . . . . . . . . 13
 
        
         |
| 65 | 62, 63, 64 | 3bitr4i 268 |
. . . . . . . . . . . 12
      
   Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c          |
| 66 | | rexanali 2661 |
. . . . . . . . . . . 12
 
      
        |
| 67 | 65, 66 | bitri 240 |
. . . . . . . . . . 11
      
   Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c 
  
     |
| 68 | 10, 67 | anbi12i 678 |
. . . . . . . . . 10
          Ins2
S    
    
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c            |
| 69 | 6, 68 | bitri 240 |
. . . . . . . . 9
      
 
Ins2 S  Ins2 Ins2 S Ins4
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c   1c            |
| 70 | 69 | exbii 1582 |
. . . . . . . 8
           Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c   
          |
| 71 | | elima1c 4948 |
. . . . . . . 8
  
  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c        
 
Ins2 S  Ins2 Ins2 S Ins4
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c   1c   |
| 72 | | df-rex 2621 |
. . . . . . . 8
 
         
          |
| 73 | 70, 71, 72 | 3bitr4i 268 |
. . . . . . 7
  
  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c  
  
     |
| 74 | | rexnal 2626 |
. . . . . . 7
 
       

        |
| 75 | 73, 74 | bitri 240 |
. . . . . 6
  
  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c 

  
     |
| 76 | 75 | con2bii 322 |
. . . . 5
 

       
  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c  |
| 77 | 5, 76 | bitr4i 243 |
. . . 4
  
 ∼  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c           |
| 78 | 77 | opabbi2i 4867 |
. . 3
∼  Ins2 S  Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c   
 

        |
| 79 | 1, 78 | eqtr4i 2376 |
. 2
Sym ∼  Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c |
| 80 | | ssetex 4745 |
. . . . . 6
S  |
| 81 | 80 | ins2ex 5798 |
. . . . 5
Ins2 S  |
| 82 | 81 | ins2ex 5798 |
. . . . . . 7
Ins2 Ins2 S  |
| 83 | | swapex 4743 |
. . . . . . . . . . . . 13
Swap  |
| 84 | 83 | si3ex 5807 |
. . . . . . . . . . . 12
SI3 Swap
 |
| 85 | 84 | ins4ex 5800 |
. . . . . . . . . . 11
Ins4 SI3
Swap  |
| 86 | 85, 82 | inex 4106 |
. . . . . . . . . 10
Ins4 SI3
Swap Ins2 Ins2 S  |
| 87 | | 1cex 4143 |
. . . . . . . . . 10
1c
 |
| 88 | 86, 87 | imaex 4748 |
. . . . . . . . 9
 Ins4 SI3 Swap
Ins2 Ins2 S  1c  |
| 89 | | idex 5505 |
. . . . . . . . . . . . 13
 |
| 90 | 89 | si3ex 5807 |
. . . . . . . . . . . 12
SI3  |
| 91 | 90 | ins4ex 5800 |
. . . . . . . . . . 11
Ins4 SI3
 |
| 92 | 91, 82 | inex 4106 |
. . . . . . . . . 10
Ins4 SI3
Ins2
Ins2 S  |
| 93 | 92, 87 | imaex 4748 |
. . . . . . . . 9
 Ins4 SI3 Ins2 Ins2 S  1c  |
| 94 | 88, 93 | difex 4108 |
. . . . . . . 8
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c  |
| 95 | 94 | ins4ex 5800 |
. . . . . . 7
Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c
 |
| 96 | 82, 95 | inex 4106 |
. . . . . 6
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c 
 |
| 97 | 96, 87 | imaex 4748 |
. . . . 5
 Ins2 Ins2 S Ins4
  Ins4 SI3 Swap
Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 S  1c   1c  |
| 98 | 81, 97 | inex 4106 |
. . . 4
Ins2 S 
Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  |
| 99 | 98, 87 | imaex 4748 |
. . 3
 Ins2 S  Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c  |
| 100 | 99 | complex 4105 |
. 2
∼  Ins2 S  Ins2 Ins2 S Ins4   Ins4 SI3
Swap Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 S  1c   1c  1c  |
| 101 | 79, 100 | eqeltri 2423 |
1
Sym  |