Product of primes less than or equal to n

  • Thread starter Thread starter R.P.F.
  • Start date Start date
  • Tags Tags
    Primes Product
Click For Summary
SUMMARY

The discussion centers on the inequality involving the product of primes, specifically demonstrating that the product of all primes less than or equal to n is less than or equal to the product of primes between n and 2n. The participants reference the Prime Number Theorem (PNT) in their attempts to solve the problem. It is established that the inequality does not hold for certain values of n, such as n=8 and n=18, providing counter-examples that challenge the validity of the statement.

PREREQUISITES
  • Understanding of the Prime Number Theorem (PNT)
  • Familiarity with prime factorization
  • Basic knowledge of mathematical notation and TeX formatting
  • Experience with inequalities in number theory
NEXT STEPS
  • Research the implications of the Prime Number Theorem on prime distributions
  • Explore counter-examples in number theory related to prime products
  • Learn about advanced TeX formatting for mathematical expressions
  • Investigate inequalities involving prime numbers and their properties
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in the properties of prime numbers and their products.

R.P.F.
Messages
210
Reaction score
0

Homework Statement



I'm working on a problem and as long as I can show that
\prod_{p\leq n}p \leq \prod_{n&lt;p\leq 2n}p [/ tex]<br /> then I&#039;m done. But I&#039;m having trouble with this..Can someone help? <img src="https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f61b.png" class="smilie smilie--emoji" loading="lazy" width="64" height="64" alt=":-p" title="Stick Out Tongue :-p" data-smilie="7"data-shortname=":-p" /><br /> <h2>Homework Equations</h2><br /> <h2>The Attempt at a Solution</h2><br /> <br /> I tried to use PNT but could not solve it..<br /> EDIT: and maybe someone could also tell why my tex commands did not work out..?
 
Physics news on Phys.org
I can't really tell what you were going for with the tex. can you try to write it out with regular text and maybe then I can straighten out the tex?
 
R.P.F. said:

Homework Statement



I'm working on a problem and as long as I can show that
\prod_{p\leq n}p \leq \prod_{n&lt;p\leq 2n}p
then I'm done. But I'm having trouble with this..Can someone help? :-p

Homework Equations





The Attempt at a Solution



I tried to use PNT but could not solve it..
EDIT: and maybe someone could also tell why my tex commands did not work out..?

I corrected your tex. There was an extra space between the final "/" and "tex".
 
Petek said:
I corrected your tex. There was an extra space between the final "/" and "tex".

And I fail to see the obvious... :( I guess it's bed time. Really cool problem though! (not that I can solve it)
 
So, it's not always true. Not true for n less than 8, and not true again for n=18 (510,510 and 392,863). I'm supposing it's not true for other values of n, but I think this is sufficient counter-example to rethink the situation.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 19 ·
Replies
19
Views
5K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 33 ·
2
Replies
33
Views
4K
Replies
23
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K