Primtall
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Finnes det noe bevis for at dersom[tex]n[/tex] deler [tex]2^n-2[/tex] så er [tex]n[/tex] et primtall?
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems
[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
Utfordringer: http://projecteuler.net/index.php?section=problems
[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
-
mrcreosote
- Guru
- Innlegg: 1995
- Registrert: 10/10-2006 20:58
Nei, n=561=3*11*17 er et moteksempel.
Edit: Allerede n=341=11*31 feiler.
Edit: Allerede n=341=11*31 feiler.
Det var da som bare...
Jeg testet bare tall opp til 100. De virket.
Jeg testet bare tall opp til 100. De virket.
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems
[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
Utfordringer: http://projecteuler.net/index.php?section=problems
[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
-
mrcreosote
- Guru
- Innlegg: 1995
- Registrert: 10/10-2006 20:58
De virker alle sammen, ja. Ta en titt her: http://en.wikipedia.org/wiki/Pseudoprime