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 1c1c1c1c
Ins4 SI3
Ins2
Ins2 Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S 1c Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S 1c1c1c |
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 1c1c1c
Ins4 SI3
Ins2
Ins2 Ins4 SI3 Swap
Ins2 Ins2 Ins2 Ins2 S 1c Ins4 SI3 Ins2 Ins2 Ins2 Ins2 Ins3 S 1c1c |
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 1c1c
Ins4 SI3
Ins2
Ins2 Ins4 SI3
Swap Ins2 Ins2 Ins2 Ins2 S 1c Ins4 SI3
Ins2
Ins2 Ins2 Ins2 Ins3 S 1c1c |
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 1c1c
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 1c1c |
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 1c1c |
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 1c1c |
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 1c1c
|
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 1c1c1c |
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 1c1c1c
|
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 1c1c1c1c
|
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 1c1c1c1c |
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 1c1c1c1c1c
|
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 1c1c1c1c1c |
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 1c1c |
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 1c1c |
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 1c1c1c |
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 1c1c1c1c |
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 1c1c1c1c1c |
140 | 101, 139 | eqeltri 2423 |
1
Compose |