Theorem dvdsmul2 16236

Description: An integer divides a multiple of itself. (Contributed by Paul Chapman, 21-Mar-2011.)

Assertion

Ref	Expression
dvdsmul2	⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∥ (𝑀 · 𝑁))

Proof of Theorem dvdsmul2

Step	Hyp	Ref	Expression
1		zmulcl 12565	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ)
2		eqid 2735	. . 3 ⊢ (𝑀 · 𝑁) = (𝑀 · 𝑁)
3		dvds0lem 16224	. . 3 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) ∧ (𝑀 · 𝑁) = (𝑀 · 𝑁)) → 𝑁 ∥ (𝑀 · 𝑁))
4	2, 3	mpan2 692	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → 𝑁 ∥ (𝑀 · 𝑁))
5	1, 4	mpd3an3 1465	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∥ (𝑀 · 𝑁))

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1087   = wceq 1542   ∈ wcel 2114   class class class wbr 5074  (class class class)co 7356   · cmul 11032  ℤcz 12513   ∥ cdvds 16210

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2184  ax-ext 2707  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-resscn 11084  ax-1cn 11085  ax-icn 11086  ax-addcl 11087  ax-addrcl 11088  ax-mulcl 11089  ax-mulrcl 11090  ax-mulcom 11091  ax-addass 11092  ax-mulass 11093  ax-distr 11094  ax-i2m1 11095  ax-1ne0 11096  ax-1rid 11097  ax-rnegex 11098  ax-rrecex 11099  ax-cnre 11100  ax-pre-lttri 11101  ax-pre-lttrn 11102  ax-pre-ltadd 11103

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3060  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-2nd 7932  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-er 8632  df-en 8883  df-dom 8884  df-sdom 8885  df-pnf 11170  df-mnf 11171  df-ltxr 11173  df-sub 11368  df-neg 11369  df-nn 12164  df-n0 12427  df-z 12514  df-dvds 16211

This theorem is referenced by:  iddvdsexp  16237  dvdsmultr2  16256  dvdsfac  16284  dvdsexp2im  16285  dvdsexp  16286  fprodfvdvdsd  16292  bitsinv1lem  16399  bitsuz  16432  bitsshft  16433  bezoutlem4  16500  dvdssqim  16512  dvdsexpim  16513  lcmcllem  16554  qredeq  16615  cncongr1  16625  hashdvds  16734  phimullem  16738  difsqpwdvds  16847  oddprmdvds  16863  4sqlem8  16905  prmdvdsprmo  17002  dec2dvds  17023  lagsubg  19159  odadd2  19813  ppiublem1  27153  perfectlem2  27181  lgsdir2lem2  27277  lgsquadlem2  27332  lgsquadlem3  27333  lgsquad2lem1  27335  lgsquad2lem2  27336  2sqlem3  27371  2sqlem8  27377  clwwlkndivn  30138  primrootspoweq0  42533  jm2.19lem2  43406  jm2.23  43412  jm2.20nn  43413  jm2.25  43415  jm2.27a  43421  lighneallem4  48061  nprmdvdsfacm1lem1  48071  perfectALTVlem2  48186