Theorem mulclpi 7440

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

Step	Hyp	Ref	Expression
1		mulpiord 7429	. 2 |- ( ( A e. N. /\ B e. N. ) -> ( A .N B ) = ( A .o B ) )
2		pinn 7421	. . . 4 |- ( A e. N. -> A e. om )
3		pinn 7421	. . . 4 |- ( B e. N. -> B e. om )
4		nnmcl 6566	. . . 4 |- ( ( A e. om /\ B e. om ) -> ( A .o B ) e. om )
5	2, 3, 4	syl2an 289	. . 3 |- ( ( A e. N. /\ B e. N. ) -> ( A .o B ) e. om )
6		elni2 7426	. . . . . . 7 |- ( B e. N. <-> ( B e. om /\ (/) e. B ) )
7	6	simprbi 275	. . . . . 6 |- ( B e. N. -> (/) e. B )
8	7	adantl 277	. . . . 5 |- ( ( A e. N. /\ B e. N. ) -> (/) e. B )
9	3	adantl 277	. . . . . 6 |- ( ( A e. N. /\ B e. N. ) -> B e. om )
10	2	adantr 276	. . . . . 6 |- ( ( A e. N. /\ B e. N. ) -> A e. om )
11		elni2 7426	. . . . . . . 8 |- ( A e. N. <-> ( A e. om /\ (/) e. A ) )
12	11	simprbi 275	. . . . . . 7 |- ( A e. N. -> (/) e. A )
13	12	adantr 276	. . . . . 6 |- ( ( A e. N. /\ B e. N. ) -> (/) e. A )
14		nnmordi 6601	. . . . . 6 |- ( ( ( B e. om /\ A e. om ) /\ (/) e. A ) -> ( (/) e. B -> ( A .o (/) ) e. ( A .o B ) ) )
15	9, 10, 13, 14	syl21anc 1248	. . . . 5 |- ( ( A e. N. /\ B e. N. ) -> ( (/) e. B -> ( A .o (/) ) e. ( A .o B ) ) )
16	8, 15	mpd 13	. . . 4 |- ( ( A e. N. /\ B e. N. ) -> ( A .o (/) ) e. ( A .o B ) )
17		ne0i 3466	. . . 4 |- ( ( A .o (/) ) e. ( A .o B ) -> ( A .o B ) =/= (/) )
18	16, 17	syl 14	. . 3 |- ( ( A e. N. /\ B e. N. ) -> ( A .o B ) =/= (/) )
19		elni 7420	. . 3 |- ( ( A .o B ) e. N. <-> ( ( A .o B ) e. om /\ ( A .o B ) =/= (/) ) )
20	5, 18, 19	sylanbrc 417	. 2 |- ( ( A e. N. /\ B e. N. ) -> ( A .o B ) e. N. )
21	1, 20	eqeltrd 2281	1 |- ( ( A e. N. /\ B e. N. ) -> ( A .N B ) e. N. )

Syntax hints:   -> wi 4   /\ wa 104   e. wcel 2175   =/= wne 2375   (/)c0 3459   omcom 4637  (class class class)co 5943   .o comu 6499   N.cnpi 7384   .N cmi 7386

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-13 2177  ax-14 2178  ax-ext 2186  ax-coll 4158  ax-sep 4161  ax-nul 4169  ax-pow 4217  ax-pr 4252  ax-un 4479  ax-setind 4584  ax-iinf 4635

This theorem depends on definitions:  df-bi 117  df-dc 836  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-ral 2488  df-rex 2489  df-reu 2490  df-rab 2492  df-v 2773  df-sbc 2998  df-csb 3093  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-nul 3460  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-iun 3928  df-br 4044  df-opab 4105  df-mpt 4106  df-tr 4142  df-id 4339  df-iord 4412  df-on 4414  df-suc 4417  df-iom 4638  df-xp 4680  df-rel 4681  df-cnv 4682  df-co 4683  df-dm 4684  df-rn 4685  df-res 4686  df-ima 4687  df-iota 5231  df-fun 5272  df-fn 5273  df-f 5274  df-f1 5275  df-fo 5276  df-f1o 5277  df-fv 5278  df-ov 5946  df-oprab 5947  df-mpo 5948  df-1st 6225  df-2nd 6226  df-recs 6390  df-irdg 6455  df-oadd 6505  df-omul 6506  df-ni 7416  df-mi 7418

This theorem is referenced by:  mulasspig  7444  distrpig  7445  ltmpig  7451  enqer  7470  enqdc  7473  addcmpblnq  7479  mulcmpblnq  7480  addpipqqslem  7481  mulpipq2  7483  mulpipqqs  7485  ordpipqqs  7486  addclnq  7487  mulclnq  7488  addcomnqg  7493  addassnqg  7494  mulassnqg  7496  mulcanenq  7497  distrnqg  7499  recexnq  7502  nqtri3or  7508  ltdcnq  7509  ltsonq  7510  ltanqg  7512  ltmnqg  7513  1lt2nq  7518  ltexnqq  7520  archnqq  7529  addcmpblnq0  7555  mulcmpblnq0  7556  mulcanenq0ec  7557  addclnq0  7563  mulclnq0  7564  nqpnq0nq  7565  nqnq0a  7566  nqnq0m  7567  nq0m0r  7568  distrnq0  7571  addassnq0lemcl  7573