Mattenøtt TU 38/39

Ved Einar E. Madsen

I forrige utgave, TU 38, hadde det dessverre sneket seg inn et par feil i mattenøtten. Derfor kommer oppgaven her i korrekt versjon:

Vi hadde litt om primtallene og Euklid (år 300 f.Kr.) sist. Mange av de største primtallene, men ikke alle, er også såkalte Mersenne-tall (kan settes på formen: Mn = 2 p - 1). Det arbeides fortsatt med primtallene, mens det største primtall som var oppdaget i 1996 var 2 1398269 - 1 som gir 420 921 siffer, er det største primtallet jeg kjenner til i dag 2 13466917 - 1 som gir ca. 3500000 siffer. Etter at du har anskueliggjort hvor stort dette tallet er, kan du finne ut om tallet 359999 er et primtall?

Sjekk fasiten!