| 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 12267 | . . . . . 6 ⊢ 2 ∈ ℝ | |
| 2 | 2lt3 12360 | . . . . . 6 ⊢ 2 < 3 | |
| 3 | 1, 2 | gtneii 11293 | . . . . 5 ⊢ 3 ≠ 2 |
| 4 | 3prm 16671 | . . . . . 6 ⊢ 3 ∈ ℙ | |
| 5 | 2prm 16669 | . . . . . 6 ⊢ 2 ∈ ℙ | |
| 6 | prmrp 16689 | . . . . . 6 ⊢ ((3 ∈ ℙ ∧ 2 ∈ ℙ) → ((3 gcd 2) = 1 ↔ 3 ≠ 2)) | |
| 7 | 4, 5, 6 | mp2an 692 | . . . . 5 ⊢ ((3 gcd 2) = 1 ↔ 3 ≠ 2) |
| 8 | 3, 7 | mpbir 231 | . . . 4 ⊢ (3 gcd 2) = 1 |
| 9 | 8 | oveq2i 7401 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = ((3 lcm 2) · 1) |
| 10 | 3nn 12272 | . . . 4 ⊢ 3 ∈ ℕ | |
| 11 | 2nn 12266 | . . . 4 ⊢ 2 ∈ ℕ | |
| 12 | lcmgcdnn 16588 | . . . 4 ⊢ ((3 ∈ ℕ ∧ 2 ∈ ℕ) → ((3 lcm 2) · (3 gcd 2)) = (3 · 2)) | |
| 13 | 10, 11, 12 | mp2an 692 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = (3 · 2) |
| 14 | 10 | nnzi 12564 | . . . . . 6 ⊢ 3 ∈ ℤ |
| 15 | 11 | nnzi 12564 | . . . . . 6 ⊢ 2 ∈ ℤ |
| 16 | lcmcl 16578 | . . . . . 6 ⊢ ((3 ∈ ℤ ∧ 2 ∈ ℤ) → (3 lcm 2) ∈ ℕ0) | |
| 17 | 14, 15, 16 | mp2an 692 | . . . . 5 ⊢ (3 lcm 2) ∈ ℕ0 |
| 18 | 17 | nn0cni 12461 | . . . 4 ⊢ (3 lcm 2) ∈ ℂ |
| 19 | 18 | mulridi 11185 | . . 3 ⊢ ((3 lcm 2) · 1) = (3 lcm 2) |
| 20 | 9, 13, 19 | 3eqtr3ri 2762 | . 2 ⊢ (3 lcm 2) = (3 · 2) |
| 21 | 3t2e6 12354 | . 2 ⊢ (3 · 2) = 6 | |
| 22 | 20, 21 | eqtri 2753 | 1 ⊢ (3 lcm 2) = 6 |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 206 = wceq 1540 ∈ wcel 2109 ≠ wne 2926 (class class class)co 7390 1c1 11076 · cmul 11080 ℕcn 12193 2c2 12248 3c3 12249 6c6 12252 ℕ0cn0 12449 ℤcz 12536 gcd cgcd 16471 lcm clcm 16565 ℙcprime 16648 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2702 ax-sep 5254 ax-nul 5264 ax-pow 5323 ax-pr 5390 ax-un 7714 ax-cnex 11131 ax-resscn 11132 ax-1cn 11133 ax-icn 11134 ax-addcl 11135 ax-addrcl 11136 ax-mulcl 11137 ax-mulrcl 11138 ax-mulcom 11139 ax-addass 11140 ax-mulass 11141 ax-distr 11142 ax-i2m1 11143 ax-1ne0 11144 ax-1rid 11145 ax-rnegex 11146 ax-rrecex 11147 ax-cnre 11148 ax-pre-lttri 11149 ax-pre-lttrn 11150 ax-pre-ltadd 11151 ax-pre-mulgt0 11152 ax-pre-sup 11153 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2534 df-eu 2563 df-clab 2709 df-cleq 2722 df-clel 2804 df-nfc 2879 df-ne 2927 df-nel 3031 df-ral 3046 df-rex 3055 df-rmo 3356 df-reu 3357 df-rab 3409 df-v 3452 df-sbc 3757 df-csb 3866 df-dif 3920 df-un 3922 df-in 3924 df-ss 3934 df-pss 3937 df-nul 4300 df-if 4492 df-pw 4568 df-sn 4593 df-pr 4595 df-op 4599 df-uni 4875 df-iun 4960 df-br 5111 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5536 df-eprel 5541 df-po 5549 df-so 5550 df-fr 5594 df-we 5596 df-xp 5647 df-rel 5648 df-cnv 5649 df-co 5650 df-dm 5651 df-rn 5652 df-res 5653 df-ima 5654 df-pred 6277 df-ord 6338 df-on 6339 df-lim 6340 df-suc 6341 df-iota 6467 df-fun 6516 df-fn 6517 df-f 6518 df-f1 6519 df-fo 6520 df-f1o 6521 df-fv 6522 df-riota 7347 df-ov 7393 df-oprab 7394 df-mpo 7395 df-om 7846 df-1st 7971 df-2nd 7972 df-frecs 8263 df-wrecs 8294 df-recs 8343 df-rdg 8381 df-1o 8437 df-2o 8438 df-er 8674 df-en 8922 df-dom 8923 df-sdom 8924 df-fin 8925 df-sup 9400 df-inf 9401 df-pnf 11217 df-mnf 11218 df-xr 11219 df-ltxr 11220 df-le 11221 df-sub 11414 df-neg 11415 df-div 11843 df-nn 12194 df-2 12256 df-3 12257 df-4 12258 df-5 12259 df-6 12260 df-n0 12450 df-z 12537 df-uz 12801 df-rp 12959 df-fz 13476 df-fl 13761 df-mod 13839 df-seq 13974 df-exp 14034 df-cj 15072 df-re 15073 df-im 15074 df-sqrt 15208 df-abs 15209 df-dvds 16230 df-gcd 16472 df-lcm 16567 df-prm 16649 |
| This theorem is referenced by: lcm3un 42010 |
| Copyright terms: Public domain | W3C validator |