Theorem zmulcl 12692

Description: Closure of multiplication of integers. (Contributed by NM, 30-Jul-2004.)

Assertion

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

Proof of Theorem zmulcl

Step	Hyp	Ref	Expression
1		elznn0 12654	. 2 ⊢ (𝑀 ∈ ℤ ↔ (𝑀 ∈ ℝ ∧ (𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0)))
2		elznn0 12654	. 2 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)))
3		nn0mulcl 12589	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 · 𝑁) ∈ ℕ0)
4	3	orcd 872	. . . . . . . 8 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))
5	4	a1i 11	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))
6		remulcl 11269	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 · 𝑁) ∈ ℝ)
7	5, 6	jctild 525	. . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
8		nn0mulcl 12589	. . . . . . . . 9 ⊢ ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (-𝑀 · 𝑁) ∈ ℕ0)
9		recn 11274	. . . . . . . . . . 11 ⊢ (𝑀 ∈ ℝ → 𝑀 ∈ ℂ)
10		recn 11274	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℝ → 𝑁 ∈ ℂ)
11		mulneg1 11726	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (-𝑀 · 𝑁) = -(𝑀 · 𝑁))
12	9, 10, 11	syl2an 595	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (-𝑀 · 𝑁) = -(𝑀 · 𝑁))
13	12	eleq1d 2829	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 · 𝑁) ∈ ℕ0 ↔ -(𝑀 · 𝑁) ∈ ℕ0))
14	8, 13	imbitrid 244	. . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → -(𝑀 · 𝑁) ∈ ℕ0))
15		olc 867	. . . . . . . 8 ⊢ (-(𝑀 · 𝑁) ∈ ℕ0 → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))
16	14, 15	syl6 35	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))
17	16, 6	jctild 525	. . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
18		nn0mulcl 12589	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (𝑀 · -𝑁) ∈ ℕ0)
19		mulneg2 11727	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁))
20	9, 10, 19	syl2an 595	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁))
21	20	eleq1d 2829	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 · -𝑁) ∈ ℕ0 ↔ -(𝑀 · 𝑁) ∈ ℕ0))
22	18, 21	imbitrid 244	. . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → -(𝑀 · 𝑁) ∈ ℕ0))
23	22, 15	syl6 35	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))
24	23, 6	jctild 525	. . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
25		nn0mulcl 12589	. . . . . . . . 9 ⊢ ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (-𝑀 · -𝑁) ∈ ℕ0)
26		mul2neg 11729	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (-𝑀 · -𝑁) = (𝑀 · 𝑁))
27	9, 10, 26	syl2an 595	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (-𝑀 · -𝑁) = (𝑀 · 𝑁))
28	27	eleq1d 2829	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 · -𝑁) ∈ ℕ0 ↔ (𝑀 · 𝑁) ∈ ℕ0))
29	25, 28	imbitrid 244	. . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (𝑀 · 𝑁) ∈ ℕ0))
30		orc 866	. . . . . . . 8 ⊢ ((𝑀 · 𝑁) ∈ ℕ0 → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))
31	29, 30	syl6 35	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))
32	31, 6	jctild 525	. . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
33	7, 17, 24, 32	ccased 1039	. . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
34		elznn0 12654	. . . . 5 ⊢ ((𝑀 · 𝑁) ∈ ℤ ↔ ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))
35	33, 34	imbitrrdi 252	. . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)) → (𝑀 · 𝑁) ∈ ℤ))
36	35	imp 406	. . 3 ⊢ (((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) ∧ ((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0))) → (𝑀 · 𝑁) ∈ ℤ)
37	36	an4s 659	. 2 ⊢ (((𝑀 ∈ ℝ ∧ (𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0)) ∧ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0))) → (𝑀 · 𝑁) ∈ ℤ)
38	1, 2, 37	syl2anb 597	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ)

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 846   = wceq 1537   ∈ wcel 2108  (class class class)co 7448  ℂcc 11182  ℝcr 11183   · cmul 11189  -cneg 11521  ℕ₀cn0 12553  ℤcz 12639

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770  ax-resscn 11241  ax-1cn 11242  ax-icn 11243  ax-addcl 11244  ax-addrcl 11245  ax-mulcl 11246  ax-mulrcl 11247  ax-mulcom 11248  ax-addass 11249  ax-mulass 11250  ax-distr 11251  ax-i2m1 11252  ax-1ne0 11253  ax-1rid 11254  ax-rnegex 11255  ax-rrecex 11256  ax-cnre 11257  ax-pre-lttri 11258  ax-pre-lttrn 11259  ax-pre-ltadd 11260

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-nel 3053  df-ral 3068  df-rex 3077  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-om 7904  df-2nd 8031  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466  df-er 8763  df-en 9004  df-dom 9005  df-sdom 9006  df-pnf 11326  df-mnf 11327  df-ltxr 11329  df-sub 11522  df-neg 11523  df-nn 12294  df-n0 12554  df-z 12640

This theorem is referenced by:  zdivmul  12715  msqznn  12725  zmulcld  12753  uz2mulcl  12991  qaddcl  13030  qmulcl  13032  qreccl  13034  fzctr  13697  flmulnn0  13878  zexpcl  14127  iexpcyc  14256  zesq  14275  cshweqrep  14869  fprodzcl  16002  zrisefaccl  16068  zfallfaccl  16069  dvdsmul1  16326  dvdsmul2  16327  muldvds1  16329  muldvds2  16330  dvdscmul  16331  dvdsmulc  16332  dvdscmulr  16333  dvdsmulcr  16334  dvds2ln  16337  dvdstr  16342  dvdsmultr1  16344  dvdsmultr2  16346  3dvdsdec  16380  3dvds2dec  16381  oexpneg  16393  mulsucdiv2z  16401  divalglem0  16441  divalglem2  16443  divalglem4  16444  divalglem8  16448  divalgb  16452  divalgmod  16454  ndvdsi  16460  gcdaddmlem  16570  absmulgcd  16596  dvdsmulgcd  16603  rpmulgcd  16604  lcmcllem  16643  rpmul  16706  cncongr1  16714  cncongr2  16715  eulerthlem2  16829  modprminv  16846  modprminveq  16847  modprm0  16852  pythagtriplem4  16866  pcpremul  16890  pcmul  16898  gzmulcl  16985  pgpfac1lem2  20119  zsubrg  21461  dvdsrzring  21495  mulgrhm  21511  pzriprnglem5  21519  pzriprng1ALT  21530  domnchr  21570  znfld  21602  znunit  21605  mbfi1fseqlem5  25774  dvexp3  26036  basellem2  27143  basellem5  27146  dvdsflf1o  27248  chtub  27274  bposlem1  27346  bposlem5  27350  bposlem6  27351  lgslem3  27361  lgsval4a  27381  lgsneg  27383  lgsdir2  27392  lgsdchr  27417  lgseisenlem1  27437  lgseisenlem2  27438  lgseisenlem3  27439  lgsquadlem1  27442  lgsquad2lem2  27447  2lgsoddprmlem2  27471  chebbnd1lem1  27531  chebbnd1lem3  27533  knoppndvlem2  36479  fzmul  37701  mzpclall  42683  mzpindd  42702  acongrep  42937  acongeq  42940  jm2.18  42945  jm2.21  42951  jm2.26a  42957  jm2.26  42959  jm2.16nn0  42961  jm2.27a  42962  jm2.27c  42964  jm3.1lem3  42976  fourierswlem  46151  oexpnegALTV  47551  oexpnegnz  47552  tgblthelfgott  47689  2zrngmmgm  47975  zlmodzxzequa  48225  zlmodzxzequap  48228