Page 1 of 1
Primtall
Posted: 22/01-2009 23:05
by Knuta
Finnes det noe bevis for at dersom[tex]n[/tex] deler [tex]2^n-2[/tex] så er [tex]n[/tex] et primtall?
Posted: 22/01-2009 23:09
by mrcreosote
Nei, n=561=3*11*17 er et moteksempel.
Edit: Allerede n=341=11*31 feiler.
Posted: 23/01-2009 00:25
by Knuta
Det var da som bare...
Jeg testet bare tall opp til 100. De virket.
Posted: 23/01-2009 09:26
by mrcreosote
De virker alle sammen, ja. Ta en titt her:
http://en.wikipedia.org/wiki/Pseudoprime