| 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 12292 | . . . . . 6 ⊢ 2 ∈ ℝ | |
| 2 | 2lt3 12391 | . . . . . 6 ⊢ 2 < 3 | |
| 3 | 1, 2 | gtneii 11295 | . . . . 5 ⊢ 3 ≠ 2 |
| 4 | 3prm 16728 | . . . . . 6 ⊢ 3 ∈ ℙ | |
| 5 | 2prm 16726 | . . . . . 6 ⊢ 2 ∈ ℙ | |
| 6 | prmrp 16747 | . . . . . 6 ⊢ ((3 ∈ ℙ ∧ 2 ∈ ℙ) → ((3 gcd 2) = 1 ↔ 3 ≠ 2)) | |
| 7 | 4, 5, 6 | mp2an 702 | . . . . 5 ⊢ ((3 gcd 2) = 1 ↔ 3 ≠ 2) |
| 8 | 3, 7 | mpbir 233 | . . . 4 ⊢ (3 gcd 2) = 1 |
| 9 | 8 | oveq2i 7407 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = ((3 lcm 2) · 1) |
| 10 | 3nn 12297 | . . . 4 ⊢ 3 ∈ ℕ | |
| 11 | 2nn 12291 | . . . 4 ⊢ 2 ∈ ℕ | |
| 12 | lcmgcdnn 16645 | . . . 4 ⊢ ((3 ∈ ℕ ∧ 2 ∈ ℕ) → ((3 lcm 2) · (3 gcd 2)) = (3 · 2)) | |
| 13 | 10, 11, 12 | mp2an 702 | . . 3 ⊢ ((3 lcm 2) · (3 gcd 2)) = (3 · 2) |
| 14 | 10 | nnzi 12595 | . . . . . 6 ⊢ 3 ∈ ℤ |
| 15 | 11 | nnzi 12595 | . . . . . 6 ⊢ 2 ∈ ℤ |
| 16 | lcmcl 16635 | . . . . . 6 ⊢ ((3 ∈ ℤ ∧ 2 ∈ ℤ) → (3 lcm 2) ∈ ℕ0) | |
| 17 | 14, 15, 16 | mp2an 702 | . . . . 5 ⊢ (3 lcm 2) ∈ ℕ0 |
| 18 | 17 | nn0cni 12493 | . . . 4 ⊢ (3 lcm 2) ∈ ℂ |
| 19 | 18 | mulridi 11186 | . . 3 ⊢ ((3 lcm 2) · 1) = (3 lcm 2) |
| 20 | 9, 13, 19 | 3eqtr3ri 2794 | . 2 ⊢ (3 lcm 2) = (3 · 2) |
| 21 | 3t2e6 12383 | . 2 ⊢ (3 · 2) = 6 | |
| 22 | 20, 21 | eqtri 2785 | 1 ⊢ (3 lcm 2) = 6 |
| Colors of variables: wff setvar class |
| Syntax hints: ↔ wb 208 = wceq 1560 ∈ wcel 2142 ≠ wne 2957 (class class class)co 7396 1c1 11074 · cmul 11078 ℕcn 12210 2c2 12272 3c3 12273 6c6 12276 ℕ0cn0 12481 ℤcz 12568 gcd cgcd 16528 lcm clcm 16622 ℙcprime 16705 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-sep 5246 ax-nul 5256 ax-pow 5322 ax-pr 5390 ax-un 7718 ax-cnex 11129 ax-resscn 11130 ax-1cn 11131 ax-icn 11132 ax-addcl 11133 ax-addrcl 11134 ax-mulcl 11135 ax-mulrcl 11136 ax-mulcom 11137 ax-addass 11138 ax-mulass 11139 ax-distr 11140 ax-i2m1 11141 ax-1ne0 11142 ax-1rid 11143 ax-rnegex 11144 ax-rrecex 11145 ax-cnre 11146 ax-pre-lttri 11147 ax-pre-lttrn 11148 ax-pre-ltadd 11149 ax-pre-mulgt0 11150 ax-pre-sup 11151 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1099 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-nf 1804 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3456 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4481 df-pw 4557 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-iun 4951 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5542 df-eprel 5547 df-po 5555 df-so 5556 df-fr 5600 df-we 5602 df-xp 5653 df-rel 5654 df-cnv 5655 df-co 5656 df-dm 5657 df-rn 5658 df-res 5659 df-ima 5660 df-pred 6288 df-ord 6349 df-on 6350 df-lim 6351 df-suc 6352 df-iota 6477 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 df-fv 6529 df-riota 7353 df-ov 7399 df-oprab 7400 df-mpo 7401 df-om 7847 df-1st 7970 df-2nd 7971 df-frecs 8262 df-wrecs 8293 df-recs 8342 df-rdg 8381 df-1o 8437 df-2o 8438 df-er 8678 df-en 8928 df-dom 8929 df-sdom 8930 df-fin 8931 df-sup 9388 df-inf 9389 df-pnf 11218 df-mnf 11219 df-xr 11220 df-ltxr 11221 df-le 11222 df-sub 11416 df-neg 11417 df-div 11845 df-nn 12211 df-2 12280 df-3 12281 df-4 12282 df-5 12283 df-6 12284 df-n0 12482 df-z 12569 df-uz 12840 df-rp 12994 df-fz 13513 df-fl 13802 df-mod 13880 df-seq 14015 df-exp 14075 df-cj 15126 df-re 15127 df-im 15128 df-sqrt 15262 df-abs 15263 df-dvds 16287 df-gcd 16529 df-lcm 16624 df-prm 16706 |
| This theorem is referenced by: lcm3un 42629 |
| Copyright terms: Public domain | W3C validator |