talk/gcldef.tex

   1 \begin{definition}[]%[Générateur congruentiel linéaire]
   2 Pour $m$, $a$, $c \in \Nats$ t.q. $m \ge a,c$.
   3 La suite  d'entiers
   4
   5 \begin{equation}
   6 \tag{1}
   7 \left\{
   8 \begin{array}{l}
   9 \textrm{$x_0 \in \Nats$ t.q. $0 \le x_0 \le m-1$}\\
  10 x_i = a \times x_{i-1} +c \mod m.
  11 \end{array}
  12 \right.
  13 \label{eq:glc}
  14 \end{equation}
  15 est un \emph{générateur congruentiel linéaire}
  16 de \emph{graine} $x_0$.
  17 \end{definition}
  18
  19 \vspace{-2em}
  20 \begin{center}
  21 \includegraphics[scale=0.2]{lcgexemple.png}
  22 \end{center}
  23
  24 \vspace{-2em}
  25 \begin{itemize}
  26 \item \alert<1> {Bien choisir $m$, $a$, $c$ et $x_0$: primordial!}
  27 \end{itemize}