Maths Olympiad Prep

Library / USAMO /9 of 156

USAMO

Number theory Difficulty 6.3 National Olympiad Find the answer

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

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

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

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

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.