Finding $a$ and $b$ When $a^2+b^2=n!$ and $a,b,n \in N$

  • MHB
  • Thread starter Albert1
  • Start date
In summary, given that $a,b,n \in N$ and $a\leq b \,\, and \,\, n<14$ and $a^2+b^2=n!$, the task is to find the values of $a$ and $b$. It is known that for an integer to be the sum of two squares, each prime factor of the form $4k+3$ must occur to an even power. The first factorial to have a repeated factor of $3$ is $6!$, which can be written as the sum of two squares. However, considering that primes such as $11$, $19$, $23$, etc. will come into play, it will take a long time for
  • #1
Albert1
1,221
0
$a,b,n \in N$ ,$a\leq b \,\, and \,\, n<14$
$if \,\ a^2+b^2=n!$
$find :\,\, a,b$
 
Mathematics news on Phys.org
  • #2
Since n< 14, it is not too difficult to go through the possible values:
n= 1, n!= 1. There are no positive integers, a and b, such that [tex]a^2+ b^2= 1[/tex].

n= 2, n!= 2. [tex]1^2+ 1^2= 2[/tex] so a= b= 1 is a solution.

n= 3, n!= 6. [tex]1^2+ 5= 6[/tex] but 5 is not a square. [tex]2^2+ 2= 6[/tex] but 2 is not a square. There are no positive integers, a and b such that [tex]a^2+ b^2= 6[/tex].

n= 4, n!= 24. [tex]1^2+ 23= 24[/tex] but 23 is not a square. [tex]2^2+ 20= 24[/tex] but 20 is not a square. [tex]3^2+ 15= 24[/tex] but 15 is not a square. [tex]4^2+ 8= 24[/tex] but 8 is not a square. There are no positive integers, a and b such that [tex]a^2+ b^2= 24[/tex].

n= 4, n!= 120. [tex]1^2+ 119= 120[/tex] but 119 is not a square. [tex]2^2+ 116= 120[/tex] but 116 is not a square. [tex]3^2+ 111= 120[/tex] but 111 is not a square. [tex]4^2+ 104= 120[/tex] but 104 is not a square. [tex]5^2+ 95= 120[/tex] but 95 is not a square. [tex]6^2+ 84= 120[/tex] but 84 is not a square. [tex]7^2+ 71= 120[/tex] but 71 is not a square. [tex]8^2+ 56= 120[/tex] but 56 is not a square. There are no positive integers, a and b, such that [tex]a^2+ b^2= 4![/tex]

Etc. tedious but doable.

It might be simpler to think in terms of "Pythagorean triples": 2, 3, 5, or 5, 12, 13, and multiples of that.
 
Last edited by a moderator:
  • #3
Albert said:
$a,b,n \in N$ ,$a\leq b \,\, and \,\, n<14$
$if \,\ a^2+b^2=n!$
$find :\,\, a,b$
[sp]A condition for an integer to be the sum of two squares is that each prime factor of the form $4k+3$ should occur to an even power. After $2 = 1^2 + 1^2$, the next few factorials have a factor $3$ (occurring just once), which prevents them being the sum of two squares. The first factorial to have a repeated factor $3$ is $6! = 720 = 2^4\cdot3^2\cdot5$, so that is a sum of two squares. And in fact $720 = 144 + 576 = 12^2 + 24^2$. After that, the factor $7$ comes in, and occurs just once in all the factorials up to $13!$. So none of these will be a sum of two squares.

Will there ever be any more factorials that are the sum of two squares? With primes such as $11$, $19$, $23\ldots$, all of the form $4k+3$, coming into play, it will be a very long time until a factorial occurs in which each of them occurs an even number of times.[/sp]
 
Last edited:

FAQ: Finding $a$ and $b$ When $a^2+b^2=n!$ and $a,b,n \in N$

How do we find the values of a and b when given n?

To find the values of a and b when given n, we can use a combination of trial and error and mathematical methods such as prime factorization and modular arithmetic. We can also use computer programs or online tools to help us find the solutions.

Is there a specific formula or method to find a and b for any given n?

As of now, there is no known formula or method that can be used to find the values of a and b for any given n. However, there are various mathematical techniques and algorithms that can be used to find the solutions for specific values of n.

Can there be multiple solutions for a and b for a given n?

Yes, there can be multiple solutions for a and b for a given n. This is because there are infinite combinations of numbers that can satisfy the equation a^2+b^2=n! Therefore, it is important to specify the range of values for a and b when solving for the solutions.

Are the values of a and b always integers when solving for the equation a^2+b^2=n!?

No, the values of a and b are not always integers when solving for the equation a^2+b^2=n!. There are cases where the solutions can be irrational or complex numbers. However, if we restrict the values of n to natural numbers, then the solutions for a and b will also be natural numbers.

Can we use the solutions for a and b to prove the equation a^2+b^2=n!?

No, the solutions for a and b cannot be used to prove the equation a^2+b^2=n!. This is because the equation is already given and the solutions are derived from it. However, we can use the solutions to verify if the equation is true for a specific value of n.

Similar threads

Replies
3
Views
1K
Replies
1
Views
900
Replies
2
Views
1K
Replies
1
Views
1K
Replies
1
Views
895
Replies
5
Views
2K
Back
Top