Min lærebok i diskret matematikk har følgende oppgave:
It is claimed that 2^n - 1 is always composite for n>= 2. Is this claim true?
Og har følgende fasit:
Let n = kl where k >= 2
-> 2^n - 1 = 2^kl - 1
= (2^k)^l - 1
= (2^k - 1)[(2^k)^(l-1) + (2^k)^(l-1) + ... + 1]
Now as k >= 2, 2^k - 1 >= 3
-> 2^n - 1 is composite, so the claim is true.
Men 2^2 -1 = 3
2^3 - 1 = 7
2^5 - 1 = 31
Alle primtal - noe som jo beviser at påstanden er feil?
2^n - 1 always composite?
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
- Weierstrass
- Innlegg: 451
- Registrert: 25/08-2005 17:49
Det skal sikkert stå:
for composite n >2. Det er ihvertfall det du bruker i beviset når du sier at n = kl
for composite n >2. Det er ihvertfall det du bruker i beviset når du sier at n = kl