![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > zmulcl | Structured version Visualization version GIF version |
Description: Closure of multiplication of integers. (Contributed by NM, 30-Jul-2004.) |
Ref | Expression |
---|---|
zmulcl | ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elznn0 12511 | . 2 ⊢ (𝑀 ∈ ℤ ↔ (𝑀 ∈ ℝ ∧ (𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0))) | |
2 | elznn0 12511 | . 2 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0))) | |
3 | nn0mulcl 12446 | . . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 · 𝑁) ∈ ℕ0) | |
4 | 3 | orcd 871 | . . . . . . . 8 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)) |
5 | 4 | a1i 11 | . . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))) |
6 | remulcl 11133 | . . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 · 𝑁) ∈ ℝ) | |
7 | 5, 6 | jctild 526 | . . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))) |
8 | nn0mulcl 12446 | . . . . . . . . 9 ⊢ ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (-𝑀 · 𝑁) ∈ ℕ0) | |
9 | recn 11138 | . . . . . . . . . . 11 ⊢ (𝑀 ∈ ℝ → 𝑀 ∈ ℂ) | |
10 | recn 11138 | . . . . . . . . . . 11 ⊢ (𝑁 ∈ ℝ → 𝑁 ∈ ℂ) | |
11 | mulneg1 11588 | . . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (-𝑀 · 𝑁) = -(𝑀 · 𝑁)) | |
12 | 9, 10, 11 | syl2an 596 | . . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (-𝑀 · 𝑁) = -(𝑀 · 𝑁)) |
13 | 12 | eleq1d 2822 | . . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 · 𝑁) ∈ ℕ0 ↔ -(𝑀 · 𝑁) ∈ ℕ0)) |
14 | 8, 13 | imbitrid 243 | . . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → -(𝑀 · 𝑁) ∈ ℕ0)) |
15 | olc 866 | . . . . . . . 8 ⊢ (-(𝑀 · 𝑁) ∈ ℕ0 → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)) | |
16 | 14, 15 | syl6 35 | . . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))) |
17 | 16, 6 | jctild 526 | . . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))) |
18 | nn0mulcl 12446 | . . . . . . . . 9 ⊢ ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (𝑀 · -𝑁) ∈ ℕ0) | |
19 | mulneg2 11589 | . . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁)) | |
20 | 9, 10, 19 | syl2an 596 | . . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁)) |
21 | 20 | eleq1d 2822 | . . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 · -𝑁) ∈ ℕ0 ↔ -(𝑀 · 𝑁) ∈ ℕ0)) |
22 | 18, 21 | imbitrid 243 | . . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → -(𝑀 · 𝑁) ∈ ℕ0)) |
23 | 22, 15 | syl6 35 | . . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))) |
24 | 23, 6 | jctild 526 | . . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))) |
25 | nn0mulcl 12446 | . . . . . . . . 9 ⊢ ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (-𝑀 · -𝑁) ∈ ℕ0) | |
26 | mul2neg 11591 | . . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (-𝑀 · -𝑁) = (𝑀 · 𝑁)) | |
27 | 9, 10, 26 | syl2an 596 | . . . . . . . . . 10 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (-𝑀 · -𝑁) = (𝑀 · 𝑁)) |
28 | 27 | eleq1d 2822 | . . . . . . . . 9 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 · -𝑁) ∈ ℕ0 ↔ (𝑀 · 𝑁) ∈ ℕ0)) |
29 | 25, 28 | imbitrid 243 | . . . . . . . 8 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → (𝑀 · 𝑁) ∈ ℕ0)) |
30 | orc 865 | . . . . . . . 8 ⊢ ((𝑀 · 𝑁) ∈ ℕ0 → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)) | |
31 | 29, 30 | syl6 35 | . . . . . . 7 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))) |
32 | 31, 6 | jctild 526 | . . . . . 6 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → ((-𝑀 ∈ ℕ0 ∧ -𝑁 ∈ ℕ0) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))) |
33 | 7, 17, 24, 32 | ccased 1037 | . . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)) → ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0)))) |
34 | elznn0 12511 | . . . . 5 ⊢ ((𝑀 · 𝑁) ∈ ℤ ↔ ((𝑀 · 𝑁) ∈ ℝ ∧ ((𝑀 · 𝑁) ∈ ℕ0 ∨ -(𝑀 · 𝑁) ∈ ℕ0))) | |
35 | 33, 34 | syl6ibr 251 | . . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)) → (𝑀 · 𝑁) ∈ ℤ)) |
36 | 35 | imp 407 | . . 3 ⊢ (((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ) ∧ ((𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0) ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0))) → (𝑀 · 𝑁) ∈ ℤ) |
37 | 36 | an4s 658 | . 2 ⊢ (((𝑀 ∈ ℝ ∧ (𝑀 ∈ ℕ0 ∨ -𝑀 ∈ ℕ0)) ∧ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0))) → (𝑀 · 𝑁) ∈ ℤ) |
38 | 1, 2, 37 | syl2anb 598 | 1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 396 ∨ wo 845 = wceq 1541 ∈ wcel 2106 (class class class)co 7354 ℂcc 11046 ℝcr 11047 · cmul 11053 -cneg 11383 ℕ0cn0 12410 ℤcz 12496 |
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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-sep 5255 ax-nul 5262 ax-pow 5319 ax-pr 5383 ax-un 7669 ax-resscn 11105 ax-1cn 11106 ax-icn 11107 ax-addcl 11108 ax-addrcl 11109 ax-mulcl 11110 ax-mulrcl 11111 ax-mulcom 11112 ax-addass 11113 ax-mulass 11114 ax-distr 11115 ax-i2m1 11116 ax-1ne0 11117 ax-1rid 11118 ax-rnegex 11119 ax-rrecex 11120 ax-cnre 11121 ax-pre-lttri 11122 ax-pre-lttrn 11123 ax-pre-ltadd 11124 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2888 df-ne 2943 df-nel 3049 df-ral 3064 df-rex 3073 df-reu 3353 df-rab 3407 df-v 3446 df-sbc 3739 df-csb 3855 df-dif 3912 df-un 3914 df-in 3916 df-ss 3926 df-pss 3928 df-nul 4282 df-if 4486 df-pw 4561 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4865 df-iun 4955 df-br 5105 df-opab 5167 df-mpt 5188 df-tr 5222 df-id 5530 df-eprel 5536 df-po 5544 df-so 5545 df-fr 5587 df-we 5589 df-xp 5638 df-rel 5639 df-cnv 5640 df-co 5641 df-dm 5642 df-rn 5643 df-res 5644 df-ima 5645 df-pred 6252 df-ord 6319 df-on 6320 df-lim 6321 df-suc 6322 df-iota 6446 df-fun 6496 df-fn 6497 df-f 6498 df-f1 6499 df-fo 6500 df-f1o 6501 df-fv 6502 df-riota 7310 df-ov 7357 df-oprab 7358 df-mpo 7359 df-om 7800 df-2nd 7919 df-frecs 8209 df-wrecs 8240 df-recs 8314 df-rdg 8353 df-er 8645 df-en 8881 df-dom 8882 df-sdom 8883 df-pnf 11188 df-mnf 11189 df-ltxr 11191 df-sub 11384 df-neg 11385 df-nn 12151 df-n0 12411 df-z 12497 |
This theorem is referenced by: zdivmul 12572 msqznn 12582 zmulcld 12610 uz2mulcl 12848 qaddcl 12887 qmulcl 12889 qreccl 12891 fzctr 13550 flmulnn0 13729 zexpcl 13979 iexpcyc 14108 zesq 14126 cshweqrep 14706 fprodzcl 15834 zrisefaccl 15900 zfallfaccl 15901 dvdsmul1 16157 dvdsmul2 16158 muldvds1 16160 muldvds2 16161 dvdscmul 16162 dvdsmulc 16163 dvdscmulr 16164 dvdsmulcr 16165 dvds2ln 16168 dvdstr 16173 dvdsmultr1 16175 dvdsmultr2 16177 3dvdsdec 16211 3dvds2dec 16212 oexpneg 16224 mulsucdiv2z 16232 divalglem0 16272 divalglem2 16274 divalglem4 16275 divalglem8 16279 divalgb 16283 divalgmod 16285 ndvdsi 16291 gcdaddmlem 16401 absmulgcd 16427 dvdsmulgcd 16433 rpmulgcd 16434 lcmcllem 16469 rpmul 16532 cncongr1 16540 cncongr2 16541 eulerthlem2 16651 modprminv 16668 modprminveq 16669 modprm0 16674 pythagtriplem4 16688 pcpremul 16712 pcmul 16720 gzmulcl 16807 pgpfac1lem2 19850 zsubrg 20846 dvdsrzring 20878 mulgrhm 20894 domnchr 20931 znfld 20963 znunit 20966 mbfi1fseqlem5 25080 dvexp3 25338 basellem2 26427 basellem5 26430 dvdsflf1o 26532 chtub 26556 bposlem1 26628 bposlem5 26632 bposlem6 26633 lgslem3 26643 lgsval4a 26663 lgsneg 26665 lgsdir2 26674 lgsdchr 26699 lgseisenlem1 26719 lgseisenlem2 26720 lgseisenlem3 26721 lgsquadlem1 26724 lgsquad2lem2 26729 2lgsoddprmlem2 26753 chebbnd1lem1 26813 chebbnd1lem3 26815 knoppndvlem2 34965 fzmul 36189 mzpclall 41026 mzpindd 41045 acongrep 41280 acongeq 41283 jm2.18 41288 jm2.21 41294 jm2.26a 41300 jm2.26 41302 jm2.16nn0 41304 jm2.27a 41305 jm2.27c 41307 jm3.1lem3 41319 fourierswlem 44441 oexpnegALTV 45839 oexpnegnz 45840 tgblthelfgott 45977 2zrngmmgm 46214 zlmodzxzequa 46547 zlmodzxzequap 46550 |
Copyright terms: Public domain | W3C validator |