| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > dvdsmul1 | Structured version Visualization version GIF version | ||
| Description: An integer divides a multiple of itself. (Contributed by Paul Chapman, 21-Mar-2011.) |
| Ref | Expression |
|---|---|
| dvdsmul1 | ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∥ (𝑀 · 𝑁)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | zcn 12737 | . . 3 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ) | |
| 2 | zcn 12737 | . . 3 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ) | |
| 3 | mulcom 11324 | . . 3 ⊢ ((𝑁 ∈ ℂ ∧ 𝑀 ∈ ℂ) → (𝑁 · 𝑀) = (𝑀 · 𝑁)) | |
| 4 | 1, 2, 3 | syl2anr 609 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 · 𝑀) = (𝑀 · 𝑁)) |
| 5 | zmulcl 12784 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ) | |
| 6 | dvds0lem 16478 | . . . . 5 ⊢ (((𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) ∧ (𝑁 · 𝑀) = (𝑀 · 𝑁)) → 𝑀 ∥ (𝑀 · 𝑁)) | |
| 7 | 6 | ex 418 | . . . 4 ⊢ ((𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → ((𝑁 · 𝑀) = (𝑀 · 𝑁) → 𝑀 ∥ (𝑀 · 𝑁))) |
| 8 | 7 | 3com12 1142 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → ((𝑁 · 𝑀) = (𝑀 · 𝑁) → 𝑀 ∥ (𝑀 · 𝑁))) |
| 9 | 5, 8 | mpd3an3 1494 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑁 · 𝑀) = (𝑀 · 𝑁) → 𝑀 ∥ (𝑀 · 𝑁))) |
| 10 | 4, 9 | mpd 16 | 1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∥ (𝑀 · 𝑁)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∧ w3a 1104 = wceq 1572 ∈ wcel 2150 class class class wbr 5107 (class class class)co 7450 ℂcc 11236 · cmul 11243 ℤcz 12732 ∥ cdvds 16464 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-10 2183 ax-11 2200 ax-12 2219 ax-ext 2738 ax-sep 5254 ax-nul 5265 ax-pow 5333 ax-pr 5397 ax-un 7782 ax-resscn 11295 ax-1cn 11296 ax-icn 11297 ax-addcl 11298 ax-addrcl 11299 ax-mulcl 11300 ax-mulrcl 11301 ax-mulcom 11302 ax-addass 11303 ax-mulass 11304 ax-distr 11305 ax-i2m1 11306 ax-1ne0 11307 ax-1rid 11308 ax-rnegex 11309 ax-rrecex 11310 ax-cnre 11311 ax-pre-lttri 11312 ax-pre-lttrn 11313 ax-pre-ltadd 11314 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1105 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-nf 1819 df-sb 2104 df-mo 2570 df-eu 2600 df-clab 2745 df-cleq 2758 df-clel 2842 df-nfc 2916 df-ne 2963 df-nel 3069 df-ral 3084 df-rex 3094 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 4840 df-uni 4872 df-iun 4957 df-br 5108 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5552 df-eprel 5557 df-po 5565 df-so 5566 df-fr 5610 df-we 5612 df-xp 5663 df-rel 5664 df-cnv 5665 df-co 5666 df-dm 5667 df-rn 5668 df-res 5669 df-ima 5670 df-pred 6329 df-ord 6390 df-on 6391 df-lim 6392 df-suc 6393 df-iota 6519 df-fun 6567 df-fn 6568 df-f 6569 df-f1 6570 df-fo 6571 df-f1o 6572 df-fv 6573 df-riota 7407 df-ov 7453 df-oprab 7454 df-mpo 7455 df-om 7911 df-2nd 8035 df-frecs 8336 df-wrecs 8367 df-recs 8416 df-rdg 8455 df-er 8754 df-en 9011 df-dom 9012 df-sdom 9013 df-pnf 11383 df-mnf 11384 df-ltxr 11386 df-sub 11581 df-neg 11582 df-nn 12375 df-n0 12646 df-z 12733 df-dvds 16465 |
| This theorem is used by: dvdsmultr1 16508 3dvdsdec 16544 3dvds2dec 16545 2teven 16567 opoe 16575 omoe 16576 z4even 16584 ndvdsi 16624 bits0e 16641 bits0o 16642 mulgcd 16763 dvdsmulgcd 16772 lcmcllem 16814 lcmgcdlem 16824 qredeq 16875 cncongr2 16886 nprm 16907 exprmfct 16924 prmdiv 17008 iserodd 17059 difsqpwdvds 17111 expnprm 17126 pockthlem 17129 prmreclem3 17142 4sqlem14 17182 odmulg2 19822 odbezout 19825 gexdvds 19851 sylow2alem2 19885 odadd1 20115 odadd2 20116 gexexlem 20119 prmirredlem 21835 znunit 21926 wilthlem2 27455 dvdsflf1o 27573 mpodvdsmulf1o 27580 dvdsmulf1o 27582 ppiublem1 27588 perfectlem1 27615 bposlem3 27672 lgsdir 27718 lgsquadlem1 27766 lgsquad2lem1 27770 lgsquad2lem2 27771 2lgsoddprmlem2 27795 2lgsoddprmlem3 27800 2sqlem4 27807 2sqblem 27817 2sqmod 27822 dchrisumlem1 27875 ex-ind-dvds 31121 jm2.23 44268 jm2.27c 44279 inductionexd 45476 fouriersw 47574 etransclem24 47601 etransclem28 47605 sqrtnpoly 48276 2pwp1prm 49007 m2even 49085 perfectALTVlem1 49152 flt3lem2 49922 |
| Copyright terms: Public domain | W3C validator |