Normale Zahl

Als normale Zahl wird in der Mathematik eine reelle Zahl bezeichnet, unter deren Nachkommaziffern für jedes k \geq 1 alle möglichen k-stelligen Ziffernblöcke mit gleichen asymptotischen relativen Häufigkeiten auftreten.

Inhaltsverzeichnis

Definition

Sei b \geq 2 eine ganze Zahl und x eine beliebige reelle Zahl. Nun werde die Zahl x zur Basis b dargestellt (vgl. Zahlensystem). Zu jedem k-stelligen Ziffernblock Bk aus Ziffern zur Basis b bezeichne N(Bk,n) jene Anzahl, mit welcher der Ziffernblock Bk unter den ersten n Nachkommastellen von x auftritt.

normale Zahl

Die Zahl x heißt „normal“ zur Basis b genau dann, wenn

 \lim_{n\to\infty} \frac{N(B_k,n)}{n} = \frac{1}{b^{k}}

für alle k \geq 1 und alle k-stelligen Ziffernblöcke Bk gilt.

Es lässt sich zeigen, dass eine Zahl x genau dann normal zur Basis b ist, wenn die Folge

(b^n x)_{n \geq 1} = b x, b^2 x, b^3 x, \dots

gleichverteilt modulo 1 ist.

absolut normale Zahl

Die Zahl x heißt „absolut normal“, wenn sie zu jeder Basis b \geq 2 normal ist.

einfach normale Zahl

Die Zahl x heißt „einfach normal“ zur Basis b, wenn sie die Bedingung einer normalen Zahl für k = 1 erfüllt, also für einstellige Ziffernblöcke (= Ziffern).

Beispielsweise ist die Zahl 1/3=0{,}\overline{01}_2 (periodischer Block von 01 in Basis 2) einfach normal in Basis 2, da die Ziffern 0 und 1 gleich häufig vorkommen.

Es gilt folgende Äquivalenz: die Zahl x ist genau dann normal zur Basis b, wenn sie einfach normal zu jeder der Basen b, b2, b3, … ist.[1]

Anzahl normaler Zahlen

Der Begriff „normale Zahl“ wurde 1909 von Émile Borel eingeführt. Er bewies auch gleich mit Hilfe des Lemmas von Borel-Cantelli, dass fast alle (im Lebesgue-Sinn) reellen Zahlen normal bzw. sogar absolut normal sind.

Die Menge der nicht-normalen Zahlen ist allerdings überabzählbar, wie sich leicht anhand einer dem Cantor'schen Diskontinuum entsprechenden Konstruktion zeigen lässt.

Konstruktion normaler Zahlen

Waclaw Sierpinski lieferte im Jahr 1917 die erste Konstruktion einer normalen Zahl. Verónica Becher and Santiago Figueira gaben 2002 einen Algorithmus zur Berechnung der von Sierpinski konstruierten Zahl an. Gregory Chaitins Zahl Ω hingegen ist ein Beispiel einer nicht-berechenbaren normalen Zahl.

David Gawen Champernowne gab im Jahr 1933 die erste explizite Konstruktion einer normalen Zahl an. Die Zahl

0.1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...,

gebildet durch "Aneinanderreihen" der natürlichen Zahlen in Basis 10, ist normal zur Basis 10 (aber nicht normal bezüglich einiger anderer Basen, wie später gezeigt werden konnte). Diese Zahl wird heute als "Champernowne-Zahl" bezeichnet.

Die sogenannte "Copeland-Erdős-Zahl" (nach Arthur Herbert Copeland und Paul Erdős)

0.2 3 5 7 11 13 17 19 23 29 31 37 41 43 ...,

gebildet durch analoges Aneinanderreihen aller Primzahlen, ist ebenfalls normal zur Basis 10.

Wolfgang Schmidt bewies 1960, dass genau dann, wenn log r / log s eine rationale Zahl ist, jede in der Basis r normale Zahl auch in der Basis s normal ist.

Nicht normale Zahlen

Eine rationale Zahl kann zu keiner Basis normal sein, da ihre Darstellung stets periodisch wird. Es gibt aber auch Konstruktionen irrationaler Zahlen, die zu keiner Basis normal sind (man nennt solche Zahlen „absolut abnormal“).

Kreiszahl π

Es ist nicht bekannt, ob irrationale Zahlen im dezimalen System wie die Kreiszahl π, \sqrt{2}, die Eulersche Konstante e oder der natürliche Logarithmus der Zahl 2 normal sind oder nicht.

Von den Mathematikern David H. Bailey und Richard E. Crandall wurde im Jahr 2001 die bis heute nicht bewiesene Vermutung aufgestellt, dass jede irrationale algebraische Zahl normal sein könnte.

Einzelnachweise

  1. Siehe Seiten 5 und 12 in der Diplomarbeit von Christoph Aistleitner.

Literaturangaben

  • Ivan Niven: Irrational Numbers. Carus Math. Monographs, John Wiley and Sons Inc., 1956.
  • Lauwerens Kuipers, Harald Niederreiter: Uniform distribution of sequences. Wiley-Interscience Publ., 1974.
  • David H. Bailey, Richard E. Crandall: On the Random Character of Fundamental Constant Expansions, in: Experimental Mathematics 10 (2001), S. 175-190 (www.nersc.gov/~dhbailey/dhbpapers/baicran.pdf)
  • Émile Borel: Les probabilités dénombrables et leurs applications arithmétiques, in: Rend. Circ. Mat. Palermo 27 (1909), S. 247-271
  • David G. Champernowne: The Construction of Decimals Normal in the Scale of Ten, in: Journal of the London Mathematical Society, 8 (1933), S. 254-260
  • Waclaw Sierpinski: Démonstration élémentaire d'un théorème de M. Borel sur les nombres absolutment normaux et détermination effective d'un tel nombre, in: Bull. Soc. Math. France, 45 (1917), S. 125-144
  • Verónica Becher, Santiago Figueira: An example of a computable absolutely normal number, in: Theoretical Computer Science, 270 (2002), S. 947-958 (www-2.dc.uba.ar/profesores/becher/becherTCS2002.pdf)
  • Christoph Aistleitner: Normale Zahlen, Diplomarbeit, Technische Universität Wien, 2006, Online

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Normale Zahlen — Als normale Zahl wird in der Mathematik eine reelle Zahl bezeichnet, unter deren Nachkommaziffern für jedes alle möglichen k stelligen Ziffernblöcke mit gleichen asymptotischen relativen Häufigkeiten auftreten. Inhaltsverzeichnis 1 Definition 2… …   Deutsch Wikipedia

  • Normale — In der Geometrie ist ein Normalenvektor (auch: Normalvektor) ein Vektor, der senkrecht (orthogonal) auf einer Geraden, Kurve, Ebene, (gekrümmten) Fläche oder einer höherdimensionalen Verallgemeinerung eines solchen Objekts steht. Die Gerade, die… …   Deutsch Wikipedia

  • Normale Arbeitslosenquote — Die natürliche Arbeitslosenquote (auch normale Arbeitslosenquote oder strukturelle Arbeitslosenquote) ist eine ökonomische Hypothese, die besagt, dass zu dem im gesamtwirtschaftlichen Gleichgewicht gegebenen Reallohn stets ein gewisses… …   Deutsch Wikipedia

  • Ludolfsche Zahl — Der griechische Buchstabe Pi Ein Kreis mit einem Durchmesser von 1 hat einen Umfang von π. Die Kreiszahl π (Pi) ist eine …   Deutsch Wikipedia

  • Ludolphsche Zahl — Der griechische Buchstabe Pi Ein Kreis mit einem Durchmesser von 1 hat einen Umfang von π. Die Kreiszahl π (Pi) ist eine …   Deutsch Wikipedia

  • Pi (Zahl) — Der griechische Buchstabe Pi Ein Kreis mit einem Durchmesser von 1 hat einen Umfang von π. Die Kreiszahl π (Pi) ist eine …   Deutsch Wikipedia

  • Pisot-Zahl — Eine Pisot Zahl oder Pisot–Vijayaraghavan Zahl, benannt nach Charles Pisot (1910–1984) und Tirukkannapuram Vijayaraghavan (1902–1955), ist eine ganze algebraische Zahl α > 1, für die gilt, dass ihre Konjugierten α2, …, αd ohne α selbst (also… …   Deutsch Wikipedia

  • Ecole normale supérieure de Lyon — Vorlage:Infobox Hochschule/Professoren fehlt ENS Lyon Gründung 1880, Neugründung 1987 Trägerschaft staatlich Ort …   Deutsch Wikipedia

  • Ecole Normale Superieure — Die Écoles normales supérieures sind (im Gegensatz zu den Écoles normales, die früher Kindergarten und Grundschullehrer und lehrerinnen ausbildeten) im Prinzip Ausbildungsstätten für Lehrende im gymnasialen und universitären Bereich. Sie zählen… …   Deutsch Wikipedia

  • Ecole Normale Supérieure — Die Écoles normales supérieures sind (im Gegensatz zu den Écoles normales, die früher Kindergarten und Grundschullehrer und lehrerinnen ausbildeten) im Prinzip Ausbildungsstätten für Lehrende im gymnasialen und universitären Bereich. Sie zählen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”