Theorem decaddi 12777

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 12520	. 2 ⊢ 0 ∈ ℕ0
4		decaddi.3	. 2 ⊢ 𝑁 ∈ ℕ0
5		decaddi.4	. 2 ⊢ 𝑀 = ;𝐴𝐵
6	4	dec0h 12739	. 2 ⊢ 𝑁 = ;0𝑁
7	1	nn0cni 12517	. . 3 ⊢ 𝐴 ∈ ℂ
8	7	addridi 11398	. 2 ⊢ (𝐴 + 0) = 𝐴
9		decaddi.5	. 2 ⊢ (𝐵 + 𝑁) = 𝐶
10	1, 2, 3, 4, 5, 6, 8, 9	decadd 12771	1 ⊢ (𝑀 + 𝑁) = ;𝐴𝐶

Syntax hints:   = wceq 1570   ∈ wcel 2143  (class class class)co 7412  0cc0 11101   + caddc 11104  ℕ₀cn0 12505  ;cdc 12712

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734  ax-resscn 11158  ax-1cn 11159  ax-icn 11160  ax-addcl 11161  ax-addrcl 11162  ax-mulcl 11163  ax-mulrcl 11164  ax-mulcom 11165  ax-addass 11166  ax-mulass 11167  ax-distr 11168  ax-i2m1 11169  ax-1ne0 11170  ax-1rid 11171  ax-rnegex 11172  ax-rrecex 11173  ax-cnre 11174  ax-pre-lttri 11175  ax-pre-lttrn 11176  ax-pre-ltadd 11177

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-op 4597  df-uni 4874  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-ov 7415  df-om 7864  df-2nd 7988  df-frecs 8279  df-wrecs 8310  df-recs 8359  df-rdg 8398  df-er 8695  df-en 8945  df-dom 8946  df-sdom 8947  df-pnf 11246  df-mnf 11247  df-ltxr 11249  df-nn 12235  df-2 12304  df-3 12305  df-4 12306  df-5 12307  df-6 12308  df-7 12309  df-8 12310  df-9 12311  df-n0 12506  df-dec 12713

This theorem is referenced by:  4t4e16  12816  6t3e18  12822  7t4e28  12828  7t7e49  12831  2exp11  17150  2exp16  17151  17prm  17178  23prm  17180  prmlem2  17181  37prm  17182  83prm  17184  139prm  17185  163prm  17186  317prm  17187  631prm  17188  1259lem1  17192  1259lem2  17193  1259lem3  17194  1259lem4  17195  1259lem5  17196  1259prm  17197  2503lem1  17198  2503lem2  17199  2503lem3  17200  4001lem1  17202  4001lem2  17203  4001lem4  17205  4001prm  17206  log2ublem3  27094  log2ub  27095  birthday  27100  ex-fac  30783  hgt750lem2  35020  60lcm7e420  42758  420lcm8e840  42759  3exp7  42801  3lexlogpow5ineq1  42802  3lexlogpow5ineq5  42808  aks4d1p1p5  42823  decaddcom  43026  sqn5i  43027  sqdeccom12  43031  sq3deccom12  43032  235t711  43047  ex-decpmul  43048  resqrtvalex  44354  imsqrtvalex  44355  fmtno5lem1  48288  fmtno5lem2  48289  fmtno5lem4  48291  257prm  48296  fmtno4prmfac  48307  fmtno4nprmfac193  48309  fmtno5faclem1  48314  fmtno5faclem2  48315  fmtno5faclem3  48316  139prmALT  48331  127prm  48334  11t31e341  48480  ackval3012  49455  ackval41a  49457