On the Number of Prime Factors of Consecutive Integers

Titel und Thema

Titel: On the Number of Prime Factors of Consecutive Integers (Über die Anzahl der Primfaktoren aufeinanderfolgender ganzer Zahlen)
Autor: Cheuk Fung (Joshua) Lau
Hauptthema: Die Untersuchung der Verteilung der Anzahl der Primfaktoren ($\omega(n)$ und $\Omega(n)$) in Folgen aufeinanderfolgender ganzer Zahlen, mit dem Ziel, die Schranken für diese Anzahl zu verbessern und Vermutungen von Paul Erdős zu adressieren.

1. Problemstellung und Hintergrund

Das zentrale Problem besteht darin, zu bestimmen, ob es unendlich viele ganze Zahlen $n$ gibt, sodass für alle $k \ge 1$ die Anzahl der Primfaktoren der Zahlen $n+k$ (bzw. $n-k$) durch eine spezifische Funktion $f(k)$ nach oben beschränkt ist.

• Notation:
  • $\omega(n)$: Anzahl der verschiedenen Primfaktoren von $n$.
  • $\Omega(n)$: Anzahl der Primfaktoren von $n$ (mit Vielfachheit).
  • $\tau(n)$: Anzahl der Teiler von $n$.
• Erdős-Vermutungen: Der Autor bezieht sich auf mehrere offene Probleme von Erdős (z. B. #248, #413, #826, #679), die fragen, ob man $n$ finden kann, sodass $\omega(n+k)$ oder $\Omega(n+k)$ sehr klein ist (z. B. $\ll k$ oder sogar $\ll \log k$).
• Vorarbeit: Tao und Teräväinen (2025) bewiesen kürzlich, dass es unendlich viele $n$ gibt, für die $\omega(n+k) \ll k$ gilt. Die Schranke war jedoch linear in $k$.

2. Hauptergebnisse (Theoreme)

Das Papier liefert eine signifikante Verbesserung der Ergebnisse von Tao und Teräväinen:

• Satz 1.1 (Hauptresultat): Es existiert eine positive Konstante $C$, sodass es unendlich viele positive ganze Zahlen $n$ gibt, für die gilt:
  $$\omega(n+k) \le \Omega(n+k) \le C \log k$$
  für alle ganzen Zahlen $k \ge 2$.
  Dies verbessert die vorherige Schranke von $O(k)$ auf $O(\log k)$.

• Korollar 1.2: Eine abgeschwächte Version von Erdős' Vermutung #826 wird bewiesen: Es gibt unendlich viele $n$, sodass $\tau(n+k) \ll k^C$ für alle $k \ge 1$.

• Satz 1.3: Ein analoges Ergebnis gilt für den Fall $n-k$: Es gibt unendlich viele $n$, sodass $\omega(n-k) \le \Omega(n-k) \le C \log k$ für $1 < k < n$.

• Vermutung 5 & 6: Basierend auf Zufallsmodellen (Cramér-Modell) vermutet der Autor, dass die Schranke $C \log k$ im Wesentlichen scharf ist (bis auf eine Konstante). Das bedeutet, man kann die Schranke nicht weiter auf $o(\log k)$ drücken.

• Bedingte Widerlegung (Abschnitt 7): Unter Annahme einer Konjektur über die Verteilung von Zahlen mit vielen Primfaktoren (basierend auf dem Cramér-Modell) wird gezeigt, dass die erste Teilaussage von Erdős' Problem #679 falsch ist. Genauer gesagt: Es gibt kein $n$, für das $\omega(n-k) \le (1+\varepsilon) \frac{\log k}{\log \log k}$ für alle $k$ gilt; stattdessen muss die Schranke mindestens proportional zu $\frac{\log k}{\log \log k}$ sein.

3. Methodik und Beweisstrategie

Der Beweis folgt dem probabilistischen Ansatz von Tao und Teräväinen, führt jedoch entscheidende quantitative Verfeinerungen ein.

A. Konstruktion einer Zufallsvariable

Statt eine feste Zahl $n$ zu suchen, konstruiert der Autor eine Zufallsvariable $n$, die Werte im Intervall $[x, 2x]$ annimmt. Das Ziel ist es, zu zeigen, dass mit positiver Wahrscheinlichkeit für alle $k \ge 2$ gilt: $\omega(n+k) \le C \log k$.
Dazu reicht es laut Union-Bound, zu zeigen, dass:
$$\sum_{k=2}^{\infty} P(\omega(n+k) \ge C \log k) < 1$$

B. Gewichtung mit Sieb-Methoden (Sieve Weights)

Die Verteilung von $n$ wird nicht uniform gewählt, sondern durch eine Gewichtungsfunktion $w(n)$ modifiziert, die auf einem Produkt von Selberg-artigen Siebgewichten (Goldston–Pintz–Yıldırım Typ) basiert:
$$w(n) \propto \prod_{k=1}^{K} \left( \sum_{d | n+k, (d, P(w))=1} \mu(d) \tilde{\eta}\left(\frac{\log d}{\log R_k}\right) \right)^2$$

• Ziel der Gewichtung: Diese Gewichte wirken als Indikator dafür, dass $n+k$ keine kleinen Primfaktoren (unterhalb eines Schwellenwerts $R_k$) besitzt.
• Schwellenwerte $R_k$: Ein entscheidender technischer Fortschritt ist die Wahl der Sieblevel $R_k$. Während Tao/Teräväinen eine andere Wahl trafen, wählt Lau eine polynomielle Abklingrate:
  $$R_k = x^{c/k^{50}}$$
  Dies ermöglicht es, die Sieblevel für kleine $k$ sehr groß zu wählen, während das Produkt aller $R_k$ klein genug bleibt, um die Sieb-Technik anwendbar zu halten.

C. Konzentrationsungleichungen und Momente

Der Kern des Beweises liegt in der Analyse der Verteilung der Primfaktoren unter dieser Gewichtung.

• Typisches Verhalten: Eine typische Zahl ohne Primfaktoren unter $R_k$ hat etwa $\log(\frac{\log x}{\log R_k}) \approx \log k$ Primfaktoren.
• Konzentration: Der Autor beweist starke Konzentrationsungleichungen (ähnlich einem zentralen Grenzwertsatz), die zeigen, dass die Wahrscheinlichkeit, dass $\omega(n+k)$ signifikant von diesem Mittelwert abweicht, extrem klein ist.
• Exponentielle Momente: Im Gegensatz zu Tao/Teräväinen, die Zweite-Momenten-Schätzungen verwendeten, leitet Lau Schranken für exponentielle Momente ab. Dies führt zu einer tail-Schätzung der Form:
  $$P(\omega(n+k) \ge C \log k) \ll e^{-c_1 C \log k} = \frac{1}{k^{c_1 C}}$$
  Durch Wahl einer hinreichend großen Konstante $C$ wird sichergestellt, dass diese Wahrscheinlichkeit kleiner als $1/k^2$ ist, was die Konvergenz der Summe garantiert.

D. Technische Details

• Analyse der lokalen Faktoren: Der Beweis verwendet eine detaillierte Fourier-Analyse der Siebgewichte und die Untersuchung lokaler Faktoren in Euler-Produkten.
• Stirling-Zahlen: Zur Abschätzung der Momente werden Stirling-Zahlen zweiter Art verwendet, um die Anzahl der Partitionen von Primfaktoren zu zählen.
• Aufteilung in Bereiche: Der Beweis unterteilt die Primfaktoren in verschiedene Bereiche (kleine, mittlere und große Primfaktoren) und behandelt jeden Bereich mit spezifischen Abschätzungen (Proposition 5.5 A-D).

4. Bedeutung und Beitrag

• Quantitative Verbesserung: Der Übergang von einer linearen Schranke $O(k)$ zu einer logarithmischen Schranke $O(\log k)$ ist ein massiver Fortschritt in der additiven Zahlentheorie.
• Optimalität: Die Arbeit liefert starke Evidenz (durch die Konjektur 5), dass $\log k$ die bestmögliche Schranke ist, was die Struktur der Primfaktoren in aufeinanderfolgenden Zahlen tiefgreifend charakterisiert.
• Lösung von Erdős-Problemen: Die Ergebnisse liefern Fortschritte bei mehreren langjährigen Problemen von Erdős (insbesondere #248, #413, #826) und widerlegen bedingt eine spezifische Formulierung von Problem #679.
• Methodischer Einfluss: Die Kombination aus effizienteren Siebverfahren und stärkeren Konzentrationsabschätzungen (exponentielle Momente statt nur Varianz) bietet ein neues Werkzeug für zukünftige Probleme in der probabilistischen Zahlentheorie.

Zusammenfassung

Das Papier beweist, dass es unendlich viele Folgen aufeinanderfolgender Zahlen gibt, bei denen die Anzahl der Primfaktoren jeder Zahl in der Folge nur logarithmisch mit der Position in der Folge wächst. Dies wird durch eine raffinierte probabilistische Konstruktion mit maßgeschneiderten Siebgewichten und präzisen Abschätzungen der Momente erreicht. Die Ergebnisse stellen einen Meilenstein im Verständnis der Verteilung von Primfaktoren dar und lösen bzw. verfeinern mehrere offene Vermutungen von Paul Erdős.