X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/35f9a1f25d6fb4d3d2993aa5d75b474742eb8ac6..c30b91ee116985e1082ece543aaf0f6b4c71247b:/15RairoGen.tex diff --git a/15RairoGen.tex b/15RairoGen.tex index 4c9a25b..d71c0d3 100644 --- a/15RairoGen.tex +++ b/15RairoGen.tex @@ -670,7 +670,7 @@ Il n'est pas difficile de constater que $\textsc{giu}_{\{1\}}(f)$ est $\textsc{g \subfigure[$\textsc{giu}_{\{2\}}(h)$]{ \begin{minipage}{0.30\textwidth} \begin{center} - \includegraphics[height=4cm]{images/h2prng.pdf} + \includegraphics[height=4cm]{images/h2prng} \end{center} \end{minipage} \label{fig:h2prng} @@ -678,7 +678,7 @@ Il n'est pas difficile de constater que $\textsc{giu}_{\{1\}}(f)$ est $\textsc{g \subfigure[$\textsc{giu}_{\{3\}}(h)$]{ \begin{minipage}{0.40\textwidth} \begin{center} - \includegraphics[height=4cm]{images/h3prng.pdf} + \includegraphics[height=4cm]{images/h3prng} \end{center} \end{minipage} \label{fig:h3prng} @@ -686,7 +686,7 @@ Il n'est pas difficile de constater que $\textsc{giu}_{\{1\}}(f)$ est $\textsc{g \subfigure[$\textsc{giu}_{\{2,3\}}(h)$]{ \begin{minipage}{0.40\textwidth} \begin{center} - \includegraphics[height=4cm]{images/h23prng.pdf} + \includegraphics[height=4cm]{images/h23prng} \end{center} \end{minipage} \label{fig:h23prng} @@ -720,7 +720,7 @@ Le dernier donnerait le comportement d'un générateur qui s'autoriserait \subsection{le PRNG de l'algorithme~\ref{CI Algorithm} est chaotique sur $\mathcal{X}_{\mathsf{N},\mathcal{P}}$} Le théorème suivant, similaire à celui dans $\mathcal{X}_u$ et dans $\mathcal{X}_g$ -est prouvé en annexes~\ref{}. +est prouvé en annexes~\ref{anx:generateur}. \begin{theorem} La fonction $G_{f_u,\mathcal{P}}$ est chaotique sur @@ -728,6 +728,18 @@ La fonction $G_{f_u,\mathcal{P}}$ est chaotique sur graphe d'itération $\textsc{giu}_{\mathcal{P}}(f)$ est fortement connexe. \end{theorem} - +On alors corollaire suivant + +\begin{corollary} + Le générateur de nombre pseudo aléatoire détaillé + à l'algorithme~\ref{CI Algorithm} + n'est pas chaotique + sur $(\mathcal{X}_{\mathsf{N},\{b\}},d)$ pour la fonction négation. +\end{corollary} +\begin{proof} + Dans cet algorithme, $\mathcal{P}$ est le singleton $\{b\}$. + Que $b$ soit pair ou impair, $\textsc{giu}_{\mathcal{b}}(f)$ + n'est pas fortement connexe. +\end{proof}