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

Theorem pczcl 14032
Description: Closure of the prime power function. (Contributed by Mario Carneiro, 23-Feb-2014.)
Assertion
Ref Expression
pczcl  |-  ( ( P  e.  Prime  /\  ( N  e.  ZZ  /\  N  =/=  0 ) )  -> 
( P  pCnt  N
)  e.  NN0 )

Proof of Theorem pczcl
Dummy variable  x is distinct from all other variables.
StepHypRef Expression
1 eqid 2454 . . 3  |-  sup ( { x  e.  NN0  |  ( P ^ x
)  ||  N } ,  RR ,  <  )  =  sup ( { x  e.  NN0  |  ( P ^ x )  ||  N } ,  RR ,  <  )
21pczpre 14031 . 2  |-  ( ( P  e.  Prime  /\  ( N  e.  ZZ  /\  N  =/=  0 ) )  -> 
( P  pCnt  N
)  =  sup ( { x  e.  NN0  |  ( P ^ x
)  ||  N } ,  RR ,  <  )
)
3 prmuz2 13898 . . . 4  |-  ( P  e.  Prime  ->  P  e.  ( ZZ>= `  2 )
)
4 eqid 2454 . . . . 5  |-  { x  e.  NN0  |  ( P ^ x )  ||  N }  =  {
x  e.  NN0  | 
( P ^ x
)  ||  N }
54, 1pcprecl 14023 . . . 4  |-  ( ( P  e.  ( ZZ>= ` 
2 )  /\  ( N  e.  ZZ  /\  N  =/=  0 ) )  -> 
( sup ( { x  e.  NN0  | 
( P ^ x
)  ||  N } ,  RR ,  <  )  e.  NN0  /\  ( P ^ sup ( { x  e.  NN0  | 
( P ^ x
)  ||  N } ,  RR ,  <  )
)  ||  N )
)
63, 5sylan 471 . . 3  |-  ( ( P  e.  Prime  /\  ( N  e.  ZZ  /\  N  =/=  0 ) )  -> 
( sup ( { x  e.  NN0  | 
( P ^ x
)  ||  N } ,  RR ,  <  )  e.  NN0  /\  ( P ^ sup ( { x  e.  NN0  | 
( P ^ x
)  ||  N } ,  RR ,  <  )
)  ||  N )
)
76simpld 459 . 2  |-  ( ( P  e.  Prime  /\  ( N  e.  ZZ  /\  N  =/=  0 ) )  ->  sup ( { x  e. 
NN0  |  ( P ^ x )  ||  N } ,  RR ,  <  )  e.  NN0 )
82, 7eqeltrd 2542 1  |-  ( ( P  e.  Prime  /\  ( N  e.  ZZ  /\  N  =/=  0 ) )  -> 
( P  pCnt  N
)  e.  NN0 )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    e. wcel 1758    =/= wne 2647   {crab 2802   class class class wbr 4399   ` cfv 5525  (class class class)co 6199   supcsup 7800   RRcr 9391   0cc0 9392    < clt 9528   2c2 10481   NN0cn0 10689   ZZcz 10756   ZZ>=cuz 10971   ^cexp 11981    || cdivides 13652   Primecprime 13880    pCnt cpc 14020
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1592  ax-4 1603  ax-5 1671  ax-6 1710  ax-7 1730  ax-8 1760  ax-9 1762  ax-10 1777  ax-11 1782  ax-12 1794  ax-13 1955  ax-ext 2432  ax-sep 4520  ax-nul 4528  ax-pow 4577  ax-pr 4638  ax-un 6481  ax-cnex 9448  ax-resscn 9449  ax-1cn 9450  ax-icn 9451  ax-addcl 9452  ax-addrcl 9453  ax-mulcl 9454  ax-mulrcl 9455  ax-mulcom 9456  ax-addass 9457  ax-mulass 9458  ax-distr 9459  ax-i2m1 9460  ax-1ne0 9461  ax-1rid 9462  ax-rnegex 9463  ax-rrecex 9464  ax-cnre 9465  ax-pre-lttri 9466  ax-pre-lttrn 9467  ax-pre-ltadd 9468  ax-pre-mulgt0 9469  ax-pre-sup 9470
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1373  df-ex 1588  df-nf 1591  df-sb 1703  df-eu 2266  df-mo 2267  df-clab 2440  df-cleq 2446  df-clel 2449  df-nfc 2604  df-ne 2649  df-nel 2650  df-ral 2803  df-rex 2804  df-reu 2805  df-rmo 2806  df-rab 2807  df-v 3078  df-sbc 3293  df-csb 3395  df-dif 3438  df-un 3440  df-in 3442  df-ss 3449  df-pss 3451  df-nul 3745  df-if 3899  df-pw 3969  df-sn 3985  df-pr 3987  df-tp 3989  df-op 3991  df-uni 4199  df-int 4236  df-iun 4280  df-br 4400  df-opab 4458  df-mpt 4459  df-tr 4493  df-eprel 4739  df-id 4743  df-po 4748  df-so 4749  df-fr 4786  df-we 4788  df-ord 4829  df-on 4830  df-lim 4831  df-suc 4832  df-xp 4953  df-rel 4954  df-cnv 4955  df-co 4956  df-dm 4957  df-rn 4958  df-res 4959  df-ima 4960  df-iota 5488  df-fun 5527  df-fn 5528  df-f 5529  df-f1 5530  df-fo 5531  df-f1o 5532  df-fv 5533  df-riota 6160  df-ov 6202  df-oprab 6203  df-mpt2 6204  df-om 6586  df-1st 6686  df-2nd 6687  df-recs 6941  df-rdg 6975  df-1o 7029  df-2o 7030  df-oadd 7033  df-er 7210  df-en 7420  df-dom 7421  df-sdom 7422  df-fin 7423  df-sup 7801  df-pnf 9530  df-mnf 9531  df-xr 9532  df-ltxr 9533  df-le 9534  df-sub 9707  df-neg 9708  df-div 10104  df-nn 10433  df-2 10490  df-3 10491  df-n0 10690  df-z 10757  df-uz 10972  df-q 11064  df-rp 11102  df-fl 11758  df-mod 11825  df-seq 11923  df-exp 11982  df-cj 12705  df-re 12706  df-im 12707  df-sqr 12841  df-abs 12842  df-dvds 13653  df-gcd 13808  df-prm 13881  df-pc 14021
This theorem is referenced by:  pccl  14033  pcqmul  14037  pcqcl  14040  pcge0  14045  pcdvdsb  14052  pcdvdstr  14059  pcgcd1  14060  pc2dvds  14062  pcz  14064  pcaddlem  14067  pcadd  14068  qexpz  14080  lgsfcl2  22773  lgsdir  22801  lgsdi  22803  lgsne0  22804
  Copyright terms: Public domain W3C validator