Maths Olympiad Prep

Library / /13 of 520

Number theory Difficulty 6.1 National olympiad Find the answer

Solve the equation x2+y2+z2=686x^2+y^2+z^2=686 where xx, yy and zz are positive integers

A number or a short expression. Spacing and $ signs are ignored.

Solution

To solve the equation x2+y2+z2=686 x^2 + y^2 + z^2 = 686 where x x , y y , and z z are positive integers, we can proceed as follows:

1. **Assume xyz x \leq y \leq z :
This assumption helps reduce the number of cases we need to check by considering only the ordered triplets.

2. Determine the upper bound for x x **:
Since xyz x \leq y \leq z , we can find an upper bound for x x by considering the maximum possible value for x x . If x x were too large, y y and z z would not be able to satisfy the equation. We can start by noting that:
x26863228.67    x228.6715.12 x^2 \leq \frac{686}{3} \approx 228.67 \implies x \leq \sqrt{228.67} \approx 15.12
Therefore, x15 x \leq 15 .

3. **Check all possible values of x x from 1 to 15**:
For each value of x x , we need to find pairs (y,z)(y, z) such that yz y \leq z and x2+y2+z2=686 x^2 + y^2 + z^2 = 686 .

4. **Iterate through possible values of y y and z z **:
For each x x , iterate through possible values of y y and z z such that yz y \leq z and check if they satisfy the equation.

Let's go through the steps for each x x :

- For x=1 x = 1 :
12+y2+z2=686    y2+z2=685 1^2 + y^2 + z^2 = 686 \implies y^2 + z^2 = 685
Check pairs (y,z)(y, z):
- y=3 y = 3 , z=26 z = 26 since 32+262=9+676=685 3^2 + 26^2 = 9 + 676 = 685
- y=18 y = 18 , z=19 z = 19 since 182+192=324+361=685 18^2 + 19^2 = 324 + 361 = 685

- For x=5 x = 5 :
52+y2+z2=686    y2+z2=661 5^2 + y^2 + z^2 = 686 \implies y^2 + z^2 = 661
Check pairs (y,z)(y, z):
- y=6 y = 6 , z=25 z = 25 since 62+252=36+625=661 6^2 + 25^2 = 36 + 625 = 661

- For x=6 x = 6 :
62+y2+z2=686    y2+z2=650 6^2 + y^2 + z^2 = 686 \implies y^2 + z^2 = 650
Check pairs (y,z)(y, z):
- y=11 y = 11 , z=23 z = 23 since 112+232=121+529=650 11^2 + 23^2 = 121 + 529 = 650
- y=17 y = 17 , z=19 z = 19 since 172+192=289+361=650 17^2 + 19^2 = 289 + 361 = 650

- For x=7 x = 7 :
72+y2+z2=686    y2+z2=637 7^2 + y^2 + z^2 = 686 \implies y^2 + z^2 = 637
Check pairs (y,z)(y, z):
- y=14 y = 14 , z=21 z = 21 since 142+212=196+441=637 14^2 + 21^2 = 196 + 441 = 637

- For x=9 x = 9 :
92+y2+z2=686    y2+z2=605 9^2 + y^2 + z^2 = 686 \implies y^2 + z^2 = 605
Check pairs (y,z)(y, z):
- y=11 y = 11 , z=22 z = 22 since 112+222=121+484=605 11^2 + 22^2 = 121 + 484 = 605

- For x=10 x = 10 :
102+y2+z2=686    y2+z2=586 10^2 + y^2 + z^2 = 686 \implies y^2 + z^2 = 586
Check pairs (y,z)(y, z):
- y=15 y = 15 , z=19 z = 19 since 152+192=225+361=586 15^2 + 19^2 = 225 + 361 = 586

5. List all solutions:
The solutions are:
(x,y,z)=(1,3,26),(1,18,19),(5,6,25),(6,11,23),(6,17,19),(7,14,21),(9,11,22),(10,15,19) (x, y, z) = (1, 3, 26), (1, 18, 19), (5, 6, 25), (6, 11, 23), (6, 17, 19), (7, 14, 21), (9, 11, 22), (10, 15, 19)
and their permutations.

The final answer is (1,3,26),(1,18,19),(5,6,25),(6,11,23),(6,17,19),(7,14,21),(9,11,22),(10,15,19) \boxed{ (1, 3, 26), (1, 18, 19), (5, 6, 25), (6, 11, 23), (6, 17, 19), (7, 14, 21), (9, 11, 22), (10, 15, 19) } and their permutations.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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