Theorem dvdsmul1 10217

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

Assertion

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

Proof of Theorem dvdsmul1

Step	Hyp	Ref	Expression
1		zcn 8356	. . 3 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
2		zcn 8356	. . 3 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ)
3		mulcom 7102	. . 3 ⊢ ((𝑁 ∈ ℂ ∧ 𝑀 ∈ ℂ) → (𝑁 · 𝑀) = (𝑀 · 𝑁))
4	1, 2, 3	syl2anr 284	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 · 𝑀) = (𝑀 · 𝑁))
5		zmulcl 8404	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ)
6		dvds0lem 10205	. . . . 5 ⊢ (((𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) ∧ (𝑁 · 𝑀) = (𝑀 · 𝑁)) → 𝑀 ∥ (𝑀 · 𝑁))
7	6	ex 113	. . . 4 ⊢ ((𝑁 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → ((𝑁 · 𝑀) = (𝑀 · 𝑁) → 𝑀 ∥ (𝑀 · 𝑁)))
8	7	3com12 1142	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → ((𝑁 · 𝑀) = (𝑀 · 𝑁) → 𝑀 ∥ (𝑀 · 𝑁)))
9	5, 8	mpd3an3 1269	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑁 · 𝑀) = (𝑀 · 𝑁) → 𝑀 ∥ (𝑀 · 𝑁)))
10	4, 9	mpd 13	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∥ (𝑀 · 𝑁))

Syntax hints:   → wi 4   ∧ wa 102   ∧ w3a 919   = wceq 1284   ∈ wcel 1433   class class class wbr 3785  (class class class)co 5532  ℂcc 6979   · cmul 6986  ℤcz 8351   ∥ cdvds 10195

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 576  ax-in2 577  ax-io 662  ax-5 1376  ax-7 1377  ax-gen 1378  ax-ie1 1422  ax-ie2 1423  ax-8 1435  ax-10 1436  ax-11 1437  ax-i12 1438  ax-bndl 1439  ax-4 1440  ax-14 1445  ax-17 1459  ax-i9 1463  ax-ial 1467  ax-i5r 1468  ax-ext 2063  ax-sep 3896  ax-pow 3948  ax-pr 3964  ax-setind 4280  ax-cnex 7067  ax-resscn 7068  ax-1cn 7069  ax-1re 7070  ax-icn 7071  ax-addcl 7072  ax-addrcl 7073  ax-mulcl 7074  ax-mulrcl 7075  ax-addcom 7076  ax-mulcom 7077  ax-addass 7078  ax-mulass 7079  ax-distr 7080  ax-i2m1 7081  ax-1rid 7083  ax-0id 7084  ax-rnegex 7085  ax-cnre 7087

This theorem depends on definitions:  df-bi 115  df-3or 920  df-3an 921  df-tru 1287  df-fal 1290  df-nf 1390  df-sb 1686  df-eu 1944  df-mo 1945  df-clab 2068  df-cleq 2074  df-clel 2077  df-nfc 2208  df-ne 2246  df-ral 2353  df-rex 2354  df-reu 2355  df-rab 2357  df-v 2603  df-sbc 2816  df-dif 2975  df-un 2977  df-in 2979  df-ss 2986  df-pw 3384  df-sn 3404  df-pr 3405  df-op 3407  df-uni 3602  df-int 3637  df-br 3786  df-opab 3840  df-id 4048  df-xp 4369  df-rel 4370  df-cnv 4371  df-co 4372  df-dm 4373  df-iota 4887  df-fun 4924  df-fv 4930  df-riota 5488  df-ov 5535  df-oprab 5536  df-mpt2 5537  df-sub 7281  df-neg 7282  df-inn 8040  df-n0 8289  df-z 8352  df-dvds 10196

This theorem is referenced by:  dvdsmultr1  10233  3dvdsdec  10264  3dvds2dec  10265  2teven  10287  opoe  10295  omoe  10296  z4even  10316  ndvdsi  10333  mulgcd  10405  dvdsmulgcd  10414  lcmval  10445  lcmcllem  10449  lcmgcdlem  10459  qredeq  10478  cncongr2  10486  nprm  10505  exprmfct  10519