Difference between revisions of "1979 USAMO Problems/Problem 1"

m
m
Line 9: Line 9:
 
== See Also ==
 
== See Also ==
 
{{USAMO box|year=1979|before=First Question|num-a=2}}
 
{{USAMO box|year=1979|before=First Question|num-a=2}}
 +
{{MAA Notice}}
  
 
[[Category:Olympiad Number Theory Problems]]
 
[[Category:Olympiad Number Theory Problems]]

Revision as of 18:07, 3 July 2013

Problem

Determine all non-negative integral solutions $(n_1,n_2,\dots , n_{14})$ if any, apart from permutations, of the Diophantine Equation $n_1^4+n_2^4+\cdots +n_{14}^4=1599$.

Solution

Recall that $n_i^4\equiv 0,1\bmod{16}$ for all integers $n_i$. Thus the sum we have is anything from 0 to 14 modulo 16. But $1599\equiv 15\bmod{16}$, and thus there are no integral solutions to the given Diophantine equation.

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

See Also

1979 USAMO (ProblemsResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5
All USAMO Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png