2025-11-15T04:22:11.347744

Sárközy's theorem for shifted primes with restricted digits

Burgin
For a base $b\geq 2$ and a set of digits $\mathcal{A}\subset \{0,...,b-1\}$, let $\mathcal{P}$ denote the set of prime numbers with digits restricted to $\mathcal{A}$, when written in base-$b$. We prove that if $A\subset \mathbb{N}$ has positive upper Banach density, then there exists a prime $p\in \mathcal{P}$ and two elements $a_1,a_2\in A$ such that $a_2=a_1+p-1$. The key ingredients are the Furstenberg correspondence principle and a discretized Hardy-Littlewood circle method used by Maynard. As a byproduct of our work, we prove a Dirichlet-type theorem for the distribution of $\mathcal{P}$ in residue classes, and a Vinogradov-type theorem for the decay of associated exponential sums. These estimates arise from the unique structure of associated Fourier transforms, which take the form of Riesz products.
academic

Sárközys Theorem für verschobene Primzahlen mit eingeschränkten Ziffern

Grundlegende Informationen

  • Paper-ID: 2510.13076
  • Titel: Sárközys Theorem für verschobene Primzahlen mit eingeschränkten Ziffern
  • Autor: Alex Burgin (Georgia Institute of Technology)
  • Klassifizierung: math.NT (Zahlentheorie)
  • Veröffentlichungsdatum: 15. Oktober 2025
  • Paper-Link: https://arxiv.org/abs/2510.13076

Zusammenfassung

Diese Arbeit untersucht Sárközys Theorem für verschobene Primzahlen mit eingeschränkten Ziffern. Für die Basis b2b\geq 2 und eine Ziffernmenge A{0,...,b1}\mathcal{A}\subset \{0,...,b-1\} bezeichne P\mathcal{P} die Menge der Primzahlen, deren Ziffern in der bb-adischen Darstellung auf A\mathcal{A} beschränkt sind. Der Autor beweist, dass wenn ANA\subset \mathbb{N} positive obere Banach-Dichte hat, dann existiert eine Primzahl pPp\in \mathcal{P} und zwei Elemente a1,a2Aa_1,a_2\in A mit a2=a1+p1a_2=a_1+p-1. Die Haupttechniken sind das Furstenberg-Korrespondenzprinzip und die von Maynard verwendete diskretisierte Hardy-Littlewood-Kreismethode. Als Nebenprodukt werden auch ein Dirichlet-Theorem über die Verteilung von P\mathcal{P} in Restklassen und ein Vinogradov-Theorem über den Zerfall exponentieller Summen bewiesen.

Forschungshintergrund und Motivation

Problemhintergrund

  1. Sárközy-Typ-Probleme: Kernprobleme der arithmetischen Kombinatorik, die verbotene Differenzmuster in Mengen ganzer Zahlen untersuchen. Für eine Menge SS: Wenn AZA \subset \mathbb{Z} erfüllt, dass für alle a1,a2Aa_1, a_2 \in A gilt a1a2Sa_1 - a_2 \notin S, wie ist die Struktur von AA?
  2. Schnittmengen: Viele Mengen SS (wie Quadratzahlen, verschobene Primzahlen {p±1:pP}\{p \pm 1 : p \in P\} usw.) sind schnittmengen, d.h., wenn AA alle Differenzen in SS verbietet, dann ist AA klein und erfüllt limN#(A{N,...,N})2N+1=0\lim_{N\to\infty}\frac{\#(A \cap \{-N,...,N\})}{2N+1} = 0.
  3. Primzahlen mit eingeschränkten Ziffern: Inspiriert durch Maynards Ergebnisse über Primzahlen mit eingeschränkten Ziffern, untersuchen wir Mengen mit zwei Arten von Beschränkungen: sowohl verschobene Primzahlen als auch Ziffernbeschränkungen.

Forschungsmotivation

Diese Arbeit zielt darauf ab zu beweisen, dass die Menge der verschobenen Primzahlen mit eingeschränkten Ziffern PC1P_C - 1 (wobei CC die Ziffernbeschränkungsmenge ist) weiterhin die Schnitteigenschaft behält. Dies verallgemeinert Sárközys klassisches Ergebnis auf dünnere Primzahluntermenge.

Kernbeiträge

  1. Haupttheorem: Beweist, dass für eine Menge AA mit positiver oberer Banach-Dichte eine Primzahl pp mit eingeschränkten Ziffern und a1,a2Aa_1, a_2 \in A existieren, so dass a2=a1+p1a_2 = a_1 + p - 1.
  2. Dirichlet-Theorem: Etabliert asymptotische Formeln für die Verteilung von Primzahlen mit eingeschränkten Ziffern in Restklassen und verallgemeinert Maynards Ergebnisse.
  3. Vinogradov-Theorem: Beweist Zerfallseigenschaften exponentieller Summen über Primzahlen mit eingeschränkten Ziffern.
  4. van der Corput-Mengen: Beweist, dass PC1P_C - 1 eine van der Corput-Menge ist, was stärker ist als die Schnitteigenschaft.

Methodische Erläuterung

Aufgabendefinition

Sei b2b \geq 2 die Basis und A:={0,...,b1}{d1,...,ds}A := \{0,...,b-1\} \setminus \{d_1,...,d_s\} die Menge der erlaubten Ziffern. Definiere die Ziffernbeschränkungsmenge: C:={i=0Nnibi:niA,NN0}C := \left\{\sum_{i=0}^N n_i b^i : n_i \in A, N \in \mathbb{N}_0\right\}

Das Ziel ist zu beweisen, dass wenn ANA \subset \mathbb{N} positive obere Banach-Dichte hat, dann existiert eine Primzahl pPCp \in P_C (Primzahlen in CC) und a1,a2Aa_1, a_2 \in A mit a1+p1=a2a_1 + p - 1 = a_2.

Technischer Kernrahmen

1. Furstenberg-Korrespondenzprinzip

Durch dynamische Systemtheorie wird das kombinatorische Problem in ein ergodentheoretisches Problem transformiert. Der Schlüssel ist der Beweis:

Proposition 7: Für jedes maßerhaltende System (X,B,μ,T)(X,\mathcal{B},\mu,T) und fL(X,B,μ)f \in L^{\infty}(X,\mathcal{B},\mu) mit f0,f≢0f \geq 0, f \not\equiv 0 enthält die Menge {n>0:fTnfdμ>0}\{n > 0 : \int f \cdot T^n f d\mu > 0\} Elemente aus PC1P_C - 1.

2. Exponentialsummen-Schätzungen

Etabliere präzise Schätzungen der Fourier-Transformation C^bN(t)\hat{C}_{b^N}(t) der Ziffernbeschränkungsmenge:

C^bN(x)=i=0N1(cAe(bicx))\hat{C}_{b^N}(x) = \prod_{i=0}^{N-1}\left(\sum_{c \in A} e(b^i c x)\right)

Wichtige Schätzungen umfassen:

  • L1L^1-Schranke: supxRabNC^bN(x+a/bN)(C0blogb)N\sup_{x \in \mathbb{R}} \sum_{a \leq b^N} |\hat{C}_{b^N}(x + a/b^N)| \leq (C_0 b \log b)^N
  • Großes Sieb und gemischte Schätzungen zur Kontrolle von Summen verschiedener Skalen
  • LL^{\infty}-Schranke: Für schlechte rationale Approximationen exponentieller Zerfall

3. Kreismethoden-Zerlegung

Verwende die diskretisierte Hardy-Littlewood-Kreismethode:

Proposition 28: Für α<1/5\alpha < 1/5 gilt n<bN1C(n)Λ(n)e(nθ)=d<logA(bN)μ(d)ϕ(d)(Z/dZ)C^bN(θ+d)+OA((bs)NlogA(bN))\sum_{n<b^N} 1_C(n)\Lambda(n)e(n\theta) = \sum_{d<\log^{A'}(b^N)} \frac{\mu(d)}{\phi(d)} \sum_{\ell \in (Z/dZ)^*} \hat{C}_{b^N}\left(\theta + \frac{\ell}{d}\right) + O_A\left(\frac{(b-s)^N}{\log^A(b^N)}\right)

Technische Innovationen

  1. Riesz-Produkt-Struktur: Die Fourier-Transformation der Ziffernbeschränkungsmenge hat eine spezielle Produktstruktur, die präzise analytische Kontrolle ermöglicht.
  2. bb-adische Methode: Nutze die Periodizitätseigenschaften der bb-adischen Entwicklung, um das Problem in Teilprobleme verschiedener Skalen zu zerlegen.
  3. Bedingungsoptimierung: Durch die Forderung bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon} wird sichergestellt, dass der Hauptterm dominiert.

Hauptergebnisse

Theorem 3 (Haupttheorem)

Sei ANA \subset \mathbb{N} mit positiver oberer Banach-Dichte, C=C(b,A)C = C(b,\mathcal{A}) erfülle:

  • (I) 1A1 \in \mathcal{A}
  • (II) Die verbotene Ziffernmenge {d1,...,ds}=i=1kIi\{d_1,...,d_s\} = \bigsqcup_{i=1}^k I_i (disjunkte Vereinigung von Intervallen)
  • (III) bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon}, bb hinreichend groß

Dann existiert eine Primzahl pCp \in C und a1,a2Aa_1, a_2 \in A mit a1+p1=a2a_1 + p - 1 = a_2.

Theorem 4 (Dirichlet-Theorem)

Für beliebige m1m \geq 1 und tZ/mZt \in \mathbb{Z}/m\mathbb{Z} gilt 0n<bNnt(modm)1C(n)Λ(n)=κm,t(bs)N+OC((bs)NlogC(bN))\sum_{\substack{0 \leq n < b^N \\ n \equiv t \pmod{m}}} 1_C(n)\Lambda(n) = \kappa_{m,t}(b-s)^N + O_C\left(\frac{(b-s)^N}{\log^C(b^N)}\right)

wobei κm,t\kappa_{m,t} eine explizite Konstante ist.

Theorem 6 (Vinogradov-Theorem)

Für beliebige irrationale θ\theta gilt 0n<bN1C(n)Λ(n)e(nθ)=o((bs)N)\sum_{0 \leq n < b^N} 1_C(n)\Lambda(n)e(n\theta) = o((b-s)^N)

Technische Details

Kernlemmas der Fourier-Schätzung

Lemma 12 (L1L^1-Schranke): Wenn C0:=k+1+2(bs)blogbC_0 := k + 1 + \frac{2(b-s)}{b}\log b, dann supxRabNC^bN(x+abN)(C0blogb)N\sup_{x \in \mathbb{R}} \sum_{a \leq b^N} \left|\hat{C}_{b^N}\left(x + \frac{a}{b^N}\right)\right| \leq (C_0 b \log b)^N

Lemma 20 (LL^{\infty}-Schranke): Sei 1<d<bN/31 < d < b^{N/3}, Z\ell \in \mathbb{Z} so dass für alle i1i \geq 1 gilt bi/dZb^i\ell/d \notin \mathbb{Z}, und ϵ<(2b2N/3)1|\epsilon| < (2b^{2N/3})^{-1}, dann C^bN(d+ϵ)(bs)Nexp(cN/logd)\left|\hat{C}_{b^N}\left(\frac{\ell}{d} + \epsilon\right)\right| \leq (b-s)^N \exp(-cN/\log d)

Inversionstheorem

Proposition 24: Für θ,xT\theta, x \in \mathbb{T} und hinreichend großes BB gilt η<logB(bN)bNx+ηZC^bN(θ+x+ηbN)k=0bN1e(kηbN)=bNC^bN(θ+x)+O(bN(bs)NlogA(bN))\sum_{\substack{|\eta| < \log_B(b^N) \\ b^N x + \eta \in \mathbb{Z}}} \hat{C}_{b^N}\left(\theta + x + \frac{\eta}{b^N}\right) \sum_{k=0}^{b^N-1} e\left(-\frac{k\eta}{b^N}\right) = b^N \hat{C}_{b^N}(\theta + x) + O\left(\frac{b^N(b-s)^N}{\log^A(b^N)}\right)

Beweisstrategien

Schritt 1: Etablierung von Exponentialsummen-Schätzungen

Durch Analyse der Produktstruktur von C^bN(t)\hat{C}_{b^N}(t) werden präzise obere Schranken in verschiedenen Bereichen etabliert.

Schritt 2: Anwendung der Kreismethode

Zerlegung der Exponentialsummen in Hauptbogen (nahe rationalen Zahlen mit kleinen Nennern) und Nebenbogen (andere Bereiche). Der Hauptbogen wird mit dem Inversionstheorem behandelt, der Nebenbogen mit Fourier-Schätzungen kontrolliert.

Schritt 3: Furstenberg-Korrespondenz

Durch Spektralsatz und gemittelten Ergodensatz wird das dynamische Systemsproblem auf das asymptotische Verhalten von Exponentialsummen reduziert.

Verwandte Arbeiten

  1. Sárközy (1978): Bewies die Schnitteigenschaft verschobener Primzahlen und begründete diesen Forschungsbereich.
  2. Green (2024): Erzielte Durchbruch mit Potenzersparnissen beim Sárközy-Problem für verschobene Primzahlen.
  3. Maynard (2021): Etablierte asymptotische Formeln für Primzahlen mit eingeschränkten Ziffern und lieferte technische Grundlagen für diese Arbeit.
  4. Furstenberg (1977): Etablierte die Korrespondenz zwischen Kombinatorik und Ergodentheorie.

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

Diese Arbeit verallgemeinert erfolgreich Sárközys Theorem auf verschobene Primzahlen mit eingeschränkten Ziffern und beweist, dass die Schnitteigenschaft auch unter dieser doppelten Beschränkung erhalten bleibt.

Einschränkungen

  1. Die Bedingung bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon} ist relativ streng und begrenzt den Anwendungsbereich.
  2. Der Exponent 4/5 stammt aus bekannten Grenzen für Exponentialsummen über Primzahlen und ist möglicherweise nicht optimal.
  3. Die Ergebnisse sind qualitativer Natur ohne quantifizierte Potenzersparnisse.

Zukünftige Richtungen

  1. Quantifizierte Schätzungen: Können wie Greens Arbeit zu verschobenen Primzahlen quantifizierte Grenzen mit Potenzersparnissen erreicht werden?
  2. Exponentenverbesserung: Kann die Bedingung mit Exponent 4/5 gelockert werden?
  3. Allgemeinere Muster: Verallgemeinerung auf komplexere additive kombinatorische Muster.

Tiefgreifende Bewertung

Stärken

  1. Technische Innovation: Geschickte Kombination von analytischer Zahlentheorie (Kreismethode), Ergodentheorie (Furstenberg-Korrespondenz) und Fourier-Analyse.
  2. Tiefgreifende Ergebnisse: Etabliert nichttriviale additive kombinatorische Strukturen auf sehr dünnen Primzahluntermenge.
  3. Universelle Methoden: Die entwickelten Techniken haben potenzielle Anwendungen auf andere zahlentheoretische Probleme mit Ziffernbeschränkungen.
  4. Vollständigkeit: Beweist nicht nur das Hauptergebnis, sondern etabliert auch entsprechende Verteilungstheoreme und Exponentialsummen-Schätzungen.

Schwächen

  1. Bedingungsbeschränkungen: Technische Bedingungen sind relativ streng mit begrenztem praktischem Anwendungsbereich.
  2. Nicht-konstruktiv: Der Beweis ist existenziell ohne Algorithmen zur Auffindung konkreter Beispiele.
  3. Konstanten-Abhängigkeiten: Die Abhängigkeitsrelationen verschiedener Konstanten sind komplex mit schwierigen numerischen Schätzungen.

Einfluss

Diese Arbeit leistet wichtige Beiträge im Schnittbereich von analytischer Zahlentheorie und additiver Kombinatorik und eröffnet neue technische Wege zur Untersuchung von Primzahlverteilungsproblemen unter Beschränkungen. Die entwickelten Methoden haben wichtige Referenzwerte für verwandte Probleme.

Anwendungsszenarien

Diese Methode ist anwendbar auf die Untersuchung additiver Eigenschaften verschiedener Primzahluntermenge unter Beschränkungen, besonders bei Ziffernbeschränkungen, Kongruenzbedingungen und anderen Einschränkungen.

Literaturverzeichnis

  1. Sárközy, A. (1978). On difference sets of sequences of integers. III. Acta Math. Acad. Sci. Hungar.
  2. Green, B. (2024). On Sárközy's theorem for shifted primes. J. Amer. Math. Soc.
  3. Maynard, J. (2021). Primes and Polynomials with restricted digits. International Mathematics Research Notices.
  4. Furstenberg, H. (1977). Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions. Anal. Math.

Diese Arbeit besitzt erhebliche technische Tiefe und Innovativität und verallgemeinert erfolgreich Sárközys klassisches Theorem auf präzisere und schwierigere Einstellungen. Sie leistet bedeutungsvolle Beiträge zur Entwicklung der analytischen Zahlentheorie und additiven Kombinatorik.