Bonse's Inequality: Estimating Lower Bound on Prime Powers

  • Context: Graduate 
  • Thread starter Thread starter a1call
  • Start date Start date
  • Tags Tags
    Inequality
Click For Summary
SUMMARY

Bonse's Inequality provides a method for estimating lower bounds on prime powers, specifically in the context of the inequality ##(p-1)# < p^m##, where p is a prime number. The discussion highlights that for sufficiently large n, the product of primes can exceed certain thresholds, establishing the validity of the inequality for higher powers. The example given demonstrates that the product of the first several primes (2, 3, 5, 7, 11, 13, 17) exceeds 6859, confirming the inequality's applicability. The conversation emphasizes the significance of Bertrand's postulate in supporting these findings.

PREREQUISITES
  • Understanding of prime number theory
  • Familiarity with inequalities in mathematics
  • Knowledge of Bertrand's postulate
  • Basic concepts of mathematical proofs
NEXT STEPS
  • Research advanced topics in prime number theory
  • Study mathematical proofs related to inequalities
  • Explore applications of Bonse's Inequality in number theory
  • Investigate the implications of Bertrand's postulate on prime distributions
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number properties and inequalities, particularly those studying Bonse's Inequality and its applications.

a1call
Messages
90
Reaction score
5
Hi all,
https://en.m.wikipedia.org/wiki/Bonse's_inequality

It seems to me that the inequality can be true for higher powers (if not any given higher power), for an appropriately higher (lower) bound for "n".

Any thoughts, proofs, counter proofs your insights are appreciated.

In particular, I am interested in estimates (or preferably lower bound) for m for:

##(p-1)# < p^m##
where p is any prime number.

Thank you in advance.
 
Mathematics news on Phys.org
There is always a prime between n and 2n (https://en.wikipedia.org/wiki/Bertrand's_postulate]Bertrand's[/PLAIN] postulate, proved 1852), therefore ##p_n p_{n-1} p_{n-2} \dots > \frac{1}{2} p_{n+1} \frac{1}{2^2} p_{n+1} \frac{1}{2^3} p_{n+1} \dots##. As long as the product of the remaining primes is larger than 64, the product is larger than ##p_{n+1}^3##. That happens for 2*3*5*7, so 2*3*5*7*11*13*17 = 510510 > 6859 = 193 is the first number where the general proof works, but 2*3*5*7*11 > 13^3 is where the inequality starts being valid.

It should be obvious how to extend that to larger powers.

I'm surprised Bonse's inequality got a special name.
 
Last edited by a moderator:
Thank you very much mfb.
Typical exemplary reply.
 

Similar threads

Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
13
Views
3K
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
8K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
Replies
2
Views
2K