ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  mulclpi Unicode version

Theorem mulclpi 6484
Description: Closure of multiplication of positive integers. (Contributed by NM, 18-Oct-1995.)
Assertion
Ref Expression
mulclpi  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .N  B
)  e.  N. )

Proof of Theorem mulclpi
StepHypRef Expression
1 mulpiord 6473 . 2  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .N  B
)  =  ( A  .o  B ) )
2 pinn 6465 . . . 4  |-  ( A  e.  N.  ->  A  e.  om )
3 pinn 6465 . . . 4  |-  ( B  e.  N.  ->  B  e.  om )
4 nnmcl 6091 . . . 4  |-  ( ( A  e.  om  /\  B  e.  om )  ->  ( A  .o  B
)  e.  om )
52, 3, 4syl2an 277 . . 3  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .o  B
)  e.  om )
6 elni2 6470 . . . . . . 7  |-  ( B  e.  N.  <->  ( B  e.  om  /\  (/)  e.  B
) )
76simprbi 264 . . . . . 6  |-  ( B  e.  N.  ->  (/)  e.  B
)
87adantl 266 . . . . 5  |-  ( ( A  e.  N.  /\  B  e.  N. )  -> 
(/)  e.  B )
93adantl 266 . . . . . 6  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  B  e.  om )
102adantr 265 . . . . . 6  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  A  e.  om )
11 elni2 6470 . . . . . . . 8  |-  ( A  e.  N.  <->  ( A  e.  om  /\  (/)  e.  A
) )
1211simprbi 264 . . . . . . 7  |-  ( A  e.  N.  ->  (/)  e.  A
)
1312adantr 265 . . . . . 6  |-  ( ( A  e.  N.  /\  B  e.  N. )  -> 
(/)  e.  A )
14 nnmordi 6120 . . . . . 6  |-  ( ( ( B  e.  om  /\  A  e.  om )  /\  (/)  e.  A )  ->  ( (/)  e.  B  ->  ( A  .o  (/) )  e.  ( A  .o  B
) ) )
159, 10, 13, 14syl21anc 1145 . . . . 5  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( (/)  e.  B  ->  ( A  .o  (/) )  e.  ( A  .o  B
) ) )
168, 15mpd 13 . . . 4  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .o  (/) )  e.  ( A  .o  B
) )
17 ne0i 3258 . . . 4  |-  ( ( A  .o  (/) )  e.  ( A  .o  B
)  ->  ( A  .o  B )  =/=  (/) )
1816, 17syl 14 . . 3  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .o  B
)  =/=  (/) )
19 elni 6464 . . 3  |-  ( ( A  .o  B )  e.  N.  <->  ( ( A  .o  B )  e. 
om  /\  ( A  .o  B )  =/=  (/) ) )
205, 18, 19sylanbrc 402 . 2  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .o  B
)  e.  N. )
211, 20eqeltrd 2130 1  |-  ( ( A  e.  N.  /\  B  e.  N. )  ->  ( A  .N  B
)  e.  N. )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 101    e. wcel 1409    =/= wne 2220   (/)c0 3252   omcom 4341  (class class class)co 5540    .o comu 6030   N.cnpi 6428    .N cmi 6430
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 103  ax-ia2 104  ax-ia3 105  ax-in1 554  ax-in2 555  ax-io 640  ax-5 1352  ax-7 1353  ax-gen 1354  ax-ie1 1398  ax-ie2 1399  ax-8 1411  ax-10 1412  ax-11 1413  ax-i12 1414  ax-bndl 1415  ax-4 1416  ax-13 1420  ax-14 1421  ax-17 1435  ax-i9 1439  ax-ial 1443  ax-i5r 1444  ax-ext 2038  ax-coll 3900  ax-sep 3903  ax-nul 3911  ax-pow 3955  ax-pr 3972  ax-un 4198  ax-setind 4290  ax-iinf 4339
This theorem depends on definitions:  df-bi 114  df-dc 754  df-3an 898  df-tru 1262  df-fal 1265  df-nf 1366  df-sb 1662  df-eu 1919  df-mo 1920  df-clab 2043  df-cleq 2049  df-clel 2052  df-nfc 2183  df-ne 2221  df-ral 2328  df-rex 2329  df-reu 2330  df-rab 2332  df-v 2576  df-sbc 2788  df-csb 2881  df-dif 2948  df-un 2950  df-in 2952  df-ss 2959  df-nul 3253  df-pw 3389  df-sn 3409  df-pr 3410  df-op 3412  df-uni 3609  df-int 3644  df-iun 3687  df-br 3793  df-opab 3847  df-mpt 3848  df-tr 3883  df-id 4058  df-iord 4131  df-on 4133  df-suc 4136  df-iom 4342  df-xp 4379  df-rel 4380  df-cnv 4381  df-co 4382  df-dm 4383  df-rn 4384  df-res 4385  df-ima 4386  df-iota 4895  df-fun 4932  df-fn 4933  df-f 4934  df-f1 4935  df-fo 4936  df-f1o 4937  df-fv 4938  df-ov 5543  df-oprab 5544  df-mpt2 5545  df-1st 5795  df-2nd 5796  df-recs 5951  df-irdg 5988  df-oadd 6036  df-omul 6037  df-ni 6460  df-mi 6462
This theorem is referenced by:  mulasspig  6488  distrpig  6489  ltmpig  6495  enqer  6514  enqdc  6517  addcmpblnq  6523  mulcmpblnq  6524  addpipqqslem  6525  mulpipq2  6527  mulpipqqs  6529  ordpipqqs  6530  addclnq  6531  mulclnq  6532  addcomnqg  6537  addassnqg  6538  mulassnqg  6540  mulcanenq  6541  distrnqg  6543  recexnq  6546  nqtri3or  6552  ltdcnq  6553  ltsonq  6554  ltanqg  6556  ltmnqg  6557  1lt2nq  6562  ltexnqq  6564  archnqq  6573  addcmpblnq0  6599  mulcmpblnq0  6600  mulcanenq0ec  6601  addclnq0  6607  mulclnq0  6608  nqpnq0nq  6609  nqnq0a  6610  nqnq0m  6611  nq0m0r  6612  distrnq0  6615  addassnq0lemcl  6617
  Copyright terms: Public domain W3C validator