Enzyklopädie > S > Satz von Carmichael


Satz von Carmichael



Der Satz von Carmichael (nach Robert Daniel Carmichael, 1910) besagt, dass multiplikative Kongruenzgeneratoren y_{i+1} equiv (ay_i) mod m (siehe dort) genau dann eine maximale Periodenlänge besitzen, wenn:



Mehr Informationen (Wikipedia)

Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.

Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.

Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)


de