Number theoryDifficulty 6.1National olympiadFind the answer
Solve the equation x2+y2+z2=686 where x, y and z are positive integers
A number or a short expression. Spacing and $ signs are ignored.
Solution
To solve the equation x2+y2+z2=686 where x, y, and z are positive integers, we can proceed as follows:
1. **Assume x≤y≤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**: Since x≤y≤z, we can find an upper bound for x by considering the maximum possible value for x. If x were too large, y and z would not be able to satisfy the equation. We can start by noting that: x2≤3686≈228.67⟹x≤228.67≈15.12 Therefore, x≤15.
3. **Check all possible values of x from 1 to 15**: For each value of x, we need to find pairs (y,z) such that y≤z and x2+y2+z2=686.
4. **Iterate through possible values of y and z**: For each x, iterate through possible values of y and z such that y≤z and check if they satisfy the equation.
Let's go through the steps for each x:
- For x=1: 12+y2+z2=686⟹y2+z2=685 Check pairs (y,z): - y=3, z=26 since 32+262=9+676=685 - y=18, z=19 since 182+192=324+361=685
- For x=5: 52+y2+z2=686⟹y2+z2=661 Check pairs (y,z): - y=6, z=25 since 62+252=36+625=661
- For x=6: 62+y2+z2=686⟹y2+z2=650 Check pairs (y,z): - y=11, z=23 since 112+232=121+529=650 - y=17, z=19 since 172+192=289+361=650
- For x=7: 72+y2+z2=686⟹y2+z2=637 Check pairs (y,z): - y=14, z=21 since 142+212=196+441=637
- For x=9: 92+y2+z2=686⟹y2+z2=605 Check pairs (y,z): - y=11, z=22 since 112+222=121+484=605
- For x=10: 102+y2+z2=686⟹y2+z2=586 Check pairs (y,z): - y=15, z=19 since 152+192=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) 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) 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.