Gå til innhold

Mattenøtter for store og små


Anbefalte innlegg

Videoannonse
Annonse

n^(2^k + 1) - n har en generell faktorisering, vi har

n(n-1)(n+1)(n^2+1)(n^4+1)...(n^(2^(k-1)) + 1)

 

Så for n^33 - n får vi

n(n-1)(n+1)(n^2+1)(n^4+1)(n^8+1)(n^16+1).

 

15 = 5*3, at 3 deler uttrykket er trivielt grunnet n(n-1)(n+1).

 

Anta at 5 ikke deler n.

Kvadrattallene modulo 5 er 1, 4, 4, 1, 0, for hhv. 1, 2, 3, 4, 5, og slik fortsetter det. Hvis n = 5k + 2 eller n = 5k + 3 har vi n^2 + 1 == 4 + 1 == 5 == 0 (mod 5) og vi er i mål. Anta derfor at n = 5k+1 eller n = 5k-1, vi ser enkelt at n-1 og n+1 vil gi 0 modulo 5, og vi er ferdige.

Lenke til kommentar

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
  • Hvem er aktive   0 medlemmer

    • Ingen innloggede medlemmer aktive
×
×
  • Opprett ny...