Fibonacci Congruences and Applications

.
DOI: 10.4236/ojs.2011.12015   PDF   HTML     4,003 Downloads   8,056 Views   Citations

Abstract

When we study a congruence T(x) ≡ ax modulo m as pseudo random number generator, there are several means of ensuring the independence of two successive numbers. In this report, we show that the dependence depends on the continued fraction expansion of m/a. We deduce that the congruences such that m and a are two successive elements of Fibonacci sequences are those having the weakest dependence. We will use this result to obtain truly random number sequences xn. For that purpose, we will use non-deterministic sequences yn. They are transformed using Fibonacci congruences and we will get by this way sequences xn. These sequences xn admit the IID model for correct model.

Share and Cite:

R. Blacher, "Fibonacci Congruences and Applications," Open Journal of Statistics, Vol. 1 No. 2, 2011, pp. 128-138. doi: 10.4236/ojs.2011.12015.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] D. E. Knuth, “The Art of Computer Programming,” 3rd Edition, Addison-Wesley, Boston, 1998.
[2] J. Gentle, “Random Number Generation and Monte Carlo Method,” Springer 13, 1984, pp. 61-81.
[3] A. Menezes, P. Van Oorschot, S. Vanstone, “Handbook of Applied Cryptography,” CRC Press, London, 1996. doi:10.1201/9781439821916
[4] R. Blacher, “Solution Complete Au Probleme des Nombres Aleatoires,” 2004. http://www.agro-montpellier.fr/sfds/CD/textes/blacher1.pdf
[5] U. Dieter, “Statistical Interdependence of Pseudo Random numbers Generated by the Linear Congruential Method,” In: S. K. Zaremba, Ed., Applications of Number Theory to Numerical Analysis, Academic Press, New York, 1972, pp. 287-317.
[6] R. Blacher, “A Perfect Random Number Generator,” Rapport de Recherche LJK Universite de Grenoble, 2009. http://hal.archives-ouvertes.fr/hal-00426555/fr/
[7] R. Blacher, “Fibonacci Congruences and Applications,” Rapport de Recherche LJK Universite de Grenoble, 2011. http://hal.archives-ouvertes.fr/hal-00587108/fr/.
[8] R. Blacher, “Correct models,” Rapport de Recherche LJK Universite de Grenoble, 2010. http://hal.archives-ouvertes.fr/hal-00521529/fr/
[9] L. Y. Deng and E. O. George, “Some Characterizations of the Uniform Distribution with Applications to Random Number Generation,” Annals of the Institute of Statistical Mathematics, Vol. 44, No. 2, 1992, pp. 379-385. doi:10.1007/BF00058647
[10] R. Blacher, “Higher Order Correlation Coefficients,” Statistics, Vol. 25, No. 1, 1993, pp. 1-15. doi:10.1080/02331889308802427
[11] R. Blacher, File of random Number, 2009. http://www-ljk.imag.fr/membres/Rene.Blacher/GEAL/node3.html.

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.