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

शिफ्टेड प्राइम्स के लिए सार्कोज़ी का प्रमेय प्रतिबंधित अंकों के साथ

मूल जानकारी

  • पेपर ID: 2510.13076
  • शीर्षक: शिफ्टेड प्राइम्स के लिए सार्कोज़ी का प्रमेय प्रतिबंधित अंकों के साथ
  • लेखक: एलेक्स बर्गिन (जॉर्जिया इंस्टीट्यूट ऑफ टेक्नोलॉजी)
  • वर्गीकरण: math.NT (संख्या सिद्धांत)
  • प्रकाशन समय: 15 अक्टूबर 2025
  • पेपर लिंक: https://arxiv.org/abs/2510.13076

सारांश

यह पेपर प्रतिबंधित अंकों के साथ शिफ्टेड प्राइम्स के लिए सार्कोज़ी प्रमेय का अध्ययन करता है। आधार b2b\geq 2 और अंकों के समुच्चय A{0,...,b1}\mathcal{A}\subset \{0,...,b-1\} के लिए, मान लीजिए P\mathcal{P} उन प्राइम्स का समुच्चय है जिनके bb-आधारी अंक A\mathcal{A} में निहित हैं। लेखक प्रमाणित करते हैं कि यदि ANA\subset \mathbb{N} में सकारात्मक ऊपरी बानाख घनत्व है, तो एक प्राइम pPp\in \mathcal{P} और दो तत्व a1,a2Aa_1,a_2\in A मौजूद हैं जैसे कि a2=a1+p1a_2=a_1+p-1। मुख्य तकनीकी उपकरण फर्स्टेनबर्ग पत्राचार सिद्धांत और मेनार्ड द्वारा उपयोग की गई असतत हार्डी-लिटलवुड वृत्त विधि हैं। एक उप-उत्पाद के रूप में, अवशेष वर्गों में P\mathcal{P} के वितरण के लिए डिरिचलेट-प्रकार प्रमेय और संबंधित घातांकीय योग क्षय के लिए विनोग्रादोव-प्रकार प्रमेय भी प्रमाणित किए गए हैं।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या की पृष्ठभूमि

  1. सार्कोज़ी-प्रकार समस्याएं: अंकगणितीय संयोजन विज्ञान की मूल समस्याएं, जो पूर्णांक समुच्चयों में निषिद्ध अंतर पैटर्न का अध्ययन करती हैं। समुच्चय SS के लिए, यदि AZA \subset \mathbb{Z} सभी a1,a2Aa_1, a_2 \in A के लिए a1a2Sa_1 - a_2 \notin S को संतुष्ट करता है, तो AA की संरचना कैसी है?
  2. प्रतिच्छेदन समुच्चय: कई समुच्चय SS (जैसे पूर्ण वर्ग, शिफ्टेड प्राइम्स {p±1:pP}\{p \pm 1 : p \in P\} आदि) प्रतिच्छेदन समुच्चय हैं, अर्थात् यदि AA SS में सभी अंतरों को निषिद्ध करता है, तो AA छोटा है, जो limN#(A{N,...,N})2N+1=0\lim_{N\to\infty}\frac{\#(A \cap \{-N,...,N\})}{2N+1} = 0 को संतुष्ट करता है।
  3. प्रतिबंधित अंकों वाले प्राइम्स: मेनार्ड के प्रतिबंधित अंकों वाले प्राइम्स पर परिणामों से प्रेरित होकर, ऐसे समुच्चयों का अध्ययन करना जो दोनों बाधाओं को संतुष्ट करते हैं: शिफ्टेड प्राइम्स और प्रतिबंधित अंक दोनों।

अनुसंधान प्रेरणा

यह पेपर यह प्रमाणित करने का लक्ष्य रखता है कि प्रतिबंधित अंकों वाले शिफ्टेड प्राइम्स का समुच्चय PC1P_C - 1 (जहां CC प्रतिबंधित अंकों का समुच्चय है) अभी भी प्रतिच्छेदन गुण को बनाए रखता है, जो सार्कोज़ी के शास्त्रीय परिणाम को अधिक विरल प्राइम्स उपसमुच्चय तक सामान्यीकृत करता है।

मुख्य योगदान

  1. मुख्य प्रमेय: प्रमाणित करता है कि सकारात्मक ऊपरी बानाख घनत्व वाले समुच्चय AA के लिए, प्रतिबंधित अंकों वाला एक प्राइम pp और a1,a2Aa_1, a_2 \in A मौजूद हैं जैसे कि a2=a1+p1a_2 = a_1 + p - 1
  2. डिरिचलेट-प्रकार प्रमेय: प्रतिबंधित अंकों वाले प्राइम्स के अवशेष वर्गों में वितरण के लिए स्पर्शोन्मुख सूत्र स्थापित करता है, मेनार्ड के परिणाम को सामान्यीकृत करता है।
  3. विनोग्रादोव-प्रकार प्रमेय: प्रतिबंधित अंकों वाले प्राइम्स पर घातांकीय योग के क्षय गुण को प्रमाणित करता है।
  4. वैन डेर कॉर्पुट समुच्चय: प्रमाणित करता है कि PC1P_C - 1 एक वैन डेर कॉर्पुट समुच्चय है, जो प्रतिच्छेदन से अधिक मजबूत है।

विधि विवरण

कार्य परिभाषा

मान लीजिए b2b \geq 2 आधार है, A:={0,...,b1}{d1,...,ds}A := \{0,...,b-1\} \setminus \{d_1,...,d_s\} अनुमत अंकों का समुच्चय है। प्रतिबंधित अंकों वाले समुच्चय को परिभाषित करें: 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\}

लक्ष्य यह प्रमाणित करना है कि यदि ANA \subset \mathbb{N} में सकारात्मक ऊपरी बानाख घनत्व है, तो एक प्राइम pPCp \in P_C (CC में प्राइम्स) और a1,a2Aa_1, a_2 \in A मौजूद हैं जैसे कि a1+p1=a2a_1 + p - 1 = a_2

मुख्य तकनीकी ढांचा

1. फर्स्टेनबर्ग पत्राचार सिद्धांत

गतिशील प्रणाली सिद्धांत के माध्यम से, संयोजन समस्या को एर्गोडिक सिद्धांत समस्या में रूपांतरित करता है। मुख्य बात यह प्रमाणित करना है:

प्रस्ताव 7: किसी भी माप-संरक्षण प्रणाली (X,B,μ,T)(X,\mathcal{B},\mu,T) और fL(X,B,μ)f \in L^{\infty}(X,\mathcal{B},\mu) के लिए जो f0,f≢0f \geq 0, f \not\equiv 0 को संतुष्ट करता है, समुच्चय {n>0:fTnfdμ>0}\{n > 0 : \int f \cdot T^n f d\mu > 0\} में PC1P_C - 1 के तत्व शामिल हैं।

2. घातांकीय योग अनुमान

प्रतिबंधित अंकों वाले समुच्चय के फूरियर रूपांतर C^bN(t)\hat{C}_{b^N}(t) के सटीक अनुमान स्थापित करता है:

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)

मुख्य अनुमानों में शामिल हैं:

  • 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
  • बड़ी छलनी अनुमान और मिश्रित अनुमान विभिन्न पैमानों पर योग को नियंत्रित करने के लिए
  • LL^{\infty} सीमा: खराब परिमेय सन्निकटन के लिए, घातांकीय क्षय देता है

3. वृत्त विधि विघटन

असतत हार्डी-लिटलवुड वृत्त विधि का उपयोग करता है:

प्रस्ताव 28: α<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)

तकनीकी नवाचार बिंदु

  1. रीज़ उत्पाद संरचना: प्रतिबंधित अंकों वाले समुच्चय के फूरियर रूपांतर में विशेष उत्पाद संरचना है, जो सटीक विश्लेषणात्मक नियंत्रण की अनुमति देता है।
  2. bb-आधारी विधि: bb-आधारी विस्तार की आवधिकता का उपयोग करके, समस्या को विभिन्न पैमानों की उप-समस्याओं में विघटित करता है।
  3. शर्त अनुकूलन: bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon} की आवश्यकता के माध्यम से, मुख्य पद को प्रभावी बनाता है।

मुख्य परिणाम

प्रमेय 3 (मुख्य प्रमेय)

मान लीजिए ANA \subset \mathbb{N} में सकारात्मक ऊपरी बानाख घनत्व है, C=C(b,A)C = C(b,\mathcal{A}) निम्नलिखित को संतुष्ट करता है:

  • (I) 1A1 \in \mathcal{A}
  • (II) निषिद्ध अंकों का समुच्चय {d1,...,ds}=i=1kIi\{d_1,...,d_s\} = \bigsqcup_{i=1}^k I_i (अंतरालों का असंयुक्त संघ)
  • (III) bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon}, bb पर्याप्त रूप से बड़ा

तब एक प्राइम pCp \in C और a1,a2Aa_1, a_2 \in A मौजूद हैं जैसे कि a1+p1=a2a_1 + p - 1 = a_2

प्रमेय 4 (डिरिचलेट-प्रकार प्रमेय)

किसी भी m1m \geq 1 और 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} एक स्पष्ट स्थिरांक है।

प्रमेय 6 (विनोग्रादोव-प्रकार प्रमेय)

किसी भी अपरिमेय संख्या θ\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)

तकनीकी विवरण

फूरियर अनुमान के मुख्य लेम्मा

लेम्मा 12 (L1L^1 सीमा): यदि C0:=k+1+2(bs)blogbC_0 := k + 1 + \frac{2(b-s)}{b}\log b, तब 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

लेम्मा 20 (LL^{\infty} सीमा): मान लीजिए 1<d<bN/31 < d < b^{N/3}, Z\ell \in \mathbb{Z} जैसे कि सभी i1i \geq 1 के लिए bi/dZb^i\ell/d \notin \mathbb{Z}, और ϵ<(2b2N/3)1|\epsilon| < (2b^{2N/3})^{-1}, तब 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)

प्रतिलोम प्रमेय

प्रस्ताव 24: θ,xT\theta, x \in \mathbb{T} और पर्याप्त रूप से बड़े BB के लिए, हमारे पास है η<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)

प्रमाण रणनीति

पहला चरण: घातांकीय योग अनुमान स्थापित करना

C^bN(t)\hat{C}_{b^N}(t) की उत्पाद संरचना का विश्लेषण करके, विभिन्न क्षेत्रों में सटीक ऊपरी सीमा अनुमान स्थापित करता है।

दूसरा चरण: वृत्त विधि का अनुप्रयोग

घातांकीय योग को मुख्य चाप (छोटे हर वाली परिमेय संख्याओं के पास) और गौण चाप (अन्य क्षेत्र) में विघटित करता है, मुख्य चाप को प्रतिलोम प्रमेय से संभाला जाता है, गौण चाप को फूरियर अनुमान से नियंत्रित किया जाता है।

तीसरा चरण: फर्स्टेनबर्ग पत्राचार

वर्णक्रमीय प्रमेय और औसत एर्गोडिक प्रमेय के माध्यम से, गतिशील प्रणाली समस्या को घातांकीय योग के स्पर्शोन्मुख व्यवहार तक कम करता है।

संबंधित कार्य

  1. सार्कोज़ी (1978): शिफ्टेड प्राइम्स की प्रतिच्छेदन संपत्ति को प्रमाणित किया, इस अनुसंधान दिशा की स्थापना की।
  2. ग्रीन (2024): शिफ्टेड प्राइम्स के सार्कोज़ी समस्या पर शक्ति बचत में सफलता प्राप्त की।
  3. मेनार्ड (2021): प्रतिबंधित अंकों वाले प्राइम्स के लिए स्पर्शोन्मुख सूत्र स्थापित किए, इस पेपर के लिए तकनीकी आधार प्रदान किए।
  4. फर्स्टेनबर्ग (1977): संयोजन विज्ञान और एर्गोडिक सिद्धांत के बीच पत्राचार संबंध स्थापित किए।

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

यह पेपर सार्कोज़ी प्रमेय को प्रतिबंधित अंकों वाले शिफ्टेड प्राइम्स तक सफलतापूर्वक सामान्यीकृत करता है, यह प्रमाणित करता है कि इस दोहरी बाधा के तहत भी, प्रतिच्छेदन गुण बना रहता है।

सीमाएं

  1. शर्त bs>(k+1)b4/5+ϵb - s > (k+1)b^{4/5+\epsilon} काफी कठोर है, जो लागू सीमा को सीमित करता है।
  2. 4/5 का घातांक प्राइम्स पर घातांकीय योग की ज्ञात सीमाओं से आता है, यह संभवतः इष्टतम नहीं है।
  3. परिणाम गुणात्मक हैं, शक्ति बचत के साथ परिमाणित सीमा नहीं देते हैं।

भविष्य की दिशाएं

  1. परिमाणित अनुमान: क्या ग्रीन के शिफ्टेड प्राइम्स के लिए परिणाम की तरह, शक्ति बचत के साथ परिमाणित सीमा प्राप्त की जा सकती है?
  2. घातांक सुधार: क्या 4/5 की घातांक शर्त को शिथिल किया जा सकता है?
  3. अधिक सामान्य पैटर्न: अधिक जटिल योगात्मक संयोजन पैटर्न तक सामान्यीकरण।

गहन मूल्यांकन

लाभ

  1. तकनीकी नवाचार: विश्लेषणात्मक संख्या सिद्धांत (वृत्त विधि), एर्गोडिक सिद्धांत (फर्स्टेनबर्ग पत्राचार) और फूरियर विश्लेषण को कुशलतापूर्वक जोड़ता है।
  2. गहरे परिणाम: अत्यंत विरल प्राइम्स उपसमुच्चय पर गैर-तुच्छ योगात्मक संयोजन संरचना स्थापित करता है।
  3. विधि सामान्यता: विकसित तकनीकें प्रतिबंधित अंकों वाली अन्य संख्या सिद्धांत समस्याओं के अध्ययन के लिए संभावित मूल्य रखती हैं।
  4. पूर्णता: न केवल मुख्य परिणाम प्रमाणित करता है, बल्कि संबंधित वितरण प्रमेय और घातांकीय योग अनुमान भी स्थापित करता है।

कमियां

  1. शर्त सीमा: तकनीकी शर्तें अपेक्षाकृत कठोर हैं, व्यावहारिक अनुप्रयोग सीमित हैं।
  2. गैर-निर्माणात्मक: प्रमाण अस्तित्व संबंधी है, विशिष्ट उदाहरण खोजने के लिए कोई एल्गोरिदम नहीं देता है।
  3. स्थिरांक निर्भरता: विभिन्न स्थिरांकों की निर्भरता संबंध जटिल हैं, संख्यात्मक अनुमान कठिन हैं।

प्रभाव

यह पेपर विश्लेषणात्मक संख्या सिद्धांत और योगात्मक संयोजन विज्ञान के अंतर्संबंध क्षेत्र में महत्वपूर्ण योगदान देता है, प्रतिबंधित शर्तों के तहत प्राइम्स वितरण समस्याओं के अध्ययन के लिए नए तकनीकी मार्ग खोलता है। विकसित पद्धति संबंधित समस्याओं के लिए महत्वपूर्ण संदर्भ मूल्य रखता है।

लागू परिदृश्य

यह विधि विभिन्न प्रतिबंधित शर्तों के तहत प्राइम्स उपसमुच्चय के योगात्मक गुणों के अध्ययन के लिए उपयुक्त है, विशेषकर अंक प्रतिबंध, सर्वांगसमता शर्तें आदि बाधाओं वाली स्थितियों में।

संदर्भ

  1. Sárközy, A. (1978). पूर्णांक अनुक्रमों के अंतर समुच्चय पर III. Acta Math. Acad. Sci. Hungar.
  2. Green, B. (2024). शिफ्टेड प्राइम्स के लिए सार्कोज़ी के प्रमेय पर. J. Amer. Math. Soc.
  3. Maynard, J. (2021). प्रतिबंधित अंकों वाले प्राइम्स और बहुपद. International Mathematics Research Notices.
  4. Furstenberg, H. (1977). विकर्ण मापों का एर्गोडिक व्यवहार और अंकगणितीय प्रगति पर Szemerédi का प्रमेय. Anal. Math.

यह पेपर तकनीकी रूप से काफी गहराई और नवाचार रखता है, शास्त्रीय सार्कोज़ी प्रमेय को अधिक सूक्ष्म और कठिन सेटिंग तक सफलतापूर्वक सामान्यीकृत करता है, विश्लेषणात्मक संख्या सिद्धांत और योगात्मक संयोजन विज्ञान के विकास में सार्थक योगदान देता है।