Mo logo [home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff] german flag
Mathematics-Online problems:

Interactive Problem 1165: Minimum Value with Maximum Period Length for the Linear Congruential Method

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
For $ \beta=359$, determine the smallest $ \alpha \in \lbrace 2,3,\dots,\beta-1 \rbrace$, for which the sequence defined by $ n_\ell = \alpha n_{\ell-1}\,$mod$ \,\beta$ has the maximum period length.

Answer:

$ \alpha=$


   

Solution:

[Links]
  automatically generated: 8/11/2017