MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nnaddcl Structured version   Unicode version

Theorem nnaddcl 10448
Description: Closure of addition of positive integers, proved by induction on the second addend. (Contributed by NM, 12-Jan-1997.)
Assertion
Ref Expression
nnaddcl  |-  ( ( A  e.  NN  /\  B  e.  NN )  ->  ( A  +  B
)  e.  NN )

Proof of Theorem nnaddcl
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 6201 . . . . 5  |-  ( x  =  1  ->  ( A  +  x )  =  ( A  + 
1 ) )
21eleq1d 2520 . . . 4  |-  ( x  =  1  ->  (
( A  +  x
)  e.  NN  <->  ( A  +  1 )  e.  NN ) )
32imbi2d 316 . . 3  |-  ( x  =  1  ->  (
( A  e.  NN  ->  ( A  +  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  +  1 )  e.  NN ) ) )
4 oveq2 6201 . . . . 5  |-  ( x  =  y  ->  ( A  +  x )  =  ( A  +  y ) )
54eleq1d 2520 . . . 4  |-  ( x  =  y  ->  (
( A  +  x
)  e.  NN  <->  ( A  +  y )  e.  NN ) )
65imbi2d 316 . . 3  |-  ( x  =  y  ->  (
( A  e.  NN  ->  ( A  +  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  +  y )  e.  NN ) ) )
7 oveq2 6201 . . . . 5  |-  ( x  =  ( y  +  1 )  ->  ( A  +  x )  =  ( A  +  ( y  +  1 ) ) )
87eleq1d 2520 . . . 4  |-  ( x  =  ( y  +  1 )  ->  (
( A  +  x
)  e.  NN  <->  ( A  +  ( y  +  1 ) )  e.  NN ) )
98imbi2d 316 . . 3  |-  ( x  =  ( y  +  1 )  ->  (
( A  e.  NN  ->  ( A  +  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  +  ( y  +  1 ) )  e.  NN ) ) )
10 oveq2 6201 . . . . 5  |-  ( x  =  B  ->  ( A  +  x )  =  ( A  +  B ) )
1110eleq1d 2520 . . . 4  |-  ( x  =  B  ->  (
( A  +  x
)  e.  NN  <->  ( A  +  B )  e.  NN ) )
1211imbi2d 316 . . 3  |-  ( x  =  B  ->  (
( A  e.  NN  ->  ( A  +  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  +  B
)  e.  NN ) ) )
13 peano2nn 10438 . . 3  |-  ( A  e.  NN  ->  ( A  +  1 )  e.  NN )
14 peano2nn 10438 . . . . . 6  |-  ( ( A  +  y )  e.  NN  ->  (
( A  +  y )  +  1 )  e.  NN )
15 nncn 10434 . . . . . . . 8  |-  ( A  e.  NN  ->  A  e.  CC )
16 nncn 10434 . . . . . . . 8  |-  ( y  e.  NN  ->  y  e.  CC )
17 ax-1cn 9444 . . . . . . . . 9  |-  1  e.  CC
18 addass 9473 . . . . . . . . 9  |-  ( ( A  e.  CC  /\  y  e.  CC  /\  1  e.  CC )  ->  (
( A  +  y )  +  1 )  =  ( A  +  ( y  +  1 ) ) )
1917, 18mp3an3 1304 . . . . . . . 8  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( ( A  +  y )  +  1 )  =  ( A  +  ( y  +  1 ) ) )
2015, 16, 19syl2an 477 . . . . . . 7  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  +  y )  +  1 )  =  ( A  +  ( y  +  1 ) ) )
2120eleq1d 2520 . . . . . 6  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( ( A  +  y )  +  1 )  e.  NN  <->  ( A  +  ( y  +  1 ) )  e.  NN ) )
2214, 21syl5ib 219 . . . . 5  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  +  y )  e.  NN  ->  ( A  +  ( y  +  1 ) )  e.  NN ) )
2322expcom 435 . . . 4  |-  ( y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  +  y )  e.  NN  ->  ( A  +  ( y  +  1 ) )  e.  NN ) ) )
2423a2d 26 . . 3  |-  ( y  e.  NN  ->  (
( A  e.  NN  ->  ( A  +  y )  e.  NN )  ->  ( A  e.  NN  ->  ( A  +  ( y  +  1 ) )  e.  NN ) ) )
253, 6, 9, 12, 13, 24nnind 10444 . 2  |-  ( B  e.  NN  ->  ( A  e.  NN  ->  ( A  +  B )  e.  NN ) )
2625impcom 430 1  |-  ( ( A  e.  NN  /\  B  e.  NN )  ->  ( A  +  B
)  e.  NN )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    = wceq 1370    e. wcel 1758  (class class class)co 6193   CCcc 9384   1c1 9387    + caddc 9389   NNcn 10426
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1592  ax-4 1603  ax-5 1671  ax-6 1710  ax-7 1730  ax-8 1760  ax-9 1762  ax-10 1777  ax-11 1782  ax-12 1794  ax-13 1952  ax-ext 2430  ax-sep 4514  ax-nul 4522  ax-pow 4571  ax-pr 4632  ax-un 6475  ax-resscn 9443  ax-1cn 9444  ax-icn 9445  ax-addcl 9446  ax-addrcl 9447  ax-mulcl 9448  ax-mulrcl 9449  ax-addass 9451  ax-i2m1 9454  ax-1ne0 9455  ax-rrecex 9458  ax-cnre 9459
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1373  df-ex 1588  df-nf 1591  df-sb 1703  df-eu 2264  df-mo 2265  df-clab 2437  df-cleq 2443  df-clel 2446  df-nfc 2601  df-ne 2646  df-ral 2800  df-rex 2801  df-reu 2802  df-rab 2804  df-v 3073  df-sbc 3288  df-csb 3390  df-dif 3432  df-un 3434  df-in 3436  df-ss 3443  df-pss 3445  df-nul 3739  df-if 3893  df-pw 3963  df-sn 3979  df-pr 3981  df-tp 3983  df-op 3985  df-uni 4193  df-iun 4274  df-br 4394  df-opab 4452  df-mpt 4453  df-tr 4487  df-eprel 4733  df-id 4737  df-po 4742  df-so 4743  df-fr 4780  df-we 4782  df-ord 4823  df-on 4824  df-lim 4825  df-suc 4826  df-xp 4947  df-rel 4948  df-cnv 4949  df-co 4950  df-dm 4951  df-rn 4952  df-res 4953  df-ima 4954  df-iota 5482  df-fun 5521  df-fn 5522  df-f 5523  df-f1 5524  df-fo 5525  df-f1o 5526  df-fv 5527  df-ov 6196  df-om 6580  df-recs 6935  df-rdg 6969  df-nn 10427
This theorem is referenced by:  nnmulcl  10449  nnaddcld  10472  nnnn0addcl  10714  nn0addcl  10719  zaddcl  10789  xpnnenOLD  13603  pythagtriplem4  13997  vdwapun  14146  vdwap1  14149  vdwlem2  14154  mulgnndir  15760  uniioombllem3  21191  ballotlem1  27006  ballotlem2  27008  ballotlemfmpn  27014  ballotlem4  27018  ballotlemimin  27025  ballotlemsdom  27031  ballotlemsel1i  27032  ballotlemfrceq  27048  ballotlemfrcn0  27049  ballotlem1ri  27054  ballotth  27057  nndivsub  28440
  Copyright terms: Public domain W3C validator