Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Gibt es eine Formel für die Periodenlänge

Gibt es eine Formel für die Periodenlänge

Universität / Fachhochschule

Tags: Formel, Kongruenzgenerator, Lcg, periodenlänge

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
tradebrand

tradebrand aktiv_icon

20:51 Uhr, 02.10.2017

Antworten
Guten Tag onlinemathe.de

http://www.math.uni-frankfurt.de/~ismi/hartung/LCG.pdf
de.wikipedia.org/wiki/Kongruenzgenerator#Periodenl.C3.A4nge
Ich versuche die Formel für die Periodenlänge herzuleiten. Leider ohne Erfolg.

Die Grundformel wäre
r = (r*a+c) mod m

Wieviele Male muss ich die Formel im Algo durchlaufen, bis die gleichen Zahlen wieder berechnet werden.

Hat sich jemand schon mal damit beschäftigt? Wäre froh um die Lösung.

Danke schon im Voraus.

Lcg

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:
Mitternachtsformel
Online-Nachhilfe in Mathematik
Antwort
ledum

ledum aktiv_icon

23:07 Uhr, 03.10.2017

Antworten
Hallo
das hängt von a und b ab siehe den zitierten link , maximal m, es kann auch schneller gehen.
Gruß ledum

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.