| Step |
Hyp |
Ref |
Expression |
| 1 |
|
5re |
|
| 2 |
|
2rp |
|
| 3 |
|
ceildivmod |
|
| 4 |
1 2 3
|
mp2an |
|
| 5 |
|
df-6 |
|
| 6 |
|
3t2e6 |
|
| 7 |
|
2t2e4 |
|
| 8 |
7
|
oveq1i |
|
| 9 |
|
4cn |
|
| 10 |
|
2cn |
|
| 11 |
|
5cn |
|
| 12 |
9 10 11
|
addsubassi |
|
| 13 |
|
ax-1cn |
|
| 14 |
|
4p2e6 |
|
| 15 |
14 5
|
eqtri |
|
| 16 |
11 13 15
|
mvrladdi |
|
| 17 |
8 12 16
|
3eqtr2i |
|
| 18 |
17
|
oveq1i |
|
| 19 |
|
2re |
|
| 20 |
19 1
|
resubcli |
|
| 21 |
|
2z |
|
| 22 |
|
muladdmod |
|
| 23 |
20 2 21 22
|
mp3an |
|
| 24 |
|
1lt2 |
|
| 25 |
|
1mod |
|
| 26 |
19 24 25
|
mp2an |
|
| 27 |
18 23 26
|
3eqtr3i |
|
| 28 |
27
|
oveq2i |
|
| 29 |
5 6 28
|
3eqtr4ri |
|
| 30 |
29
|
oveq1i |
|
| 31 |
|
3cn |
|
| 32 |
|
2ne0 |
|
| 33 |
31 10 32
|
divcan4i |
|
| 34 |
30 33
|
eqtri |
|
| 35 |
4 34
|
eqtri |
|