![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > zaddcl | Structured version Visualization version GIF version |
Description: Closure of addition of integers. (Contributed by NM, 9-May-2004.) (Proof shortened by Mario Carneiro, 16-May-2014.) |
Ref | Expression |
---|---|
zaddcl | ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 + 𝑁) ∈ ℤ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | elz2 11679 | . 2 ⊢ (𝑀 ∈ ℤ ↔ ∃𝑥 ∈ ℕ ∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦)) | |
2 | elz2 11679 | . 2 ⊢ (𝑁 ∈ ℤ ↔ ∃𝑧 ∈ ℕ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤)) | |
3 | reeanv 3286 | . . 3 ⊢ (∃𝑥 ∈ ℕ ∃𝑧 ∈ ℕ (∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦) ∧ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤)) ↔ (∃𝑥 ∈ ℕ ∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦) ∧ ∃𝑧 ∈ ℕ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤))) | |
4 | reeanv 3286 | . . . . 5 ⊢ (∃𝑦 ∈ ℕ ∃𝑤 ∈ ℕ (𝑀 = (𝑥 − 𝑦) ∧ 𝑁 = (𝑧 − 𝑤)) ↔ (∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦) ∧ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤))) | |
5 | nnaddcl 11334 | . . . . . . . . . 10 ⊢ ((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) → (𝑥 + 𝑧) ∈ ℕ) | |
6 | 5 | adantr 473 | . . . . . . . . 9 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → (𝑥 + 𝑧) ∈ ℕ) |
7 | nnaddcl 11334 | . . . . . . . . . 10 ⊢ ((𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ) → (𝑦 + 𝑤) ∈ ℕ) | |
8 | 7 | adantl 474 | . . . . . . . . 9 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → (𝑦 + 𝑤) ∈ ℕ) |
9 | nncn 11319 | . . . . . . . . . . . 12 ⊢ (𝑥 ∈ ℕ → 𝑥 ∈ ℂ) | |
10 | nncn 11319 | . . . . . . . . . . . 12 ⊢ (𝑧 ∈ ℕ → 𝑧 ∈ ℂ) | |
11 | 9, 10 | anim12i 607 | . . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) → (𝑥 ∈ ℂ ∧ 𝑧 ∈ ℂ)) |
12 | nncn 11319 | . . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℕ → 𝑦 ∈ ℂ) | |
13 | nncn 11319 | . . . . . . . . . . . 12 ⊢ (𝑤 ∈ ℕ → 𝑤 ∈ ℂ) | |
14 | 12, 13 | anim12i 607 | . . . . . . . . . . 11 ⊢ ((𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ) → (𝑦 ∈ ℂ ∧ 𝑤 ∈ ℂ)) |
15 | addsub4 10614 | . . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℂ ∧ 𝑧 ∈ ℂ) ∧ (𝑦 ∈ ℂ ∧ 𝑤 ∈ ℂ)) → ((𝑥 + 𝑧) − (𝑦 + 𝑤)) = ((𝑥 − 𝑦) + (𝑧 − 𝑤))) | |
16 | 11, 14, 15 | syl2an 590 | . . . . . . . . . 10 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → ((𝑥 + 𝑧) − (𝑦 + 𝑤)) = ((𝑥 − 𝑦) + (𝑧 − 𝑤))) |
17 | 16 | eqcomd 2803 | . . . . . . . . 9 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → ((𝑥 − 𝑦) + (𝑧 − 𝑤)) = ((𝑥 + 𝑧) − (𝑦 + 𝑤))) |
18 | rspceov 6922 | . . . . . . . . 9 ⊢ (((𝑥 + 𝑧) ∈ ℕ ∧ (𝑦 + 𝑤) ∈ ℕ ∧ ((𝑥 − 𝑦) + (𝑧 − 𝑤)) = ((𝑥 + 𝑧) − (𝑦 + 𝑤))) → ∃𝑢 ∈ ℕ ∃𝑣 ∈ ℕ ((𝑥 − 𝑦) + (𝑧 − 𝑤)) = (𝑢 − 𝑣)) | |
19 | 6, 8, 17, 18 | syl3anc 1491 | . . . . . . . 8 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → ∃𝑢 ∈ ℕ ∃𝑣 ∈ ℕ ((𝑥 − 𝑦) + (𝑧 − 𝑤)) = (𝑢 − 𝑣)) |
20 | elz2 11679 | . . . . . . . 8 ⊢ (((𝑥 − 𝑦) + (𝑧 − 𝑤)) ∈ ℤ ↔ ∃𝑢 ∈ ℕ ∃𝑣 ∈ ℕ ((𝑥 − 𝑦) + (𝑧 − 𝑤)) = (𝑢 − 𝑣)) | |
21 | 19, 20 | sylibr 226 | . . . . . . 7 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → ((𝑥 − 𝑦) + (𝑧 − 𝑤)) ∈ ℤ) |
22 | oveq12 6885 | . . . . . . . 8 ⊢ ((𝑀 = (𝑥 − 𝑦) ∧ 𝑁 = (𝑧 − 𝑤)) → (𝑀 + 𝑁) = ((𝑥 − 𝑦) + (𝑧 − 𝑤))) | |
23 | 22 | eleq1d 2861 | . . . . . . 7 ⊢ ((𝑀 = (𝑥 − 𝑦) ∧ 𝑁 = (𝑧 − 𝑤)) → ((𝑀 + 𝑁) ∈ ℤ ↔ ((𝑥 − 𝑦) + (𝑧 − 𝑤)) ∈ ℤ)) |
24 | 21, 23 | syl5ibrcom 239 | . . . . . 6 ⊢ (((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) ∧ (𝑦 ∈ ℕ ∧ 𝑤 ∈ ℕ)) → ((𝑀 = (𝑥 − 𝑦) ∧ 𝑁 = (𝑧 − 𝑤)) → (𝑀 + 𝑁) ∈ ℤ)) |
25 | 24 | rexlimdvva 3217 | . . . . 5 ⊢ ((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) → (∃𝑦 ∈ ℕ ∃𝑤 ∈ ℕ (𝑀 = (𝑥 − 𝑦) ∧ 𝑁 = (𝑧 − 𝑤)) → (𝑀 + 𝑁) ∈ ℤ)) |
26 | 4, 25 | syl5bir 235 | . . . 4 ⊢ ((𝑥 ∈ ℕ ∧ 𝑧 ∈ ℕ) → ((∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦) ∧ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤)) → (𝑀 + 𝑁) ∈ ℤ)) |
27 | 26 | rexlimivv 3215 | . . 3 ⊢ (∃𝑥 ∈ ℕ ∃𝑧 ∈ ℕ (∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦) ∧ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤)) → (𝑀 + 𝑁) ∈ ℤ) |
28 | 3, 27 | sylbir 227 | . 2 ⊢ ((∃𝑥 ∈ ℕ ∃𝑦 ∈ ℕ 𝑀 = (𝑥 − 𝑦) ∧ ∃𝑧 ∈ ℕ ∃𝑤 ∈ ℕ 𝑁 = (𝑧 − 𝑤)) → (𝑀 + 𝑁) ∈ ℤ) |
29 | 1, 2, 28 | syl2anb 592 | 1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 + 𝑁) ∈ ℤ) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 385 = wceq 1653 ∈ wcel 2157 ∃wrex 3088 (class class class)co 6876 ℂcc 10220 + caddc 10225 − cmin 10554 ℕcn 11310 ℤcz 11662 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1891 ax-4 1905 ax-5 2006 ax-6 2072 ax-7 2107 ax-8 2159 ax-9 2166 ax-10 2185 ax-11 2200 ax-12 2213 ax-13 2354 ax-ext 2775 ax-sep 4973 ax-nul 4981 ax-pow 5033 ax-pr 5095 ax-un 7181 ax-resscn 10279 ax-1cn 10280 ax-icn 10281 ax-addcl 10282 ax-addrcl 10283 ax-mulcl 10284 ax-mulrcl 10285 ax-mulcom 10286 ax-addass 10287 ax-mulass 10288 ax-distr 10289 ax-i2m1 10290 ax-1ne0 10291 ax-1rid 10292 ax-rnegex 10293 ax-rrecex 10294 ax-cnre 10295 ax-pre-lttri 10296 ax-pre-lttrn 10297 ax-pre-ltadd 10298 ax-pre-mulgt0 10299 |
This theorem depends on definitions: df-bi 199 df-an 386 df-or 875 df-3or 1109 df-3an 1110 df-tru 1657 df-ex 1876 df-nf 1880 df-sb 2065 df-mo 2590 df-eu 2607 df-clab 2784 df-cleq 2790 df-clel 2793 df-nfc 2928 df-ne 2970 df-nel 3073 df-ral 3092 df-rex 3093 df-reu 3094 df-rab 3096 df-v 3385 df-sbc 3632 df-csb 3727 df-dif 3770 df-un 3772 df-in 3774 df-ss 3781 df-pss 3783 df-nul 4114 df-if 4276 df-pw 4349 df-sn 4367 df-pr 4369 df-tp 4371 df-op 4373 df-uni 4627 df-iun 4710 df-br 4842 df-opab 4904 df-mpt 4921 df-tr 4944 df-id 5218 df-eprel 5223 df-po 5231 df-so 5232 df-fr 5269 df-we 5271 df-xp 5316 df-rel 5317 df-cnv 5318 df-co 5319 df-dm 5320 df-rn 5321 df-res 5322 df-ima 5323 df-pred 5896 df-ord 5942 df-on 5943 df-lim 5944 df-suc 5945 df-iota 6062 df-fun 6101 df-fn 6102 df-f 6103 df-f1 6104 df-fo 6105 df-f1o 6106 df-fv 6107 df-riota 6837 df-ov 6879 df-oprab 6880 df-mpt2 6881 df-om 7298 df-wrecs 7643 df-recs 7705 df-rdg 7743 df-er 7980 df-en 8194 df-dom 8195 df-sdom 8196 df-pnf 10363 df-mnf 10364 df-xr 10365 df-ltxr 10366 df-le 10367 df-sub 10556 df-neg 10557 df-nn 11311 df-n0 11577 df-z 11663 |
This theorem is referenced by: peano2z 11704 zsubcl 11705 zrevaddcl 11708 zdivadd 11734 zaddcld 11772 eluzaddi 11953 eluzsubi 11954 nn0pzuz 11985 fzen 12608 fzaddel 12625 fzadd2 12626 fzrev3 12656 fzrevral3 12677 elfzmlbp 12701 fzoun 12756 fzoaddel 12772 zpnn0elfzo 12792 elfzomelpfzo 12823 fzoshftral 12836 modsumfzodifsn 12994 ccatsymb 13598 ccatval21sw 13601 swrdccatin2 13787 revccat 13843 2cshw 13895 cshweqrep 13903 2cshwcshw 13907 cshwcsh2id 13910 cshco 13918 climshftlem 14643 isershft 14732 iseraltlem2 14751 fsumzcl 14804 zrisefaccl 15084 summodnegmod 15348 dvds2ln 15350 dvds2add 15351 dvdsadd 15360 dvdsadd2b 15364 addmodlteqALT 15383 3dvdsdec 15389 3dvds2dec 15390 opoe 15420 opeo 15422 divalglem2 15451 ndvdsadd 15466 gcdaddmlem 15577 pythagtriplem9 15859 difsqpwdvds 15921 gzaddcl 15971 mod2xnegi 16105 cshwshashlem2 16128 cycsubgcl 17930 efgredleme 18467 zaddablx 18587 pgpfac1lem2 18787 zsubrg 20118 zringmulg 20145 expghm 20163 mulgghm2 20164 cygznlem3 20236 iaa 24418 dchrisumlem1 25527 axlowdimlem16 26186 crctcshwlkn0lem4 27056 crctcshwlkn0 27064 clwwlkccatlem 27274 clwwisshclwwslemlem 27307 ballotlemsima 31086 mzpclall 38064 mzpindd 38083 rmxyadd 38259 jm2.18 38328 inductionexd 39223 dvdsn1add 40886 stoweidlem34 40982 fourierswlem 41178 2elfz2melfz 42156 opoeALTV 42364 opeoALTV 42365 even3prm2 42398 mogoldbblem 42399 gbowgt5 42420 gboge9 42422 sbgoldbst 42436 2zrngamgm 42726 |
Copyright terms: Public domain | W3C validator |