8.5 Conclusion
263
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1
0 0
5
6 0
5
6
1
6
5
6
2
6
4
6
3
6
2
6
5
6
5
6
3
6 0
4
6
3
6
4
6
5
6
1
6
1
6
2
6 0
1
6
4
6
1
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1
3
6
3
6
2
6 0
5
6
4
6
5
6
5
6
1
6 0
2
6
5
6
2
6
3
6
3
6
1
6 0
4
6
5
6
4
6
1
6
5
6
3
6
4
6
4
6
1
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0
0
3
6
5
6
3
6
2
6
4
6
5
6
2
6
1
6
3
6
5
6
2
6
2
6
3
6 0
1
6
3
6
1
6
2
6
4
6
1
6
2
6
3
6
1
6
1
6
4
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1
0
3
6
2
6
3
6
5
6
1
6
2
6
2
6
1
6 0
5
6
5
6
5
6 0 0
1
6 0
1
6
5
6
1
6
4
6
2
6
3
6
4
6
1
6
1
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0
3
6 0
2
6
3
6
2
6
1
6
5
6
5
6
4
6 0
5
6
2
6
5
6
3
6
3
6
4
6 0
1
6
2
6
1
6
1
6
5
6 0
4
6
1
6
4
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0
3
6
3
6
5
6 0
2
6
1
6
2
6
5
6
1
6
3
6
2
6
2
6
5
6 0
3
6
1
6
3
6
4
6
2
6
1
6
4
6
5
6
3
6
1
6
4
6
4
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1
3
6 0
5
6
3
6
5
6
4
6
2
6
5
6
4
6
3
6
5
6
5
6
2
6 0
3
6
4
6
3
6
1
6
5
6
4
6
4
6
5
6 0
1
6
1
6
1
6
De tels g´ en´ erateurs sont excellents, mˆ eme si on prend m aussi petit que 3. On peut
se permettre de prendre la plupart des coefficients q i,j nuls et des coefficients non nuls
relativement simples, ce qui fait que les calculs sont simples et ´ economiques. L’article
[4] donne des exemples de bons coefficients. Malgr´ e la simplicit´ e des calculs, comme
les r´ ecurrences lin´ eaires sont combin´ ees, ces g´ en´ erateurs passent bien les tests statistiques. De plus, comme on peut choisir les coefficients pour que la p´ eriode du g´ en´ erateur
combin´ e soit le produit des p´ eriodes des r´ ecurrences lin´ eaires, on peut produire des
g´ en´ erateurs ayant de tr` es grandes p´ eriodes sans que la p´ eriode de chaque r´ ecurrence
lin´ eaire soit elle-mˆ eme grande. Aussi le calcul pour passer d’un coup de u n ` a u n+N
est beaucoup plus facile que dans une unique r´ ecurrence lin´ eaire avec des coefficients
compliqu´ es.
8.5 Conclusion
Presque tous les langages de programmation offrent un ou des g´ en´ erateurs de
nombres al´ eatoires de base. L’utilisateur n’a donc pas besoin de connaˆ ıtre la th´ eorie
de ces g´ en´ erateurs pour faire des simulations de nature probabiliste. Mais le domaine
des g´ en´ erateurs pseudo-al´ eatoires est relativement r´ ecent, la recherche se poursuit, et le
nombre de tests statistiques qu’un « bon » g´ en´ erateur doit r´ eussir ne fait qu’augmenter.
263
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1
0 0
5
6 0
5
6
1
6
5
6
2
6
4
6
3
6
2
6
5
6
5
6
3
6 0
4
6
3
6
4
6
5
6
1
6
1
6
2
6 0
1
6
4
6
1
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1
3
6
3
6
2
6 0
5
6
4
6
5
6
5
6
1
6 0
2
6
5
6
2
6
3
6
3
6
1
6 0
4
6
5
6
4
6
1
6
5
6
3
6
4
6
4
6
1
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0
0
3
6
5
6
3
6
2
6
4
6
5
6
2
6
1
6
3
6
5
6
2
6
2
6
3
6 0
1
6
3
6
1
6
2
6
4
6
1
6
2
6
3
6
1
6
1
6
4
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1
0
3
6
2
6
3
6
5
6
1
6
2
6
2
6
1
6 0
5
6
5
6
5
6 0 0
1
6 0
1
6
5
6
1
6
4
6
2
6
3
6
4
6
1
6
1
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0
3
6 0
2
6
3
6
2
6
1
6
5
6
5
6
4
6 0
5
6
2
6
5
6
3
6
3
6
4
6 0
1
6
2
6
1
6
1
6
5
6 0
4
6
1
6
4
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0
3
6
3
6
5
6 0
2
6
1
6
2
6
5
6
1
6
3
6
2
6
2
6
5
6 0
3
6
1
6
3
6
4
6
2
6
1
6
4
6
5
6
3
6
1
6
4
6
4
6
0 0 1 0 1 2 1 1 2 0 1 1 1 0 0 2 0 2 1 2 2 1 0 2 2 2
1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1
3
6 0
5
6
3
6
5
6
4
6
2
6
5
6
4
6
3
6
5
6
5
6
2
6 0
3
6
4
6
3
6
1
6
5
6
4
6
4
6
5
6 0
1
6
1
6
1
6
De tels g´ en´ erateurs sont excellents, mˆ eme si on prend m aussi petit que 3. On peut
se permettre de prendre la plupart des coefficients q i,j nuls et des coefficients non nuls
relativement simples, ce qui fait que les calculs sont simples et ´ economiques. L’article
[4] donne des exemples de bons coefficients. Malgr´ e la simplicit´ e des calculs, comme
les r´ ecurrences lin´ eaires sont combin´ ees, ces g´ en´ erateurs passent bien les tests statistiques. De plus, comme on peut choisir les coefficients pour que la p´ eriode du g´ en´ erateur
combin´ e soit le produit des p´ eriodes des r´ ecurrences lin´ eaires, on peut produire des
g´ en´ erateurs ayant de tr` es grandes p´ eriodes sans que la p´ eriode de chaque r´ ecurrence
lin´ eaire soit elle-mˆ eme grande. Aussi le calcul pour passer d’un coup de u n ` a u n+N
est beaucoup plus facile que dans une unique r´ ecurrence lin´ eaire avec des coefficients
compliqu´ es.
8.5 Conclusion
Presque tous les langages de programmation offrent un ou des g´ en´ erateurs de
nombres al´ eatoires de base. L’utilisateur n’a donc pas besoin de connaˆ ıtre la th´ eorie
de ces g´ en´ erateurs pour faire des simulations de nature probabiliste. Mais le domaine
des g´ en´ erateurs pseudo-al´ eatoires est relativement r´ ecent, la recherche se poursuit, et le
nombre de tests statistiques qu’un « bon » g´ en´ erateur doit r´ eussir ne fait qu’augmenter.