imported>Aka: /* Mathematische Eigenschaften */ Leerzeichen vor Satzzeichen entfernt, Kleinkram

2025-04-24T12:39:23Z

Mathematische Eigenschaften: Leerzeichen vor Satzzeichen entfernt, Kleinkram

Neue Seite

Die '''Conway-Folge''' ist eine nach dem [[Vereinigtes Königreich|britischen]] [[Mathematiker]] [[John Horton Conway]] benannte mathematische [[Folge (Mathematik)|Folge]]. Sie wurde erstmals [[1986]] von John Conway publiziert. ([[#Literatur|Lit.]]: Conway, 1986).

Die Conway-Folge findet man sehr oft als [[Rätsel|Knobelaufgabe]] wieder. Dabei werden meistens die ersten paar Folgenglieder offengelegt und der Rätselkandidat aufgefordert, die Folge fortzusetzen. Auf Grund der recht ungewöhnlichen Definition der Folge hat dies einiges Potential zum Kopfzerbrechen.

Aufgrund ihrer Bildungsweise nannte Conway sie ''audioaktive'' Folge.

== Definition ==
Die Glieder der Folge werden auf eine für die [[Mathematik]] recht kuriose Art und Weise [[rekursiv]] definiert. Die Glieder sind hierbei nicht im eigentlichen Sinn als [[Zahl]]en im [[Dezimalsystem]] anzusehen, sondern lediglich als Ziffernfolgen, aus deren Beschreibung jeweils die Nachfolgerziffernfolge bestimmt wird. Startwert ist stets eine [[Positive Zahl|positive]] [[natürliche Zahl]] <math>d</math> (beziehungsweise eine beliebige Ziffernfolge), üblicherweise <math>d = 1</math>. Zur Bestimmung des Folgegliedes bestimmt man die Länge der Blöcke gleicher Ziffern in der Vorgängerzahl und schreibt die Häufigkeit und Ziffer für jeden Block hintereinander. Die so geschriebene Zahl ist das nächste Folgenglied.

=== Veranschaulichung der Definition für d = 1 ===
{| class="wikitable"
|-
! n !! Vorgänger || n-tes Folgeglied
|-
| 1 || – || 1
|-
| 2 || eine Eins || 11
|-
| 3 || zwei Einsen || 21
|-
| 4 || eine Zwei, eine Eins || 1211
|-
| 5 || eine Eins, eine Zwei, zwei Einsen || 111221
|-
| 6 || drei Einsen, zwei Zweien, eine Eins || 312211

|-

| 7 || eine Drei, eine Eins, zwei Zweien, zwei Einsen || 13112221

|-
| … || colspan="2" | usw.

|-

| 70 || …|| Dezimaldarstellung hat 179.691.598 Stellen.

|}

=== Conway-Folge für verschiedene Anfangswerte ===
{| class="wikitable"
|-
! d || Reihe || OEIS-Link
|-
| 1 || 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, … || {{OEIS|A005150}}
|-
| 2 || 2, 12, 1112, 3112, 132112, 1113122112, 311311222112, … || {{OEIS|A006751}}
|-
| 3 || 3, 13, 1113, 3113, 132113, 1113122113, 311311222113, … || {{OEIS|A006715}}

|-

| … || ||

|-

| 22 || 22, 22, 22, … || ([[Folge (Mathematik)#Sonstige|Folge ist stationär]])
|}

== Mathematische Eigenschaften ==
* Die Länge der Folge [[Konvergenz (Mathematik)|divergiert]] für alle Startwerte <math>d</math> mit Ausnahme der 22 gegen <math>\infty</math> und wächst sehr schnell. Die Dezimaldarstellung des 70. Folgengliedes für <math>d=1</math> hat bereits 179.691.598 Stellen. [[Asymptotik|Asymptotisch]] wächst die Länge der Folgenglieder mit der Geschwindigkeit <math>\Theta(\lambda^n)</math>. Hierbei bezeichnet <math>\lambda \approx 1{,}303577\ldots</math> die so genannte [[Conway-Konstante]].
* Sofern im Startwert nur die Ziffern 1, 2 und 3 enthalten sind und alle Folgen gleicher Ziffern höchstens drei Ziffern lang sind, bestehen auch alle weiteren Glieder der Conway-Folge nur aus den Ziffern 1, 2 und 3, wobei niemals die Ziffernfolge …333… vorkommt.
* Beweis, dass für den Startwert 1 die Conway-Folge nur aus 1,2 und 3 ohne die Ziffernfolge bestehe; man arbeite mittels Widerspruchsbeweises. ANNAHME, dass (i) "333" doch im k-Folgenglied vorkomme. Demnach müsste im k minus ersten Folgenglied dreimal die Drei und bspw. dreimal die Eins vorkommen, ergo 333111 => 3331. WIDERSPRUCH, da der Startwert=1≠333111 lautet. FERNER sei angenommen, dass im (ii) j-ten Folgenglied eine 4 vorkomme, sd. im j minus ersten Folgenglied oBdA. "1111" vorkommen müsste. Allerdings heißt 1111 einmal die Eins & einmal die Eins, was wiederum zweimal die Eins bedeutet, formal also: 1111=>11&11<=>21≠41. Ebenso wenig ist 14 möglich, da der Startwert≠4. ANALOG für alle Ziffern > 3. (iii) Die Null 0 ist weder Startwert noch eine Anzahl von existenten Objekten. Q.E.D.

== Siehe auch ==

* [[Conways Spiel des Lebens]]
* [[Kombinatorische Spieltheorie]]

== Weblinks ==
* [https://mathworld.wolfram.com/LookandSaySequence.html Conway-Folge in der MathWorld: ''Look and Say Sequence''] (englisch)
* [https://oeis.org/A005150 Conway-Folge in der On-Line Encyclopedia of Integer Sequences] (englisch)
* [https://www.youtube.com/watch?v=ea7lJkEhytA&list=UUoxcjq-8xIDTYp3uz647V5A John Conway über diese Folge] (englisch)

== Literatur ==
* [[John Horton Conway]]: ''The Weird and Wonderful Chemistry of Audioactive Decay.'' Eureka 46, 1986, Seiten 5–18
* [[Clifford Stoll]]: ''[[Kuckucksei (Clifford Stoll)|Kuckucksei]]'' – Der hochrangige [[National Security Agency|NSA]]-Mitarbeiter [[Robert H. Morris (Kryptologe)|Robert Morris]] gibt Clifford Stoll die ersten Glieder der Conway-Folge als Zahlenrätsel, das Stoll nicht lösen kann.
[[Kategorie:Folge ganzer Zahlen]]

Conway-Folge - Versionsgeschichte

imported>Aka: /* Mathematische Eigenschaften */ Leerzeichen vor Satzzeichen entfernt, Kleinkram