🔢 mathematics

On the distribution of $\phi(\psi(n))$ and $\psi(\psi(n))$

Diese Arbeit untersucht die Verteilung der zusammengesetzten arithmetischen Funktionen $\phi(\psi(n))$ und $\psi(\psi(n))$ , wobei sie quantitative Schranken für die Ausnahme Menge der erstgenannten liefert und beweist, dass letztere für jede feste positive Konstante eine asymptotische Dichte von Null aufweist.

Ursprüngliche Autoren: Aimin Guo

Veröffentlicht 2026-08-05

📖 4 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Aimin Guo

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 eine riesige, unsichtbare Stadt vor, in der jedes Gebäude eine Zahl ist und die Straßen mit den Regeln der Multiplikation gepflastert sind. In dieser Stadt sind Mathematiker wie Stadtplaner, die untersuchen, wie diese Gebäude interagieren, wenn sie gestapelt oder kombiniert werden. Zwei berühmte „Architekten“ in dieser Stadt sind die Eulersche Totientfunktion und die Dedekindsche Arithmetische Funktion. Betrachten Sie sie als spezielle Maschinen, die eine Zahl nehmen, ihre primen Bausteine (die fundamentalen Atome der Mathematik) betrachten und eine neue Zahl basierend auf einem spezifischen Rezept ausspucken. Eulers Maschine schrumpft eine Zahl meistens, indem sie ihre Primfaktoren entfernt, während Dedekinds Maschine dazu neigt, sie zu vergrößern, indem sie diesen Faktoren ein wenig zusätzliches Gewicht verleiht.

Lange Zeit waren Mathematiker fasziniert von dem, was passiert, wenn man eine Zahl durch eine dieser Maschinen laufen lässt und das Ergebnis dann sofort in eine andere Maschine einspeist. Es ist, als würde man ein Foto machen, es durch einen Filter laufen lassen und dieses gefilterte Foto dann durch einen zweiten, anderen Filter laufen lassen. Die Frage ist: Verhalten sich diese doppelt verarbeiteten Zahlen vorhersehbar oder werden sie wild? Bleiben sie in der Nähe ihrer ursprünglichen Größe oder schießen sie gegen Unendlich oder schrumpfen sie gegen Null? Das Verständnis dessen hilft uns, die verborgene Landschaft der Zahlen zu kartieren und Muster zu enthüllen, die ansonsten unsichtbar bleiben könnten. Es geht nicht nur um abstrakte Rätsel; es geht darum, den grundlegenden Rhythmus zu verstehen, wie Zahlen aufgebaut sind und wie sie sich verändern, wenn man sie verdreht.

In dieser neuen Studie taucht der Autor, Aimin Guo, tief in das Verhalten zweier spezifischer „Doppelfilter“-Kombinationen ein: eine Zahl zu nehmen, sie durch Dedekinds Maschine laufen zu lassen und das Ergebnis dann in Eulers Maschine zu speisen ( $\phi(\psi(n))$ ), sowie den noch komplexeren Fall, eine Zahl zweimal hintereinander durch Dedekinds Maschine laufen zu lassen ( $\psi(\psi(n))$ ). Die Arbeit befasst sich mit einer Frage, die zuvor nur vage beantwortet wurde: Wie selten sind eigentlich die Zahlen, die die erwarteten Regeln brechen?

Zuvor wussten Forscher, dass für die meisten Zahlen das Ergebnis von $\phi(\psi(n))$ kleiner als die ursprüngliche Zahl ist und das Ergebnis von $\psi(\psi(n))$ größer ist. Aber sie hatten keine präzise Zählung der „Ausreißer“ – der wenigen Zahlen, die diesen Trends widersetzen. Guos Arbeit liefert eine viel schärfere, quantitative Karte dieser Ausreißer. Das Papier beweist, dass die Menge der Zahlen, bei denen $\phi(\psi(n))$ ungewöhnlich groß ist (speziell größer als ein fester Bruchteil der ursprünglichen Zahl), unglaublich klein ist. Tatsächlich berechnet der Autor eine explizite obere Schranke dafür, wie viele solcher „rebellischen“ Zahlen es bis zu einem gegebenen Punkt $x$ gibt. Die Formel zeigt, dass, wenn man sich immer größere Bereiche von Zahlen ansieht, der Anteil dieser Ausreißer gegen fast Null sinkt und schneller verschwindet, als man erwarten würde.

Darüber hinaus untersucht das Papier die zweite Kombination, $\psi(\psi(n))$ . Es bestätigt, dass für jede feste kleine Zahl $c$ die Menge der ganzen Zahlen $n$ , bei denen das doppelte Dedekind-Ergebnis überraschend klein ist (kleiner als $c$ mal $n$ ), so spärlich ist, dass sie im großen Ganzen praktisch verschwindet. Das Papier beweist, dass die „Dichte“ dieser Ausnahmen Null ist. Das bedeutet, wenn Sie eine Zahl zufällig aus einer sehr großen Liste auswählen würden, wäre die Wahrscheinlichkeit, dass sie eine dieser seltenen Ausnahmen ist, praktisch null. Der Autor erweitert dieses Ergebnis auch, um zu zeigen, dass wenn man eine Zahl zwei oder mehr Mal (für jedes feste $k \ge 2$ ) durch Dedekinds Maschine laufen lässt, das Ergebnis mit fast an Sicherheit grenzender Wahrscheinlichkeit größer als jeder feste Bruchteil der ursprünglichen Zahl sein wird.

Die Studie sagt nicht nur, dass diese Ausnahmen selten sind; sie verwendet eine mathematische Technik namens „Siebtheorie“ – die wie ein feines Netz funktioniert, um unerwünschte Sandkörner herauszufiltern – um genau zu zählen, wie viele Körner übrig bleiben. Der Autor passt Methoden an, die von anderen Mathematikern für ähnliche Probleme verwendet wurden, und verfeinert die Schätzungen, um sie präziser als je zuvor zu gestalten. Während das Papier bestätigt, dass diese seltsamen Verhaltensweisen verschwindend selten sind, stellt es auch fest, dass das Finden der exakten „normalen“ Größe für diese Funktionen und das Erreichen noch engerer Schranken für die Ausnahmen weiterhin ein herausforderndes, offenes Problem für zukünftige Forscher bleibt. Die Arbeit steht als solider Beweis dafür, wie geordnet diese chaotisch wirkenden Zahlenkombinationen tatsächlich sind.

Technische Zusammenfassung: Über die Verteilung von $\phi(\psi(n))$ und $\psi(\psi(n))$

Problemstellung
Diese Arbeit untersucht die Verteilungseigenschaften von Kompositionen unter Verwendung der Dedekindschen arithmetischen Funktion $\psi(n)$ und der Eulerschen Totientenfunktion $\phi(n)$ . Insbesondere analysiert der Autor die Häufigkeit von ganzen Zahlen $n \le x$ , für die die zusammengesetzten Funktionen $\phi(\psi(n))$ und $\psi(\psi(n))$ von einem erwarteten linearen Wachstum abweichen.

Obwohl $\phi(n)$ und $\psi(n)$ multiplikativ sind, verlieren ihre Kompositionen im Allgemeinen diese Eigenschaft, was die klassische Theorie multiplikativer Funktionen unanwendbar macht. Vorherige Arbeiten von Sándor [8, 9] etablierten qualitative Dichteergebnisse, die zeigten, dass die Mengen $\{n \le x : \phi(\psi(n)) \ge cn\}$ und $\{n \le x : \psi(\psi(n)) \le cn\}$ für jedes feste $c > 0$ eine asymptotische Dichte von Null aufweisen. Diese Ergebnisse waren jedoch qualitativ; quantitative Abschätzungen für die Größe dieser „Ausnahmemengen“ blieben begrenzt. Ziel dieser Arbeit ist es, explizite obere Schranken für diese Mengen zu liefern und damit die Dichteergebnisse von Sándor zu verfeinern.

Methodik
Der Autor adaptiert siebtheoretische Methoden, die zuvor von Dixit und Bhattacharjee [2] bei der Untersuchung von $\phi(\sigma(n))$ verwendet wurden. Die Kernstrategie besteht darin, ganze Zahlen $n$ zu analysieren, für die der Wert der inneren Funktion (speziell $\psi(n)$ ) bestimmte kleine Primteiler auslässt.

Wesentliche technische Komponenten sind:

Siebschätzungen: Der Beweis stützt sich auf die Abschätzung der Anzahl von ganzen Zahlen $n \le x$ , für die eine spezifische Primzahl $p$ $\psi(n)$ nicht teilt. Dies wird als $T_p(x) = \#\{n \le x : p \nmid \psi(n)\}$ bezeichnet.
Lemma 2.4: Ein kritisches Lemma stellt fest, dass für jede Primzahl $p$ und ein hinreichend großes $x$ gilt: $T_p(x) \ll x \left(\frac{\log_2 x}{\log x}\right)^{\frac{1}{p-1}}$ . Diese Schranke wird dadurch abgeleitet, dass, falls $q \equiv -1 \pmod p$ und $q \mid n$ , dann $p \mid \psi(n)$ folgt. Folglich muss $n$ frei von Primfaktoren $q \equiv -1 \pmod p$ sein, falls $p \nmid \psi(n)$ . Der Satz von Siegel-Walfisz wird verwendet, um die Dichte solcher Primzahlen zu schätzen.
Produkt von Primzahlen: Der Autor definiert $P(z) = \prod_{p \le z} p$ . Er nutzt die Tatsache, dass, falls $P(z) \mid \psi(n)$ , dann $\phi(\psi(n))$ signifikant kleiner als $\psi(n)$ ist (aufgrund der Produktterme $(1-1/p)$ ), während $\psi(\psi(n))$ signifikant größer ist (aufgrund der Produktterme $(1+1/p)$ ).
Partielle Summation: Die Summe $\sum_{n \le x} \psi(n)/n$ wird unter Verwendung bekannter Asymptotiken für $\sum \psi(n)$ ausgewertet, um den Anteil der $n$ zu begrenzen, bei denen $\psi(n)$ „groß“ oder „klein“ ist.

Wesentliche Beiträge und Ergebnisse

Quantitative Schranke für $\phi(\psi(n))$ (Theorem 1.1):
Die Arbeit liefert eine explizite obere Schranke für die Ausnahmemenge, in der $\phi(\psi(n)) \ge cn$ gilt. Für jedes $c > 0$ :
$\#\{n \le x : \phi(\psi(n)) \ge cn\} \le \frac{15x}{\pi^2 c \log_4 x} + O\left(\frac{x \log_3 x}{(\log x)^{1/(\log_3 x \log_4 x)}}\right)$
Dies verfeinert das qualitative Ergebnis von Sándor, indem gezeigt wird, dass die Ausnahmemenge nicht nur $o(x)$ ist, sondern mit einer Rate abnimmt, die etwa proportional zu $x/\log_4 x$ ist.
Verfeinerung mit langsam variierenden Schwellenwerten (Theorem 1.2):
Der Autor erweitert das Ergebnis auf nicht-monotone Funktionen $g(x)$ . Wenn $g(x) = o(\log_4 x)$ , dann erfüllt die Menge $G_g(x) = \{n \le x : \phi(\psi(n)) \ge n/g(n)\}$ die Bedingung:
$|G_g(x)| = O\left(\frac{xg(x)}{\log_4 x} + \frac{x \log_3 x}{(\log x)^{1/(\log_3 x \log_4 x)}}\right) = o(x)$
Verteilung von $\psi(\psi(n))$ (Theorem 1.3):
Die Arbeit beweist, dass für jedes feste $c > 0$ die Menge der ganzen Zahlen, für die $\psi(\psi(n)) \le cn$ gilt, eine asymptotische Dichte von Null aufweist. Der Beweis zeigt, dass, falls $\psi(\psi(n)) \le cn$ , dann $\psi(n)$ ein Produkt kleiner Primzahlen $P(z)$ (wobei $z$ von $c$ abhängt) auslassen muss. Unter Verwendung der Siebschätzungen wird gezeigt, dass die Größe dieser Menge $o(x)$ ist.
Verallgemeinerung auf höhere Iterationen (Korollar 1.1):
Es wird gezeigt, dass für jedes feste $k \ge 2$ die Menge $\{n \le x : \psi^{(k)}(n) \le cn\}$ ebenfalls eine asymptotische Dichte von Null aufweist, da $\psi^{(k)}(n) \ge \psi(\psi(n))$ .

Bedeutung und Behauptungen
Die Arbeit liefert quantitative Abschätzungen für die Ausnahmemengen, die mit den Kompositionen $\phi(\psi(n))$ und $\psi(\psi(n))$ assoziiert sind, und verfeinert damit frühere qualitative Dichteergebnisse. Durch den Übergang von qualitativer Dichte ( $o(x)$ ) zu expliziten oberen Schranken unter Verwendung iterierter Logarithmen bietet die Arbeit ein präziseres Verständnis der Verteilung dieser arithmetischen Funktionen.

Der Autor merkt an, dass ihre quantitativen Schranken wesentlich von der Siebschätzung für $T_p(x)$ abhängen. Er legt nahe, dass jede wesentliche Verbesserung dieser spezifischen Siebschätzung direkt zu schärferen Schranken für die Ausnahmemengen führen würde. Während die Arbeit in den Bemerkungen erwähnt, dass ähnliche Dichte-Null-Ergebnisse für die Komposition $\psi(\sigma(n))$ hergeleitet werden können, beschränkt sie ihre Hauptanalyse und ihren Umfang explizit auf $\phi(\psi(n))$ und $\psi(\psi(n))$ . Der Autor kommt zu dem Schluss, dass die Bestimmung der Normalordnungen dieser Kompositionen und das Erreichen noch schärferer Abschätzungen für die Ausnahmemengen weiterhin interessante offene Probleme darstellen.

Technische Zusammenfassung: Über die Verteilung von ϕ(ψ(n))\phi(\psi(n))ϕ(ψ(n)) und ψ(ψ(n))\psi(\psi(n))ψ(ψ(n))

Mehr davon

Technische Zusammenfassung: Über die Verteilung von $\phi(\psi(n))$ und $\psi(\psi(n))$