Olympiad Maths Prep

Track / Stage 6 / 227 of 400 #1227 of 2000

Problem 1227

National olympiad, first round
Number theory Difficulty 6.4 Find the answer

find the smallest integer n1n\geq1 such that the equation :
a2+b2+c2nd2=0a^2+b^2+c^2-nd^2=0
has (0,0,0,0)(0,0,0,0) as unique solution .

Official solution

To find the smallest integer n1 n \geq 1 such that the equation a2+b2+c2nd2=0 a^2 + b^2 + c^2 - nd^2 = 0 has (0,0,0,0)(0,0,0,0) as the unique solution, we need to ensure that for any non-zero integers aa, bb, cc, and dd, the equation does not hold.

1. **Check for n=1 n = 1 :**
a2+b2+c2d2=0 a^2 + b^2 + c^2 - d^2 = 0
For a=b=2a = b = 2, c=1c = 1, and d=3d = 3:
22+22+1232=4+4+19=99=0 2^2 + 2^2 + 1^2 - 3^2 = 4 + 4 + 1 - 9 = 9 - 9 = 0
This equation holds for non-zero integers, so n=1 n = 1 is not the solution.

2. **Check for n=2 n = 2 :**
a2+b2+c22d2=0 a^2 + b^2 + c^2 - 2d^2 = 0
For a=b=1a = b = 1, c=4c = 4, and d=3d = 3:
12+12+42232=1+1+1618=1818=0 1^2 + 1^2 + 4^2 - 2 \cdot 3^2 = 1 + 1 + 16 - 18 = 18 - 18 = 0
This equation holds for non-zero integers, so n=2 n = 2 is not the solution.

3. **Check for n=3 n = 3 :**
a2+b2+c23d2=0 a^2 + b^2 + c^2 - 3d^2 = 0
For a=b=c=d=1a = b = c = d = 1:
12+12+12312=1+1+13=33=0 1^2 + 1^2 + 1^2 - 3 \cdot 1^2 = 1 + 1 + 1 - 3 = 3 - 3 = 0
This equation holds for non-zero integers, so n=3 n = 3 is not the solution.

4. **Check for n=4 n = 4 :**
a2+b2+c24d2=0 a^2 + b^2 + c^2 - 4d^2 = 0
We need to show that the only solution is a=b=c=d=0a = b = c = d = 0. Suppose there exist non-zero integers aa, bb, cc, and dd such that:
a2+b2+c2=4d2 a^2 + b^2 + c^2 = 4d^2
By Fermat's theorem on sums of two squares, a number of the form 4k+34k + 3 cannot be expressed as the sum of three squares. Since 4d24d^2 is always of the form 4k4k, it cannot be expressed as the sum of three non-zero squares. Therefore, the only solution is a=b=c=d=0a = b = c = d = 0.

Thus, the smallest integer n n such that the equation a2+b2+c2nd2=0 a^2 + b^2 + c^2 - nd^2 = 0 has (0,0,0,0)(0,0,0,0) as the unique solution is n=4 n = 4 .

The final answer is n=4 \boxed{ n = 4 } .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.