« Gammalt Handledningsforum (Gör ej nya inlägg)

Uppgift 7.24 - Kongruenser

3 replies
Last
Hej.

Jag har kört fast på deluppgifterna c) och d). Jag tror att jag har löst a) och b) på rätt sätt men när jag försöker tillämpa samma metod som jag använde i a) och b) i c) och d) lyckas jag inte lösa uppgifterna.

Jag börjar med att visa hur jag löser uppgift a) och visar sedan hur jag försöker lösa uppgift c). 


Jag börjar med att visa att för varje kvadrattal n gäller n ≡ 0, 1 (mod 3)

a) "Visa att summan av kvadraterna av tre på varandra följande tal inte kan vara ett kvadrattal."
Svar: Kvadraterna av tre på varandra följande tal kan skrivas som (x-1)^2 + x^2 + (x+1)^2 = 3x^2 + 2.
Uttrycket 3x^2 + 2 lämnar alltid resttermen 2 vid division med 3, och uppfyller därför inte följande regel för kvadrattal: n ≡ 0 eller 1 (mod 3) (där n är ett kvadrattal).
Då drar jag slutsatsen att uttrycket aldrig kan vara ett kvadrattal.

c) "Visa att summan av kvadraterna av fem på varandra följande tal inte kan vara ett kvadrattal."
Svar: Summan av kvadraterna av fem på varandra följande heltal kan skrivas som uttrycket 5x^2 + 10 där x är det mellersta av de fem talen i talföljden. Vi vet sedan innan att för ett kvadrattal n gäller n ≡ 0, 1 (mod 3).
Det är vid följande steg som någonting går snett för mig:
Vi konstaterar att x ≡ 0, 1, 2 (mod 3) ===> x^2 ≡ 0, 1, 4  0, 1 (mod 3).
Om x^2 ≡ 0 (mod 3) ===> 5x^2 + 10 ≡ 2*0 + 0 = 0 (mod 3)
Om x^2 ≡ 1 (mod 3) ===> 5x^2 + 10 ≡ 2*1 + 0 = 2 (mod 3)
Utifrån dessa två resultat vet jag inte riktigt vad jag ska dra för slutsats.
Det verkar som att uttrycket 5x^2 + 10 vid division med 3 alltid ger resttermen 0 eller 2.
Jag tolkar detta som att uttrycket inte alltid är ett kvadrattal. Men detta bevisar väl inte att uttrycket aldrig kan vara ett kvadtrattal? Vi konstaterade ju att ett kvadrattal ger antingen restterm 0 eller 1 vid division med 3. Men  uttrycket 5x^2 + 10 kan ju också ge restterm 0 vid division med 3. Hur ska jag bevisa att uttrycket ALDRIG kan vara ett kvadrattal?

När jag försöker lösa uppgift d) på snarlikt sätt stöter jag på samma problematik som i uppgift c).

Jag hoppas att detta var begripligt och det vore trevligt om någon kunde rätta mig om jag gjort fel någonstans och/eller ge tips på hur jag ska fortsätta för att lösa uppgifterna. Tack!

3 replies
  1. Re: Uppgift 7.24 - Kongruenser
    Var några veckor sedan jag besökte det kapitlet. Något i hjärnbarken säger mig att jag provade andra baser än 3. Men jag har nu provat både 5 och 7 och det gav mig samma resultat som dig ovan.
    1 reply
  2. Re: Uppgift 7.24 - Kongruenser
    Jag har också testat med olika baser, t.ex. 4 och 5. Men jag kommer fortfarande fram till samma sak. Alltså att jag inte kan bevisa att summan av kvadraterna aldrig kan vara en perfekt kvadrat.
    Tack för att du testade i alla fall.
  3. Re: Uppgift 7.24 - Kongruenser
    Uppdatering: Har nu löst uppgiften på ett tillfredsställande sätt och behöver därför inte längre någon hjälp.