Metamath Proof Explorer


Theorem constrcbvlem

Description: Technical lemma for eliminating the hypothesis of constr0 and co. (Contributed by Thierry Arnoux, 2-Nov-2025)

Ref Expression
Assertion constrcbvlem rec z V y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q 0 1 = rec s V x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f 0 1

Proof

Step Hyp Ref Expression
1 oveq1 o = t o j i = t j i
2 1 oveq2d o = t i + o j i = i + t j i
3 2 eqeq2d o = t y = i + o j i y = i + t j i
4 3 3anbi1d o = t y = i + o j i y = k + p l k j i l k 0 y = i + t j i y = k + p l k j i l k 0
5 oveq1 p = r p l k = r l k
6 5 oveq2d p = r k + p l k = k + r l k
7 6 eqeq2d p = r y = k + p l k y = k + r l k
8 7 3anbi2d p = r y = i + t j i y = k + p l k j i l k 0 y = i + t j i y = k + r l k j i l k 0
9 4 8 cbvrex2vw o p y = i + o j i y = k + p l k j i l k 0 t r y = i + t j i y = k + r l k j i l k 0
10 9 2rexbii k z l z o p y = i + o j i y = k + p l k j i l k 0 k z l z t r y = i + t j i y = k + r l k j i l k 0
11 id k = c k = c
12 oveq2 k = c l k = l c
13 12 oveq2d k = c r l k = r l c
14 11 13 oveq12d k = c k + r l k = c + r l c
15 14 eqeq2d k = c y = k + r l k y = c + r l c
16 12 oveq2d k = c j i l k = j i l c
17 16 fveq2d k = c j i l k = j i l c
18 17 neeq1d k = c j i l k 0 j i l c 0
19 15 18 3anbi23d k = c y = i + t j i y = k + r l k j i l k 0 y = i + t j i y = c + r l c j i l c 0
20 19 2rexbidv k = c t r y = i + t j i y = k + r l k j i l k 0 t r y = i + t j i y = c + r l c j i l c 0
21 oveq1 l = d l c = d c
22 21 oveq2d l = d r l c = r d c
23 22 oveq2d l = d c + r l c = c + r d c
24 23 eqeq2d l = d y = c + r l c y = c + r d c
25 21 oveq2d l = d j i l c = j i d c
26 25 fveq2d l = d j i l c = j i d c
27 26 neeq1d l = d j i l c 0 j i d c 0
28 24 27 3anbi23d l = d y = i + t j i y = c + r l c j i l c 0 y = i + t j i y = c + r d c j i d c 0
29 28 2rexbidv l = d t r y = i + t j i y = c + r l c j i l c 0 t r y = i + t j i y = c + r d c j i d c 0
30 20 29 cbvrex2vw k z l z t r y = i + t j i y = k + r l k j i l k 0 c z d z t r y = i + t j i y = c + r d c j i d c 0
31 10 30 bitri k z l z o p y = i + o j i y = k + p l k j i l k 0 c z d z t r y = i + t j i y = c + r d c j i d c 0
32 31 2rexbii i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z c z d z t r y = i + t j i y = c + r d c j i d c 0
33 oveq2 q = f m q = m f
34 33 fveq2d q = f m q = m f
35 34 eqeq2d q = f y k = m q y k = m f
36 35 anbi2d q = f y = i + o j i y k = m q y = i + o j i y k = m f
37 3 anbi1d o = t y = i + o j i y k = m f y = i + t j i y k = m f
38 36 37 cbvrex2vw q z o y = i + o j i y k = m q f z t y = i + t j i y k = m f
39 38 2rexbii k z m z q z o y = i + o j i y k = m q k z m z f z t y = i + t j i y k = m f
40 oveq2 k = c y k = y c
41 40 fveq2d k = c y k = y c
42 41 eqeq1d k = c y k = m f y c = m f
43 42 anbi2d k = c y = i + t j i y k = m f y = i + t j i y c = m f
44 43 2rexbidv k = c f z t y = i + t j i y k = m f f z t y = i + t j i y c = m f
45 oveq1 m = e m f = e f
46 45 fveq2d m = e m f = e f
47 46 eqeq2d m = e y c = m f y c = e f
48 47 anbi2d m = e y = i + t j i y c = m f y = i + t j i y c = e f
49 48 2rexbidv m = e f z t y = i + t j i y c = m f f z t y = i + t j i y c = e f
50 44 49 cbvrex2vw k z m z f z t y = i + t j i y k = m f c z e z f z t y = i + t j i y c = e f
51 39 50 bitri k z m z q z o y = i + o j i y k = m q c z e z f z t y = i + t j i y c = e f
52 51 2rexbii i z j z k z m z q z o y = i + o j i y k = m q i z j z c z e z f z t y = i + t j i y c = e f
53 oveq1 m = e m q = e q
54 53 fveq2d m = e m q = e q
55 54 eqeq2d m = e y l = m q y l = e q
56 55 3anbi3d m = e i l y i = j k y l = m q i l y i = j k y l = e q
57 oveq2 q = f e q = e f
58 57 fveq2d q = f e q = e f
59 58 eqeq2d q = f y l = e q y l = e f
60 59 3anbi3d q = f i l y i = j k y l = e q i l y i = j k y l = e f
61 56 60 cbvrex2vw m z q z i l y i = j k y l = m q e z f z i l y i = j k y l = e f
62 61 2rexbii k z l z m z q z i l y i = j k y l = m q k z l z e z f z i l y i = j k y l = e f
63 oveq2 k = c j k = j c
64 63 fveq2d k = c j k = j c
65 64 eqeq2d k = c y i = j k y i = j c
66 65 3anbi2d k = c i l y i = j k y l = e f i l y i = j c y l = e f
67 66 2rexbidv k = c e z f z i l y i = j k y l = e f e z f z i l y i = j c y l = e f
68 neeq2 l = d i l i d
69 oveq2 l = d y l = y d
70 69 fveq2d l = d y l = y d
71 70 eqeq1d l = d y l = e f y d = e f
72 68 71 3anbi13d l = d i l y i = j c y l = e f i d y i = j c y d = e f
73 72 2rexbidv l = d e z f z i l y i = j c y l = e f e z f z i d y i = j c y d = e f
74 67 73 cbvrex2vw k z l z e z f z i l y i = j k y l = e f c z d z e z f z i d y i = j c y d = e f
75 62 74 bitri k z l z m z q z i l y i = j k y l = m q c z d z e z f z i d y i = j c y d = e f
76 75 2rexbii i z j z k z l z m z q z i l y i = j k y l = m q i z j z c z d z e z f z i d y i = j c y d = e f
77 32 52 76 3orbi123i i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q i z j z c z d z t r y = i + t j i y = c + r d c j i d c 0 i z j z c z e z f z t y = i + t j i y c = e f i z j z c z d z e z f z i d y i = j c y d = e f
78 id i = a i = a
79 oveq2 i = a j i = j a
80 79 oveq2d i = a t j i = t j a
81 78 80 oveq12d i = a i + t j i = a + t j a
82 81 eqeq2d i = a y = i + t j i y = a + t j a
83 79 fveq2d i = a j i = j a
84 83 oveq1d i = a j i d c = j a d c
85 84 fveq2d i = a j i d c = j a d c
86 85 neeq1d i = a j i d c 0 j a d c 0
87 82 86 3anbi13d i = a y = i + t j i y = c + r d c j i d c 0 y = a + t j a y = c + r d c j a d c 0
88 87 2rexbidv i = a t r y = i + t j i y = c + r d c j i d c 0 t r y = a + t j a y = c + r d c j a d c 0
89 88 2rexbidv i = a c z d z t r y = i + t j i y = c + r d c j i d c 0 c z d z t r y = a + t j a y = c + r d c j a d c 0
90 oveq1 j = b j a = b a
91 90 oveq2d j = b t j a = t b a
92 91 oveq2d j = b a + t j a = a + t b a
93 92 eqeq2d j = b y = a + t j a y = a + t b a
94 90 fveq2d j = b j a = b a
95 94 oveq1d j = b j a d c = b a d c
96 95 fveq2d j = b j a d c = b a d c
97 96 neeq1d j = b j a d c 0 b a d c 0
98 93 97 3anbi13d j = b y = a + t j a y = c + r d c j a d c 0 y = a + t b a y = c + r d c b a d c 0
99 98 2rexbidv j = b t r y = a + t j a y = c + r d c j a d c 0 t r y = a + t b a y = c + r d c b a d c 0
100 99 2rexbidv j = b c z d z t r y = a + t j a y = c + r d c j a d c 0 c z d z t r y = a + t b a y = c + r d c b a d c 0
101 89 100 cbvrex2vw i z j z c z d z t r y = i + t j i y = c + r d c j i d c 0 a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0
102 82 anbi1d i = a y = i + t j i y c = e f y = a + t j a y c = e f
103 102 2rexbidv i = a f z t y = i + t j i y c = e f f z t y = a + t j a y c = e f
104 103 2rexbidv i = a c z e z f z t y = i + t j i y c = e f c z e z f z t y = a + t j a y c = e f
105 93 anbi1d j = b y = a + t j a y c = e f y = a + t b a y c = e f
106 105 2rexbidv j = b f z t y = a + t j a y c = e f f z t y = a + t b a y c = e f
107 106 2rexbidv j = b c z e z f z t y = a + t j a y c = e f c z e z f z t y = a + t b a y c = e f
108 104 107 cbvrex2vw i z j z c z e z f z t y = i + t j i y c = e f a z b z c z e z f z t y = a + t b a y c = e f
109 neeq1 i = a i d a d
110 oveq2 i = a y i = y a
111 110 fveq2d i = a y i = y a
112 111 eqeq1d i = a y i = j c y a = j c
113 109 112 3anbi12d i = a i d y i = j c y d = e f a d y a = j c y d = e f
114 113 2rexbidv i = a e z f z i d y i = j c y d = e f e z f z a d y a = j c y d = e f
115 114 2rexbidv i = a c z d z e z f z i d y i = j c y d = e f c z d z e z f z a d y a = j c y d = e f
116 oveq1 j = b j c = b c
117 116 fveq2d j = b j c = b c
118 117 eqeq2d j = b y a = j c y a = b c
119 118 3anbi2d j = b a d y a = j c y d = e f a d y a = b c y d = e f
120 119 2rexbidv j = b e z f z a d y a = j c y d = e f e z f z a d y a = b c y d = e f
121 120 2rexbidv j = b c z d z e z f z a d y a = j c y d = e f c z d z e z f z a d y a = b c y d = e f
122 115 121 cbvrex2vw i z j z c z d z e z f z i d y i = j c y d = e f a z b z c z d z e z f z a d y a = b c y d = e f
123 101 108 122 3orbi123i i z j z c z d z t r y = i + t j i y = c + r d c j i d c 0 i z j z c z e z f z t y = i + t j i y c = e f i z j z c z d z e z f z i d y i = j c y d = e f a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0 a z b z c z e z f z t y = a + t b a y c = e f a z b z c z d z e z f z a d y a = b c y d = e f
124 77 123 bitri i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0 a z b z c z e z f z t y = a + t b a y c = e f a z b z c z d z e z f z a d y a = b c y d = e f
125 124 rabbii y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q = y | a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0 a z b z c z e z f z t y = a + t b a y c = e f a z b z c z d z e z f z a d y a = b c y d = e f
126 eqeq1 y = x y = a + t b a x = a + t b a
127 eqeq1 y = x y = c + r d c x = c + r d c
128 biidd y = x b a d c 0 b a d c 0
129 126 127 128 3anbi123d y = x y = a + t b a y = c + r d c b a d c 0 x = a + t b a x = c + r d c b a d c 0
130 129 2rexbidv y = x t r y = a + t b a y = c + r d c b a d c 0 t r x = a + t b a x = c + r d c b a d c 0
131 130 2rexbidv y = x c z d z t r y = a + t b a y = c + r d c b a d c 0 c z d z t r x = a + t b a x = c + r d c b a d c 0
132 131 2rexbidv y = x a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0 a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0
133 oveq1 y = x y c = x c
134 133 fveq2d y = x y c = x c
135 134 eqeq1d y = x y c = e f x c = e f
136 126 135 anbi12d y = x y = a + t b a y c = e f x = a + t b a x c = e f
137 136 2rexbidv y = x f z t y = a + t b a y c = e f f z t x = a + t b a x c = e f
138 137 2rexbidv y = x c z e z f z t y = a + t b a y c = e f c z e z f z t x = a + t b a x c = e f
139 138 2rexbidv y = x a z b z c z e z f z t y = a + t b a y c = e f a z b z c z e z f z t x = a + t b a x c = e f
140 biidd y = x a d a d
141 oveq1 y = x y a = x a
142 141 fveq2d y = x y a = x a
143 142 eqeq1d y = x y a = b c x a = b c
144 oveq1 y = x y d = x d
145 144 fveq2d y = x y d = x d
146 145 eqeq1d y = x y d = e f x d = e f
147 140 143 146 3anbi123d y = x a d y a = b c y d = e f a d x a = b c x d = e f
148 147 2rexbidv y = x e z f z a d y a = b c y d = e f e z f z a d x a = b c x d = e f
149 148 2rexbidv y = x c z d z e z f z a d y a = b c y d = e f c z d z e z f z a d x a = b c x d = e f
150 149 2rexbidv y = x a z b z c z d z e z f z a d y a = b c y d = e f a z b z c z d z e z f z a d x a = b c x d = e f
151 132 139 150 3orbi123d y = x a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0 a z b z c z e z f z t y = a + t b a y c = e f a z b z c z d z e z f z a d y a = b c y d = e f a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f
152 151 cbvrabv y | a z b z c z d z t r y = a + t b a y = c + r d c b a d c 0 a z b z c z e z f z t y = a + t b a y c = e f a z b z c z d z e z f z a d y a = b c y d = e f = x | a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f
153 125 152 eqtri y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q = x | a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f
154 153 mpteq2i z V y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q = z V x | a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f
155 elequ2 z = s a z a s
156 elequ2 z = s b z b s
157 elequ2 z = s c z c s
158 rexeq z = s d z t r x = a + t b a x = c + r d c b a d c 0 d s t r x = a + t b a x = c + r d c b a d c 0
159 157 158 anbi12d z = s c z d z t r x = a + t b a x = c + r d c b a d c 0 c s d s t r x = a + t b a x = c + r d c b a d c 0
160 159 rexbidv2 z = s c z d z t r x = a + t b a x = c + r d c b a d c 0 c s d s t r x = a + t b a x = c + r d c b a d c 0
161 156 160 anbi12d z = s b z c z d z t r x = a + t b a x = c + r d c b a d c 0 b s c s d s t r x = a + t b a x = c + r d c b a d c 0
162 161 rexbidv2 z = s b z c z d z t r x = a + t b a x = c + r d c b a d c 0 b s c s d s t r x = a + t b a x = c + r d c b a d c 0
163 155 162 anbi12d z = s a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0
164 163 rexbidv2 z = s a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0
165 elequ2 z = s e z e s
166 rexeq z = s f z t x = a + t b a x c = e f f s t x = a + t b a x c = e f
167 165 166 anbi12d z = s e z f z t x = a + t b a x c = e f e s f s t x = a + t b a x c = e f
168 167 rexbidv2 z = s e z f z t x = a + t b a x c = e f e s f s t x = a + t b a x c = e f
169 157 168 anbi12d z = s c z e z f z t x = a + t b a x c = e f c s e s f s t x = a + t b a x c = e f
170 169 rexbidv2 z = s c z e z f z t x = a + t b a x c = e f c s e s f s t x = a + t b a x c = e f
171 156 170 anbi12d z = s b z c z e z f z t x = a + t b a x c = e f b s c s e s f s t x = a + t b a x c = e f
172 171 rexbidv2 z = s b z c z e z f z t x = a + t b a x c = e f b s c s e s f s t x = a + t b a x c = e f
173 155 172 anbi12d z = s a z b z c z e z f z t x = a + t b a x c = e f a s b s c s e s f s t x = a + t b a x c = e f
174 173 rexbidv2 z = s a z b z c z e z f z t x = a + t b a x c = e f a s b s c s e s f s t x = a + t b a x c = e f
175 elequ2 z = s d z d s
176 rexeq z = s f z a d x a = b c x d = e f f s a d x a = b c x d = e f
177 165 176 anbi12d z = s e z f z a d x a = b c x d = e f e s f s a d x a = b c x d = e f
178 177 rexbidv2 z = s e z f z a d x a = b c x d = e f e s f s a d x a = b c x d = e f
179 175 178 anbi12d z = s d z e z f z a d x a = b c x d = e f d s e s f s a d x a = b c x d = e f
180 179 rexbidv2 z = s d z e z f z a d x a = b c x d = e f d s e s f s a d x a = b c x d = e f
181 157 180 anbi12d z = s c z d z e z f z a d x a = b c x d = e f c s d s e s f s a d x a = b c x d = e f
182 181 rexbidv2 z = s c z d z e z f z a d x a = b c x d = e f c s d s e s f s a d x a = b c x d = e f
183 156 182 anbi12d z = s b z c z d z e z f z a d x a = b c x d = e f b s c s d s e s f s a d x a = b c x d = e f
184 183 rexbidv2 z = s b z c z d z e z f z a d x a = b c x d = e f b s c s d s e s f s a d x a = b c x d = e f
185 155 184 anbi12d z = s a z b z c z d z e z f z a d x a = b c x d = e f a s b s c s d s e s f s a d x a = b c x d = e f
186 185 rexbidv2 z = s a z b z c z d z e z f z a d x a = b c x d = e f a s b s c s d s e s f s a d x a = b c x d = e f
187 164 174 186 3orbi123d z = s a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f
188 187 rabbidv z = s x | a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f = x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f
189 188 cbvmptv z V x | a z b z c z d z t r x = a + t b a x = c + r d c b a d c 0 a z b z c z e z f z t x = a + t b a x c = e f a z b z c z d z e z f z a d x a = b c x d = e f = s V x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f
190 154 189 eqtri z V y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q = s V x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f
191 rdgeq1 z V y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q = s V x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f rec z V y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q 0 1 = rec s V x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f 0 1
192 190 191 ax-mp rec z V y | i z j z k z l z o p y = i + o j i y = k + p l k j i l k 0 i z j z k z m z q z o y = i + o j i y k = m q i z j z k z l z m z q z i l y i = j k y l = m q 0 1 = rec s V x | a s b s c s d s t r x = a + t b a x = c + r d c b a d c 0 a s b s c s e s f s t x = a + t b a x c = e f a s b s c s d s e s f s a d x a = b c x d = e f 0 1