| 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
|
mulridi |
|
| 20 |
9 13 19
|
3eqtr3ri |
|
| 21 |
|
3t2e6 |
|
| 22 |
20 21
|
eqtri |
|