🔢 mathematics

On Zeckendorf-Niven numbers and arithmetic progressions

Diese Arbeit beweist, dass es in jeder arithmetischen Progression unendlich viele Zeckendorf-Niven- und Lucas-Niven-Zahlen gibt und legt Schranken für die maximale Anzahl aufeinanderfolgender solcher Terme innerhalb spezifischer Progressionen fest.

Ursprüngliche Autoren: Kelly Lao, Steven J. Miller, Nicholas Rosa, Mark Shiliaev, Garrett Tresch, Tony W. H. Wong, Han Zhang

Veröffentlicht 2026-06-24

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Kelly Lao, Steven J. Miller, Nicholas Rosa, Mark Shiliaev, Garrett Tresch, Tony W. H. Wong, Han Zhang

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich vor, Sie hätten eine besondere Art, jede Zahl nur mit „Lego-Steinen“ zu bauen, die sogenannte Fibonacci-Zahlen (1, 2, 3, 5, 8, 13, 21, usw.) sind. Dabei gibt es eine strikte Regel: Sie dürfen nicht zwei Steine verwenden, die direkt nebeneinander in der Folge liegen (man kann also nicht 5 und 8 zusammen verwenden, aber man kann 5 und 13 verwenden). Diese einzigartige Art, eine Zahl aufzubauen, nennt man ihre Zeckendorf-Zerlegung.

Stellen Sie sich ein Spiel vor, bei dem Sie zählen, wie viele Steine Sie verwendet haben, um eine Zahl zu bauen. Wenn die von Ihnen gebaute Zahl perfekt durch die Anzahl der verwendeten Steine teilbar ist, handelt es sich um eine Zeckendorf-Niven-Zahl.

Zum Beispiel:

Die Zahl 10 wird aus den Steinen 8 und 2 gebaut. Das sind 2 Steine.
Ist 10 durch 2 teilbar? Ja. Also ist 10 eine Zeckendorf-Niven-Zahl.
Die Zahl 11 wird aus 8, 2 und 1 gebaut. Das sind 3 Steine.
Ist 11 durch 3 teilbar? Nein. Also ist 11 keine.

Das Papier untersucht zwei Hauptfragen über diese speziellen Zahlen:

Sind sie überall? Wenn Sie ein beliebiges Muster wählen, bei dem die Zahlen um denselben Betrag ansteigen (wie 3, 6, 9, 12... oder 7, 14, 21, 28...), werden Sie dann irgendwann unendlich viele Zeckendorf-Niven-Zahlen in diesem Muster finden?
Wie viele können nebeneinander stehen? Was ist die längste Reihe aufeinanderfolgender Zeckendorf-Niven-Zahlen, die Sie in diesen Mustern finden können?

Die wichtigsten Entdeckungen

1. Sie sind überall (Die „Unendlicher Ozean“-Analogie)
Die Autoren beweisen, dass Sie niemals aufhören werden, Zeckendorf-Niven-Zahlen zu finden, egal welche „Spur“ von Zahlen (eine arithmetische Progression) Sie wählen. Selbst wenn Sie mit einem Muster beginnen, das sie scheinbar vermeidet, werden Sie, wenn Sie weit genug gehen, sie immer und immer wieder finden – unendlich oft.

Sie taten dasselbe für eine Cousine der Fibonacci-Zahlen, die Lucas-Zahlen (2, 1, 3, 4, 7, 11...). Sie fanden heraus, dass Lucas-Niven-Zahlen (Zahlen, die durch ihre Lucas-Stein-Anzahl teilbar sind) ebenfalls unendlich zahlreich in jedem möglichen Zahlenmuster verstreut sind.

2. Die Grenzen der „langen Linien“
Das Papier untersucht auch, wie viele dieser speziellen Zahlen direkt hintereinander auftreten können.

In einem „Schritt-von-1-Muster“ (1, 2, 3, 4...): Frühere Forschungen zeigten, dass man nicht mehr als 4 von ihnen hintereinander haben kann (sobald man die Zahl 6 überschritten hat).
In einem „Schritt-von-2-Muster“ (2, 4, 6, 8...): Die Autoren haben hier tiefer gegraben. Sie bewiesen, dass man keine Linie von 8 oder mehr Zeckendorf-Niven-Zahlen hintereinander haben kann. Die einzige Ausnahme ist die ganz spezifische Sequenz: 2, 4, 6, 8, 10, 12, 14, 16, 18.
Sie zeigten jedoch auch, dass man in diesen „Schritt-von-2-Mustern“ Linien von 5 aufeinanderfolgenden Zahlen finden kann, was beweist, dass 5 zwar möglich ist, auch wenn 8 die harte Grenze darstellt.

3. Das „Gleiche Stein-Anzahl“-Rätsel
Schließlich untersuchten die Autoren ein sehr spezifisches Szenario: Was ist, wenn Sie eine Linie von Zahlen haben, bei denen nicht nur alle Zeckendorf-Niven sind, sondern alle auch die exakt gleiche Anzahl an Steinen verwenden?

Sie bewiesen, dass Sie in einem Muster, bei dem der Schritt groß wie eine Fibonacci-Zahl ist, 3 Zahlen hintereinander finden können, die dieselbe Anzahl an Steinen teilen und alle Zeckendorf-Niven sind.
Man kann jedoch niemals 4 Zahlen hintereinander finden, die die gleiche Anzahl an Steinen teilen. Die Mathematik bricht einfach zusammen, bevor man die vier erreicht.

Das „Wie“ (Ohne den mathematischen Jargon)

Um dies zu beweisen, nutzten die Autoren einen cleveren Trick. Sie behandelten die Fibonacci-Zahlen wie eine Uhr. Genau wie eine Uhr ihre Zahlen alle 12 Stunden wiederholt, wiederholen auch Fibonacci-Zahlen ihre „Reste“, wenn sie durch andere Zahlen geteilt werden.

Durch das Verständnis davon, wie diese „Uhren“ ticken, konnten sie spezifische Zahlen konstruieren, die exakt in die von ihnen gesuchten Muster passen. Sie sagten im Grunde: „Wenn wir eine Zahl mit einer bestimmten Kombination von Steinen bauen, können wir erzwingen, dass sie genau in unser gewähltes Muster fällt, und wir können die Anzahl der Steine exakt so festlegen, dass sie eine Zeckendorf-Niven-Zahl ergibt.“

Zusammenfassung

Zusammenfassend bestätigt dieses Papier, dass Zeckendorf-Niven-Zahlen keine seltenen Anomalien sind; sie sind reichlich vorhanden und erscheinen in jedem möglichen Zahlenmuster. Dennoch unterliegen sie strengen Regeln darüber, wie sie sich aufreihen können: Man kann lange Linien von ihnen finden, aber es gibt eine harte Obergrenze für die Länge dieser Linien – und noch strengere Regeln, wenn man verlangt, dass sie alle die gleiche Anzahl an „Steinen“ verwenden.

Technische Zusammenfassung: Über Zeckendorf-Niven-Zahlen und arithmetische Progressionen

Problemstellung
Diese Arbeit untersucht die Verteilung von Zeckendorf-Niven- und Lucas-Niven-Zahlen innerhalb arithmetischer Progressionen. Eine positive ganze Zahl $n$ wird als Zeckendorf-Niven definiert, wenn sie durch $s_Z(n)$ teilbar ist, wobei $s_Z(n)$ die Anzahl der nicht-null Summanden in ihrer eindeutigen Zeckendorf-Zerlegung (einer Darstellung von $n$ als Summe nicht-konsekutiver Fibonacci-Zahlen $F_i$ mit $i \ge 2$ ) ist. Analog dazu ist $n$ Lucas-Niven, wenn es durch $s_L(n)$ teilbar ist, der Anzahl der Summanden in seiner eindeutigen Lucas-Zerlegung (unter Verwendung von Lucas-Zahlen $L_i$ mit $i \ge 0$ ).

Während die Verteilung von Standard-Basis- $b$ -Niven-Zahlen in arithmetischen Progressionen gut untersucht ist (z. B. das Vorhandensein unendlich vieler solcher Zahlen und Schranken für aufeinanderfolgende Terme), war das Verhalten dieser auf Fibonacci-Folgen basierenden Varianten in arithmetischen Progressionen bisher nicht vollständig charakterisiert. Insbesondere befasst sich die Arbeit mit der Frage, ob jede arithmetische Progression unendlich viele solcher Zahlen enthält, und legt Schranken für die maximale Länge aufeinanderfolgender Terme fest, die diese Eigenschaften teilen.

Methodik
Die Autoren verwenden zahlentheoretische Eigenschaften von Fibonacci- und Lucas-Folgen, insbesondere deren Periodizität modulo $d$ (Pisano-Perioden) und Teilbarkeitsregeln.

Periodizität und Teilbarkeit: Die Beweise stützen sich stark auf die Tatsache, dass die Fibonacci-Folge $(F_i)$ und die Lucas-Folge $(L_i)$ modulo jeder ganzen Zahl $d$ periodisch sind. Die Autoren nutzen spezifische Eigenschaften der Pisano-Perioden, wie etwa $\pi(F_{2j}) = 4j$ und $\pi(F_{2j+1}) = 8j+4$ , um Terme mit spezifischen Eigenschaften zu konstruieren.
Konstruktion von Termen: Um die Existenz unendlich vieler Niven-Zahlen in einer arithmetischen Progression $(a + kd)$ zu beweisen, konstruieren die Autoren spezifische Terme $N$ innerhalb der Progression. Sie manipulieren die Zeckendorf- oder Lucas-Zerlegungen, indem sie große Fibonacci-/Lucas-Zahlen hinzufügen, die Vielfache der Differenz (oder verwandter Perioden) sind. Dies ermöglicht es ihnen, die Anzahl der Summanden $s_Z(N)$ oder $s_L(N)$ zu kontrollieren und gleichzeitig sicherzustellen, dass die resultierende Zahl in der Progression bleibt.
Modulare Arithmetik und Fallunterscheidung: Für den Fall der Lucas-Niven-Zahlen erfordert der Mangel an direkten Teilbarkeitseigenschaften (wie $F_i | F_j$ , falls $i|j$ ) in der Lucas-Folge einen nuancierteren Ansatz. Die Autoren verwenden den Dirichletschen Primzahlsatz, um eine Primzahl $p \equiv -1 \pmod{10\pi_L(d)}$ auszuwählen, und analysieren Fälle basierend auf der Parität der Indizes in der Zerlegung, um sicherzustellen, dass die konstruierte Zahl durch $p$ teilbar ist.
Lokale Analyse für aufeinanderfolgende Terme: Um die Anzahl aufeinanderfolgender Terme zu begrenzen, definieren die Autoren trunkierte Summen $z_6(n)$ (Summen von Fibonacci-Komponenten bis $F_6$ ) und analysieren, wie sich die Zeckendorf-Zerlegung ändert, wenn die Differenz addiert wird (z. B. $n \to n+2$ ). Durch die Verfolgung der Änderungen in der Anzahl der Summanden $s_Z(n)$ leiten sie Widersprüche für Sequenzen mit einer Länge größer als spezifische Schranken her.

Wesentliche Beiträge und Ergebnisse

Unendlichkeit in arithmetischen Progressionen:
- Theorem 2.6: Jede arithmetische Progression enthält unendlich viele Zeckendorf-Niven-Zahlen. Der Beweis konstruiert einen Term $N'$ in der Progression, so dass $s_Z(N')$ die Zahl $N'$ teilt.
- Theorem 3.4: Jede arithmetische Progression enthält unendlich viele Lucas-Niven-Zahlen. Dieses Ergebnis wird durch die Anpassung der Konstruktionstechnik erreicht, um die spezifischen modularen Beschränkungen der Lucas-Folge zu handhaben.
Verteilung von Nicht-Niven-Zahlen:
- Theorem 2.7: Jede arithmetische Progression enthält beliebig lange Teilfolgen von aufeinanderfolgenden Nicht-Zeckendorf-Niven-Termen. Dies zeigt, dass Niven-Zahlen zwar dicht liegen, aber nicht gleichmäßig verteilt sind.
Schranken für aufeinanderfolgende Terme in 2-APs:
- Theorem 4.3: Die maximale Anzahl aufeinanderfolgender Zeckendorf-Niven-Terme in einer 2-AP (gemeinsame Differenz 2) ist 8. Die einzige solche Sequenz der Länge 8 oder mehr ist die Teilfolge $2, 4, 6, 8, 10, 12, 14, 16, 18$.
- Theorem 4.4: Es existieren Sequenzen von fünf aufeinanderfolgenden Zeckendorf-Niven-Termen in einer 2-AP (z. B. $n, n+2, n+4, n+6, n+8$ mit $n = 27 + F_{120j+17}$ ).
Aufeinanderfolgende Terme mit konstanter Summandenanzahl:
- Theorem 5.1: In einer arithmetischen Progression mit einer Fibonacci-Differenz $F_d$ gibt es unendlich viele Startpunkte $a$ , sodass $s_Z(a) = s_Z(a+F_d) = s_Z(a+2F_d)$ . Es ist jedoch unmöglich, vier aufeinanderfolgende Terme mit demselben $s_Z$ -Wert zu haben.
- Theorem 5.2: Für $d \ge 3$ gibt es unendlich viele $a$ , sodass $a, a+F_d, a+2F_d$ alle Zeckendorf-Niven sind und denselben $s_Z$ -Wert teilen.

Bedeutung und Behauptungen
Die Arbeit beansprucht, die Theorie der Niven-Zahlen von Standard-Basisdarstellungen auf Zeckendorf- und Lucas-Darstellungen auszudehnen. Die primäre Bedeutung liegt darin, zu etablieren, dass Zeckendorf-Niven- und Lucas-Niven-Zahlen, ähnlich wie Standard-Niven-Zahlen, nicht selten sind; sie treten in jeder arithmetischen Progression unendlich oft auf.

Darüber hinaus liefert die Arbeit präzise strukturelle Einschränkungen für das Clustering dieser Zahlen. Während Standard-Niven-Zahlen lange Folgen aufeinanderfolgender Terme haben können (bis zu 20 in 1-APs), sind die Zeckendorf-Niven-Zahlen in 2-APs streng begrenzt (maximal 8). Die Arbeit hebt auch ein einzigartiges Phänomen in Progressionen mit Fibonacci-Differenzen hervor, bei denen die Anzahl der Summanden für genau drei aufeinanderfolgende Terme konstant bleiben kann – eine Eigenschaft, die nicht auf vier Terme ausgeweitet werden kann.

Die Autoren merken an, dass diese Ergebnisse auf den einzigartigen Zerlegungseigenschaften von Fibonacci- und Lucas-Zahlen sowie auf der Periodizität dieser Folgen modulo ganzer Zahlen beruhen. Die Arbeit schlägt keine experimentellen Anwendungen vor, sondern trägt zum theoretischen Verständnis der Verteilung von ganzen Zahlen mit additiven zahlentheoretischen Eigenschaften bei.

Die wichtigsten Entdeckungen

Das „Wie“ (Ohne den mathematischen Jargon)

Zusammenfassung

Mehr davon