talk/gclth3.tex

   1
   2 \begin{exampleblock}{Analyse de l'exemple de la Figure~2}
   3 On a $m=181$ et $a=19\times80\times125 \equiv 131 \mod 181$ et
   4
   5 \begin{enumerate}
   6 \item  $x_0=1$ n'est pas nul;
   7 \item  $m=181$ est un nombre premier;
   8 \item
   9 \begin{itemize}
  10 \begin{footnotesize}
  11 \item 19 est d'ordre $4$, 80 est d'ordre $9$ et 125 est d'ordre $5$,
  12 \item Lemme~5: 4, 5 et 9 premiers entre eux donc $a=19\times80\times125 \equiv 131 \mod 181$ est d'ordre 180.
  13 \end{footnotesize}
  14 \end{itemize}
  15 \end{enumerate}
  16 La période d'un tel générateur est 180.
  17 \end{exampleblock}
  18
  19
  20