🔢 mathematics

On common values of $F_n$ and Nathanson's totient function $\Phi(m)$

Diese Arbeit beweist, dass die diophantische Gleichung $F_n = \Phi(m)$ , wobei $F_n$ die $n$ -te Fibonacci-Zahl und $\Phi(m)$ Nathansons Totientenfunktion ist, genau drei Lösungen besitzt: $(n,m) = (1,1), (2,1)$ und $(3,2)$ , unter Verwendung von unteren Schranken für lineare Formen in Logarithmen und einer Reduktionsmethode in der diophantischen Approximation.

Ursprüngliche Autoren: Sagar Mandal

Veröffentlicht 2026-06-25

📖 3 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Sagar Mandal

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 haben zwei sehr unterschiedliche Arten von Zahlenmaschinen.

Maschine A ist der Fibonacci-Generator. Er beginnt mit 0 und 1, und jede neue Zahl, die er ausspuckt, ist einfach die Summe der beiden vorangegangenen Zahlen (0, 1, 1, 2, 3, 5, 8, 13, 21...). Dies ist eine berühmte Folge, die in der Natur, der Kunst und in Mathematiklehrbüchern überall auftaucht.

Maschine B ist Nathansons Totient-Maschine. Diese ist etwas geheimnisvoller. Sie nimmt eine Zahl $m$ und zählt, wie viele verschiedene „Gruppen“ von Zahlen man aus der Liste von $1$ bis $m$ auswählen kann, sodass der größte gemeinsame Teiler dieser Gruppe keine gemeinsamen Faktoren mit $m$ hat. Es ist eine spezifische Zählregel, die von einem Mathematiker namens Nathanson erfunden wurde.

Die große Frage

Das Paper stellt eine einfache, aber knifflige Frage: Können diese beiden Maschinen jemals zur exakt gleichen Zeit dieselbe Zahl ausspucken?

In mathematischen Begriffen sucht der Autor nach Lösungen für die Gleichung:
$Fibonacci(n) = Nathanson(m)$

Die Detektivarbeit

Der Autor, Sagar Mandal, agiert wie ein Detektiv, der versucht, alle Male zu finden, in denen diese beiden Maschinen übereinstimmen.

Der erste Hinweis: Der Autor überprüft zuerst die kleinen Zahlen. Er findet, dass die Maschinen in drei spezifischen Fällen übereinstimmen:
- Wenn $n=1$ und $m=1$ (Beide geben 1 aus).
- Wenn $n=2$ und $m=1$ (Beide geben 1 aus).
- Wenn $n=3$ und $m=2$ (Beide geben 2 aus).
Das „Zu groß“-Problem: Die eigentliche Herausforderung besteht darin, zu beweisen, dass sie bei größeren Zahlen niemals wieder übereinstimmen. Wenn man einfach nur fortlaufend Zahlen prüft, würde man ewig prüfen, da die Zahlen extrem schnell riesig werden.
Der mathematische Vorschlaghammer: Um die unendliche Suche zu stoppen, nutzt der Autor zwei mächtige Werkzeuge aus dem „Arsenal“ der Zahlentheorie:
- Matveevs Schranke (Das „logarithmische Lineal“): Dies ist ein ausgeklügeltes Werkzeug, das misst, wie „nah“ zwei komplexe Zahlen einander kommen können, ohne tatsächlich gleich zu sein. Es hilft dem Autor zu beweisen, dass, wenn die Zahlen zu groß werden, die Lücke zwischen dem Fibonacci-Output und dem Totient-Output so weit wird, dass sie sich nie wieder berühren können.
- Die Baker–Davenport-Reduktion (Der „Filter“): Selbst mit dem Lineal sind die Zahlen immer noch astronomisch groß (Billionen von Billionen). Der Autor nutzt eine Reduktionsmethode, um den Suchraum zu „schrumpfen“. Stellen Sie sich das wie die Verwendung eines Siebs vor, um die Suchmöglichkeiten zu filtern; man beginnt mit einem riesigen Haufen an Möglichkeiten, und das Sieb entfernt die Unmöglichen, bis nur noch eine winzige Handvoll übrig bleibt.

Das Ergebnis

Nachdem er diese Werkzeuge verwendet hat, um den Suchraum von Unendlich auf eine handhabbare Größe zu schrumpfen, schrieb der Autor ein Computerprogramm, um die verbleibenden Möglichkeiten zu prüfen.

Der Computer überprüfte jeden verbleibenden Kandidaten und fand nichts.

Das Fazit

Das Paper kommt zu einer definitiven Feststellung: Die einzigen Male, in denen diese beiden Maschinen jemals dieselbe Zahl erzeugen, sind die drei kleinen Fälle, die ganz am Anfang gefunden wurden.

Es gibt keine verborgenen, riesigen Übereinstimmungen, die in der Weite der großen Zahlen lauern. Die Gleichung $F_n = \Phi(m)$ hat genau drei Lösungen: $(1,1)$ , $(2,1)$ und $(3,2)$ .

Kurz gesagt: Der Autor hat bewiesen, dass diese beiden Zahlensysteme zwar Nachbarn sind, sich aber nur an der Startlinie treffen und sich danach nie wieder kreuzen.

Technisches Resümee: Häufige Werte von $F_n$ und Nathansons Totientenfunktion $\Phi(m)$

Problemstellung
Diese Arbeit befasst sich mit einer spezifischen diophantischen Gleichung, die kürzlich von Chatterjee, dem Autor und Mohan aufgeworfen wurde. Ziel ist es, alle ganzzahligen Lösungen $(n, m)$ für die Gleichung zu bestimmen:
$F_n = \Phi(m)$
wobei $F_n$ die $n$ -te Fibonacci-Zahl (definiert durch $F_0=0, F_1=1, F_{n+2}=F_{n+1}+F_n$ ) und $\Phi(m)$ die Nathanson-Totientenfunktion ist. Während die bisherige Literatur Diophantische Gleichungen unter Einbeziehung von Fibonacci-Zahlen und Potenzen oder Summen von Fibonacci-Zahlen umfassend untersucht hat, konzentriert sich diese Arbeit spezifisch auf die Schnittmenge von Fibonacci-Zahlen mit den arithmetischen Eigenschaften von $\Phi(m)$ .

Methodik
Der Beweis des Haupttheorems stützt sich auf eine Kombination aus analytischer Zahlentheorie und computergestützter Verifizierung unter Verwendung der folgenden Werkzeuge:

Untere Schranken für lineare Formen in Logarithmen: Das primäre theoretische Werkzeug ist der Satz von Matveev, der explizite untere Schranken für lineare Formen in den Logarithmen algebraischer Zahlen liefert. Dies wird verwendet, um eine initiale obere Schranke für die Variablen der Gleichung festzulegen.
Reduktionsmethoden: Um die initial große obere Schranke auf einen computertechnisch handhabbaren Bereich zu reduzieren, verwendet der Autor die Dujella–Pethő-Version der Baker–Davenport-Reduktionsmethode. Dies beinhaltet die Analyse von Kettenbruchentwicklungen und die Verwendung von Lemma 2.2, um die Schranken für die Variablen zu verschärfen.
Eigenschaften von $\Phi(m)$ und $F_n$ : Der Beweis nutzt spezifische Eigenschaften der beteiligten Funktionen, einschließlich:
- Der Teilbarkeitseigenschaft $6 \mid \Phi(n)$ für $n \ge 3$ (Lemma 2.4), was impliziert, dass $6 \mid F_n$ und folglich $12 \mid n$ .
- Untere Schranken für $\Phi(m)$ , etabliert in Theorem 2.3.
- Ein Hilfslemma (Lemma 3.1), das die Summe von Möbius-gewichteten Zweierpotenzen für große $m$ begrenzt.
Computergestützte Verifizierung: Sobald die theoretischen Schranken in einen endlichen Bereich reduziert wurden, führt der Autor eine Brute-Force-Suche mittels Python-Code durch, um die Abwesenheit von Lösungen innerhalb der verbleibenden Intervalle zu verifizieren.

Wesentliche Beiträge und Ergebnisse
Die Arbeit liefert eine vollständige Lösung der diophantischen Gleichung $F_n = \Phi(m)$ . Das Hauptergebnis ist in Theorem 1.2 formuliert:

Theorem 1.2: Die diophantische Gleichung $F_n = \Phi(m)$ besitzt nur die folgenden Lösungen:
$(n, m) = (1, 1), (2, 1), (3, 2)$

Der Beweis erfolgt durch Widerspruch unter der Annahme, dass $m \ge 79$ . Durch die Feststellung, dass $n$ ein Vielfaches von 12 sein muss, leitet der Autor eine Ungleichung unter Verwendung von linearen Formen in Logarithmen her. Durch iterative Anwendung der Reduktionsmethode wird die obere Schranke für den Parameter $k$ (wobei $n=12k$ ) von etwa $1,91 \times 10^{14}$ auf $k \le 163$ reduziert. Eine abschließende computergestützte Suche bestätigt, dass keine Lösungen für $79 \le m < 12k$ existieren. Die verbleibenden Fälle, in denen $1 \le m \le 78$ gilt, werden direkt verifiziert, was die oben aufgeführten drei Lösungen ergibt.

Bedeutung
Die Arbeit beansprucht ihre Bedeutung durch die vollständige Lösung des spezifischen Problems der Bestimmung gemeinsamer Werte zwischen der Fibonacci-Folge und der Nathanson-Totientenfunktion. Sie erweitert den Korpus der Arbeiten über exponentielle diophantische Gleichungen unter Einbeziehung von Fibonacci-Zahlen, die sich zuvor auf Summen, Differenzen und Potenzen von Fibonacci-Zahlen konzentrierten. Die Arbeit demonstriert die Effektivität der Kombination von Matveevs Schranken mit der Dujella–Pethő-Reduktionsmethode zur Lösung von Gleichungen, die nicht-standardmäßige arithmetische Funktionen wie $\Phi(m)$ involvieren. Der Autor stellt fest, dass das Manuskript keine zugehörigen Daten enthält und keine Interessenkonflikte erklärt.

Die große Frage

Die Detektivarbeit

Das Ergebnis

Das Fazit

Technisches Resümee: Häufige Werte von FnF_nFn​ und Nathansons Totientenfunktion Φ(m)\Phi(m)Φ(m)

Mehr davon

Technisches Resümee: Häufige Werte von $F_n$ und Nathansons Totientenfunktion $\Phi(m)$