Is there any way to find the product of prime numbers?

Click For Summary
SUMMARY

The discussion centers on calculating the product of prime numbers less than a given number N, utilizing the prime number theorem, which states that the number of primes less than N is approximately Nln(N). The product of the first n primes is termed "primorial," denoted as n#. Theorems presented include n# < 4^n and the asymptotic behavior of the function \vartheta(x), which approximates the sum of logarithms of primes. A reference to the proof of Bertrand's postulate is provided for further exploration of related theorems.

PREREQUISITES
  • Understanding of prime number theorem
  • Familiarity with the concept of primorial (n#)
  • Basic knowledge of logarithmic functions and their properties
  • Awareness of Chebyshev's function \vartheta(x)
NEXT STEPS
  • Research the properties and applications of primorial numbers
  • Explore the proof of Bertrand's postulate and its implications
  • Study Chebyshev's function \vartheta(x) and its significance in number theory
  • Investigate the relationship between prime density and logarithmic functions
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number properties and their applications in theoretical mathematics.

l-1j-cho
Messages
104
Reaction score
0
According to the prime number theorem, the number of prime numbers that are less than N is approximately N\ln(N) for a sufficiently large N. But can we find the product of prime numbers that are less than N?
(For example, N=20 then 2x3x5x7x11x13x17x19 although I think 20 isn't large enough haha)
 
Physics news on Phys.org
Of course there is- multiply them!
 
If you are looking for a list of semiprimes, it exists. http://oeis.org/A001358/b001358.txt

If you are looking for a formula pik(n)=(ln(n)/n)*((n^k)/k!). Where k is the number of prime factors not necessarily unique.
 
Definition: the producht of the first n primes is called primorial and is writtn as n#

Theorem: n# < 4^{n}

Definition: \vartheta(x) := \Sigma_{p_{i}&lt;=x} Log(p_{i}) (Chebychev)

Theorem: \vartheta(x) ~ x for x -> \infty
 
For the second Theorem above from my 'numerical department':

i |p_{i} |\vartheta (p_{i}) |\vartheta (p_{i})/p_{i}

5 | 11 | 7.745 | 0.704091
26 | 101 | 88.344 | 0.874688
169 | 1009 | 963.162 | 0.954571
1230 | 10007 | 9905.202 | 0.989827
9593 | 100003 | 99696.902 | 0.996939
 
RamaWolf said:
Definition: the producht of the first n primes is called primorial and is writtn as n#

Theorem: n# < 4^{n}

Definition: \vartheta(x) := \Sigma_{p_{i}&lt;=x} Log(p_{i}) (Chebychev)

Theorem: \vartheta(x) ~ x for x -> \infty

could you let me know the name of the first theorem so i can google it?
 
l-1j-cho said:
could you let me know the name of the first theorem so i can google it?

I think, there is no sprecific name for it; but go to:

//en.wikipedia.org/wiki/Proof_of_Bertrand%27s_postulate

and there look for Lemma 4
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 21 ·
Replies
21
Views
1K
  • · Replies 28 ·
Replies
28
Views
4K
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K