]> AND Private Git Repository - hdrcouchot.git/blob - talk/q3.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
une version de plus
[hdrcouchot.git] / talk / q3.tex
1 A la ligne~30, il est écrit qu'\og un générateur congruentiel linéaire
2 produit une suite  périodique dont la période ne peut pas excéder $m$\fg{}. Pourquoi?
3
4 Réponse: En construisant $m+1$ termes successifs, il est nécessaire de rencontrer 
5 au moins deux termes $x_i$ et $x_j$ égaux puisqu'il n'y a que $m$ termes différents dans
6 $\{0,\dots,m-1\}$. Quel que soit $k \in \Nats$, on a  $x_{i+k} = x_{j+k}$.