Is Brocard's Problem the Key to Solving Infinite Solutions?

  • Context: Graduate 
  • Thread starter Thread starter secondprime
  • Start date Start date
  • Tags Tags
    Number theory
Click For Summary
SUMMARY

Brocard's problem seeks integer values of n such that the equation $$x^{2}-1=n!$$ holds true. The discussion establishes that if infinite solutions exist, there is a one-to-one mapping between x and s, defined by the function s=f(x). The analysis shows that for sufficiently large x, the growth of $$x^{2}$$ cannot keep pace with the factorial growth represented by $$5!*(5+1)(5+2)...(5+s)$$, leading to the conclusion that no integer solutions exist for n greater than 5. The thread concludes with a reminder that personal theories are not suitable for discussion on Physics Forums.

PREREQUISITES
  • Understanding of factorial notation and properties, specifically n!
  • Familiarity with mathematical growth rates, including polynomial and exponential functions.
  • Knowledge of calculus, particularly differentiation and its implications on function growth.
  • Basic comprehension of mathematical functions and mappings, such as one-to-one relations.
NEXT STEPS
  • Explore advanced topics in number theory, particularly related to factorial equations.
  • Study the implications of growth rates in mathematical analysis, focusing on polynomial vs. exponential growth.
  • Learn about the properties of one-to-one functions and their applications in mathematics.
  • Investigate the historical context and significance of Brocard's problem in mathematical research.
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced mathematical problems and their implications in theoretical mathematics.

secondprime
Messages
47
Reaction score
0
Brocard's problem is a problem in mathematics that asks to find integer values of n for which
$$x^{2}-1=n!$$
http://en.wikipedia.org/wiki/Brocard's_problem.
According to Brocard's problem
$$x^{2}-1=n!=5!*(5+1)(5+2)...(5+s)$$
(x,n) is the solution tuple of the problem. If there are infinite ##x, n ##for which the above equation is true, then for each of ##x##, there is exactly one ##s##. It is a "one-to-one" relation. Therefore a "well defined","single valued" function f(x) exists which maps ##x## to ##s##(an element of set of all s), so ##s=f(x) ##

If ##5!*(5+1)(5+2)...(5+s)## is expanded, there are terms which grow ##\leq 5^{s}## and terms which grow ##\geq 5^{s}##.
Consider ##\mathcal{O}(5^{s})## as all terms which grow##\leq 5^{s}##

Since,## s=f(x)##, so,## 5^{s}=5^{f(x)} ## but,

##\frac{d}{dx}x^{2} <\frac{d}{dx} \mathcal{O}(5^{f(x)})##(after certain x). Therefore,

##\frac{d}{dx}x^{2} <\frac{d}{dx} \mathcal{O}(5^{f(x)})<\frac{d}{dx}5!*(5+1)(5+2)...(5+s) ##
After certain x, it is not possible to hold ##x^{2}-1=n!=5!*(5+1)(5+2)...(5+s)##.
if ##f(x) = {2 \over \log 5}\log x## then, ##5^{f(x)} = \mathrm e^{f(x) \log 5} = \mathrm e^{2 \log x} = x^2## so, ##x## has to be ##5^m##(because ##f(x)## has to be integer) and the equation becomes,##5^{2m}-1=k *\mathcal{O}(5^{r})=n!## which is not possible, since ##5\nmid n!+1 ## when ##n>5##.
 
Mathematics news on Phys.org
Thread closed.
Physics Forums is not the site for publishing personal theories. From the rules (https://www.physicsforums.com/threads/physics-forums-global-guidelines.414380/):
Physics Forums is not intended as an alternative to the usual professional venues for discussion and review of new ideas, e.g. personal contacts, conferences, and peer review before publication. If you have a new theory or idea, this is not the place to look for feedback on it or help in developing it.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
5
Views
870
  • · Replies 7 ·
Replies
7
Views
2K