Hull–Dobell theorem

GPTKB entity

Statements (15)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo linear congruential generators
gptkbp:condition1 The modulus and the increment are relatively prime
gptkbp:condition2 Any prime that divides the modulus also divides the multiplier minus one
gptkbp:condition3 If 4 divides the modulus, then 4 divides the multiplier minus one
gptkbp:field gptkb:probability_theory
number theory
https://www.w3.org/2000/01/rdf-schema#label Hull–Dobell theorem
gptkbp:namedAfter Albert C. Hull
Robert P. Dobell
gptkbp:publicationYear 1962
gptkbp:publishedIn gptkb:Annals_of_Mathematical_Statistics
gptkbp:state A linear congruential generator produces a full period if and only if certain conditions are met
gptkbp:bfsParent gptkb:Charlotte_Hull
gptkbp:bfsLayer 7