Theorem zmulcl 12531

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 12494	. 2 ⊢ (𝑀 ∈ ℤ ↔ (𝑀 ∈ ℝ ∧ (𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0)))
2		elznn0 12494	. 2 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)))
3		nn0mulcl 12428	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 · 𝑁) ∈ ℕ0)
4	3	orcd 873	. . . . . . . 8 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))
5	4	a1i 11	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))
6		remulcl 11102	. . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 · 𝑁) ∈ ℝ)
7	5, 6	jctild 525	. . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
8		nn0mulcl 12428	. . . . . . . . 9 ⊢ ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (-𝑀 · 𝑁) ∈ ℕ0)
9		recn 11107	. . . . . . . . . . 11 ⊢ (𝑀 ∈ ℝ → 𝑀 ∈ ℂ)
10		recn 11107	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℝ → 𝑁 ∈ ℂ)
11		mulneg1 11564	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (-𝑀 · 𝑁) = -(𝑀 · 𝑁))
12	9, 10, 11	syl2an 596	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (-𝑀 · 𝑁) = -(𝑀 · 𝑁))
13	12	eleq1d 2818	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 · 𝑁) ∈ ℕ0 ↔ -(𝑀 · 𝑁) ∈ ℕ0))
14	8, 13	imbitrid 244	. . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → -(𝑀 · 𝑁) ∈ ℕ0))
15		olc 868	. . . . . . . 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 12428	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (𝑀 · -𝑁) ∈ ℕ0)
19		mulneg2 11565	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁))
20	9, 10, 19	syl2an 596	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁))
21	20	eleq1d 2818	. . . . . . . . 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 12428	. . . . . . . . 9 ⊢ ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (-𝑀 · -𝑁) ∈ ℕ0)
26		mul2neg 11567	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (-𝑀 · -𝑁) = (𝑀 · 𝑁))
27	9, 10, 26	syl2an 596	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (-𝑀 · -𝑁) = (𝑀 · 𝑁))
28	27	eleq1d 2818	. . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 · -𝑁) ∈ ℕ0 ↔ (𝑀 · 𝑁) ∈ ℕ0))
29	25, 28	imbitrid 244	. . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (𝑀 · 𝑁) ∈ ℕ0))
30		orc 867	. . . . . . . 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 1038	. . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))))
34		elznn0 12494	. . . . 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 660	. 2 ⊢ (((𝑀 ∈ ℝ ∧ (𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0)) ∧ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0))) → (𝑀 · 𝑁) ∈ ℤ)
38	1, 2, 37	syl2anb 598	1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ)

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 847   = wceq 1541   ∈ wcel 2113  (class class class)co 7355  ℂcc 11015  ℝcr 11016   · cmul 11022  -cneg 11356  ℕ₀cn0 12392  ℤcz 12479

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677  ax-resscn 11074  ax-1cn 11075  ax-icn 11076  ax-addcl 11077  ax-addrcl 11078  ax-mulcl 11079  ax-mulrcl 11080  ax-mulcom 11081  ax-addass 11082  ax-mulass 11083  ax-distr 11084  ax-i2m1 11085  ax-1ne0 11086  ax-1rid 11087  ax-rnegex 11088  ax-rrecex 11089  ax-cnre 11090  ax-pre-lttri 11091  ax-pre-lttrn 11092  ax-pre-ltadd 11093

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2882  df-ne 2930  df-nel 3034  df-ral 3049  df-rex 3058  df-reu 3348  df-rab 3397  df-v 3439  df-sbc 3738  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4283  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4861  df-iun 4945  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-riota 7312  df-ov 7358  df-oprab 7359  df-mpo 7360  df-om 7806  df-2nd 7931  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-er 8631  df-en 8880  df-dom 8881  df-sdom 8882  df-pnf 11159  df-mnf 11160  df-ltxr 11162  df-sub 11357  df-neg 11358  df-nn 12137  df-n0 12393  df-z 12480

This theorem is referenced by:  zdivmul  12555  msqznn  12565  zmulcld  12593  uz2mulcl  12830  qaddcl  12869  qmulcl  12871  qreccl  12873  fzctr  13547  flmulnn0  13738  zexpcl  13990  iexpcyc  14121  zesq  14140  cshweqrep  14735  fprodzcl  15868  zrisefaccl  15934  zfallfaccl  15935  addmulmodb  16183  dvdsmul1  16195  dvdsmul2  16196  muldvds1  16198  muldvds2  16199  dvdscmul  16200  dvdsmulc  16201  dvdscmulr  16202  dvdsmulcr  16203  dvds2ln  16207  dvdstr  16212  dvdsmultr1  16214  dvdsmultr2  16216  3dvdsdec  16250  3dvds2dec  16251  oexpneg  16263  mulsucdiv2z  16271  divalglem0  16311  divalglem2  16313  divalglem4  16314  divalglem8  16318  divalgb  16322  divalgmod  16324  ndvdsi  16330  gcdaddmlem  16442  absmulgcd  16467  dvdsmulgcd  16474  rpmulgcd  16475  lcmcllem  16514  rpmul  16577  cncongr1  16585  cncongr2  16586  eulerthlem2  16700  modprminv  16718  modprminveq  16719  modprm0  16724  pythagtriplem4  16738  pcpremul  16762  pcmul  16770  gzmulcl  16857  pgpfac1lem2  19997  zsubrg  21366  dvdsrzring  21407  mulgrhm  21423  pzriprnglem5  21431  pzriprng1ALT  21442  domnchr  21478  znfld  21506  znunit  21509  mbfi1fseqlem5  25667  dvexp3  25929  basellem2  27039  basellem5  27042  dvdsflf1o  27144  chtub  27170  bposlem1  27242  bposlem5  27246  bposlem6  27247  lgslem3  27257  lgsval4a  27277  lgsneg  27279  lgsdir2  27288  lgsdchr  27313  lgseisenlem1  27333  lgseisenlem2  27334  lgseisenlem3  27335  lgsquadlem1  27338  lgsquad2lem2  27343  2lgsoddprmlem2  27367  chebbnd1lem1  27427  chebbnd1lem3  27429  knoppndvlem2  36629  fzmul  37854  mzpclall  42884  mzpindd  42903  acongrep  43137  acongeq  43140  jm2.18  43145  jm2.21  43151  jm2.26a  43157  jm2.26  43159  jm2.16nn0  43161  jm2.27a  43162  jm2.27c  43164  jm3.1lem3  43176  fourierswlem  46390  nthrucw  47046  oexpnegALTV  47839  oexpnegnz  47840  tgblthelfgott  47977  2zrngmmgm  48414  zlmodzxzequa  48658  zlmodzxzequap  48661