![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > dvdsmul2 | Structured version Visualization version GIF version |
Description: An integer divides a multiple of itself. (Contributed by Paul Chapman, 21-Mar-2011.) |
Ref | Expression |
---|---|
dvdsmul2 | ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∥ (𝑀 · 𝑁)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | zmulcl 12657 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ) | |
2 | eqid 2726 | . . 3 ⊢ (𝑀 · 𝑁) = (𝑀 · 𝑁) | |
3 | dvds0lem 16264 | . . 3 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) ∧ (𝑀 · 𝑁) = (𝑀 · 𝑁)) → 𝑁 ∥ (𝑀 · 𝑁)) | |
4 | 2, 3 | mpan2 689 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → 𝑁 ∥ (𝑀 · 𝑁)) |
5 | 1, 4 | mpd3an3 1459 | 1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∥ (𝑀 · 𝑁)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 394 ∧ w3a 1084 = wceq 1534 ∈ wcel 2099 class class class wbr 5145 (class class class)co 7416 · cmul 11154 ℤcz 12604 ∥ cdvds 16251 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2697 ax-sep 5296 ax-nul 5303 ax-pow 5361 ax-pr 5425 ax-un 7738 ax-resscn 11206 ax-1cn 11207 ax-icn 11208 ax-addcl 11209 ax-addrcl 11210 ax-mulcl 11211 ax-mulrcl 11212 ax-mulcom 11213 ax-addass 11214 ax-mulass 11215 ax-distr 11216 ax-i2m1 11217 ax-1ne0 11218 ax-1rid 11219 ax-rnegex 11220 ax-rrecex 11221 ax-cnre 11222 ax-pre-lttri 11223 ax-pre-lttrn 11224 ax-pre-ltadd 11225 |
This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3or 1085 df-3an 1086 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2529 df-eu 2558 df-clab 2704 df-cleq 2718 df-clel 2803 df-nfc 2878 df-ne 2931 df-nel 3037 df-ral 3052 df-rex 3061 df-reu 3365 df-rab 3420 df-v 3464 df-sbc 3776 df-csb 3892 df-dif 3949 df-un 3951 df-in 3953 df-ss 3963 df-pss 3966 df-nul 4323 df-if 4524 df-pw 4599 df-sn 4624 df-pr 4626 df-op 4630 df-uni 4906 df-iun 4995 df-br 5146 df-opab 5208 df-mpt 5229 df-tr 5263 df-id 5572 df-eprel 5578 df-po 5586 df-so 5587 df-fr 5629 df-we 5631 df-xp 5680 df-rel 5681 df-cnv 5682 df-co 5683 df-dm 5684 df-rn 5685 df-res 5686 df-ima 5687 df-pred 6304 df-ord 6371 df-on 6372 df-lim 6373 df-suc 6374 df-iota 6498 df-fun 6548 df-fn 6549 df-f 6550 df-f1 6551 df-fo 6552 df-f1o 6553 df-fv 6554 df-riota 7372 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7869 df-2nd 7996 df-frecs 8288 df-wrecs 8319 df-recs 8393 df-rdg 8432 df-er 8726 df-en 8967 df-dom 8968 df-sdom 8969 df-pnf 11291 df-mnf 11292 df-ltxr 11294 df-sub 11487 df-neg 11488 df-nn 12259 df-n0 12519 df-z 12605 df-dvds 16252 |
This theorem is referenced by: iddvdsexp 16277 dvdsmultr2 16295 dvdsfac 16323 dvdsexp2im 16324 dvdsexp 16325 fprodfvdvdsd 16331 bitsinv1lem 16436 bitsuz 16469 bitsshft 16470 bezoutlem4 16538 dvdssqim 16550 dvdsexpim 16551 lcmcllem 16592 qredeq 16653 cncongr1 16663 hashdvds 16772 phimullem 16776 difsqpwdvds 16884 oddprmdvds 16900 4sqlem8 16942 prmdvdsprmo 17039 dec2dvds 17060 lagsubg 19185 odadd2 19843 ppiublem1 27228 perfectlem2 27256 lgsdir2lem2 27352 lgsquadlem2 27407 lgsquadlem3 27408 lgsquad2lem1 27410 lgsquad2lem2 27411 2sqlem3 27446 2sqlem8 27452 clwwlkndivn 30010 primrootspoweq0 41818 jm2.19lem2 42685 jm2.23 42691 jm2.20nn 42692 jm2.25 42694 jm2.27a 42700 lighneallem4 47218 perfectALTVlem2 47330 |
Copyright terms: Public domain | W3C validator |