| 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 12410 | . . . . . 6 ⊢ 2 ∈ ℝ | |
| 2 | 2lt3 12509 | . . . . . 6 ⊢ 2 < 3 | |
| 3 | 1, 2 | gtneii 11415 | . . . . 5 ⊢ 3 ≠ 2 |
| 4 | 3prm 16862 | . . . . . 6 ⊢ 3 ∈ ℙ | |
| 5 | 2prm 16860 | . . . . . 6 ⊢ 2 ∈ ℙ | |
| 6 | prmrp 16881 | . . . . . 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 7429 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = ((3 lcm 2) · 1) |
| 10 | 3nn 12415 | . . . 4 ⊢ 3 ∈ ℕ | |
| 11 | 2nn 12409 | . . . 4 ⊢ 2 ∈ ℕ | |
| 12 | lcmgcdnn 16779 | . . . 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 12713 | . . . . . 6 ⊢ 3 ∈ ℤ |
| 15 | 11 | nnzi 12713 | . . . . . 6 ⊢ 2 ∈ ℤ |
| 16 | lcmcl 16769 | . . . . . 6 ⊢ ((3 ∈ ℤ ∧ 2 ∈ ℤ) → (3 lcm 2) ∈ ℕ0) | |
| 17 | 14, 15, 16 | mp2an 705 | . . . . 5 ⊢ (3 lcm 2) ∈ ℕ0 |
| 18 | 17 | nn0cni 12611 | . . . 4 ⊢ (3 lcm 2) ∈ ℂ |
| 19 | 18 | mulridi 11306 | . . 3 ⊢ ((3 lcm 2) · 1) = (3 lcm 2) |
| 20 | 9, 13, 19 | 3eqtr3ri 2793 | . 2 ⊢ (3 lcm 2) = (3 · 2) |
| 21 | 3t2e6 12501 | . 2 ⊢ (3 · 2) = 6 | |
| 22 | 20, 21 | eqtri 2784 | 1 ⊢ (3 lcm 2) = 6 |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 = wceq 1570 ∈ wcel 2145 ≠ wne 2956 (class class class)co 7418 1c1 11194 · cmul 11198 ℕcn 12328 2c2 12390 3c3 12391 6c6 12394 ℕ0cn0 12599 ℤcz 12686 gcd cgcd 16657 lcm clcm 16756 ℙcprime 16839 |
| 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 2733 ax-sep 5249 ax-nul 5260 ax-pow 5327 ax-pr 5391 ax-un 7749 ax-cnex 11249 ax-resscn 11250 ax-1cn 11251 ax-icn 11252 ax-addcl 11253 ax-addrcl 11254 ax-mulcl 11255 ax-mulrcl 11256 ax-mulcom 11257 ax-addass 11258 ax-mulass 11259 ax-distr 11260 ax-i2m1 11261 ax-1ne0 11262 ax-1rid 11263 ax-rnegex 11264 ax-rrecex 11265 ax-cnre 11266 ax-pre-lttri 11267 ax-pre-lttrn 11268 ax-pre-ltadd 11269 ax-pre-mulgt0 11270 ax-pre-sup 11271 |
| 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 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3366 df-reu 3367 df-rab 3414 df-v 3453 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 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7375 df-ov 7421 df-oprab 7422 df-mpo 7423 df-om 7876 df-1st 7999 df-2nd 8000 df-frecs 8292 df-wrecs 8323 df-recs 8372 df-rdg 8411 df-1o 8469 df-2o 8470 df-er 8710 df-en 8967 df-dom 8968 df-sdom 8969 df-fin 8970 df-sup 9427 df-inf 9428 df-pnf 11338 df-mnf 11339 df-xr 11340 df-ltxr 11341 df-le 11342 df-sub 11536 df-neg 11537 df-div 11967 df-nn 12329 df-2 12398 df-3 12399 df-4 12400 df-5 12401 df-6 12402 df-n0 12600 df-z 12687 df-uz 12959 df-rp 13114 df-fz 13633 df-fl 13925 df-mod 14003 df-seq 14138 df-exp 14198 df-cj 15259 df-re 15260 df-im 15261 df-sqrt 15395 df-abs 15396 df-dvds 16416 df-gcd 16658 df-lcm 16758 df-prm 16840 |
| This theorem is used by: lcm3un 43045 |
| Copyright terms: Public domain | W3C validator |