MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  3lcm2e6 Structured version   Visualization version   GIF version

Theorem 3lcm2e6 16920
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.)
Assertion
Ref Expression
3lcm2e6 (3 lcm 2) = 6

Proof of Theorem 3lcm2e6
StepHypRef Expression
1 2re 12427 . . . . . 6 2 ∈ ℝ
2 2lt3 12526 . . . . . 6 2 < 3
31, 2gtneii 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))
74, 5, 6mp2an 705 . . . . 5 ((3 gcd 2) = 1 ↔ 3 ≠ 2)
83, 7mpbir 234 . . . 4 (3 gcd 2) = 1
98oveq2i 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))
1310, 11, 12mp2an 705 . . 3 ((3 lcm 2) · (3 gcd 2)) = (3 · 2)
1410nnzi 12730 . . . . . 6 3 ∈ ℤ
1511nnzi 12730 . . . . . 6 2 ∈ ℤ
16 lcmcl 16788 . . . . . 6 ((3 ∈ ℤ ∧ 2 ∈ ℤ) → (3 lcm 2) ∈ ℕ0)
1714, 15, 16mp2an 705 . . . . 5 (3 lcm 2) ∈ ℕ0
1817nn0cni 12628 . . . 4 (3 lcm 2) ∈ ℂ
1918mulridi 11323 . . 3 ((3 lcm 2) · 1) = (3 lcm 2)
209, 13, 193eqtr3ri 2795 . 2 (3 lcm 2) = (3 · 2)
21 3t2e6 12518 . 2 (3 · 2) = 6
2220, 21eqtri 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