Does Brocard's problem have only finitely many solutions?

  • Context: Graduate 
  • Thread starter Thread starter secondprime
  • Start date Start date
  • Tags Tags
    Number theory
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
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.