| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > 3lcm2e6 | Structured version Visualization version GIF version | ||
| Description: The least common multiple of three and two is six. The operands are unequal primes and thus coprime, so the result is (the absolute value of) their product. (Contributed by Steve Rodriguez, 20-Jan-2020.) (Proof shortened by AV, 27-Aug-2020.) |
| Ref | Expression |
|---|---|
| 3lcm2e6 | ⊢ (3 lcm 2) = 6 |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | 2re 12427 | . . . . . 6 ⊢ 2 ∈ ℝ | |
| 2 | 2lt3 12526 | . . . . . 6 ⊢ 2 < 3 | |
| 3 | 1, 2 | gtneii 11432 | . . . . 5 ⊢ 3 ≠ 2 |
| 4 | 3prm 16881 | . . . . . 6 ⊢ 3 ∈ ℙ | |
| 5 | 2prm 16879 | . . . . . 6 ⊢ 2 ∈ ℙ | |
| 6 | prmrp 16900 | . . . . . 6 ⊢ ((3 ∈ ℙ ∧ 2 ∈ ℙ) → ((3 gcd 2) = 1 ↔ 3 ≠ 2)) | |
| 7 | 4, 5, 6 | mp2an 705 | . . . . 5 ⊢ ((3 gcd 2) = 1 ↔ 3 ≠ 2) |
| 8 | 3, 7 | mpbir 234 | . . . 4 ⊢ (3 gcd 2) = 1 |
| 9 | 8 | oveq2i 7438 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = ((3 lcm 2) · 1) |
| 10 | 3nn 12432 | . . . 4 ⊢ 3 ∈ ℕ | |
| 11 | 2nn 12426 | . . . 4 ⊢ 2 ∈ ℕ | |
| 12 | lcmgcdnn 16798 | . . . 4 ⊢ ((3 ∈ ℕ ∧ 2 ∈ ℕ) → ((3 lcm 2) · (3 gcd 2)) = (3 · 2)) | |
| 13 | 10, 11, 12 | mp2an 705 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = (3 · 2) |
| 14 | 10 | nnzi 12730 | . . . . . 6 ⊢ 3 ∈ ℤ |
| 15 | 11 | nnzi 12730 | . . . . . 6 ⊢ 2 ∈ ℤ |
| 16 | lcmcl 16788 | . . . . . 6 ⊢ ((3 ∈ ℤ ∧ 2 ∈ ℤ) → (3 lcm 2) ∈ ℕ0) | |
| 17 | 14, 15, 16 | mp2an 705 | . . . . 5 ⊢ (3 lcm 2) ∈ ℕ0 |
| 18 | 17 | nn0cni 12628 | . . . 4 ⊢ (3 lcm 2) ∈ ℂ |
| 19 | 18 | mulridi 11323 | . . 3 ⊢ ((3 lcm 2) · 1) = (3 lcm 2) |
| 20 | 9, 13, 19 | 3eqtr3ri 2795 | . 2 ⊢ (3 lcm 2) = (3 · 2) |
| 21 | 3t2e6 12518 | . 2 ⊢ (3 · 2) = 6 | |
| 22 | 20, 21 | eqtri 2786 | 1 ⊢ (3 lcm 2) = 6 |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 = wceq 1569 ∈ wcel 2146 ≠ wne 2958 (class class class)co 7427 1c1 11211 · cmul 11215 ℕcn 12345 2c2 12407 3c3 12408 6c6 12411 ℕ0cn0 12616 ℤcz 12703 gcd cgcd 16676 lcm clcm 16775 ℙcprime 16858 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1944 ax-6 2001 ax-7 2042 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2196 ax-12 2215 ax-ext 2735 ax-sep 5251 ax-nul 5262 ax-pow 5330 ax-pr 5394 ax-un 7758 ax-cnex 11266 ax-resscn 11267 ax-1cn 11268 ax-icn 11269 ax-addcl 11270 ax-addrcl 11271 ax-mulcl 11272 ax-mulrcl 11273 ax-mulcom 11274 ax-addass 11275 ax-mulass 11276 ax-distr 11277 ax-i2m1 11278 ax-1ne0 11279 ax-1rid 11280 ax-rnegex 11281 ax-rrecex 11282 ax-cnre 11283 ax-pre-lttri 11284 ax-pre-lttrn 11285 ax-pre-ltadd 11286 ax-pre-mulgt0 11287 ax-pre-sup 11288 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2101 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3455 df-sbc 3742 df-csb 3851 df-ss 3900 df-pss 4016 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-pw 4561 df-sn 4588 df-pr 4590 df-op 4838 df-uni 4870 df-iun 4955 df-br 5106 df-opab 5170 df-mpt 5189 df-tr 5215 df-id 5549 df-eprel 5554 df-po 5562 df-so 5563 df-fr 5607 df-we 5609 df-xp 5660 df-rel 5661 df-cnv 5662 df-co 5663 df-dm 5664 df-rn 5665 df-res 5666 df-ima 5667 df-pred 6310 df-ord 6371 df-on 6372 df-lim 6373 df-suc 6374 df-iota 6500 df-fun 6548 df-fn 6549 df-f 6550 df-f1 6551 df-fo 6552 df-f1o 6553 df-fv 6554 df-riota 7384 df-ov 7430 df-oprab 7431 df-mpo 7432 df-om 7885 df-1st 8008 df-2nd 8009 df-frecs 8310 df-wrecs 8341 df-recs 8390 df-rdg 8429 df-1o 8487 df-2o 8488 df-er 8728 df-en 8985 df-dom 8986 df-sdom 8987 df-fin 8988 df-sup 9444 df-inf 9445 df-pnf 11355 df-mnf 11356 df-xr 11357 df-ltxr 11358 df-le 11359 df-sub 11553 df-neg 11554 df-div 11984 df-nn 12346 df-2 12415 df-3 12416 df-4 12417 df-5 12418 df-6 12419 df-n0 12617 df-z 12704 df-uz 12976 df-rp 13131 df-fz 13650 df-fl 13942 df-mod 14020 df-seq 14155 df-exp 14215 df-cj 15278 df-re 15279 df-im 15280 df-sqrt 15414 df-abs 15415 df-dvds 16435 df-gcd 16677 df-lcm 16777 df-prm 16859 |
| This theorem is used by: lcm3un 43205 |
| Copyright terms: Public domain | W3C validator |