Solving Brocard's Problem: What Values for n?

  • Context: Graduate 
  • Thread starter Thread starter Ashwin_Kumar
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
13 replies · 4K views
Ashwin_Kumar
Messages
35
Reaction score
0
Hello, recently i have been dwelling on the topic of brocard's problem(alongside some summation problems). I'm sure most of you are familiar with the problem: if n!+1 is a square number, what values other than 4,5 and 7 can n be? So far i have only extended the problem in an attempt to reduce it to a previously solved one, to no avail. I'm currently
[tex]\frac{\pi\alpha}{\Gamma(1-\alpha)cos(\frac{1}{2}-\alpha)}+1=x^2[/tex]

in which alpha is the number we are trying to find. If anyone knows how to continue from here, please tell me. Thanks.
 
Mathematics news on Phys.org
Sorry, there was a slight problem with the equation. it should be

[tex]\frac{\alpha\pi}{\Gamma(1-\alpha)sin(\alpha\pi)}+1=x^{2}[/tex]
 
If anyone knows anything that could be used, please post it on this thread.
 
Ashwin_Kumar said:
Sorry, there was a slight problem with the equation. it should be

[tex]\frac{\alpha\pi}{\Gamma(1-\alpha)sin(\alpha\pi)}+1=x^{2}[/tex]

sin(a*pi)=0

Thus the answer is infinity.

However, Gamma(1-a) is meaningless. Thus the question itself makes no sense.
 
Last edited:
dimension10 said:
sin(a*pi)=0

Thus the answer is infinity.

However, Gamma(1-a) is meaningless. Thus the question itself makes no sense.

[itex]\Gamma(1-a)[/itex] is not meaningless. It has a finite value whenever 1-a is not a negative integer or zero, and when 1-a is a negative integer or zero, it diverges. It's perfectly well defined, and the fact that it diverges when 1 - a is a negative integer means that [itex]\Gamma(1-a)\sin (\pi a)[/itex] is an indeterminate form, and in this case will give a finite answer. Using the reflection formula, [itex]\Gamma(1 + \alpha) = \pi/(\Gamma(-\alpha)\sin (\pi \alpha)) = -\alpha \pi/(\Gamma(1-\alpha)\sin(\pi\alpha))[/itex].

To the OP: I think you've made the task harder for yourself by using the reflection formula. You would probably be better of staying with the expression

[tex]\Gamma(1 + \alpha) + 1 = x^2[/tex]
as [itex]\alpha[/itex] only appears once on the left hand side of the expression. This would, in principle, make it easier to solve for [itex]\alpha[/itex] as [itex]\alpha(x) = \Gamma^{-1}(x^2-1)-1[/itex], where [itex]\Gamma^{-1}(z)[/itex] is the "inverse Gamma function". However, I am not aware of any references to such a function, so it may not exist or be well defined. Looking at a graph of the real part of the gamma function, it may be well defined for real z > 1, where the Gamma function is monotonic.

One could then plot alpha vs. x, and see for what values of x alpha is an integer.
 
Last edited:
Mute said:
[itex]\Gamma(1-a)[/itex] is not meaningless. It has a finite value whenever 1-a is not a negative integer or zero, and when 1-a is a negative integer or zero, it diverges. It's perfectly well defined, and the fact that it diverges when 1 - a is a negative integer

Yes, but 1-alpha is negative all the time when alpha is positive.
 
Mute said:
To the OP: I think you've made the task harder for yourself by using the reflection formula.

Or does it? You cannot really get much from knowing that Γ(1+α)+1=x2 unless you use the reflection formula.
 
dimension10 said:
Yes, but 1-alpha is negative all the time when alpha is positive.

Two things, just to be clear: [itex]\Gamma(z)[/itex] is well defined for all complex z, except where z is zero or a negative integer, where it diverges. However, even if a is always a positive integer, such that [itex]\Gamma(1-a)[/itex] diverges, one has to remember that it is multiplied by [itex]\sin(\pi a)[/itex] in this expression, which is zero whenever the Gamma function is infinite. As you can see by plotting [itex]\Gamma(1-x)\sin(\pi x)[/itex], this function is continuous and has a well defined limit when x is an integer, so [itex]\Gamma(1-x)\sin(\pi x)[/itex] can be interpreted as its limit values when x is an integer (just as sinc(x) is 1 at x = 0 and not undefined). This is the way it must be interpreted, as the factor of [itex]-\alpha\pi/(\Gamma(1-\alpha)\sin(\pi\alpha))[/itex] came from using the reflection formula on [itex]\Gamma(1+\alpha)[/itex], which is perfectly well defined to begin with.

dimension10 said:
Or does it? You cannot really get much from knowing that Γ(1+α)+1=x2 unless you use the reflection formula.

How does the reflection formula help? The OP essentially wants to know what values of alpha will give him a number that is a perfect square. If he could solve for alpha as a function of x, he could compute [itex]\alpha(x)[/itex] for integers x to see which ones result in alpha being an integer. The reflection formula just introduces more factors of alpha, making it harder to solve for alpha. I really don't see how it helps solve the OP's problem.
 
Last edited:
Mute said:
Two things, just to be clear: [itex]\Gamma(z)[/itex] is well defined for all complex z, except where z is zero or a negative integer, where it diverges. However, even if a is always a positive integer, such that [itex]\Gamma(1-a)[/itex] diverges, one has to remember that it is multiplied by [itex]\sin(\pi a)[/itex] in this expression, which is zero whenever the Gamma function is infinite. As you can see by plotting [itex]\Gamma(1-x)\sin(\pi x)[/itex], this function is continuous and has a well defined limit when x is an integer, so [itex]\Gamma(1-x)\sin(\pi x)[/itex] can be interpreted as its limit values when x is an integer (just as sinc(x) is 1 at x = 0 and not undefined). This is the way it must be interpreted, as the factor of [itex]-\alpha\pi/(\Gamma(1-\alpha)\sin(\pi\alpha))[/itex] came from using the reflection formula on [itex]\Gamma(1+\alpha)[/itex], which is perfectly well defined to begin with.

I guess you are right, but the answer would be infinity because the sine of any multiple of pi radians is 0.
 
Mute said:
How does the reflection formula help? The OP essentially wants to know what values of alpha will give him a number that is a perfect square. If he could solve for alpha as a function of x, he could compute [itex]\alpha(x)[/itex] for integers x to see which ones result in alpha being an integer. The reflection formula just introduces more factors of alpha, making it harder to solve for alpha. I really don't see how it helps solve the OP's problem.

Well, by using the reflection formula, we see that there is no other number because the sine of alpha*pi is 0 and thus the answer would be infinite?
 
dimension10 said:
I guess you are right, but the answer would be infinity because the sine of any multiple of pi radians is 0.

No, the answer is not infinity. As a tends to an integer, the expression [itex]\Gamma(1-a)\sin(\pi a)[/itex] tends to the indeterminate form [itex]\infty \dot 0[/itex], which can turn out to be 0, infinity, or a finite value. In this case, the limit is a final value. If you haven't studied this yet, please see this wikipedia article.

dimension10 said:
Well, by using the reflection formula, we see that there is no other number because the sine of alpha*pi is 0 and thus the answer would be infinite?

But we already know there are solutions: n! + 1 gives perfect squares for at least 4, 5 and 7. The OP is trying to find out if there are more values of n which give perfect squares. So, you know your argument has a flaw already, because looking at the reflection formula there's no indication that 4, 5 or 7 are special values.
 
Mute said:
No, the answer is not infinity. As a tends to an integer, the expression [itex]\Gamma(1-a)\sin(\pi a)[/itex] tends to the indeterminate form [itex]\infty \dot 0[/itex], which can turn out to be 0, infinity, or a finite value. In this case, the limit is a final value. If you haven't studied this yet, please see this wikipedia article.

I do know that infinity multiplied by 0 is the interdeterminate form since any number divided by infinity is 0. However, when I posted my earlier post, I did not see why Γ(1−a) is infinity. I thought that by Euler's reflection formula, a negative number can have a finite factorial.
Γ(1−a) Γ(a)=pi/sin(pi*a)
However, now I do understand that the answer is not infinity because the sine of any multiple of pi is 0 and thus the answer is 0*infinity
 
Now, I doubt it is even possible...
 
i think i found some solutions with microsoft excel program though... i don't know how right they are so i am still examining them..