🔢 mathematics

On mixed $b$ -concatenations of Fibonacci and Lucas numbers that are Lucas numbers

Dieser Artikel bestimmt alle Lucas-Zahlen, die als gemischte b-Konkatenationen einer Fibonacci- und einer Lucas-Zahl dargestellt werden können, und beweist mit Methoden der diophantischen Approximation, dass es nur endlich viele solche Lösungen gibt.

Ursprüngliche Autoren: Herbert Batte, Prosper Kaggwa

Veröffentlicht 2026-03-24

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Herbert Batte, Prosper Kaggwa

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

Die große Zahlen-Schnitzeljagd: Wenn Fibonacci und Lucas sich vermischen

Stellen Sie sich vor, Sie haben zwei riesige, unendliche Familien von Zahlen.

Die Fibonacci-Familie: Sie fängt mit 0, 1 an, und jedes neue Kind ist die Summe der beiden vorherigen (0, 1, 1, 2, 3, 5, 8, 13, 21...).
Die Lucas-Familie: Sie ist fast identisch, beginnt aber anders (2, 1, 3, 4, 7, 11, 18, 29...).

Beide Familien wachsen nach denselben strengen Regeln, aber sie haben unterschiedliche Startpunkte.

Das Problem: Der "Zahlen-Kleber"

Die Forscher haben sich eine sehr spezielle Frage gestellt: Kann man eine Zahl aus der Lucas-Familie bauen, indem man einfach eine Fibonacci-Zahl und eine Lucas-Zahl aneinanderklebt?

Stellen Sie sich das wie ein Zahlen-Puzzle vor. Nehmen wir das Dezimalsystem (Basis 10, also unser normales Zählen):

Die Fibonacci-Zahl ist 1.
Die Lucas-Zahl ist 1.
Wenn wir sie "kleben" (konkateneren), erhalten wir 11.

Ist 11 eine Lucas-Zahl? Ja! (Die 5. Zahl in der Lucas-Reihe ist 11).
Das ist also ein "Treffer".

Aber was, wenn wir andere Zahlen nehmen? Oder wenn wir nicht im Dezimalsystem zählen, sondern im Binärsystem (Basis 2) oder im Hexadezimalsystem (Basis 16)? Die Forscher wollten herausfinden: Gibt es unendlich viele solcher "Treffer" oder nur eine winzige, endliche Liste?

Die Detektivarbeit: Warum es nicht unendlich viele sein können

Die Mathematiker wussten bereits, dass es bei solchen Problemen oft nur endlich viele Lösungen gibt, aber sie mussten beweisen, welche genau es sind. Das ist wie die Suche nach einem Nadel im Heuhaufen, bei dem man erst beweisen muss, dass der Heuhaufen gar nicht unendlich groß ist.

Hier kommen die Werkzeuge ins Spiel, die die Autoren benutzt haben:

Der riesige Rucksack (Die obere Grenze):
Zuerst mussten sie herausfinden, wie groß die gesuchten Zahlen überhaupt sein könnten. Sie benutzten eine hochkomplexe mathematische Methode (die "Baker-Methode" und "Matveevs Theorem"), die man sich wie einen riesigen Rucksack vorstellen kann. Dieser Rucksack sagt ihnen: "Okay, du musst nicht bis ins Unendliche suchen. Wenn du eine Zahl findest, die größer als dieser Rucksack ist, dann ist das unmöglich."
Ergebnis: Der Rucksack war riesig (Zahlen mit Milliarden von Stellen), aber er war endlich. Das war der erste große Durchbruch.
Der Staubsauger (Die Reduktionsmethode):
Ein Rucksack mit Milliarden von Stellen ist immer noch zu groß, um ihn mit dem Computer zu durchsuchen. Also brauchten sie einen "Staubsauger", der den Haufen verkleinert.
Sie benutzten eine Technik namens "Kettenbrüche" (eine Art mathematisches Sieb). Stellen Sie sich vor, Sie haben einen riesigen Haufen Sand, und Sie schütteln ihn durch immer feinere Siebe. Die "Kettenbrüche" helfen dabei, die unwahrscheinlichen Kandidaten sofort auszusortieren.
Ergebnis: Der Haufen schrumpfte von Milliarden auf eine handvoll Zahlen (unter 230).
Der Computer-Check:
Sobald der Haufen klein genug war, ließen sie den Computer (SageMath) alle verbleibenden Möglichkeiten durchprobieren. Wie ein Detektiv, der jede Tür in einem kleinen Haus öffnet, um zu sehen, ob jemand drin ist.

Was haben sie gefunden?

Nachdem sie den ganzen Prozess durchlaufen hatten, kamen sie zu einem klaren Ergebnis: Es gibt nur sehr wenige Lucas-Zahlen, die so gebaut werden können.

Für unser normales Dezimalsystem (Basis 10) gibt es nur zwei solche Lucas-Zahlen:

11 (gebildet aus 1 und 1)
18 (gebildet aus 1 und 6)

Für andere Zahlensysteme (wie Basis 2, 3, 4 bis 10) gab es jeweils nur eine kleine, endliche Liste von Lösungen. Es gibt keine unendliche Menge von solchen "Zahlen-Mischungen".

Warum ist das wichtig?

Stellen Sie sich vor, Sie spielen ein Spiel, bei dem Sie Zahlen kombinieren dürfen. Die Autoren haben bewiesen, dass das Spiel nicht ewig weitergeht. Es gibt eine Grenze.
Das ist wichtig, weil es zeigt, wie stark die Regeln der Mathematik (hier die Fibonacci- und Lucas-Reihen) sind. Selbst wenn man versucht, sie auf kreative Weise zu mischen, halten sie sich an ein strenges Muster.

Zusammenfassend:
Die Autoren haben bewiesen, dass man keine unendliche Anzahl an Lucas-Zahlen finden kann, die wie ein "Fibonacci-Lucas-Hybrid" aussehen. Sie haben die Suche von einem unendlichen Ozean auf einen kleinen Teich reduziert und dann alle Fische (die Lösungen) gezählt. Es sind nur wenige, aber sie sind da.

Titel: Über gemischte b-Konkatenationen von Fibonacci- und Lucas-Zahlen, die Lucas-Zahlen sind

Autoren: Herbert Batte und Prosper Kaggwa

1. Problemstellung

Das Paper untersucht ein diophantisches Problem im Bereich der Zahlentheorie, das sich mit der Darstellung von Lucas-Zahlen ( $L_n$ ) als gemischte Konkatenationen (base- $b$ -Konkatenation) einer Fibonacci-Zahl ( $F_m$ ) und einer Lucas-Zahl ( $L_k$ ) befasst.

Konkret werden zwei Gleichungstypen für Basen $2 \le b \le 10$ analysiert:

$L_n = L_m \cdot b^d + F_k$
$L_n = F_m \cdot b^d + L_k$

Dabei bezeichnet $d$ die Anzahl der Ziffern der Zahl $F_k$ bzw. $L_k$ in der Basis $b$ . Das Ziel ist es, alle nicht-negativen ganzzahligen Lösungen $(n, m, k)$ zu finden, bei denen das Ergebnis der Konkatenation wieder eine Lucas-Zahl ist. Dies erweitert frühere Arbeiten, die sich auf Konkatenationen innerhalb derselben Folge (z. B. nur Fibonacci) oder auf andere Folgen (Pell-Zahlen) beschränkten.

2. Methodik

Die Autoren verwenden eine Kombination aus analytischen Abschätzungen und computergestützten Reduktionsmethoden, um die Lösungsmenge auf eine endliche, überprüfbare Größe zu reduzieren. Der Beweisverlauf gliedert sich in folgende Schritte:

Abschätzung der Variablen:
- Unter Verwendung der Binet-Formeln für Fibonacci- und Lucas-Zahlen sowie der Ungleichungen für die Wachstumsrate ( $\alpha^n$ ) werden Beziehungen zwischen den Indizes $n, m, k$ und der Ziffernanzahl $d$ hergeleitet.
- Es wird gezeigt, dass $n$ in der Größenordnung von $m+k$ liegt (z. B. $m+k-5 < n < m+k + 7\log b$ ).
Lineare Formen in Logarithmen (Baker-Methode):
- Um explizite obere Schranken für die Indizes zu erhalten, wird der Satz von Matveev (basierend auf der Theorie von Baker) angewendet. Dieser liefert untere Schranken für nicht-triviale lineare Formen in Logarithmen algebraischer Zahlen.
- Die Gleichungen werden so umgeformt, dass sie als $|\Lambda| < C \cdot \alpha^{-X}$ dargestellt werden können, wobei $\Lambda$ eine lineare Form in Logarithmen ist.
- Dies führt zunächst zu extrem großen oberen Schranken für $n$ (in der Größenordnung von $10^{27}$ bis $10^{30}$ ).
Reduktionsmethoden (Baker-Davenport / Dujella-Pethő):
- Da die durch Matveev erhaltenen Schranken für eine direkte Computer-Suche zu groß sind, wird die Baker-Davenport-Reduktionsmethode (verfeinert durch Dujella und Pethő) angewendet.
- Diese Methode nutzt die Theorie der Kettenbrüche, um die oberen Schranken drastisch zu senken.
- Es wird geprüft, ob die Indizes als Konvergenten der Kettenbruchentwicklung von $\frac{\log b}{\log \alpha}$ auftreten können.
- Durch den Einsatz von SageMath (mit einer Präzision von bis zu 1000 Dezimalstellen) werden die Schranken schrittweise reduziert, bis $n < 230$ erreicht ist.
Exhaustive Suche:
- Sobald die obere Schranke für $n$ klein genug ist (hier $n \le 1500$ als Startpunkt für die Suche, später reduziert auf $n \le 229$ ), wird eine vollständige Computersuche durchgeführt, um alle Lösungen zu identifizieren.

3. Hauptergebnisse

Die Autoren haben alle Lösungen für die Basen $2 \le b \le 10$ vollständig bestimmt. Die Ergebnisse zeigen, dass es nur endlich viele solche Lucas-Zahlen gibt.

Für Gleichung (1.1): $L_n = L_m \cdot b^d + F_k$
- Es wurden spezifische Tupel $(n, m, k, b, d)$ für jede Basis gefunden.
- Beispiel für Basis 10 (Dezimalsystem): Die einzigen Lösungen sind:
  - $L_5 = 11 = 101 \cdot L_1 + F_1$ (bzw. $F_2$ )
  - $L_6 = 18 = 101 \cdot L_1 + F_6$
- Die Zahl 11 ist also die einzige Lucas-Zahl im Dezimalsystem, die als Konkatenation einer Lucas- und einer Fibonacci-Zahl dargestellt werden kann (in dieser spezifischen Form).
Für Gleichung (1.2): $L_n = F_m \cdot b^d + L_k$
- Auch hier wurden alle Lösungen für $2 \le b \le 10$ gelistet.
- Beispiel für Basis 10: Die einzige Lösung ist:
  - $L_5 = 11 = 101 \cdot F_1 + L_1$ (bzw. $F_2$ )
Allgemeine Aussage: Für jede Basis $b$ im Bereich $[2, 10]$ existieren nur endlich viele Lösungen. Die Indizes $n, m, k$ sind durch die Reduktionsmethoden stark begrenzt.

4. Bedeutung und Beitrag

Erweiterung des Forschungsgebiets: Das Paper erweitert die bekannte Theorie der Konkatenationen von Folgenmitgliedern von reinen Folgen (nur Fibonacci oder nur Lucas) auf gemischte Folgen.
Methodische Robustheit: Die Arbeit demonstriert erfolgreich die Anwendung moderner diophantischer Approximationsmethoden (Matveev) in Kombination mit effizienten Reduktionsalgorithmen (Kettenbrüche) auf ein konkretes, nicht-triviales Problem.
Vollständigkeit: Im Gegensatz zu vielen früheren Arbeiten, die oft nur für kleine Basen oder unter bestimmten Annahmen Lösungen fanden, liefert diese Arbeit eine vollständige Klassifikation für den gesamten relevanten Bereich der Basen $2 \le b \le 10$ .
Zukünftige Richtungen: Die Autoren schlagen vor, diese Ergebnisse auf verallgemeinerte lineare Rekurrenzfolgen zu übertragen, um zu prüfen, ob ähnliche Endlichkeitsresultate dort gelten.

Zusammenfassung

Das Paper beweist mathematisch rigoros, dass die Menge der Lucas-Zahlen, die sich als gemischte Konkatenationen aus einer Fibonacci- und einer Lucas-Zahl in Basis $b$ ( $2 \le b \le 10$ ) darstellen lassen, endlich ist. Durch die Kombination von tiefgehender analytischer Zahlentheorie und computergestützter Verifikation wurden alle Lösungen explizit bestimmt, wobei im Dezimalsystem nur sehr wenige, kleine Lucas-Zahlen (insbesondere $L_5=11$ und $L_6=18$ ) diese Eigenschaft aufweisen.