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

Le théorème de Sárközy pour les nombres premiers décalés à chiffres restreints

Informations fondamentales

  • ID de l'article : 2510.13076
  • Titre : Le théorème de Sárközy pour les nombres premiers décalés à chiffres restreints
  • Auteur : Alex Burgin (Georgia Institute of Technology)
  • Classification : math.NT (Théorie des nombres)
  • Date de publication : 15 octobre 2025
  • Lien de l'article : https://arxiv.org/abs/2510.13076

Résumé

Cet article étudie le théorème de Sárközy pour les nombres premiers décalés à chiffres restreints. Pour une base b2b\geq 2 et un ensemble de chiffres A{0,...,b1}\mathcal{A}\subset \{0,...,b-1\}, soit P\mathcal{P} l'ensemble des nombres premiers dont les chiffres en base bb sont restreints à A\mathcal{A}. L'auteur démontre que si ANA\subset \mathbb{N} possède une densité de Banach supérieure positive, alors il existe un nombre premier pPp\in \mathcal{P} et deux éléments a1,a2Aa_1,a_2\in A tels que a2=a1+p1a_2=a_1+p-1. Les outils techniques principaux sont le principe de correspondance de Furstenberg et la méthode du cercle de Hardy-Littlewood discrétisée utilisée par Maynard. En tant que sous-produit, on démontre également un théorème de type Dirichlet sur la distribution de P\mathcal{P} dans les classes de résidus et un théorème de type Vinogradov sur la décroissance des sommes exponentielles associées.

Contexte et motivation de la recherche

Contexte du problème

  1. Problèmes de type Sárközy : Problèmes centraux de la combinatoire arithmétique étudiant les motifs de différences interdites dans les ensembles d'entiers. Pour un ensemble SS, si AZA \subset \mathbb{Z} satisfait a1a2Sa_1 - a_2 \notin S pour tous a1,a2Aa_1, a_2 \in A, quelle est la structure de AA ?
  2. Ensembles d'intersection : De nombreux ensembles SS (tels que les carrés, les nombres premiers décalés {p±1:pP}\{p \pm 1 : p \in P\}, etc.) sont d'intersection, c'est-à-dire que si AA interdit toutes les différences dans SS, alors AA est petit, satisfaisant limN#(A{N,...,N})2N+1=0\lim_{N\to\infty}\frac{\#(A \cap \{-N,...,N\})}{2N+1} = 0.
  3. Nombres premiers à chiffres restreints : Inspiré par les résultats de Maynard sur les nombres premiers à chiffres restreints, on étudie les ensembles soumis à deux contraintes simultanément : être à la fois des nombres premiers décalés et avoir des chiffres restreints.

Motivation de la recherche

Cet article vise à démontrer que l'ensemble des nombres premiers décalés à chiffres restreints PC1P_C - 1 (où CC est l'ensemble des nombres à chiffres restreints) conserve toujours la propriété d'intersection, généralisant ainsi le résultat classique de Sárközy à des sous-ensembles plus clairsemés de nombres premiers.

Contributions principales

  1. Théorème principal : Démonstration que pour un ensemble AA ayant une densité de Banach supérieure positive, il existe un nombre premier pp à chiffres restreints et a1,a2Aa_1, a_2 \in A tels que a2=a1+p1a_2 = a_1 + p - 1.
  2. Théorème de type Dirichlet : Établissement d'une formule asymptotique pour la distribution des nombres premiers à chiffres restreints dans les classes de résidus, généralisant les résultats de Maynard.
  3. Théorème de type Vinogradov : Démonstration de la propriété de décroissance des sommes exponentielles sur les nombres premiers à chiffres restreints.
  4. Ensembles de van der Corput : Démonstration que PC1P_C - 1 est un ensemble de van der Corput, propriété plus forte que l'intersection.

Explication détaillée des méthodes

Définition du problème

Soit b2b \geq 2 une base et A:={0,...,b1}{d1,...,ds}A := \{0,...,b-1\} \setminus \{d_1,...,d_s\} l'ensemble des chiffres autorisés. Définir l'ensemble à chiffres restreints : 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\}

L'objectif est de démontrer que si ANA \subset \mathbb{N} a une densité de Banach supérieure positive, alors il existe un nombre premier pPCp \in P_C (nombres premiers dans CC) et a1,a2Aa_1, a_2 \in A tels que a1+p1=a2a_1 + p - 1 = a_2.

Cadre technique principal

1. Principe de correspondance de Furstenberg

Par la théorie des systèmes dynamiques, on transforme le problème combinatoire en problème de théorie ergodique. La clé est de démontrer :

Proposition 7 : Pour tout système préservant la mesure (X,B,μ,T)(X,\mathcal{B},\mu,T) et fL(X,B,μ)f \in L^{\infty}(X,\mathcal{B},\mu) satisfaisant f0,f≢0f \geq 0, f \not\equiv 0, l'ensemble {n>0:fTnfdμ>0}\{n > 0 : \int f \cdot T^n f d\mu > 0\} contient des éléments de PC1P_C - 1.

2. Estimations de sommes exponentielles

Établissement d'estimations précises de la transformée de Fourier C^bN(t)\hat{C}_{b^N}(t) de l'ensemble à chiffres restreints :

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)

Les estimations clés incluent :

  • Borne L1L^1 : 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
  • Estimations du grand crible et estimations mixtes pour contrôler les sommes à différentes échelles
  • Borne LL^{\infty} : Pour les mauvaises approximations rationnelles, décroissance exponentielle

3. Décomposition par la méthode du cercle

Utilisation de la méthode du cercle de Hardy-Littlewood discrétisée :

Proposition 28 : Pour α<1/5\alpha < 1/5, 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)

Points d'innovation technique

  1. Structure des produits de Riesz : La transformée de Fourier de l'ensemble à chiffres restreints possède une structure de produit particulière permettant un contrôle analytique précis.
  2. Méthode bb-adique : Utilisation de la périodicité du développement bb-adique pour décomposer le problème en sous-problèmes à différentes échelles.
  3. Optimisation des conditions : En exigeant bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon}, on assure que le terme principal domine.

Résultats principaux

Théorème 3 (Théorème principal)

Soit ANA \subset \mathbb{N} ayant une densité de Banach supérieure positive, C=C(b,A)C = C(b,\mathcal{A}) satisfaisant :

  • (I) 1A1 \in \mathcal{A}
  • (II) L'ensemble des chiffres interdits {d1,...,ds}=i=1kIi\{d_1,...,d_s\} = \bigsqcup_{i=1}^k I_i (union disjointe d'intervalles)
  • (III) bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon}, bb suffisamment grand

Alors il existe un nombre premier pCp \in C et a1,a2Aa_1, a_2 \in A tels que a1+p1=a2a_1 + p - 1 = a_2.

Théorème 4 (Théorème de type Dirichlet)

Pour tous m1m \geq 1 et tZ/mZt \in \mathbb{Z}/m\mathbb{Z}, 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)

κm,t\kappa_{m,t} est une constante explicite.

Théorème 6 (Théorème de type Vinogradov)

Pour tout nombre irrationnel θ\theta, 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)

Détails techniques

Lemmes fondamentaux des estimations de Fourier

Lemme 12 (Borne L1L^1) : Si C0:=k+1+2(bs)blogbC_0 := k + 1 + \frac{2(b-s)}{b}\log b, alors 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

Lemme 20 (Borne LL^{\infty}) : Soit 1<d<bN/31 < d < b^{N/3}, Z\ell \in \mathbb{Z} tel que pour tous i1i \geq 1 on ait bi/dZb^i\ell/d \notin \mathbb{Z}, et ϵ<(2b2N/3)1|\epsilon| < (2b^{2N/3})^{-1}, alors 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)

Théorème d'inversion

Proposition 24 : Pour θ,xT\theta, x \in \mathbb{T} et BB suffisamment grand, η<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)

Stratégie de preuve

Première étape : Établissement des estimations de sommes exponentielles

Par l'analyse de la structure de produit de C^bN(t)\hat{C}_{b^N}(t), on établit des estimations précises dans différentes régions.

Deuxième étape : Application de la méthode du cercle

Décomposition de la somme exponentielle en arc principal (voisinage des rationnels à petit dénominateur) et arc secondaire (autres régions), traitement de l'arc principal par le théorème d'inversion, contrôle de l'arc secondaire par les estimations de Fourier.

Troisième étape : Correspondance de Furstenberg

Par le théorème spectral et le théorème ergodique en moyenne, réduction du problème de système dynamique au comportement asymptotique des sommes exponentielles.

Travaux connexes

  1. Sárközy (1978) : Démonstration de l'intersection des nombres premiers décalés, ouvrant cette direction de recherche.
  2. Green (2024) : Percée majeure sur le problème de Sárközy pour les nombres premiers décalés avec économies de puissance.
  3. Maynard (2021) : Établissement de formules asymptotiques pour les nombres premiers à chiffres restreints, fournissant la base technique de cet article.
  4. Furstenberg (1977) : Établissement de la correspondance entre la combinatoire et la théorie ergodique.

Conclusion et discussion

Conclusions principales

Cet article généralise avec succès le théorème de Sárközy aux nombres premiers décalés à chiffres restreints, démontrant que même sous cette double contrainte, la propriété d'intersection se conserve.

Limitations

  1. La condition bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon} est relativement stricte, limitant le domaine d'application.
  2. L'exposant 4/5 provient des bornes connues sur les sommes exponentielles pour les nombres premiers, et n'est probablement pas optimal.
  3. Les résultats sont qualitatifs, sans estimations quantifiées avec économies de puissance.

Directions futures

  1. Estimations quantifiées : Peut-on obtenir des bornes quantifiées avec économies de puissance, comme Green l'a fait pour les nombres premiers décalés ?
  2. Amélioration des exposants : Peut-on relâcher la condition d'exposant 4/5 ?
  3. Motifs plus généraux : Généralisation à des motifs additifs plus complexes.

Évaluation approfondie

Points forts

  1. Innovation technique : Combinaison ingénieuse de la théorie analytique des nombres (méthode du cercle), de la théorie ergodique (correspondance de Furstenberg) et de l'analyse de Fourier.
  2. Résultats profonds : Établissement de structures additives non triviales sur des sous-ensembles très clairsemés de nombres premiers.
  3. Méthodes génériques : Les techniques développées ont une valeur potentielle pour l'étude d'autres problèmes de théorie des nombres impliquant des chiffres restreints.
  4. Complétude : Non seulement le résultat principal est démontré, mais aussi les théorèmes de distribution correspondants et les estimations de sommes exponentielles.

Insuffisances

  1. Restrictions de conditions : Les conditions techniques sont relativement strictes, limitant l'étendue des applications pratiques.
  2. Non-constructivité : La preuve est existentielle, sans algorithme pour trouver des exemples concrets.
  3. Dépendance des constantes : Les relations de dépendance des diverses constantes sont complexes, rendant les estimations numériques difficiles.

Impact

Cet article apporte une contribution importante au domaine d'intersection entre la théorie analytique des nombres et la combinatoire additive, ouvrant de nouveaux chemins techniques pour l'étude de la distribution des nombres premiers sous conditions restreintes. Les méthodes développées ont une valeur de référence importante pour les problèmes connexes.

Domaines d'application

Cette méthode s'applique à l'étude des propriétés additives de divers sous-ensembles de nombres premiers sous conditions restreintes, en particulier ceux impliquant des restrictions de chiffres, des conditions de congruence et autres contraintes.

Références

  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.

Cet article possède une profondeur et une innovativité techniques considérables, généralisant avec succès le théorème classique de Sárközy à un cadre plus fin et plus difficile, apportant une contribution significative au développement de la théorie analytique des nombres et de la combinatoire additive.