Solving Brocard's Problem: What Values for n?

  • Context: Graduate 
  • Thread starter Thread starter Ashwin_Kumar
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around Brocard's problem, specifically exploring the values of n for which n! + 1 is a perfect square, beyond the known values of 4, 5, and 7. Participants delve into mathematical expressions and the implications of the Gamma function in relation to the problem.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant presents an equation involving the Gamma function and seeks guidance on how to proceed with solving it.
  • Another participant points out an error in the equation and provides a corrected version.
  • There is a debate regarding the meaningfulness of the Gamma function in certain contexts, with some arguing it is well-defined while others claim it leads to indeterminate forms.
  • Participants discuss the implications of using the reflection formula, with some suggesting it complicates the problem rather than simplifying it.
  • There are conflicting views on whether the answer to the problem could be infinity, with some asserting that the sine function's behavior leads to this conclusion, while others argue against it.
  • One participant expresses doubt about the possibility of finding additional solutions, while another claims to have found potential solutions using a software tool.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the implications of the Gamma function or the validity of the reflection formula in solving the problem. Multiple competing views remain regarding the nature of the solutions to Brocard's problem.

Contextual Notes

Discussions include unresolved mathematical steps and varying interpretations of the Gamma function's behavior, particularly in relation to indeterminate forms and the sine function.

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.
 
  • #10
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?
 
  • #11
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.
 
  • #12
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
 
  • #13
Now, I doubt it is even possible...
 
  • #14
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..
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 30 ·
2
Replies
30
Views
2K