Solving Brocard's Problem: What Values for n?

  • Thread starter Ashwin_Kumar
  • Start date
The reflection formula is not used to solve for alpha. The reflection formula is used to show that the only solution is infinity.
  • #1
Ashwin_Kumar
35
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
  • #2
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]
 
  • #3
If anyone knows anything that could be used, please post it on this thread.
 
  • #4
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:
  • #5
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:
  • #6
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.
 
  • #7
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.
 
  • #8
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 postive 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:
  • #9
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 postive 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..
 

1. What is Brocard's Problem?

Brocard's Problem is a mathematical puzzle that asks for integer solutions to the equation n! + 1 = m^2, where n and m are positive integers. It is named after French mathematician Henri Brocard, who first posed the problem in 1876.

2. What is the significance of finding solutions to Brocard's Problem?

Brocard's Problem is considered an unsolved mathematical problem, so finding integer solutions would contribute to the field of number theory. It is also connected to other mathematical concepts such as factorial numbers and perfect squares, making it an interesting puzzle for mathematicians to work on.

3. How many solutions are known for Brocard's Problem?

As of 2021, only four solutions are known for Brocard's Problem: n = 4, 5, 7, and 11. These were discovered through computational methods and it is still unknown if there are any other solutions.

4. How can one approach solving Brocard's Problem?

There is no known general method for solving Brocard's Problem, so it often requires a combination of creative thinking and computational power. Some mathematicians have used algebraic techniques or modular arithmetic to find solutions, while others have utilized computer algorithms and programming languages.

5. Why is n! + 1 considered a difficult equation to solve?

The difficulty of finding solutions to n! + 1 = m^2 lies in the fact that factorial numbers (n!) grow quickly and become very large, making it challenging to find a perfect square that is only one greater. Additionally, the relationship between factorial numbers and perfect squares is not well understood, adding to the complexity of this problem.

Similar threads

Replies
1
Views
1K
Replies
13
Views
2K
Replies
1
Views
366
  • Calculus and Beyond Homework Help
Replies
1
Views
330
  • General Math
Replies
7
Views
927
Replies
6
Views
1K
Replies
3
Views
614
Replies
2
Views
1K
Replies
12
Views
2K
Replies
1
Views
2K
Back
Top