Theorem decaddi 12401

Description: Add two numerals 𝑀 and 𝑁 (no carry). (Contributed by Mario Carneiro, 18-Feb-2014.)

Hypotheses

Ref	Expression
decaddi.1	⊢ 𝐴 ∈ ℕ0
decaddi.2	⊢ 𝐵 ∈ ℕ0
decaddi.3	⊢ 𝑁 ∈ ℕ0
decaddi.4	⊢ 𝑀 = ;𝐴𝐵
decaddi.5	⊢ (𝐵 + 𝑁) = 𝐶

Assertion

Ref	Expression
decaddi	⊢ (𝑀 + 𝑁) = ;𝐴𝐶

Proof of Theorem decaddi

Step	Hyp	Ref	Expression
1		decaddi.1	. 2 ⊢ 𝐴 ∈ ℕ0
2		decaddi.2	. 2 ⊢ 𝐵 ∈ ℕ0
3		0nn0 12153	. 2 ⊢ 0 ∈ ℕ0
4		decaddi.3	. 2 ⊢ 𝑁 ∈ ℕ0
5		decaddi.4	. 2 ⊢ 𝑀 = ;𝐴𝐵
6	4	dec0h 12363	. 2 ⊢ 𝑁 = ;0𝑁
7	1	nn0cni 12150	. . 3 ⊢ 𝐴 ∈ ℂ
8	7	addid1i 11067	. 2 ⊢ (𝐴 + 0) = 𝐴
9		decaddi.5	. 2 ⊢ (𝐵 + 𝑁) = 𝐶
10	1, 2, 3, 4, 5, 6, 8, 9	decadd 12395	1 ⊢ (𝑀 + 𝑁) = ;𝐴𝐶

Syntax hints:   = wceq 1543   ∈ wcel 2112  (class class class)co 7252  0cc0 10777   + caddc 10780  ℕ₀cn0 12138  ;cdc 12341

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2710  ax-sep 5216  ax-nul 5223  ax-pow 5282  ax-pr 5346  ax-un 7563  ax-resscn 10834  ax-1cn 10835  ax-icn 10836  ax-addcl 10837  ax-addrcl 10838  ax-mulcl 10839  ax-mulrcl 10840  ax-mulcom 10841  ax-addass 10842  ax-mulass 10843  ax-distr 10844  ax-i2m1 10845  ax-1ne0 10846  ax-1rid 10847  ax-rnegex 10848  ax-rrecex 10849  ax-cnre 10850  ax-pre-lttri 10851  ax-pre-lttrn 10852  ax-pre-ltadd 10853

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2818  df-nfc 2889  df-ne 2944  df-nel 3050  df-ral 3069  df-rex 3070  df-reu 3071  df-rab 3073  df-v 3425  df-sbc 3713  df-csb 3830  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-pss 3903  df-nul 4255  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5153  df-tr 5186  df-id 5479  df-eprel 5485  df-po 5493  df-so 5494  df-fr 5534  df-we 5536  df-xp 5585  df-rel 5586  df-cnv 5587  df-co 5588  df-dm 5589  df-rn 5590  df-res 5591  df-ima 5592  df-pred 6189  df-ord 6251  df-on 6252  df-lim 6253  df-suc 6254  df-iota 6373  df-fun 6417  df-fn 6418  df-f 6419  df-f1 6420  df-fo 6421  df-f1o 6422  df-fv 6423  df-ov 7255  df-om 7685  df-wrecs 8089  df-recs 8150  df-rdg 8188  df-er 8433  df-en 8669  df-dom 8670  df-sdom 8671  df-pnf 10917  df-mnf 10918  df-ltxr 10920  df-nn 11879  df-2 11941  df-3 11942  df-4 11943  df-5 11944  df-6 11945  df-7 11946  df-8 11947  df-9 11948  df-n0 12139  df-dec 12342

This theorem is referenced by:  4t4e16  12440  6t3e18  12446  7t4e28  12452  7t7e49  12455  2exp11  16694  2exp16  16695  17prm  16721  23prm  16723  prmlem2  16724  37prm  16725  83prm  16727  139prm  16728  163prm  16729  317prm  16730  631prm  16731  1259lem1  16735  1259lem2  16736  1259lem3  16737  1259lem4  16738  1259lem5  16739  1259prm  16740  2503lem1  16741  2503lem2  16742  2503lem3  16743  4001lem1  16745  4001lem2  16746  4001lem4  16748  4001prm  16749  log2ublem3  25978  log2ub  25979  birthday  25984  ex-fac  28691  hgt750lem2  32507  60lcm7e420  39925  420lcm8e840  39926  3exp7  39968  3lexlogpow5ineq1  39969  3lexlogpow5ineq5  39975  aks4d1p1p5  39989  decaddcom  40205  sqn5i  40206  sqdeccom12  40210  sq3deccom12  40211  235t711  40212  ex-decpmul  40213  resqrtvalex  41114  imsqrtvalex  41115  fmtno5lem1  44866  fmtno5lem2  44867  fmtno5lem4  44869  257prm  44874  fmtno4prmfac  44885  fmtno4nprmfac193  44887  fmtno5faclem1  44892  fmtno5faclem2  44893  fmtno5faclem3  44894  139prmALT  44909  127prm  44912  11t31e341  45045  ackval3012  45899  ackval41a  45901