Step |
Hyp |
Ref |
Expression |
1 |
|
6cn |
|
2 |
|
4cn |
|
3 |
1 2
|
mulcli |
|
4 |
|
6nn0 |
|
5 |
4
|
nn0zi |
|
6 |
|
4z |
|
7 |
|
lcmcl |
|
8 |
7
|
nn0cnd |
|
9 |
5 6 8
|
mp2an |
|
10 |
|
gcdcl |
|
11 |
10
|
nn0cnd |
|
12 |
5 6 11
|
mp2an |
|
13 |
5 6
|
pm3.2i |
|
14 |
|
4ne0 |
|
15 |
14
|
neii |
|
16 |
15
|
intnan |
|
17 |
|
gcdn0cl |
|
18 |
13 16 17
|
mp2an |
|
19 |
18
|
nnne0i |
|
20 |
12 19
|
pm3.2i |
|
21 |
|
6nn |
|
22 |
|
4nn |
|
23 |
21 22
|
pm3.2i |
|
24 |
|
lcmgcdnn |
|
25 |
23 24
|
mp1i |
|
26 |
25
|
eqcomd |
|
27 |
|
divmul3 |
|
28 |
26 27
|
mpbird |
|
29 |
28
|
eqcomd |
|
30 |
3 9 20 29
|
mp3an |
|
31 |
|
6gcd4e2 |
|
32 |
31
|
oveq2i |
|
33 |
|
2cn |
|
34 |
|
2ne0 |
|
35 |
1 2 33 34
|
divassi |
|
36 |
|
4d2e2 |
|
37 |
36
|
oveq2i |
|
38 |
|
6t2e12 |
|
39 |
35 37 38
|
3eqtri |
|
40 |
30 32 39
|
3eqtri |
|