Theorem nn0addcl 9479

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 9190	. 2 ⊢ ℕ ⊆ ℂ
2		id 19	. . 3 ⊢ (ℕ ⊆ ℂ → ℕ ⊆ ℂ)
3		df-n0 9445	. . 3 ⊢ ℕ0 = (ℕ ∪ {0})
4		nnaddcl 9205	. . . 4 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑀 + 𝑁) ∈ ℕ)
5	4	adantl 277	. . 3 ⊢ ((ℕ ⊆ ℂ ∧ (𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ)) → (𝑀 + 𝑁) ∈ ℕ)
6	2, 3, 5	un0addcl 9477	. 2 ⊢ ((ℕ ⊆ ℂ ∧ (𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0)) → (𝑀 + 𝑁) ∈ ℕ0)
7	1, 6	mpan 424	1 ⊢ ((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) → (𝑀 + 𝑁) ∈ ℕ0)

Syntax hints:   → wi 4   ∧ wa 104   ∈ wcel 2202   ⊆ wss 3201  (class class class)co 6028  ℂcc 8073   + caddc 8078  ℕcn 9185  ℕ₀cn0 9444

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 2213  ax-sep 4212  ax-cnex 8166  ax-resscn 8167  ax-1cn 8168  ax-1re 8169  ax-icn 8170  ax-addcl 8171  ax-addrcl 8172  ax-mulcl 8173  ax-addcom 8175  ax-addass 8177  ax-i2m1 8180  ax-0id 8183

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-nf 1510  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-ral 2516  df-rex 2517  df-rab 2520  df-v 2805  df-un 3205  df-in 3207  df-ss 3214  df-sn 3679  df-pr 3680  df-op 3682  df-uni 3899  df-int 3934  df-br 4094  df-iota 5293  df-fv 5341  df-ov 6031  df-inn 9186  df-n0 9445

This theorem is referenced by:  nn0addcli  9481  peano2nn0  9484  nn0addcld  9503  nn0readdcl  9505  difelfznle  10415  elfzodifsumelfzo  10492  expadd  10889  faclbnd6  11052  facavg  11054  ccatlen  11221  ccatrn  11235  ccatalpha  11239  swrdccat2  11301  swrdswrdlem  11334  swrdswrd  11335  swrdccatin1  11355  pfxccatin12lem3  11362  fsumnn0cl  12027  bcxmas  12113  eftlub  12314  4sqlem1  13024  nn0subm  14662  mplsubgfilemcl  14783  2sqlem7  15923  clwwlkccatlem  16324