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

Theorem nnmulcl 10366
Description: Closure of multiplication of positive integers. (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 6120 . . . . 5  |-  ( x  =  1  ->  ( A  x.  x )  =  ( A  x.  1 ) )
21eleq1d 2509 . . . 4  |-  ( x  =  1  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  1 )  e.  NN ) )
32imbi2d 316 . . 3  |-  ( x  =  1  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  1 )  e.  NN ) ) )
4 oveq2 6120 . . . . 5  |-  ( x  =  y  ->  ( A  x.  x )  =  ( A  x.  y ) )
54eleq1d 2509 . . . 4  |-  ( x  =  y  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  y )  e.  NN ) )
65imbi2d 316 . . 3  |-  ( x  =  y  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  y
)  e.  NN ) ) )
7 oveq2 6120 . . . . 5  |-  ( x  =  ( y  +  1 )  ->  ( A  x.  x )  =  ( A  x.  ( y  +  1 ) ) )
87eleq1d 2509 . . . 4  |-  ( x  =  ( y  +  1 )  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  ( y  +  1 ) )  e.  NN ) )
98imbi2d 316 . . 3  |-  ( x  =  ( y  +  1 )  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  (
y  +  1 ) )  e.  NN ) ) )
10 oveq2 6120 . . . . 5  |-  ( x  =  B  ->  ( A  x.  x )  =  ( A  x.  B ) )
1110eleq1d 2509 . . . 4  |-  ( x  =  B  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  B )  e.  NN ) )
1211imbi2d 316 . . 3  |-  ( x  =  B  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  B
)  e.  NN ) ) )
13 nncn 10351 . . . 4  |-  ( A  e.  NN  ->  A  e.  CC )
14 mulid1 9404 . . . . . 6  |-  ( A  e.  CC  ->  ( A  x.  1 )  =  A )
1514eleq1d 2509 . . . . 5  |-  ( A  e.  CC  ->  (
( A  x.  1 )  e.  NN  <->  A  e.  NN ) )
1615biimprd 223 . . . 4  |-  ( A  e.  CC  ->  ( A  e.  NN  ->  ( A  x.  1 )  e.  NN ) )
1713, 16mpcom 36 . . 3  |-  ( A  e.  NN  ->  ( A  x.  1 )  e.  NN )
18 nnaddcl 10365 . . . . . . . 8  |-  ( ( ( A  x.  y
)  e.  NN  /\  A  e.  NN )  ->  ( ( A  x.  y )  +  A
)  e.  NN )
1918ancoms 453 . . . . . . 7  |-  ( ( A  e.  NN  /\  ( A  x.  y
)  e.  NN )  ->  ( ( A  x.  y )  +  A )  e.  NN )
20 nncn 10351 . . . . . . . . 9  |-  ( y  e.  NN  ->  y  e.  CC )
21 ax-1cn 9361 . . . . . . . . . . 11  |-  1  e.  CC
22 adddi 9392 . . . . . . . . . . 11  |-  ( ( A  e.  CC  /\  y  e.  CC  /\  1  e.  CC )  ->  ( A  x.  ( y  +  1 ) )  =  ( ( A  x.  y )  +  ( A  x.  1 ) ) )
2321, 22mp3an3 1303 . . . . . . . . . 10  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  ( A  x.  1 ) ) )
2414oveq2d 6128 . . . . . . . . . . 11  |-  ( A  e.  CC  ->  (
( A  x.  y
)  +  ( A  x.  1 ) )  =  ( ( A  x.  y )  +  A ) )
2524adantr 465 . . . . . . . . . 10  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( ( A  x.  y )  +  ( A  x.  1 ) )  =  ( ( A  x.  y )  +  A ) )
2623, 25eqtrd 2475 . . . . . . . . 9  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  A ) )
2713, 20, 26syl2an 477 . . . . . . . 8  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  A ) )
2827eleq1d 2509 . . . . . . 7  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  x.  ( y  +  1 ) )  e.  NN  <->  ( ( A  x.  y
)  +  A )  e.  NN ) )
2919, 28syl5ibr 221 . . . . . 6  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  e.  NN  /\  ( A  x.  y )  e.  NN )  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) )
3029exp4b 607 . . . . 5  |-  ( A  e.  NN  ->  (
y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  x.  y
)  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) ) )
3130pm2.43b 50 . . . 4  |-  ( y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  x.  y
)  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) )
3231a2d 26 . . 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 10361 . 2  |-  ( B  e.  NN  ->  ( A  e.  NN  ->  ( A  x.  B )  e.  NN ) )
3433impcom 430 1  |-  ( ( A  e.  NN  /\  B  e.  NN )  ->  ( A  x.  B
)  e.  NN )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    = wceq 1369    e. wcel 1756  (class class class)co 6112   CCcc 9301   1c1 9304    + caddc 9306    x. cmul 9308   NNcn 10343
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-sep 4434  ax-nul 4442  ax-pow 4491  ax-pr 4552  ax-un 6393  ax-resscn 9360  ax-1cn 9361  ax-icn 9362  ax-addcl 9363  ax-addrcl 9364  ax-mulcl 9365  ax-mulrcl 9366  ax-mulcom 9367  ax-addass 9368  ax-mulass 9369  ax-distr 9370  ax-i2m1 9371  ax-1ne0 9372  ax-1rid 9373  ax-rrecex 9375  ax-cnre 9376
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2577  df-ne 2622  df-ral 2741  df-rex 2742  df-reu 2743  df-rab 2745  df-v 2995  df-sbc 3208  df-csb 3310  df-dif 3352  df-un 3354  df-in 3356  df-ss 3363  df-pss 3365  df-nul 3659  df-if 3813  df-pw 3883  df-sn 3899  df-pr 3901  df-tp 3903  df-op 3905  df-uni 4113  df-iun 4194  df-br 4314  df-opab 4372  df-mpt 4373  df-tr 4407  df-eprel 4653  df-id 4657  df-po 4662  df-so 4663  df-fr 4700  df-we 4702  df-ord 4743  df-on 4744  df-lim 4745  df-suc 4746  df-xp 4867  df-rel 4868  df-cnv 4869  df-co 4870  df-dm 4871  df-rn 4872  df-res 4873  df-ima 4874  df-iota 5402  df-fun 5441  df-fn 5442  df-f 5443  df-f1 5444  df-fo 5445  df-f1o 5446  df-fv 5447  df-ov 6115  df-om 6498  df-recs 6853  df-rdg 6887  df-nn 10344
This theorem is referenced by:  nnmulcli  10367  nndivtr  10384  nnmulcld  10390  nn0mulcl  10637  qaddcl  10990  qmulcl  10992  modmulnn  11746  nnexpcl  11899  nnsqcl  11956  expmulnbnd  12017  faccl  12082  facdiv  12084  faclbnd3  12089  faclbnd4lem3  12092  faclbnd5  12095  bcrpcl  12105  trirecip  13346  pcmptcl  13974  prmreclem1  13998  prmreclem6  14003  4sqlem12  14038  vdwlem3  14065  vdwlem9  14071  vdwlem10  14072  mulgnnass  15676  ovolunlem1a  21001  ovolunlem1  21002  mbfi1fseqlem3  21217  mbfi1fseqlem4  21218  elqaalem2  21808  elqaalem3  21809  log2cnv  22361  log2tlbnd  22362  log2ublem2  22364  log2ub  22366  basellem1  22440  basellem2  22441  basellem3  22442  basellem4  22443  basellem5  22444  basellem6  22445  basellem7  22446  basellem8  22447  basellem9  22448  efnnfsumcl  22462  efchtdvds  22519  mumullem1  22539  mumullem2  22540  fsumdvdscom  22547  dvdsflf1o  22549  chtublem  22572  pcbcctr  22637  bclbnd  22641  bposlem1  22645  bposlem2  22646  bposlem3  22647  bposlem4  22648  bposlem5  22649  bposlem6  22650  lgseisenlem1  22710  lgseisenlem2  22711  lgseisenlem3  22712  lgseisenlem4  22713  lgsquadlem1  22715  lgsquadlem2  22716  chebbnd1lem1  22740  chebbnd1lem3  22742  dchrisumlem1  22760  mulogsum  22803  pntrsumo1  22836  pntrsumbnd  22837  ostth2lem1  22889  subfaclim  27098  fprodnncl  27490  nnrisefaccl  27544  jm2.17a  29329  jm2.17b  29330  jm2.17c  29331  acongrep  29349  acongeq  29352  jm2.27a  29380  jm2.27c  29382
  Copyright terms: Public domain W3C validator