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

Theorem nnmulcl 10028
Description: Closure of multiplication of natural numbers. (Contributed by NM, 12-Jan-1997.)
Assertion
Ref Expression
nnmulcl  |-  ( ( A  e.  NN  /\  B  e.  NN )  ->  ( A  x.  B
)  e.  NN )

Proof of Theorem nnmulcl
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 6092 . . . . 5  |-  ( x  =  1  ->  ( A  x.  x )  =  ( A  x.  1 ) )
21eleq1d 2504 . . . 4  |-  ( x  =  1  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  1 )  e.  NN ) )
32imbi2d 309 . . 3  |-  ( x  =  1  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  1 )  e.  NN ) ) )
4 oveq2 6092 . . . . 5  |-  ( x  =  y  ->  ( A  x.  x )  =  ( A  x.  y ) )
54eleq1d 2504 . . . 4  |-  ( x  =  y  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  y )  e.  NN ) )
65imbi2d 309 . . 3  |-  ( x  =  y  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  y
)  e.  NN ) ) )
7 oveq2 6092 . . . . 5  |-  ( x  =  ( y  +  1 )  ->  ( A  x.  x )  =  ( A  x.  ( y  +  1 ) ) )
87eleq1d 2504 . . . 4  |-  ( x  =  ( y  +  1 )  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  ( y  +  1 ) )  e.  NN ) )
98imbi2d 309 . . 3  |-  ( x  =  ( y  +  1 )  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  (
y  +  1 ) )  e.  NN ) ) )
10 oveq2 6092 . . . . 5  |-  ( x  =  B  ->  ( A  x.  x )  =  ( A  x.  B ) )
1110eleq1d 2504 . . . 4  |-  ( x  =  B  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  B )  e.  NN ) )
1211imbi2d 309 . . 3  |-  ( x  =  B  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  B
)  e.  NN ) ) )
13 nncn 10013 . . . 4  |-  ( A  e.  NN  ->  A  e.  CC )
14 mulid1 9093 . . . . . 6  |-  ( A  e.  CC  ->  ( A  x.  1 )  =  A )
1514eleq1d 2504 . . . . 5  |-  ( A  e.  CC  ->  (
( A  x.  1 )  e.  NN  <->  A  e.  NN ) )
1615biimprd 216 . . . 4  |-  ( A  e.  CC  ->  ( A  e.  NN  ->  ( A  x.  1 )  e.  NN ) )
1713, 16mpcom 35 . . 3  |-  ( A  e.  NN  ->  ( A  x.  1 )  e.  NN )
18 nnaddcl 10027 . . . . . . . 8  |-  ( ( ( A  x.  y
)  e.  NN  /\  A  e.  NN )  ->  ( ( A  x.  y )  +  A
)  e.  NN )
1918ancoms 441 . . . . . . 7  |-  ( ( A  e.  NN  /\  ( A  x.  y
)  e.  NN )  ->  ( ( A  x.  y )  +  A )  e.  NN )
20 nncn 10013 . . . . . . . . 9  |-  ( y  e.  NN  ->  y  e.  CC )
21 ax-1cn 9053 . . . . . . . . . . 11  |-  1  e.  CC
22 adddi 9084 . . . . . . . . . . 11  |-  ( ( A  e.  CC  /\  y  e.  CC  /\  1  e.  CC )  ->  ( A  x.  ( y  +  1 ) )  =  ( ( A  x.  y )  +  ( A  x.  1 ) ) )
2321, 22mp3an3 1269 . . . . . . . . . 10  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  ( A  x.  1 ) ) )
2414oveq2d 6100 . . . . . . . . . . 11  |-  ( A  e.  CC  ->  (
( A  x.  y
)  +  ( A  x.  1 ) )  =  ( ( A  x.  y )  +  A ) )
2524adantr 453 . . . . . . . . . 10  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( ( A  x.  y )  +  ( A  x.  1 ) )  =  ( ( A  x.  y )  +  A ) )
2623, 25eqtrd 2470 . . . . . . . . 9  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  A ) )
2713, 20, 26syl2an 465 . . . . . . . 8  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  A ) )
2827eleq1d 2504 . . . . . . 7  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  x.  ( y  +  1 ) )  e.  NN  <->  ( ( A  x.  y
)  +  A )  e.  NN ) )
2919, 28syl5ibr 214 . . . . . 6  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  e.  NN  /\  ( A  x.  y )  e.  NN )  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) )
3029exp4b 592 . . . . 5  |-  ( A  e.  NN  ->  (
y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  x.  y
)  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) ) )
3130pm2.43b 49 . . . 4  |-  ( y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  x.  y
)  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) )
3231a2d 25 . . 3  |-  ( y  e.  NN  ->  (
( A  e.  NN  ->  ( A  x.  y
)  e.  NN )  ->  ( A  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) )
333, 6, 9, 12, 17, 32nnind 10023 . 2  |-  ( B  e.  NN  ->  ( A  e.  NN  ->  ( A  x.  B )  e.  NN ) )
3433impcom 421 1  |-  ( ( A  e.  NN  /\  B  e.  NN )  ->  ( A  x.  B
)  e.  NN )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 360    = wceq 1653    e. wcel 1726  (class class class)co 6084   CCcc 8993   1c1 8996    + caddc 8998    x. cmul 9000   NNcn 10005
This theorem is referenced by:  nnmulcli  10029  nndivtr  10046  nnmulcld  10052  nn0mulcl  10261  qaddcl  10595  qmulcl  10597  modmulnn  11270  nnexpcl  11399  nnsqcl  11456  expmulnbnd  11516  faccl  11581  facdiv  11583  faclbnd3  11588  faclbnd4lem3  11591  faclbnd5  11594  bcrpcl  11604  trirecip  12647  pcmptcl  13265  prmreclem1  13289  prmreclem6  13294  4sqlem12  13329  vdwlem3  13356  vdwlem9  13362  vdwlem10  13363  mulgnnass  14923  ovolunlem1a  19397  ovolunlem1  19398  mbfi1fseqlem3  19612  mbfi1fseqlem4  19613  elqaalem2  20242  elqaalem3  20243  log2cnv  20789  log2tlbnd  20790  log2ublem2  20792  log2ub  20794  basellem1  20868  basellem2  20869  basellem3  20870  basellem4  20871  basellem5  20872  basellem6  20873  basellem7  20874  basellem8  20875  basellem9  20876  efnnfsumcl  20890  efchtdvds  20947  mumullem1  20967  mumullem2  20968  fsumdvdscom  20975  dvdsflf1o  20977  chtublem  21000  pcbcctr  21065  bclbnd  21069  bposlem1  21073  bposlem2  21074  bposlem3  21075  bposlem4  21076  bposlem5  21077  bposlem6  21078  lgseisenlem1  21138  lgseisenlem2  21139  lgseisenlem3  21140  lgseisenlem4  21141  lgsquadlem1  21143  lgsquadlem2  21144  chebbnd1lem1  21168  chebbnd1lem3  21170  dchrisumlem1  21188  mulogsum  21231  pntrsumo1  21264  pntrsumbnd  21265  ostth2lem1  21317  subfaclim  24879  fprodnncl  25286  nnrisefaccl  25340  jm2.17a  27039  jm2.17b  27040  jm2.17c  27041  acongrep  27059  acongeq  27062  jm2.27a  27090  jm2.27c  27092
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1556  ax-5 1567  ax-17 1627  ax-9 1667  ax-8 1688  ax-13 1728  ax-14 1730  ax-6 1745  ax-7 1750  ax-11 1762  ax-12 1951  ax-ext 2419  ax-sep 4333  ax-nul 4341  ax-pow 4380  ax-pr 4406  ax-un 4704  ax-resscn 9052  ax-1cn 9053  ax-icn 9054  ax-addcl 9055  ax-addrcl 9056  ax-mulcl 9057  ax-mulrcl 9058  ax-mulcom 9059  ax-addass 9060  ax-mulass 9061  ax-distr 9062  ax-i2m1 9063  ax-1ne0 9064  ax-1rid 9065  ax-rrecex 9067  ax-cnre 9068
This theorem depends on definitions:  df-bi 179  df-or 361  df-an 362  df-3or 938  df-3an 939  df-tru 1329  df-ex 1552  df-nf 1555  df-sb 1660  df-eu 2287  df-mo 2288  df-clab 2425  df-cleq 2431  df-clel 2434  df-nfc 2563  df-ne 2603  df-ral 2712  df-rex 2713  df-reu 2714  df-rab 2716  df-v 2960  df-sbc 3164  df-csb 3254  df-dif 3325  df-un 3327  df-in 3329  df-ss 3336  df-pss 3338  df-nul 3631  df-if 3742  df-pw 3803  df-sn 3822  df-pr 3823  df-tp 3824  df-op 3825  df-uni 4018  df-iun 4097  df-br 4216  df-opab 4270  df-mpt 4271  df-tr 4306  df-eprel 4497  df-id 4501  df-po 4506  df-so 4507  df-fr 4544  df-we 4546  df-ord 4587  df-on 4588  df-lim 4589  df-suc 4590  df-om 4849  df-xp 4887  df-rel 4888  df-cnv 4889  df-co 4890  df-dm 4891  df-rn 4892  df-res 4893  df-ima 4894  df-iota 5421  df-fun 5459  df-fn 5460  df-f 5461  df-f1 5462  df-fo 5463  df-f1o 5464  df-fv 5465  df-ov 6087  df-recs 6636  df-rdg 6671  df-nn 10006
  Copyright terms: Public domain W3C validator