Zum Inhalt springen

Champernowne-Zahl

aus Wikipedia, der freien Enzyklopädie

Die Champernowne-Zahl ist eine reelle Zahl aus dem Bereich der Zahlentheorie. Benannt ist sie nach dem Mathematiker David Gawen Champernowne, der 1933 damit erstmals die explizite Konstruktion einer normalen Zahl publizierte.<ref>David G. Champernowne: The Construction of Decimals Normal in the Scale of Ten. In: Journal of the London Mathematical Society. Band 8, Nr. 4, 1933, S. 254–260, {{#invoke:Vorlage:Handle|f|scheme=doi|class=plainlinks|parProblem=Problem|errCat=Wikipedia:Vorlagenfehler/Parameter:DOI|errClasses=error editoronly|errHide=1|errNS=0 4 10 100}}.</ref> Die dezimale Ziffernfolge ist die Folge A033307 in OEIS. Kurt Mahler zeigte 1937, dass es sich dabei um eine transzendente Zahl handelt.<ref name="mahler">Kurt Mahler: Arithmetische Eigenschaften einer Klasse von Dezimalbrüchen. In: Koninklijke Akademie van Wetenschappen te Amsterdam. Proceedings of the Section of Sciences. Band 40, 1937, S. 421–428 (PDF; 392 kB).</ref>

Datei:Champernowne constant.svg
Die ersten 161 Quotienten des Kettenbruches. Die 4., 18., 40. und 101. Stelle fehlen, da sie wertmäßig sehr groß sind.

Sie wird gebildet durch das „Aneinanderreihen“ der natürlichen Zahlen als Nachkommastellen. Vor dem Komma steht eine Null.

Im Dezimalsystem lauten die ersten Stellen der Champernowne-Zahl:

<math>C_{10} = 0{,}12345678910111213141516 \ldots</math>

Sie kann auch als Reihe ausgedrückt werden:

<math>C_{10}=\sum_{n=1}^\infty\sum_{k=10^{n-1}}^{10^n-1}\frac{k}{10^{kn-9\sum_{j=0}^{n-1}10^j(n-j-1)}}</math>

Darstellung als unendlicher Kettenbruch

Die Champernowne-Zahl <math>C_{10}</math> ist, wie schon erwähnt wurde, transzendent, also erst recht irrational. Daher ist der Kettenbruch, der diese Zahl darstellt, ein unendlicher Kettenbruch. Weil <math>C_{10}</math> keine quadratische Irrationalzahl ist, ist der unendliche Kettenbruch nicht periodisch. Die Darstellung der Champernowne-Zahl <math>C_{10}</math> als unendlicher Kettenbruch weist in der Folge der Quotienten im dezimalen System große Sprünge auf, wo auf mehrere sehr kleine Quotienten sehr große folgen. Sie lautet:

<math>C_{10}=0+\cfrac{1}{8+\cfrac{1}{9+\cfrac{1}{1+\cfrac{1}{149083+\cfrac{1}\ddots}}}}</math>

In der mathematisch üblichen Notation für reguläre Kettenbrüche geschrieben, lautet die Kettenbruchentwicklung (Folge A030167 in OEIS):

<math>C_{10}= [0; 8, 9, 1, 149083, 1, 1, 1, 4, 1, 1, 1, 3, 4, 1, 1, 1, 15, 4575401113910310764836466282429561185996039397104575550006620043930902626592563149379532077471286563138641209375503552094607183089984575801469863148833592141783010987, 6, 1, 1, 21, 1, 9, 1, 1, 2, 3, 1, 7, 2, 1, 83, 1, 156, 4, 58, 8, 54, \ldots]</math>

Der Wert an der 19. Position hat 166 Stellen. Der nächste sehr große Wert findet sich an der 41. Position und hat 2504 Stellen. Da Kettenbrüche vor allem dazu verwendet werden, „gute Näherungsbrüche“ für irrationale Zahlen zu finden, bedeuten diese großen Werte in der Kettenbruchentwicklung, dass man die Champernowne-Zahl <math>C_{10}</math> äußerst gut annähern kann, wenn man vor diesen großen Werten abbricht. Wenn man den Kettenbruch z. B. an der 4. Position abbricht (also vor dem Wert 149083), erhält man als Näherungsbruch:

<math>C_{10} \approx [0; 8, 9, 1] = 0+\cfrac{1}{8+\cfrac{1}{9+\cfrac{1}{1}}} = \frac{10}{81}=0{,}\overline{123456790}</math>

Er stimmt mit der Champernowne-Zahl <math>C_{10}</math> schon auf 7 Stellen nach dem Komma überein. Wenn man den Kettenbruch an der 18. Position abbricht (also vor dem 166-stelligen Wert an der 19. Position), ergibt sich als Näherungsbruch:

<math>C_{10} \approx [0; 8, 9, 1, 149083, 1, 1, 1, 4, 1, 1, 1, 3, 4, 1, 1, 1, 15] = \frac{60499999499}{490050000000} = 0{,}123456789\overline{101112\ldots96979900010203040506070809}</math>

Er stimmt mit der Champernowne-Zahl <math>C_{10}</math> schon auf 186 Stellen nach dem Komma überein.

Champernowne-Primzahlen

Schneidet man die Champernowne-Zahl <math>C_{10}</math> an der <math>n</math>-ten Stelle nach dem Komma ab und macht daraus eine ganze Zahl, ergibt sich:

<math>a_n=\lfloor C_{10} \cdot 10^n \rfloor</math>

Die ersten Zahlen, die man so erhält, sind (Folge A252043 in OEIS):

1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 1234567891, 12345678910, 123456789101, 1234567891011, 12345678910111, 123456789101112, 1234567891011121, …

Ist eine solche Zahl eine Primzahl, so heißt sie Champernowne-Primzahl.<ref name="MathWorld">{{#if: | {{{author}}} | Eric W. Weisstein }}: Smarandache Prime. In: MathWorld (englisch). {{#if: SmarandachePrime | {{#ifeq: {{#property:P2812}} | SmarandachePrime | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref>

Die ersten Champernowne-Primzahlen sind (Folge A176942 in OEIS):

1234567891, 12345678910111, 123456789101112131415161, …

Für die Anzahl der Stellen der ersten Champernowne-Primzahlen ergibt sich (Folge A071620 in OEIS):

10, 14, 24, 235, 2804, 4347, 37735, …

Die achte (noch nicht entdeckte) Champernowne-Primzahl wird mehr als 37800 Stellen haben.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Neil Sloane|Neil Sloane: }}{{#if:|{{#if:Champernowne primes – Comments|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Champernowne primes – Comments}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://oeis.org/A176942%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Champernowne primes – Comments}}}}|[{{#invoke:URLutil|getNormalized|1=https://oeis.org/A176942}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Champernowne primes – Comments}}}}]}}{{#if:| ({{{format}}}{{#if:OEIS{{#if: 2021-11-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://oeis.org/A176942%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://oeis.org/A176942}}%7C%7C}}}}{{#if:Champernowne primes – Comments|{{#if:{{#invoke:WLink|isValidLinktext|1=Champernowne primes – Comments|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: OEIS| OEIS{{#if: |,|{{#if: 2021-11-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2021-11-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2021-11-20 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:OEIS|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2763058||(?)}}}}}}{{#if: 2021-11-20|;}}}}{{#if: 2021-11-20| {{#if:OEIS{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2021-11-20 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2021-11-20|class=Zitationswartung}} }} {{#invoke:DateTime|format|2021-11-20|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:OEIS{{#if: 2021-11-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2021-11-20 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://oeis.org/A176942
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://oeis.org/A176942
      | {{#if:{{#invoke:URLutil|isWebURL|https://oeis.org/A176942}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://oeis.org/A176942 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://oeis.org/A176942
       | {{#if:{{#invoke:URLutil|isWebURL|https://oeis.org/A176942}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://oeis.org/A176942 }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://oeis.org/A176942
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://oeis.org/A176942
      | {{#if:{{#invoke:URLutil|isWebURL|https://oeis.org/A176942}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://oeis.org/A176942 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://oeis.org/A176942
       | {{#if:{{#invoke:URLutil|isWebURL|https://oeis.org/A176942}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://oeis.org/A176942 }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Siehe auch

Weblinks

  • {{#if: | {{{author}}} | Eric W. Weisstein }}: Champernowne constant. In: MathWorld (englisch). {{#if: ChampernowneConstant | {{#ifeq: {{#property:P2812}} | ChampernowneConstant | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}

Einzelnachweise

<references />

Vorlage:Navigationsleiste Primzahlklassen

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Champernowne-Zahl&oldid=2763058“