Kongruenzgenerator

[golden_jubilee]

ich versuche gerade mithilfe von knuth seinem satz
die argumente so zu wählen, dass ich zahlen über die komplette periodenlänge bekomme

X_i+1 = (a*X_i+12) mod 77

2*2*3 = 12 und 7*11 = 77

somit ist 12 teilerfremd von 77
wenn 77 durch 4 teilbar ist... ist es nicht also muss ich nicht drauf achten

und jetzt kommt der punkt den ich nicht verstehe, jeder der primfaktoren von 77 soll a-1 teilen, dass wäre nur für a = 78 der fall, wobei a < 77 sein muss, also klappt es mit den zahlen nicht

welche zahl lässt sich durch alle primfaktoren teilen, wenn nicht die zahl selbst?

[//fricky]

was das mit der 4 soll weiss ich auch nicht, aber hier gabs letztens erst 'nen artikel von 'michael d.'(oder so), da wurde auch der kongruenzgenerator erwähnt.