Eine Bemerkung zur Periodenlängenbestimmung bei einem verallgemeinerten Fibonacci-Generator (Q793487)

Die Bestimmung der Periodenlänge bei dem verallgemeinerten Fibonacci- Generator \(x_ n\equiv x_{n-1}+x_{n-3}(mod\quad p)\) zur Erzeugung von Pseudozufallszahlen wird untersucht. Durch Wahl einer Matrixdarstellung der obigen Rekursionsbeziehung können einige mathematische Aussagen einfach und mit elementaren Methoden bewiesen werden, die es erlauben, einen Algorithmus zu entwickeln, der mit geringem Rechenaufwand entscheidet, ob bei vorgegebener Primzahl p und für jeden Startvektor \((x_ 0,x_ 1,x_ 2)\neq(0,0,0)\) die Periodenlänge \(p^ 2+p+1\) beträgt.