Step | Hyp | Ref
| Expression |
1 | | df-compose 5749 |
. . 3
Compose   
   |
2 | | elopab 4697 |
. . . . 5
                    
            |
3 | | df-co 4727 |
. . . . . 6
                |
4 | 3 | eleq2i 2417 |
. . . . 5
  
               |
5 | | elima1c 4948 |
. . . . . 6
      
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c            
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c  |
6 | | elima1c 4948 |
. . . . . . . 8
          
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c                
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c   |
7 | | elin 3220 |
. . . . . . . . . 10
              
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c               
    Ins4 SI3
    Ins2  
   
   
   
      
Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  1c   |
8 | | vex 2863 |
. . . . . . . . . . . . . 14
 |
9 | | vex 2863 |
. . . . . . . . . . . . . 14
 |
10 | 8, 9 | opex 4589 |
. . . . . . . . . . . . 13
    |
11 | 10 | oqelins4 5795 |
. . . . . . . . . . . 12
              
    Ins4 SI3
    Ins2  
   
   
    SI3    
Ins2     |
12 | | vex 2863 |
. . . . . . . . . . . . 13
 |
13 | | vex 2863 |
. . . . . . . . . . . . 13
 |
14 | | vex 2863 |
. . . . . . . . . . . . 13
 |
15 | 12, 13, 14 | otsnelsi3 5806 |
. . . . . . . . . . . 12
             SI3    
Ins2             Ins2     |
16 | | elin 3220 |
. . . . . . . . . . . . 13
  
       
Ins2     
             Ins2     |
17 | | opelxp 4812 |
. . . . . . . . . . . . . . . 16
  
               |
18 | 12, 17 | mpbiran 884 |
. . . . . . . . . . . . . . 15
  
             |
19 | | df-br 4641 |
. . . . . . . . . . . . . . 15
          |
20 | | brcnv 4893 |
. . . . . . . . . . . . . . 15
        |
21 | 18, 19, 20 | 3bitr2i 264 |
. . . . . . . . . . . . . 14
  
           |
22 | 13 | otelins2 5792 |
. . . . . . . . . . . . . . 15
  
    Ins2        |
23 | | df-br 4641 |
. . . . . . . . . . . . . . 15
          |
24 | | brcnv 4893 |
. . . . . . . . . . . . . . 15
        |
25 | 22, 23, 24 | 3bitr2i 264 |
. . . . . . . . . . . . . 14
  
    Ins2      |
26 | 21, 25 | anbi12i 678 |
. . . . . . . . . . . . 13
                 Ins2  
  
     |
27 | 13, 12 | op1st2nd 5791 |
. . . . . . . . . . . . 13
            |
28 | 16, 26, 27 | 3bitri 262 |
. . . . . . . . . . . 12
  
       
Ins2        |
29 | 11, 15, 28 | 3bitri 262 |
. . . . . . . . . . 11
              
    Ins4 SI3
    Ins2  
     |
30 | | elima1c 4948 |
. . . . . . . . . . . 12
              
     Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c                    
     Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c   |
31 | | elin 3220 |
. . . . . . . . . . . . . 14
                  
     Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c                   
     Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c                        
Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c   |
32 | | snex 4112 |
. . . . . . . . . . . . . . . . 17
 
 |
33 | 32 | otelins2 5792 |
. . . . . . . . . . . . . . . 16
                  
     Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c                    Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  |
34 | | df-clel 2349 |
. . . . . . . . . . . . . . . . 17
  

  
 
    |
35 | | df-br 4641 |
. . . . . . . . . . . . . . . . 17
        |
36 | | elima1c 4948 |
. . . . . . . . . . . . . . . . . 18
              
     Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c                    
     Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S   |
37 | | elin 3220 |
. . . . . . . . . . . . . . . . . . . 20
                  
     Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S     
   
   
   
       Ins4
SI3 Swap
   
   
   
   
       Ins2
Ins2 Ins2 Ins2 S   |
38 | | snex 4112 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 
 |
39 | 38, 10 | opex 4589 |
. . . . . . . . . . . . . . . . . . . . . . 23
   
     |
40 | 39 | oqelins4 5795 |
. . . . . . . . . . . . . . . . . . . . . 22
                  
     Ins4 SI3
Swap             SI3 Swap
 |
41 | | vex 2863 |
. . . . . . . . . . . . . . . . . . . . . . . 24
 |
42 | 12, 41, 13 | otsnelsi3 5806 |
. . . . . . . . . . . . . . . . . . . . . . 23
             SI3 Swap
      Swap  |
43 | | df-br 4641 |
. . . . . . . . . . . . . . . . . . . . . . 23
 Swap          Swap  |
44 | 41, 13 | brswap2 4861 |
. . . . . . . . . . . . . . . . . . . . . . 23
 Swap         |
45 | 42, 43, 44 | 3bitr2i 264 |
. . . . . . . . . . . . . . . . . . . . . 22
             SI3 Swap
 
   |
46 | 40, 45 | bitri 240 |
. . . . . . . . . . . . . . . . . . . . 21
                  
     Ins4 SI3
Swap
     |
47 | | snex 4112 |
. . . . . . . . . . . . . . . . . . . . . . 23
 
 |
48 | 47 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . 22
                  
     Ins2 Ins2 Ins2 Ins2 S                   Ins2 Ins2 Ins2 S  |
49 | | snex 4112 |
. . . . . . . . . . . . . . . . . . . . . . 23
 
 |
50 | 49 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . 22
              
    Ins2 Ins2 Ins2 S    
   
     Ins2
Ins2 S  |
51 | 38 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . . 23
          
   Ins2 Ins2
S         Ins2
S  |
52 | 8 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . . 23
      
  Ins2
S    
 S  |
53 | 12, 9 | opelssetsn 4761 |
. . . . . . . . . . . . . . . . . . . . . . 23
      S   |
54 | 51, 52, 53 | 3bitri 262 |
. . . . . . . . . . . . . . . . . . . . . 22
          
   Ins2 Ins2
S
  |
55 | 48, 50, 54 | 3bitri 262 |
. . . . . . . . . . . . . . . . . . . . 21
                  
     Ins2 Ins2 Ins2 Ins2 S   |
56 | 46, 55 | anbi12i 678 |
. . . . . . . . . . . . . . . . . . . 20
                         Ins4 SI3
Swap                        Ins2
Ins2 Ins2 Ins2 S 
 
    |
57 | 37, 56 | bitri 240 |
. . . . . . . . . . . . . . . . . . 19
                  
     Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S        |
58 | 57 | exbii 1582 |
. . . . . . . . . . . . . . . . . 18
                          Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S          |
59 | 36, 58 | bitri 240 |
. . . . . . . . . . . . . . . . 17
              
     Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c          |
60 | 34, 35, 59 | 3bitr4ri 269 |
. . . . . . . . . . . . . . . 16
              
     Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c     |
61 | 33, 60 | bitri 240 |
. . . . . . . . . . . . . . 15
                  
     Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c     |
62 | | df-clel 2349 |
. . . . . . . . . . . . . . . 16
  

  
 
    |
63 | | df-br 4641 |
. . . . . . . . . . . . . . . 16
        |
64 | | elima1c 4948 |
. . . . . . . . . . . . . . . . 17
                  
      Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c                        
      Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S   |
65 | | elin 3220 |
. . . . . . . . . . . . . . . . . . 19
                      
      Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S     
   
   
   
   
        Ins4
SI3                             Ins2
Ins2 Ins2 Ins2 Ins3 S   |
66 | 49, 39 | opex 4589 |
. . . . . . . . . . . . . . . . . . . . . 22
   
   
      |
67 | 66 | oqelins4 5795 |
. . . . . . . . . . . . . . . . . . . . 21
                      
      Ins4
SI3             SI3  |
68 | | vex 2863 |
. . . . . . . . . . . . . . . . . . . . . . 23
 |
69 | 68, 41, 12 | otsnelsi3 5806 |
. . . . . . . . . . . . . . . . . . . . . 22
             SI3        |
70 | | df-br 4641 |
. . . . . . . . . . . . . . . . . . . . . 22
           |
71 | 41, 12 | opex 4589 |
. . . . . . . . . . . . . . . . . . . . . . 23
    |
72 | 71 | ideq 4871 |
. . . . . . . . . . . . . . . . . . . . . 22
     
   |
73 | 69, 70, 72 | 3bitr2i 264 |
. . . . . . . . . . . . . . . . . . . . 21
             SI3
     |
74 | 67, 73 | bitri 240 |
. . . . . . . . . . . . . . . . . . . 20
                      
      Ins4
SI3
     |
75 | 47 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . 21
                      
      Ins2
Ins2 Ins2 Ins2 Ins3 S                        Ins2 Ins2 Ins2 Ins3 S  |
76 | 32 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . 21
                  
     Ins2 Ins2 Ins2 Ins3 S                   Ins2 Ins2 Ins3 S  |
77 | 49 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . 22
              
    Ins2 Ins2 Ins3 S    
   
     Ins2
Ins3 S  |
78 | 38 | otelins2 5792 |
. . . . . . . . . . . . . . . . . . . . . 22
          
   Ins2 Ins3
S         Ins3
S  |
79 | 9 | otelins3 5793 |
. . . . . . . . . . . . . . . . . . . . . . 23
      
  Ins3
S    
 S  |
80 | 68, 8 | opelssetsn 4761 |
. . . . . . . . . . . . . . . . . . . . . . 23
      S   |
81 | 79, 80 | bitri 240 |
. . . . . . . . . . . . . . . . . . . . . 22
      
  Ins3
S   |
82 | 77, 78, 81 | 3bitri 262 |
. . . . . . . . . . . . . . . . . . . . 21
              
    Ins2 Ins2 Ins3 S   |
83 | 75, 76, 82 | 3bitri 262 |
. . . . . . . . . . . . . . . . . . . 20
                      
      Ins2
Ins2 Ins2 Ins2 Ins3 S   |
84 | 74, 83 | anbi12i 678 |
. . . . . . . . . . . . . . . . . . 19
                              Ins4
SI3                             Ins2
Ins2 Ins2 Ins2 Ins3 S        |
85 | 65, 84 | bitri 240 |
. . . . . . . . . . . . . . . . . 18
                      
      Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S        |
86 | 85 | exbii 1582 |
. . . . . . . . . . . . . . . . 17
                               Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S          |
87 | 64, 86 | bitri 240 |
. . . . . . . . . . . . . . . 16
                  
      Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c          |
88 | 62, 63, 87 | 3bitr4ri 269 |
. . . . . . . . . . . . . . 15
                  
      Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c     |
89 | 61, 88 | anbi12i 678 |
. . . . . . . . . . . . . 14
                         Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c                        
Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c         |
90 | 31, 89 | bitri 240 |
. . . . . . . . . . . . 13
                  
     Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c         |
91 | 90 | exbii 1582 |
. . . . . . . . . . . 12
                          Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c           |
92 | 30, 91 | bitri 240 |
. . . . . . . . . . 11
              
     Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c           |
93 | 29, 92 | anbi12i 678 |
. . . . . . . . . 10
                    Ins4 SI3
    Ins2  
   
   
   
      
Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  1c                |
94 | 7, 93 | bitri 240 |
. . . . . . . . 9
              
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c                |
95 | 94 | exbii 1582 |
. . . . . . . 8
                     Ins4 SI3    
Ins2    Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  1c   
 
            |
96 | 6, 95 | bitri 240 |
. . . . . . 7
          
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c                  |
97 | 96 | exbii 1582 |
. . . . . 6
                 Ins4 SI3    
Ins2    Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c       
            |
98 | 5, 97 | bitri 240 |
. . . . 5
      
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c       
            |
99 | 2, 4, 98 | 3bitr4ri 269 |
. . . 4
      
    Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c     |
100 | 99 | releqmpt2 5810 |
. . 3
     
Ins2 S Ins3   Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c  1c  
    |
101 | 1, 100 | eqtr4i 2376 |
. 2
Compose       Ins2 S
Ins3   Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c  1c  |
102 | | vvex 4110 |
. . 3
 |
103 | | 1stex 4740 |
. . . . . . . . . . 11
 |
104 | 103 | cnvex 5103 |
. . . . . . . . . 10
  |
105 | 102, 104 | xpex 5116 |
. . . . . . . . 9
    |
106 | | 2ndex 5113 |
. . . . . . . . . . 11
 |
107 | 106 | cnvex 5103 |
. . . . . . . . . 10
  |
108 | 107 | ins2ex 5798 |
. . . . . . . . 9
Ins2   |
109 | 105, 108 | inex 4106 |
. . . . . . . 8
    Ins2  
 |
110 | 109 | si3ex 5807 |
. . . . . . 7
SI3    
Ins2    |
111 | 110 | ins4ex 5800 |
. . . . . 6
Ins4 SI3
    Ins2  
 |
112 | | swapex 4743 |
. . . . . . . . . . . . 13
Swap  |
113 | 112 | si3ex 5807 |
. . . . . . . . . . . 12
SI3 Swap
 |
114 | 113 | ins4ex 5800 |
. . . . . . . . . . 11
Ins4 SI3
Swap  |
115 | | ssetex 4745 |
. . . . . . . . . . . . . . 15
S  |
116 | 115 | ins2ex 5798 |
. . . . . . . . . . . . . 14
Ins2 S  |
117 | 116 | ins2ex 5798 |
. . . . . . . . . . . . 13
Ins2 Ins2 S  |
118 | 117 | ins2ex 5798 |
. . . . . . . . . . . 12
Ins2 Ins2 Ins2 S  |
119 | 118 | ins2ex 5798 |
. . . . . . . . . . 11
Ins2 Ins2 Ins2 Ins2 S  |
120 | 114, 119 | inex 4106 |
. . . . . . . . . 10
Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  |
121 | | 1cex 4143 |
. . . . . . . . . 10
1c
 |
122 | 120, 121 | imaex 4748 |
. . . . . . . . 9
 Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  |
123 | 122 | ins2ex 5798 |
. . . . . . . 8
Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  |
124 | | idex 5505 |
. . . . . . . . . . . 12
 |
125 | 124 | si3ex 5807 |
. . . . . . . . . . 11
SI3  |
126 | 125 | ins4ex 5800 |
. . . . . . . . . 10
Ins4 SI3
 |
127 | 115 | ins3ex 5799 |
. . . . . . . . . . . . . 14
Ins3 S  |
128 | 127 | ins2ex 5798 |
. . . . . . . . . . . . 13
Ins2 Ins3 S  |
129 | 128 | ins2ex 5798 |
. . . . . . . . . . . 12
Ins2 Ins2 Ins3 S  |
130 | 129 | ins2ex 5798 |
. . . . . . . . . . 11
Ins2 Ins2 Ins2 Ins3 S  |
131 | 130 | ins2ex 5798 |
. . . . . . . . . 10
Ins2 Ins2 Ins2 Ins2 Ins3 S  |
132 | 126, 131 | inex 4106 |
. . . . . . . . 9
Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  |
133 | 132, 121 | imaex 4748 |
. . . . . . . 8
 Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  |
134 | 123, 133 | inex 4106 |
. . . . . . 7
Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  |
135 | 134, 121 | imaex 4748 |
. . . . . 6
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  |
136 | 111, 135 | inex 4106 |
. . . . 5
Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  |
137 | 136, 121 | imaex 4748 |
. . . 4
 Ins4 SI3    
Ins2    Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c  |
138 | 137, 121 | imaex 4748 |
. . 3
  Ins4 SI3    
Ins2    Ins2  Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c  |
139 | 102, 102,
138 | mpt2exlem 5812 |
. 2
     
Ins2 S Ins3   Ins4 SI3
    Ins2  
 Ins2  Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S  1c  Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S  1c  1c  1c 1c  1c  |
140 | 101, 139 | eqeltri 2423 |
1
Compose  |