Gå til innhold

Mattenøtter for store og små


Anbefalte innlegg

Videoannonse
Annonse

ok, på'n igjen:

Hvis du tar Petras alder om 4 år, og deler den på Arnes alder nå, og legger til Arnes alder, så får du to tredjedeler av Petras alder da Arne ble født.

Hvor gammel er Petra og hvor gammel er Arne?

Lenke til kommentar

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å
×
×
  • Opprett ny...