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

Theorem nnmulcl 9859
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 5953 . . . . 5  |-  ( x  =  1  ->  ( A  x.  x )  =  ( A  x.  1 ) )
21eleq1d 2424 . . . 4  |-  ( x  =  1  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  1 )  e.  NN ) )
32imbi2d 307 . . 3  |-  ( x  =  1  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  1 )  e.  NN ) ) )
4 oveq2 5953 . . . . 5  |-  ( x  =  y  ->  ( A  x.  x )  =  ( A  x.  y ) )
54eleq1d 2424 . . . 4  |-  ( x  =  y  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  y )  e.  NN ) )
65imbi2d 307 . . 3  |-  ( x  =  y  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  y
)  e.  NN ) ) )
7 oveq2 5953 . . . . 5  |-  ( x  =  ( y  +  1 )  ->  ( A  x.  x )  =  ( A  x.  ( y  +  1 ) ) )
87eleq1d 2424 . . . 4  |-  ( x  =  ( y  +  1 )  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  ( y  +  1 ) )  e.  NN ) )
98imbi2d 307 . . 3  |-  ( x  =  ( y  +  1 )  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  (
y  +  1 ) )  e.  NN ) ) )
10 oveq2 5953 . . . . 5  |-  ( x  =  B  ->  ( A  x.  x )  =  ( A  x.  B ) )
1110eleq1d 2424 . . . 4  |-  ( x  =  B  ->  (
( A  x.  x
)  e.  NN  <->  ( A  x.  B )  e.  NN ) )
1211imbi2d 307 . . 3  |-  ( x  =  B  ->  (
( A  e.  NN  ->  ( A  x.  x
)  e.  NN )  <-> 
( A  e.  NN  ->  ( A  x.  B
)  e.  NN ) ) )
13 nncn 9844 . . . 4  |-  ( A  e.  NN  ->  A  e.  CC )
14 mulid1 8925 . . . . . 6  |-  ( A  e.  CC  ->  ( A  x.  1 )  =  A )
1514eleq1d 2424 . . . . 5  |-  ( A  e.  CC  ->  (
( A  x.  1 )  e.  NN  <->  A  e.  NN ) )
1615biimprd 214 . . . 4  |-  ( A  e.  CC  ->  ( A  e.  NN  ->  ( A  x.  1 )  e.  NN ) )
1713, 16mpcom 32 . . 3  |-  ( A  e.  NN  ->  ( A  x.  1 )  e.  NN )
18 nnaddcl 9858 . . . . . . . 8  |-  ( ( ( A  x.  y
)  e.  NN  /\  A  e.  NN )  ->  ( ( A  x.  y )  +  A
)  e.  NN )
1918ancoms 439 . . . . . . 7  |-  ( ( A  e.  NN  /\  ( A  x.  y
)  e.  NN )  ->  ( ( A  x.  y )  +  A )  e.  NN )
20 nncn 9844 . . . . . . . . 9  |-  ( y  e.  NN  ->  y  e.  CC )
21 ax-1cn 8885 . . . . . . . . . . 11  |-  1  e.  CC
22 adddi 8916 . . . . . . . . . . 11  |-  ( ( A  e.  CC  /\  y  e.  CC  /\  1  e.  CC )  ->  ( A  x.  ( y  +  1 ) )  =  ( ( A  x.  y )  +  ( A  x.  1 ) ) )
2321, 22mp3an3 1266 . . . . . . . . . 10  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  ( A  x.  1 ) ) )
2414oveq2d 5961 . . . . . . . . . . 11  |-  ( A  e.  CC  ->  (
( A  x.  y
)  +  ( A  x.  1 ) )  =  ( ( A  x.  y )  +  A ) )
2524adantr 451 . . . . . . . . . 10  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( ( A  x.  y )  +  ( A  x.  1 ) )  =  ( ( A  x.  y )  +  A ) )
2623, 25eqtrd 2390 . . . . . . . . 9  |-  ( ( A  e.  CC  /\  y  e.  CC )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  A ) )
2713, 20, 26syl2an 463 . . . . . . . 8  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( A  x.  (
y  +  1 ) )  =  ( ( A  x.  y )  +  A ) )
2827eleq1d 2424 . . . . . . 7  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  x.  ( y  +  1 ) )  e.  NN  <->  ( ( A  x.  y
)  +  A )  e.  NN ) )
2919, 28syl5ibr 212 . . . . . 6  |-  ( ( A  e.  NN  /\  y  e.  NN )  ->  ( ( A  e.  NN  /\  ( A  x.  y )  e.  NN )  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) )
3029exp4b 590 . . . . 5  |-  ( A  e.  NN  ->  (
y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  x.  y
)  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) ) )
3130pm2.43b 46 . . . 4  |-  ( y  e.  NN  ->  ( A  e.  NN  ->  ( ( A  x.  y
)  e.  NN  ->  ( A  x.  ( y  +  1 ) )  e.  NN ) ) )
3231a2d 23 . . 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 9854 . 2  |-  ( B  e.  NN  ->  ( A  e.  NN  ->  ( A  x.  B )  e.  NN ) )
3433impcom 419 1  |-  ( ( A  e.  NN  /\  B  e.  NN )  ->  ( A  x.  B
)  e.  NN )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 358    = wceq 1642    e. wcel 1710  (class class class)co 5945   CCcc 8825   1c1 8828    + caddc 8830    x. cmul 8832   NNcn 9836
This theorem is referenced by:  nnmulcli  9860  nndivtr  9877  nnmulcld  9883  nn0mulcl  10092  qaddcl  10424  qmulcl  10426  modmulnn  11080  nnexpcl  11209  nnsqcl  11266  expmulnbnd  11326  faccl  11391  facdiv  11393  faclbnd3  11398  faclbnd4lem3  11401  faclbnd5  11404  bcrpcl  11414  trirecip  12418  pcmptcl  13036  prmreclem1  13060  prmreclem6  13065  4sqlem12  13100  vdwlem3  13127  vdwlem9  13133  vdwlem10  13134  mulgnnass  14694  ovolunlem1a  18959  ovolunlem1  18960  mbfi1fseqlem3  19176  mbfi1fseqlem4  19177  elqaalem2  19804  elqaalem3  19805  log2cnv  20351  log2tlbnd  20352  log2ublem2  20354  log2ub  20356  basellem1  20430  basellem2  20431  basellem3  20432  basellem4  20433  basellem5  20434  basellem6  20435  basellem7  20436  basellem8  20437  basellem9  20438  efnnfsumcl  20452  efchtdvds  20509  mumullem1  20529  mumullem2  20530  fsumdvdscom  20537  dvdsflf1o  20539  chtublem  20562  pcbcctr  20627  bclbnd  20631  bposlem1  20635  bposlem2  20636  bposlem3  20637  bposlem4  20638  bposlem5  20639  bposlem6  20640  lgseisenlem1  20700  lgseisenlem2  20701  lgseisenlem3  20702  lgseisenlem4  20703  lgsquadlem1  20705  lgsquadlem2  20706  chebbnd1lem1  20730  chebbnd1lem3  20732  dchrisumlem1  20750  mulogsum  20793  pntrsumo1  20826  pntrsumbnd  20827  ostth2lem1  20879  subfaclim  24123  fprodnncl  24582  nnrisefaccl  24625  jm2.17a  26370  jm2.17b  26371  jm2.17c  26372  acongrep  26390  acongeq  26393  jm2.27a  26421  jm2.27c  26423
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-3 7  ax-mp 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-13 1712  ax-14 1714  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1930  ax-ext 2339  ax-sep 4222  ax-nul 4230  ax-pow 4269  ax-pr 4295  ax-un 4594  ax-resscn 8884  ax-1cn 8885  ax-icn 8886  ax-addcl 8887  ax-addrcl 8888  ax-mulcl 8889  ax-mulrcl 8890  ax-mulcom 8891  ax-addass 8892  ax-mulass 8893  ax-distr 8894  ax-i2m1 8895  ax-1ne0 8896  ax-1rid 8897  ax-rrecex 8899  ax-cnre 8900
This theorem depends on definitions:  df-bi 177  df-or 359  df-an 360  df-3or 935  df-3an 936  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-eu 2213  df-mo 2214  df-clab 2345  df-cleq 2351  df-clel 2354  df-nfc 2483  df-ne 2523  df-ral 2624  df-rex 2625  df-reu 2626  df-rab 2628  df-v 2866  df-sbc 3068  df-csb 3158  df-dif 3231  df-un 3233  df-in 3235  df-ss 3242  df-pss 3244  df-nul 3532  df-if 3642  df-pw 3703  df-sn 3722  df-pr 3723  df-tp 3724  df-op 3725  df-uni 3909  df-iun 3988  df-br 4105  df-opab 4159  df-mpt 4160  df-tr 4195  df-eprel 4387  df-id 4391  df-po 4396  df-so 4397  df-fr 4434  df-we 4436  df-ord 4477  df-on 4478  df-lim 4479  df-suc 4480  df-om 4739  df-xp 4777  df-rel 4778  df-cnv 4779  df-co 4780  df-dm 4781  df-rn 4782  df-res 4783  df-ima 4784  df-iota 5301  df-fun 5339  df-fn 5340  df-f 5341  df-f1 5342  df-fo 5343  df-f1o 5344  df-fv 5345  df-ov 5948  df-recs 6475  df-rdg 6510  df-nn 9837
  Copyright terms: Public domain W3C validator