Metamath Proof Explorer


Theorem quart1lem

Description: Lemma for quart1 . (Contributed by Mario Carneiro, 6-May-2015)

Ref Expression
Hypotheses quart1.a φ A
quart1.b φ B
quart1.c φ C
quart1.d φ D
quart1.p φ P = B 3 8 A 2
quart1.q φ Q = C - A B 2 + A 3 8
quart1.r φ R = D C A 4 + A 2 B 16 - 3 256 A 4
quart1.x φ X
quart1.y φ Y = X + A 4
Assertion quart1lem φ D = A 4 256 + P A 4 2 + Q A 4 + R

Proof

Step Hyp Ref Expression
1 quart1.a φ A
2 quart1.b φ B
3 quart1.c φ C
4 quart1.d φ D
5 quart1.p φ P = B 3 8 A 2
6 quart1.q φ Q = C - A B 2 + A 3 8
7 quart1.r φ R = D C A 4 + A 2 B 16 - 3 256 A 4
8 quart1.x φ X
9 quart1.y φ Y = X + A 4
10 1 2 mulcld φ A B
11 10 halfcld φ A B 2
12 3 11 subcld φ C A B 2
13 3nn0 3 0
14 expcl A 3 0 A 3
15 1 13 14 sylancl φ A 3
16 8cn 8
17 16 a1i φ 8
18 8nn 8
19 18 nnne0i 8 0
20 19 a1i φ 8 0
21 15 17 20 divcld φ A 3 8
22 4cn 4
23 22 a1i φ 4
24 4ne0 4 0
25 24 a1i φ 4 0
26 1 23 25 divcld φ A 4
27 12 21 26 adddird φ C - A B 2 + A 3 8 A 4 = C A B 2 A 4 + A 3 8 A 4
28 6 oveq1d φ Q A 4 = C - A B 2 + A 3 8 A 4
29 3 1 23 25 divassd φ C A 4 = C A 4
30 1 sqvald φ A 2 = A A
31 30 oveq1d φ A 2 B = A A B
32 1 1 2 mul32d φ A A B = A B A
33 31 32 eqtrd φ A 2 B = A B A
34 33 oveq1d φ A 2 B 8 = A B A 8
35 2t4e8 2 4 = 8
36 35 oveq2i A B A 2 4 = A B A 8
37 34 36 eqtr4di φ A 2 B 8 = A B A 2 4
38 2cn 2
39 38 a1i φ 2
40 2ne0 2 0
41 40 a1i φ 2 0
42 10 39 1 23 41 25 divmuldivd φ A B 2 A 4 = A B A 2 4
43 37 42 eqtr4d φ A 2 B 8 = A B 2 A 4
44 29 43 oveq12d φ C A 4 A 2 B 8 = C A 4 A B 2 A 4
45 3 11 26 subdird φ C A B 2 A 4 = C A 4 A B 2 A 4
46 44 45 eqtr4d φ C A 4 A 2 B 8 = C A B 2 A 4
47 df-4 4 = 3 + 1
48 47 oveq2i A 4 = A 3 + 1
49 expp1 A 3 0 A 3 + 1 = A 3 A
50 1 13 49 sylancl φ A 3 + 1 = A 3 A
51 48 50 eqtrid φ A 4 = A 3 A
52 51 oveq1d φ A 4 8 = A 3 A 8
53 15 1 17 20 div23d φ A 3 A 8 = A 3 8 A
54 52 53 eqtrd φ A 4 8 = A 3 8 A
55 54 oveq1d φ A 4 8 4 = A 3 8 A 4
56 21 1 23 25 divassd φ A 3 8 A 4 = A 3 8 A 4
57 55 56 eqtrd φ A 4 8 4 = A 3 8 A 4
58 46 57 oveq12d φ C A 4 - A 2 B 8 + A 4 8 4 = C A B 2 A 4 + A 3 8 A 4
59 27 28 58 3eqtr4d φ Q A 4 = C A 4 - A 2 B 8 + A 4 8 4
60 3 1 mulcld φ C A
61 60 23 25 divcld φ C A 4
62 1 sqcld φ A 2
63 62 2 mulcld φ A 2 B
64 63 17 20 divcld φ A 2 B 8
65 4nn0 4 0
66 expcl A 4 0 A 4
67 1 65 66 sylancl φ A 4
68 67 17 20 divcld φ A 4 8
69 68 23 25 divcld φ A 4 8 4
70 61 64 69 subadd23d φ C A 4 - A 2 B 8 + A 4 8 4 = C A 4 + A 4 8 4 - A 2 B 8
71 69 64 subcld φ A 4 8 4 A 2 B 8
72 61 71 addcomd φ C A 4 + A 4 8 4 - A 2 B 8 = A 4 8 4 - A 2 B 8 + C A 4
73 59 70 72 3eqtrd φ Q A 4 = A 4 8 4 - A 2 B 8 + C A 4
74 1nn0 1 0
75 6nn 6
76 74 75 decnncl 16
77 76 nncni 16
78 77 a1i φ 16
79 76 nnne0i 16 0
80 79 a1i φ 16 0
81 63 78 80 divcld φ A 2 B 16
82 3cn 3
83 2nn0 2 0
84 5nn0 5 0
85 83 84 deccl 25 0
86 85 75 decnncl 256
87 86 nncni 256
88 86 nnne0i 256 0
89 82 87 88 divcli 3 256
90 mulcl 3 256 A 4 3 256 A 4
91 89 67 90 sylancr φ 3 256 A 4
92 81 91 subcld φ A 2 B 16 3 256 A 4
93 4 92 61 addsubd φ D + A 2 B 16 3 256 A 4 - C A 4 = D C A 4 + A 2 B 16 - 3 256 A 4
94 7 93 eqtr4d φ R = D + A 2 B 16 3 256 A 4 - C A 4
95 73 94 oveq12d φ Q A 4 + R = A 4 8 4 A 2 B 8 + C A 4 + D + A 2 B 16 3 256 A 4 - C A 4
96 4 92 addcld φ D + A 2 B 16 - 3 256 A 4
97 71 61 96 ppncand φ A 4 8 4 A 2 B 8 + C A 4 + D + A 2 B 16 3 256 A 4 - C A 4 = A 4 8 4 A 2 B 8 + D + A 2 B 16 3 256 A 4
98 71 4 92 add12d φ A 4 8 4 A 2 B 8 + D + A 2 B 16 3 256 A 4 = D + A 4 8 4 A 2 B 8 + A 2 B 16 3 256 A 4
99 64 91 addcld φ A 2 B 8 + 3 256 A 4
100 69 81 addcld φ A 4 8 4 + A 2 B 16
101 99 100 negsubdi2d φ A 2 B 8 + 3 256 A 4 - A 4 8 4 + A 2 B 16 = A 4 8 4 + A 2 B 16 - A 2 B 8 + 3 256 A 4
102 69 81 addcomd φ A 4 8 4 + A 2 B 16 = A 2 B 16 + A 4 8 4
103 102 oveq2d φ A 2 B 8 + 3 256 A 4 - A 4 8 4 + A 2 B 16 = A 2 B 8 + 3 256 A 4 - A 2 B 16 + A 4 8 4
104 64 91 81 69 addsub4d φ A 2 B 8 + 3 256 A 4 - A 2 B 16 + A 4 8 4 = A 2 B 8 A 2 B 16 + 3 256 A 4 - A 4 8 4
105 82 a1i φ 3
106 87 a1i φ 256
107 88 a1i φ 256 0
108 105 67 106 107 divassd φ 3 A 4 256 = 3 A 4 256
109 105 67 106 107 div23d φ 3 A 4 256 = 3 256 A 4
110 1p2e3 1 + 2 = 3
111 110 oveq1i 1 + 2 A 4 256 = 3 A 4 256
112 1cnd φ 1
113 67 106 107 divcld φ A 4 256
114 112 39 113 adddird φ 1 + 2 A 4 256 = 1 A 4 256 + 2 A 4 256
115 111 114 eqtr3id φ 3 A 4 256 = 1 A 4 256 + 2 A 4 256
116 113 mullidd φ 1 A 4 256 = A 4 256
117 116 oveq1d φ 1 A 4 256 + 2 A 4 256 = A 4 256 + 2 A 4 256
118 115 117 eqtrd φ 3 A 4 256 = A 4 256 + 2 A 4 256
119 108 109 118 3eqtr3d φ 3 256 A 4 = A 4 256 + 2 A 4 256
120 47 oveq1i 4 A 4 8 4 4 = 3 + 1 A 4 8 4 4
121 69 23 25 divcld φ A 4 8 4 4
122 105 112 121 adddird φ 3 + 1 A 4 8 4 4 = 3 A 4 8 4 4 + 1 A 4 8 4 4
123 120 122 eqtrid φ 4 A 4 8 4 4 = 3 A 4 8 4 4 + 1 A 4 8 4 4
124 69 23 25 divcan2d φ 4 A 4 8 4 4 = A 4 8 4
125 121 mullidd φ 1 A 4 8 4 4 = A 4 8 4 4
126 68 23 23 25 25 divdiv1d φ A 4 8 4 4 = A 4 8 4 4
127 4t4e16 4 4 = 16
128 127 oveq2i A 4 8 4 4 = A 4 8 16
129 126 128 eqtrdi φ A 4 8 4 4 = A 4 8 16
130 67 17 78 20 80 divdiv1d φ A 4 8 16 = A 4 8 16
131 16 77 mulcli 8 16
132 131 a1i φ 8 16
133 16 77 19 79 mulne0i 8 16 0
134 133 a1i φ 8 16 0
135 67 132 134 divcld φ A 4 8 16
136 135 39 41 divcan2d φ 2 A 4 8 16 2 = A 4 8 16
137 67 132 39 134 41 divdiv1d φ A 4 8 16 2 = A 4 8 16 2
138 16 77 38 mul32i 8 16 2 = 8 2 16
139 2exp4 2 4 = 16
140 8t2e16 8 2 = 16
141 139 140 eqtr4i 2 4 = 8 2
142 141 139 oveq12i 2 4 2 4 = 8 2 16
143 4p4e8 4 + 4 = 8
144 143 oveq2i 2 4 + 4 = 2 8
145 expadd 2 4 0 4 0 2 4 + 4 = 2 4 2 4
146 38 65 65 145 mp3an 2 4 + 4 = 2 4 2 4
147 2exp8 2 8 = 256
148 144 146 147 3eqtr3i 2 4 2 4 = 256
149 138 142 148 3eqtr2i 8 16 2 = 256
150 149 oveq2i A 4 8 16 2 = A 4 256
151 137 150 eqtrdi φ A 4 8 16 2 = A 4 256
152 151 oveq2d φ 2 A 4 8 16 2 = 2 A 4 256
153 130 136 152 3eqtr2d φ A 4 8 16 = 2 A 4 256
154 125 129 153 3eqtrd φ 1 A 4 8 4 4 = 2 A 4 256
155 154 oveq2d φ 3 A 4 8 4 4 + 1 A 4 8 4 4 = 3 A 4 8 4 4 + 2 A 4 256
156 123 124 155 3eqtr3d φ A 4 8 4 = 3 A 4 8 4 4 + 2 A 4 256
157 119 156 oveq12d φ 3 256 A 4 A 4 8 4 = A 4 256 + 2 A 4 256 - 3 A 4 8 4 4 + 2 A 4 256
158 mulcl 3 A 4 8 4 4 3 A 4 8 4 4
159 82 121 158 sylancr φ 3 A 4 8 4 4
160 mulcl 2 A 4 256 2 A 4 256
161 38 113 160 sylancr φ 2 A 4 256
162 113 159 161 pnpcan2d φ A 4 256 + 2 A 4 256 - 3 A 4 8 4 4 + 2 A 4 256 = A 4 256 3 A 4 8 4 4
163 157 162 eqtrd φ 3 256 A 4 A 4 8 4 = A 4 256 3 A 4 8 4 4
164 163 oveq2d φ A 2 B 16 + 3 256 A 4 - A 4 8 4 = A 2 B 16 + A 4 256 - 3 A 4 8 4 4
165 81 113 159 addsub12d φ A 2 B 16 + A 4 256 - 3 A 4 8 4 4 = A 4 256 + A 2 B 16 - 3 A 4 8 4 4
166 164 165 eqtrd φ A 2 B 16 + 3 256 A 4 - A 4 8 4 = A 4 256 + A 2 B 16 - 3 A 4 8 4 4
167 63 17 39 20 41 divdiv1d φ A 2 B 8 2 = A 2 B 8 2
168 140 oveq2i A 2 B 8 2 = A 2 B 16
169 167 168 eqtrdi φ A 2 B 8 2 = A 2 B 16
170 169 oveq2d φ 2 A 2 B 8 2 = 2 A 2 B 16
171 64 39 41 divcan2d φ 2 A 2 B 8 2 = A 2 B 8
172 81 2timesd φ 2 A 2 B 16 = A 2 B 16 + A 2 B 16
173 170 171 172 3eqtr3d φ A 2 B 8 = A 2 B 16 + A 2 B 16
174 81 81 173 mvrladdd φ A 2 B 8 A 2 B 16 = A 2 B 16
175 174 oveq1d φ A 2 B 8 A 2 B 16 + 3 256 A 4 - A 4 8 4 = A 2 B 16 + 3 256 A 4 - A 4 8 4
176 5 oveq1d φ P A 4 2 = B 3 8 A 2 A 4 2
177 82 16 19 divcli 3 8
178 mulcl 3 8 A 2 3 8 A 2
179 177 62 178 sylancr φ 3 8 A 2
180 26 sqcld φ A 4 2
181 2 179 180 subdird φ B 3 8 A 2 A 4 2 = B A 4 2 3 8 A 2 A 4 2
182 1 23 25 sqdivd φ A 4 2 = A 2 4 2
183 22 sqvali 4 2 = 4 4
184 183 127 eqtri 4 2 = 16
185 184 oveq2i A 2 4 2 = A 2 16
186 182 185 eqtrdi φ A 4 2 = A 2 16
187 186 oveq2d φ B A 4 2 = B A 2 16
188 2 62 78 80 divassd φ B A 2 16 = B A 2 16
189 2 62 mulcomd φ B A 2 = A 2 B
190 189 oveq1d φ B A 2 16 = A 2 B 16
191 187 188 190 3eqtr2d φ B A 4 2 = A 2 B 16
192 177 a1i φ 3 8
193 192 62 62 mulassd φ 3 8 A 2 A 2 = 3 8 A 2 A 2
194 105 67 17 20 div23d φ 3 A 4 8 = 3 8 A 4
195 2p2e4 2 + 2 = 4
196 195 oveq2i A 2 + 2 = A 4
197 83 a1i φ 2 0
198 1 197 197 expaddd φ A 2 + 2 = A 2 A 2
199 196 198 eqtr3id φ A 4 = A 2 A 2
200 199 oveq2d φ 3 8 A 4 = 3 8 A 2 A 2
201 194 200 eqtrd φ 3 A 4 8 = 3 8 A 2 A 2
202 105 67 17 20 divassd φ 3 A 4 8 = 3 A 4 8
203 193 201 202 3eqtr2d φ 3 8 A 2 A 2 = 3 A 4 8
204 203 oveq1d φ 3 8 A 2 A 2 4 2 = 3 A 4 8 4 2
205 184 78 eqeltrid φ 4 2
206 184 79 eqnetri 4 2 0
207 206 a1i φ 4 2 0
208 179 62 205 207 divassd φ 3 8 A 2 A 2 4 2 = 3 8 A 2 A 2 4 2
209 105 68 205 207 divassd φ 3 A 4 8 4 2 = 3 A 4 8 4 2
210 204 208 209 3eqtr3d φ 3 8 A 2 A 2 4 2 = 3 A 4 8 4 2
211 182 oveq2d φ 3 8 A 2 A 4 2 = 3 8 A 2 A 2 4 2
212 184 oveq2i A 4 8 4 2 = A 4 8 16
213 129 212 eqtr4di φ A 4 8 4 4 = A 4 8 4 2
214 213 oveq2d φ 3 A 4 8 4 4 = 3 A 4 8 4 2
215 210 211 214 3eqtr4d φ 3 8 A 2 A 4 2 = 3 A 4 8 4 4
216 191 215 oveq12d φ B A 4 2 3 8 A 2 A 4 2 = A 2 B 16 3 A 4 8 4 4
217 176 181 216 3eqtrd φ P A 4 2 = A 2 B 16 3 A 4 8 4 4
218 217 oveq2d φ A 4 256 + P A 4 2 = A 4 256 + A 2 B 16 - 3 A 4 8 4 4
219 166 175 218 3eqtr4d φ A 2 B 8 A 2 B 16 + 3 256 A 4 - A 4 8 4 = A 4 256 + P A 4 2
220 103 104 219 3eqtrd φ A 2 B 8 + 3 256 A 4 - A 4 8 4 + A 2 B 16 = A 4 256 + P A 4 2
221 220 negeqd φ A 2 B 8 + 3 256 A 4 - A 4 8 4 + A 2 B 16 = A 4 256 + P A 4 2
222 69 81 64 91 addsub4d φ A 4 8 4 + A 2 B 16 - A 2 B 8 + 3 256 A 4 = A 4 8 4 A 2 B 8 + A 2 B 16 - 3 256 A 4
223 101 221 222 3eqtr3rd φ A 4 8 4 A 2 B 8 + A 2 B 16 - 3 256 A 4 = A 4 256 + P A 4 2
224 223 oveq2d φ D + A 4 8 4 A 2 B 8 + A 2 B 16 3 256 A 4 = D + A 4 256 + P A 4 2
225 2 179 subcld φ B 3 8 A 2
226 5 225 eqeltrd φ P
227 226 180 mulcld φ P A 4 2
228 113 227 addcld φ A 4 256 + P A 4 2
229 4 228 negsubd φ D + A 4 256 + P A 4 2 = D A 4 256 + P A 4 2
230 98 224 229 3eqtrd φ A 4 8 4 A 2 B 8 + D + A 2 B 16 3 256 A 4 = D A 4 256 + P A 4 2
231 95 97 230 3eqtrd φ Q A 4 + R = D A 4 256 + P A 4 2
232 231 oveq2d φ A 4 256 + P A 4 2 + Q A 4 + R = A 4 256 + P A 4 2 + D A 4 256 + P A 4 2
233 228 4 pncan3d φ A 4 256 + P A 4 2 + D A 4 256 + P A 4 2 = D
234 232 233 eqtr2d φ D = A 4 256 + P A 4 2 + Q A 4 + R