Step |
Hyp |
Ref |
Expression |
1 |
|
2re |
|
2 |
|
2lt3 |
|
3 |
1 2
|
gtneii |
|
4 |
|
3prm |
|
5 |
|
2prm |
|
6 |
|
prmrp |
|
7 |
4 5 6
|
mp2an |
|
8 |
3 7
|
mpbir |
|
9 |
8
|
oveq2i |
|
10 |
|
3nn |
|
11 |
|
2nn |
|
12 |
|
lcmgcdnn |
|
13 |
10 11 12
|
mp2an |
|
14 |
10
|
nnzi |
|
15 |
11
|
nnzi |
|
16 |
|
lcmcl |
|
17 |
14 15 16
|
mp2an |
|
18 |
17
|
nn0cni |
|
19 |
18
|
mulid1i |
|
20 |
9 13 19
|
3eqtr3ri |
|
21 |
|
3t2e6 |
|
22 |
20 21
|
eqtri |
|