# algebra

posted by .

How many pairs of integers (not necessarily positive) are there such that both a2+6b2 and b2+6a2 are both squares?

• algebra -

There exists only one solution and the whole challenge is in proving the fact that there does not exist any other solution. So here we go...

Let's add both these expressions. Then as per the problem,
7(a^2+b^2)=c^2+d^2

Clearly LHS is a multiple of 7 and so RHS must be a multiple of 7 in order for the solution to exist. Now, let's investigate the RHS.

Both c and d can be expressed as 7k, 7k+1, 7k+2,7k+3,7k+4, 7k+5,7k+6.

So, remainder when (c^2+d^2) is divided by 7 can be the same if one among the following is divided by7:

0, (1+2^2), (1+3^2), (1+4^2), (1+5^2), (1+6^2)
(2^2+3^2), (2^2+4^2), (2^2+5^2), (2^2+6^2)
(3^2+4^2), (3^2+5^2), (3^2+6^2)
(4^2+5^2), (4^2+6^2)
(5^2+6^2)

None of the above except 0 is divisible by 7.

Hence there exists only one solution for (a,b) -> (0,0)

• algebra -

This is a problem posted on Brilliant(dot)org

The above solution is wrong / incomplete.

-Calvin Lin
Brilliant Challenge Master

## Similar Questions

1. ### math, algebra

2a+2ab+2b I need a lot of help in this one. it says find two consecutive positive integers such that the sum of their square is 85. how would i do this one i have no clue i know what are positive integers.but i don't know how to figure …
2. ### algebra

How many pairs of integers (not necessarily positive) are there such that both a2+6b2 and b2+6a2 are both squares?
3. ### algebra

How many pairs of integers (not necessarily positive) are there such that both a2+6b2 and b2+6a2 are both squares?

Determine the least positive integer n for which the following condition holds: No matter how the elements of the set of the first n positive integers, i.e. {1,2,…n}, are colored in red or blue, there are (not necessarily distinct) …
5. ### MATH combinatorics HELP!!!!!

Determine the least positive integer n for which the following condition holds: No matter how the elements of the set of the first n positive integers, i.e. {1,2,…n}, are colored in red or blue, there are (not necessarily distinct) …
6. ### number theory, math

How many ordered pairs of positive integers (a,b) are there such that (4a-1)/b and (4b-1)/a are both integers?
7. ### Number Theory.,Math

How many ordered pairs of positive integers (a,b) are there such that (4a-1)/b and (4b-1)/a are both integers?
8. ### Math

find three consecutive positive odd integers such that the sum of the squares of the first and second integers is equal to the square of the third integer minus 7?
9. ### algebra

Suppose a and b are positive integers. A) Verify that if a = 18 and b = 10, then √a * √b = 6√5. B) Find two other pairs of positive integers a and b such that √a * √b = 6√5. HELP!:(
10. ### algebra

Call a positive integer N ≥ 2 “special” if for every k such that 2 ≤ k ≤ N, N can be expressed as a sum of k positive integers that are relatively prime to N (although not necessarily relatively prime to each …

More Similar Questions