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 |
|