PDA

View Full Version : Primorial, (n#)


quinn
Oct17-06, 11:54 PM
I only am wondering about the Primorial function, n#, (product of all primes less than or equal to n)

The gamma/factorial function has a nice recursive relationship that is composed of elementary functions; does there exsist an extension to the primorial function?

shmoe
Oct18-06, 07:58 AM
There's a simple asymptotic for it's logarithm given by one form of the prime number theorem, log(n#)~n.

Karlisbad
Nov10-06, 01:59 PM
If you define the Chebyshev function:

\theta (x)= \sum_{p<x} log(p) then:

\theta (p_{n}) = log(p#) but using this definition the PNT gives

log(p # ) \sim nlogn

CRGreathouse
Nov13-06, 01:06 AM
p# is about e^p. Pierre Dusart has a paper with fairly tight bounds for this and other functions relating to prime counting.