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

Click For Summary

Discussion Overview

The discussion revolves around the methods for finding the product of prime numbers less than a given number N. It touches on theoretical aspects, definitions, and theorems related to prime numbers and their products, known as primorials.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant references the prime number theorem, suggesting that the number of primes less than N is approximately Nln(N) for large N, and questions how to find their product.
  • Another participant simply states that the product can be found by multiplying the primes together.
  • A different participant mentions the existence of a list of semiprimes and provides a formula related to the number of prime factors.
  • Definitions and theorems regarding the product of the first n primes, termed as primorial, are introduced, including a theorem stating that n# < 4^n.
  • Numerical data is presented showing values related to the function \vartheta(x) and its relationship to prime numbers.
  • One participant requests the name of the first theorem mentioned, indicating a lack of specific naming for it, but suggests a resource for further information.

Areas of Agreement / Disagreement

Participants express various viewpoints on how to approach the product of prime numbers, with no consensus reached on a specific method or formula. Some definitions and theorems are discussed, but the discussion remains open-ended without a definitive conclusion.

Contextual Notes

There are limitations regarding the assumptions made about the size of N and the definitions of terms like primorial and \vartheta(x), which may not be universally understood or agreed upon.

Who May Find This Useful

This discussion may be of interest to those studying number theory, particularly in relation to prime numbers and their properties, as well as individuals looking for mathematical definitions and theorems related to primes.

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
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 28 ·
Replies
28
Views
5K
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K