| 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 12340 | . . . . . 6 ⊢ 2 ∈ ℝ | |
| 2 | 2lt3 12439 | . . . . . 6 ⊢ 2 < 3 | |
| 3 | 1, 2 | gtneii 11347 | . . . . 5 ⊢ 3 ≠ 2 |
| 4 | 3prm 16785 | . . . . . 6 ⊢ 3 ∈ ℙ | |
| 5 | 2prm 16783 | . . . . . 6 ⊢ 2 ∈ ℙ | |
| 6 | prmrp 16804 | . . . . . 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 7425 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = ((3 lcm 2) · 1) |
| 10 | 3nn 12345 | . . . 4 ⊢ 3 ∈ ℕ | |
| 11 | 2nn 12339 | . . . 4 ⊢ 2 ∈ ℕ | |
| 12 | lcmgcdnn 16702 | . . . 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 12643 | . . . . . 6 ⊢ 3 ∈ ℤ |
| 15 | 11 | nnzi 12643 | . . . . . 6 ⊢ 2 ∈ ℤ |
| 16 | lcmcl 16692 | . . . . . 6 ⊢ ((3 ∈ ℤ ∧ 2 ∈ ℤ) → (3 lcm 2) ∈ ℕ0) | |
| 17 | 14, 15, 16 | mp2an 705 | . . . . 5 ⊢ (3 lcm 2) ∈ ℕ0 |
| 18 | 17 | nn0cni 12541 | . . . 4 ⊢ (3 lcm 2) ∈ ℂ |
| 19 | 18 | mulridi 11238 | . . 3 ⊢ ((3 lcm 2) · 1) = (3 lcm 2) |
| 20 | 9, 13, 19 | 3eqtr3ri 2792 | . 2 ⊢ (3 lcm 2) = (3 · 2) |
| 21 | 3t2e6 12431 | . 2 ⊢ (3 · 2) = 6 | |
| 22 | 20, 21 | eqtri 2783 | 1 ⊢ (3 lcm 2) = 6 |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 = wceq 1570 ∈ wcel 2145 ≠ wne 2955 (class class class)co 7414 1c1 11126 · cmul 11130 ℕcn 12258 2c2 12320 3c3 12321 6c6 12324 ℕ0cn0 12529 ℤcz 12616 gcd cgcd 16585 lcm clcm 16679 ℙcprime 16762 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7737 ax-cnex 11181 ax-resscn 11182 ax-1cn 11183 ax-icn 11184 ax-addcl 11185 ax-addrcl 11186 ax-mulcl 11187 ax-mulrcl 11188 ax-mulcom 11189 ax-addass 11190 ax-mulass 11191 ax-distr 11192 ax-i2m1 11193 ax-1ne0 11194 ax-1rid 11195 ax-rnegex 11196 ax-rrecex 11197 ax-cnre 11198 ax-pre-lttri 11199 ax-pre-lttrn 11200 ax-pre-ltadd 11201 ax-pre-mulgt0 11202 ax-pre-sup 11203 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-riota 7371 df-ov 7417 df-oprab 7418 df-mpo 7419 df-om 7864 df-1st 7987 df-2nd 7988 df-frecs 8281 df-wrecs 8312 df-recs 8361 df-rdg 8400 df-1o 8456 df-2o 8457 df-er 8697 df-en 8954 df-dom 8955 df-sdom 8956 df-fin 8957 df-sup 9413 df-inf 9414 df-pnf 11270 df-mnf 11271 df-xr 11272 df-ltxr 11273 df-le 11274 df-sub 11468 df-neg 11469 df-div 11897 df-nn 12259 df-2 12328 df-3 12329 df-4 12330 df-5 12331 df-6 12332 df-n0 12530 df-z 12617 df-uz 12889 df-rp 13044 df-fz 13563 df-fl 13854 df-mod 13932 df-seq 14067 df-exp 14127 df-cj 15187 df-re 15188 df-im 15189 df-sqrt 15323 df-abs 15324 df-dvds 16344 df-gcd 16586 df-lcm 16681 df-prm 16763 |
| This theorem is used by: lcm3un 42882 |
| Copyright terms: Public domain | W3C validator |