Random Generators and Normal Numbers

REFERENCES

• Adams , W. W. and Davison , J. L. 1977 . “A Remarkable Class of Continued Fractions.” . Proceedings of the American Mathematical Society , 65 : 194 – 198 . [Adams and Davison 77]
   Web of Science ®Google Scholar
• Allouche , J.-P. and Shallit , J. 2002 . “Automatic Sequences Theory, Applications, Generalizations.” [Allouche and Shallit 02], Manuscript
   Google Scholar
• Bailey , David H. and Rudolph , Daniel J. 2002 . “An Ergodic Proof that Rational Times Normal is Normal.” [Bailey and Rudolph 02], Manuscript, Available from World Wide Web: (http://www.nersc.gov/~dhbailey/dhbpapers/ratxnormal.pdf), 2002
   Google Scholar
• Bailey , David H. , Peter Borwein , B. and Plouffe , Simon . 1997 . “On The Rapid Computation of Various Polylogarithmic Constants.” . Mathematics of Computation , 66 ( 218 ) : 903 – 913 . [Bailey et al. 97]
   Web of Science ®Google Scholar
• Bailey , David H. and Crandall , Richard E. 2001 . “On the Random Character of Fundamental Constant Expansions.” . Experimental Mathematics , 10 : 175 – 190 . [Bailey and Crandall 01]
   Web of Science ®Google Scholar
• Beeler , M. Feb. 1972 . “ Item 120. ” . In HAKMEM Edited by: Beeler , M. , Gosper , R. W. and Schroeppel , R. Feb. , Cambridge , MA : MIT Artificial Intelligence Laboratory. . [Beeler et al. 72], Memo AIM-239, 55
   Google Scholar
• Böhmer , P. E. 1926 . “Über die Transzendenz gewisser dyadischer Brüche.” . Mathematische Annalen , 96 : 367 – 377 . [Böhmer 1926], Erratum, 96 (1926), 735
   Google Scholar
• Borwein , Jonathan M. , Bradley , David M. and Crandall , Richard E. 2000 . “Computational Strategies for the Riemann Zeta Function.” . Journal of Computational and Applied Mathematics , 121 : 247 – 296 . [Borwein et al. 98]
   Web of Science ®Google Scholar
• Borwein , Peter . 1992 . “On the Irrationality of Certain Series.” . Mathematical Proceedings of the Cambridge Philosophical Society , 112 : 141 – 146 . [Borwein 92]
   Web of Science ®Google Scholar
• Borwein , Jonathan and Borwein , Peter . 1993 . “On the Generating Function of the Integer Part of ⌊α+γ⌋.” . Journal of Number Theory , 43 : 293 – 318 . [Borwein and Borwein 93]
   Web of Science ®Google Scholar
• Bowman , Douglas . 1995 . “Approximation of ⌊α + ⌋ and the zero of {nα + s}. . Journal of Number Theory , 50 : 128 – 144 . [Bowman 95]
   Web of Science ®Google Scholar
• Bowman , Douglas . 1988 . “A New Generalization of Davison's Theorem.” . Fibonacci Quarterly , 26 : 40 – 45 . [Bowman 88]
   Web of Science ®Google Scholar
• Broadhurst , David J. 1998 . “Polylogarithmic Ladders, Hypergeometric Series and the Ten Millionth Digits of ζ(3) and ζ(5).” [Broadhurst 98], Preprint, Available from World Wide Web: (http://xxx.lanl.gov/abs/math/9803067), 1998
   Google Scholar
• Broadhurst , David J. 2000 . “Conjecture on Integer-Base Polylogarithmic Zeros Motivated by the Cunningham Project.” [Broadhurst 00], Manuscript
   Google Scholar
• Cassels , J. W. S. 1957 . An Introduction to Diophantine Approximations. Cambridge : Cambridge Univ. Press. . [Cassels 57]
   Google Scholar
• Champernowne , D. G. 1933 . “The Construction of Decimals Normal in the Scale of Ten.” . Journal of the London Mathematical Society , : 254 – 260 . [Champernowme 33]
   Google Scholar
• Copeland , A. H. and Erdős , P. 1946 . “Note on Normal Numbers.” . Bulletin American Mathematical Society , 52 : 857 – 860 . [Copeland and Erdős]
   Web of Science ®Google Scholar
• Crandall , R. 1996 . Topics in Advanced Scientific Computation. Berlin : Springer-Verlag. . [Crandall 96]
   Google Scholar
• Danilov , L. V. 1972 . “Some Classes of Transcendental Numbers.” . Matematicheskie Zametki , 12 : 149 – 154 . [Danilov 72], In Russian, English translation in Mathematical Notes of the Academy of Science of the USSR, 12 (1972), 524–527
   Google Scholar
• Davison , J. L. 1977 . “A Series and Its Associated Continued Fraction.” . Proceedings of the American Mathematical Society , 63 : 29 – 32 . [Davison 77]
   Web of Science ®Google Scholar
• Devaney , Robert L. 1995 . Complex Dynamical Systems: The Mathematics Behind the Mandelbrot and Julia Sets. Providence : American Mathematical Society. . [Devaney 95]
   Google Scholar
• Erdős , P. 1948 . “On Arithmetical Properties of Lambert Series.” . Journal of the Indian Mathematical Society (N.S.) , 12 : 63 – 66 . [Erdő 48]
   Google Scholar
• Friedlander , J. , Pomerance , C. and Shparlinski , I. 2001 . “Period of the Power Generator and Small Values of Carmichael's Function.” . Mathematics of Computation , 70 : 1591 – 1605 . [Friedlander et al. 01]
   Web of Science ®Google Scholar
• Friedlander , J. and Shparlinski , I. 2001 . “On the Distribution of the Power Generator.” . Mathematics of Computation , 70 : 1575 – 1589 . [Friedlander and Shparlinski 01]
   Web of Science ®Google Scholar
• Friedlander , J. and Shparlinski , I. 2002 . “Some Double Exponential Sums over Z. [Friedlander and Shparlinski 02], Manuscript
   Google Scholar
• Good , I. 1946 . “Normal Recurring Decimals.” . Journal of the London Mathematical Society , 21 : 167 – 169 . [Good 46]
   Google Scholar
• Ferguson , Helaman R.P. , Bailey , David H. and Arno , Stephen . 1999 . “Analysis of PSLQ, An Integer Relation Finding Algorithm.” . Mathematics of Computation , 68 ( 225 ) : 351 – 369 . [Ferguson et al. 99]
   Web of Science ®Google Scholar
• Hardy , G. H. and Wright , E. M. 1979 . An Introduction to the Theory of Numbers. Oxford : Oxford University Press. . [Hardy and Wright 79]
   Google Scholar
• Hegyvari , Norbert . 1993 . “On Some Irrational Decimal Fractions.” . American Mathematical Monthly , 100 : 779 – 780 . [Hegyvari 93]
   Web of Science ®Google Scholar
• Jacobsen , Mark . 1978 . “ Private communication, 2000. Jacobsen in turn references Herbert Solomon. ” . In Geometric Probabilities. Philadelphia : SIAM. . [Jacobsen 78]
   Google Scholar
• Khinchin , A. 1964 . Continued Fractions. Chicago : Univ. of Chicago Press. . [Khinchin 64], Phoenix Books
   Google Scholar
• Knuth , Donald E. 1981 . The Art of Computer Programming, , Second Edition Volume 2 , Menlo Park : Addison-Wesley. . [Knuth 81]
   Google Scholar
• Korobov , N. 1992 . Exponential Sums and their Applications. Norwood : Kluwer Academic Publishers. . [Korobov 92]
   Google Scholar
• Korobov , N. 1990 . “Continued Fractions of Certain Normal Numbers.” . Mathematik Zametki , 47 : 28 – 33 . [Korobov 90], In Russian; English translation in Mathematical Notes of the Academy of Science USSR, 47 (1990), 128–132
   Web of Science ®Google Scholar
• Korobov , N. 1972 . “On the Distribution of Digits in Periodic Fractions.” . Mathematicheskie USSR Sbornik , 18 : 659 – 676 . [Korobov 72]
   Google Scholar
• Kuipers , L. and Niederreiter , H. 1974 . Uniform Distribution of Sequences. New York : Wiley-Interscience. . [Kuipers and Niederreiter 74]
   Google Scholar
• Lagarias , J. 2001 . “On the Normality of Fundamental Constants.” . Experimental Mathematics , 10 : 353 – 366 . [Lagarias 01]
   Web of Science ®Google Scholar
• Levin , M. 1999 . “On the Discrepancy Estimate of Normal Numbers.” . Acta Arithmetica , LXXXVIII : 99 – 111 . [Levin 99]
   Google Scholar
• Mayer , R. 2000 . [Mayer 00], Private Communication
   Google Scholar
• Mc , A. and Mercer , D. 1994 . “A Note on Some Irrational Decimal Fractions.” . American Mathematical Monthly , 101 : 567 – 568 . [Mercer 94]
   Web of Science ®Google Scholar
• Niederreiter , H. 1978 . “Quasi-Monte Carlo Methods and Pseudo-Random Numbers.” . Bulletin of the American Mathematical Society , 84 : 957 – 1041 . [Niederreiter 78]
   Web of Science ®Google Scholar
• Niederreiter , H. 1992 . “Random Number Generation and Quasi-Monte Carlo Methods.”. ” . In CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia : SIAM. . [Neiderreiter 92]
   Google Scholar
• Niederreiter , H. 1986 . “On an Irrationality Theorem of Mahler and Bundschuh.” . Journal of Number Theory , 24 : 197 – 199 . [Niederreiter 86]
   Web of Science ®Google Scholar
• Niven , I. 1956 . Irrational Numbers New York : Wiley. . [Niven 56], Carus Mathematical Monographs, No. 11
   Google Scholar
• Percival , C. 2000 . “PiHex: A Distributed Effort to Calculate Pi.” [Percival 00], Available from World Wide Web: (http://www.cecm.sfu.ca/projects/pihex/index.html
   Google Scholar
• Ribenboim , P. 1996 . The New Book of Prime Number Records. New York : Springer-Verlag. . [Ribenboim 96]
   Google Scholar
• Roth , K. 1955 . “Rational Approximations to Algebraic Numbers.” . Mathematika , : 20 [Roth 55], Corrigendum, 168
   Google Scholar
• Stoneham , R. 1970 . “A General Arithmetic Construction of Transcendental Non-Liouville Normal Numbers from Rational Fractions.” . Acta Arithmetica , 16 : 239 – 253 . [Stoneham 70]
   Google Scholar
• Stoneham , R. 1973 . “On Absolute (, ∈)-Normality in the Rational Fractions with Applications to Normal Numbers.” . Acta Arithmetica , 22 : 277 – 286 . [Stoneham 73a]
   Google Scholar
• Stoneham , R. 1973 . “On the Uniform Epsilon-Distribution of Residues Within the Periods of Rational Fractions with Applications to Normal Numbers.” . Acta Arithmetica , 22 : 371 – 389 . [Stoneham 73b]
   Google Scholar
• Stoneham , R. 1974 . “Some Further Results Concerning the (, ∈) Normality in the Rationals.” . Acta Arithmetica , 26 : 83 – 96 . [Stoneham 74]
   Google Scholar
• Stoneham , R. 1976 . “Normal Recurring Decimals, Normal Periodic Systems, (, ∈)-Normality, and Normal Numbers.” . Acta Arithmetica , 28 : 349 – 361 . [Stoneham 76]
   Google Scholar
• Stoneham , R. 1983 . “On a Sequence of (, ∈)-Normal Approximations to π/4 and the Brouwer Conjecture.” . Acta Arithmetica , 42 : 265 – 279 . [Stoneham 83]
   Web of Science ®Google Scholar
• Weisstein , E. 2003 . [Weisstein 03], Available from World Wide Web: (http://www.mathworld.com
   Google Scholar
• Zun , J. 1987 . “A Note on Irrationality of Some Numbers.” . Journal of Number Theory , 25 : 211 – 212 . [Zun 87]
   Web of Science ®Google Scholar