Theorem nn0addcl 9548

Description: Closure of addition of nonnegative integers. (Contributed by Raph Levien, 10-Dec-2002.) (Proof shortened by Mario Carneiro, 17-Jul-2014.)

Assertion

Ref	Expression
nn0addcl	⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 + 𝑁) ∈ ℕ0)

Proof of Theorem nn0addcl

Step	Hyp	Ref	Expression
1		nnsscn 9259	. 2 ⊢ ℕ ⊆ ℂ
2		id 19	. . 3 ⊢ (ℕ ⊆ ℂ → ℕ ⊆ ℂ)
3		df-n0 9514	. . 3 ⊢ ℕ0 = (ℕ ∪ {0})
4		nnaddcl 9274	. . . 4 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑀 + 𝑁) ∈ ℕ)
5	4	adantl 277	. . 3 ⊢ ((ℕ ⊆ ℂ ∧ (𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ)) → (𝑀 + 𝑁) ∈ ℕ)
6	2, 3, 5	un0addcl 9546	. 2 ⊢ ((ℕ ⊆ ℂ ∧ (𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0)) → (𝑀 + 𝑁) ∈ ℕ0)
7	1, 6	mpan 424	1 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 + 𝑁) ∈ ℕ0)

Syntax hints:   → wi 4   ∧ wa 104   ∈ wcel 2205   ⊆ wss 3214  (class class class)co 6058  ℂcc 8141   + caddc 8146  ℕcn 9254  ℕ₀cn0 9513

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-ext 2216  ax-sep 4233  ax-cnex 8234  ax-resscn 8235  ax-1cn 8236  ax-1re 8237  ax-icn 8238  ax-addcl 8239  ax-addrcl 8240  ax-mulcl 8241  ax-addcom 8243  ax-addass 8245  ax-i2m1 8248  ax-0id 8251

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-nf 1510  df-sb 1812  df-clab 2221  df-cleq 2227  df-clel 2230  df-nfc 2375  df-ral 2527  df-rex 2528  df-rab 2531  df-v 2817  df-un 3218  df-in 3220  df-ss 3227  df-sn 3700  df-pr 3701  df-op 3703  df-uni 3920  df-int 3955  df-br 4115  df-iota 5317  df-fv 5365  df-ov 6061  df-inn 9255  df-n0 9514

This theorem is referenced by:  nn0addcli  9550  peano2nn0  9553  nn0addcld  9574  nn0readdcl  9576  difelfznle  10491  elfzodifsumelfzo  10568  expadd  10967  faclbnd6  11131  facavg  11133  ccatlen  11308  ccatrn  11322  ccatalpha  11326  swrdccat2  11388  swrdswrdlem  11421  swrdswrd  11422  swrdccatin1  11442  pfxccatin12lem3  11449  fsumnn0cl  12114  bcxmas  12200  eftlub  12401  4sqlem1  13111  nn0subm  14857  psrbagaddclfi  14951  mplsubgfilemcl  14980  2sqlem7  16120  clwwlkccatlem  16521