Skip to main content

2013 | OriginalPaper | Buchkapitel

3. Champernowne’s Number, Strong Normality, and the X Chromosome

verfasst von : Adrian Belshaw, Peter Borwein

Erschienen in: Computational and Analytical Mathematics

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Champernowne’s number is the best-known example of a normal number, but its digits are far from random. The sequence of nucleotides in the human X chromosome appears nonrandom in a similar way. We give a new asymptotic test of pseudorandomness, based on the law of the iterated logarithm; we call this new criterion “strong normality.” We show that almost all numbers are strongly normal and that strong normality implies normality. However, Champernowne’s number is not strongly normal. We adapt a method of Sierpiński to construct an example of a strongly normal number.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
3.
Zurück zum Zitat Belshaw, A.: On the normality of numbers. M.Sc. thesis, Simon Fraser University, Burnaby, BC (2005) Belshaw, A.: On the normality of numbers. M.Sc. thesis, Simon Fraser University, Burnaby, BC (2005)
4.
Zurück zum Zitat Berggren, L., Borwein, J., Borwein, P.: Pi: a Source Book, 3rd edn. Springer, New York (2004) Berggren, L., Borwein, J., Borwein, P.: Pi: a Source Book, 3rd edn. Springer, New York (2004)
5.
Zurück zum Zitat Beyer, W.A., Metropolis, N., Neergaard, J.R.: Statistical study of digits of some square roots of integers in various bases. Math. Comput. 24, 455–473 (1970)MathSciNetCrossRefMATH Beyer, W.A., Metropolis, N., Neergaard, J.R.: Statistical study of digits of some square roots of integers in various bases. Math. Comput. 24, 455–473 (1970)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Borel, E.: Les probabilités dénombrables et leurs applications arithmétiques. Supplemento ai Rend. Circ. Mat. di Palermo 27, 247–271 (1909)CrossRefMATH Borel, E.: Les probabilités dénombrables et leurs applications arithmétiques. Supplemento ai Rend. Circ. Mat. di Palermo 27, 247–271 (1909)CrossRefMATH
7.
Zurück zum Zitat Borwein, J., Bailey, D.: Mathematics by Experiment. A K Peters Ltd., Natick (2004)MATH Borwein, J., Bailey, D.: Mathematics by Experiment. A K Peters Ltd., Natick (2004)MATH
8.
Zurück zum Zitat Champernowne, D.G.: The construction of decimals normal in the scale of ten. J. London Math. Soc. 3, 254–260 (1933)MathSciNetCrossRef Champernowne, D.G.: The construction of decimals normal in the scale of ten. J. London Math. Soc. 3, 254–260 (1933)MathSciNetCrossRef
10.
Zurück zum Zitat Kanada, Y.: Vectorization of multiple-precision arithmetic program and 201,326,395 decimal digits of π calculation. Supercomputing: Sci. Appl. 88(II), pp. 117–128 (1988) Kanada, Y.: Vectorization of multiple-precision arithmetic program and 201,326,395 decimal digits of π calculation. Supercomputing: Sci. Appl. 88(II), pp. 117–128 (1988)
11.
Zurück zum Zitat Laha, R.G., Rohatgi, V.K.: Probability Theory. Wiley, New York (1979)MATH Laha, R.G., Rohatgi, V.K.: Probability Theory. Wiley, New York (1979)MATH
13.
Zurück zum Zitat Mauduit, C., Sárközy, A.: On finite pseudorandom binary sequences II. The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction. J. Number Theor. 73, 256–276 (1998) Mauduit, C., Sárközy, A.: On finite pseudorandom binary sequences II. The Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction. J. Number Theor. 73, 256–276 (1998)
15.
Zurück zum Zitat Sierpiński, W.: Démonstration élémentaire du théorème de M. Borel sur les nombres absolument normaux et détermination effective d’un tel nombre. Bull. Soc. Math. France 45, 125–132 (1917)MATH Sierpiński, W.: Démonstration élémentaire du théorème de M. Borel sur les nombres absolument normaux et détermination effective d’un tel nombre. Bull. Soc. Math. France 45, 125–132 (1917)MATH
17.
Zurück zum Zitat Wall, D.D.: Normal numbers. Ph.D. thesis, University of California, Berkeley, CA (1949) Wall, D.D.: Normal numbers. Ph.D. thesis, University of California, Berkeley, CA (1949)
Metadaten
Titel
Champernowne’s Number, Strong Normality, and the X Chromosome
verfasst von
Adrian Belshaw
Peter Borwein
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7621-4_3