Suche            
Mitglieder            
Kalender            
Hilfe            
Board-Regeln            
Wer ist online
Obergeil oder?? Da hat mein Hirn mal wieder gesiegt..... ;D ;D ;D :teufel: :x ?( 8) :p :teufel:
--
. . . . . . . . . . es gibt immer ein Ende . . . . . . . . . .
Mersenne-Primzahlen sind Schnapszahlen!
Der Lucas-Lehmer-Test basiert wesentlich darauf, daß die Mersenne-Primahlen (2^p -1) im Binärsystem nur aus lauter Einsen bestehen, also, wenn man so will, die binären Schnapszahlen sind. :-D
ACHTUNG!!! Der Umkehrschluß funktioniert nicht!
z.B. 4095 (111111111111) = 2^12 - 1 und damit durch 2^2-1=3 teilbar (da 2 ein Teiler von 12).
Obwohl: 4095 = 3 * 3 * 5 * 7 * 13
<jetzttotalverwirrtbin> ?(
--
Dieser Beitrag wurde zu 100% mit freier Software erstellt.