| Step |
Hyp |
Ref |
Expression |
| 1 |
|
nn0z |
|
| 2 |
|
gcdmultiplez |
|
| 3 |
1 2
|
sylan2 |
|
| 4 |
3
|
3adant2 |
|
| 5 |
4
|
oveq1d |
|
| 6 |
|
nnz |
|
| 7 |
6
|
3ad2ant1 |
|
| 8 |
1
|
3ad2ant3 |
|
| 9 |
7 8
|
zmulcld |
|
| 10 |
|
simp2 |
|
| 11 |
10 8
|
zmulcld |
|
| 12 |
|
gcdass |
|
| 13 |
7 9 11 12
|
syl3anc |
|
| 14 |
5 13
|
eqtr3d |
|
| 15 |
14
|
adantr |
|
| 16 |
|
mulgcdr |
|
| 17 |
6 16
|
syl3an1 |
|
| 18 |
|
oveq1 |
|
| 19 |
17 18
|
sylan9eq |
|
| 20 |
|
nn0cn |
|
| 21 |
20
|
3ad2ant3 |
|
| 22 |
21
|
adantr |
|
| 23 |
22
|
mullidd |
|
| 24 |
19 23
|
eqtrd |
|
| 25 |
24
|
oveq2d |
|
| 26 |
15 25
|
eqtrd |
|