Diofantisk likning

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Hoksalon
Ramanujan
Ramanujan
Innlegg: 265
Registrert: 03/08-2010 22:12

Finn alle heltallige løsninger av

$x_{1}^4 + x_{2}^4 + ... + x_{14}^4 = 15999$
Ice
Cayley
Cayley
Innlegg: 79
Registrert: 13/01-2006 23:34
Sted: Trøndelag

Litt prøv og feil, men ser da ut til at jeg fant en løsning til slutt.

Vi legger merke til at [tex]15999 \equiv -1 \equiv 15 (\textrm{mod}\ 16)[/tex]

Så regner vi ut alle fjerdepotenser (mod 16), og finner ut at alle disse er enten 0 eller 1 modulo 16, altså er [tex]x_i \equiv 0,1 (\textrm{mod}\ 16) \quad \forall i[/tex]

men siden vi bare har 14 ledd i summen vår, må vi ha [tex]0 \leq \sum_i^{14} x_i^4 \leq 14 (\textrm{mod}\ 16)[/tex]
Så ligningen har ingen heltallsløsninger.
Èg er Islendingur :P
Gustav
Tyrann
Tyrann
Innlegg: 4558
Registrert: 12/12-2008 12:44

Fin løsning. Gjorde den på samme måte.
Hoksalon
Ramanujan
Ramanujan
Innlegg: 265
Registrert: 03/08-2010 22:12

Riktig ja. Det kan nevnes at oppgaven er fra USAMO.
Svar