2025-11-21T02:43:15.649030

An effective analytic recurrence for prime numbers

Cloitre
The Golomb--Keller formula expresses the next prime $p_{n+1}$ as a recurrence relation in terms of the first $n$ primes $p_1, \ldots, p_n$ using the Riemann zeta function and an Euler product, but requires taking a limit as $s \to \infty$, rendering it non-constructive. We transform this asymptotic formula into an effective recurrence by proving that a finite parameter $s \leq p_n$ suffices when combined with the ceiling function, establishing a constructive method valid for all $n \geq 1$. The minimal integer parameter $s_n$ (OEIS A389650) reveals deep connections to prime constellations. We prove $\liminf_{n\to\infty} σ_n = 0$ unconditionally, where $σ_n = s_n/p_n$. The limit superior $C = \limsup σ_n$ satisfies $\log ψ\lesssim C \leq 0.4332$, where $ψ\approx 1.46557$ is the supergolden ratio. The lower bound is conditional on the twin prime conjecture; the upper bound is unconditional. The constant $C$ relates to the densest admissible prime constellation, connecting to the Hardy--Littlewood conjectures. The method extends to Dirichlet L-functions, yielding other effective formulas for calculating $p_{n+1}$ but also for predicting residues of $p_{n+1}$ modulo any integer with reduced precision requirements.
academic

মৌলিক সংখ্যার জন্য একটি কার্যকর বিশ্লেষণাত্মক পুনরাবৃত্তি

মৌলিক তথ্য

  • পেপার আইডি: 2508.02690
  • শিরোনাম: মৌলিক সংখ্যার জন্য একটি কার্যকর বিশ্লেষণাত্মক পুনরাবৃত্তি
  • লেখক: Benoit Cloitre
  • শ্রেণীবিভাগ: math.NT (সংখ্যা তত্ত্ব), math.HO (ইতিহাস এবং সংক্ষিপ্ত বিবরণ)
  • প্রকাশনার সময়: ২০২৫ সালের অক্টোবর ১২ তারিখ (arXiv v2)
  • পেপার লিঙ্ক: https://arxiv.org/abs/2508.02690v2

সারসংক্ষেপ

গোলম্ব-কেলার সূত্র রিমান ζ ফাংশন এবং অয়লার গুণফলের মাধ্যমে পরবর্তী মৌলিক সংখ্যা pn+1p_{n+1} কে প্রথম nn টি মৌলিক সংখ্যা p1,…,pnp_1, \ldots, p_n এর পুনরাবৃত্তি সম্পর্ক হিসাবে প্রকাশ করে, কিন্তু এটির জন্য সীমা s→∞s \to \infty প্রয়োজন, যা এটিকে গঠনমূলকভাবে ব্যবহারযোগ্য করে তোলে না। এই পেপারটি প্রমাণ করে যে সীমিত প্যারামিটার s≤pns \leq p_n এবং ঊর্ধ্বমুখী পূর্ণসংখ্যা ফাংশনের সমন্বয় যথেষ্ট, এই অ্যাসিম্পটোটিক সূত্রটিকে একটি কার্যকর পুনরাবৃত্তিতে রূপান্তরিত করে এবং সমস্ত n≥1n \geq 1 এর জন্য কার্যকর একটি গঠনমূলক পদ্ধতি প্রতিষ্ঠা করে।

ন্যূনতম পূর্ণসংখ্যা প্যারামিটার sns_n (OEIS A389650) মৌলিক সংখ্যা নক্ষত্রপুঞ্জের সাথে গভীর সংযোগ প্রকাশ করে। লেখক নিঃশর্তভাবে প্রমাণ করেছেন যে lim inf⁡n→∞σn=0\liminf_{n\to\infty} \sigma_n = 0, যেখানে σn=sn/pn\sigma_n = s_n/p_n। উচ্চতর সীমা C=lim sup⁡σnC = \limsup \sigma_n সন্তুষ্ট করে log⁡ψ≲C≤0.4332\log \psi \lesssim C \leq 0.4332, যেখানে ψ≈1.46557\psi \approx 1.46557 হল অতিসুবর্ণ অনুপাত। নিম্ন সীমা যমজ মৌলিক সংখ্যা অনুমানের উপর নির্ভর করে; উচ্চতর সীমা নিঃশর্ত। ধ্রুবক CC সবচেয়ে ঘনীভূত গ্রহণযোগ্য মৌলিক সংখ্যা নক্ষত্রপুঞ্জের সাথে সম্পর্কিত, হার্ডি-লিটলউড অনুমানের সাথে সংযুক্ত।

এই পদ্ধতি ডিরিশলে L ফাংশনে প্রসারিত হয়, pn+1p_{n+1} গণনার জন্য অন্যান্য কার্যকর সূত্র তৈরি করে এবং হ্রাসকৃত নির্ভুলতার প্রয়োজনীয়তার সাথে pn+1p_{n+1} মডিউলো একটি নির্বিচারে পূর্ণসংখ্যার অবশেষ পূর্বাভাস দিতে পারে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যার পটভূমি

মৌলিক সংখ্যার জন্য স্পষ্ট সূত্র খোঁজা সংখ্যা তত্ত্বের একটি ক্লাসিক সমস্যা। যদিও সরাসরি অ-পুনরাবৃত্তিমূলক সূত্র বিদ্যমান (যেমন উইলান্স সূত্র, মিলস সূত্র), তবে সেগুলি গণনাগতভাবে অসম্ভব। এই পেপারটি পুনরাবৃত্তি সম্পর্কের উপর দৃষ্টি নিবদ্ধ করে, অর্থাৎ p1,…,pnp_1, \ldots, p_n দিয়ে pn+1p_{n+1} প্রকাশ করা।

ঐতিহাসিক উন্নয়ন

  • গান্ধী 4 প্রথম প্রাথমিক সংখ্যা এবং মোবিয়াস ফাংশন ব্যবহার করে এই ধরনের পুনরাবৃত্তি প্রদান করেছিলেন
  • ভ্যান্ডেন আইন্ডেন 19 প্রমাণ সরল করেছিলেন
  • জাকিমজুক 9 পদ্ধতি সাধারণীকরণ করেছিলেন
  • গোলম্ব 5 বিশ্লেষণাত্মক সংখ্যা তত্ত্ব ব্যবহার করে স্বাধীনভাবে সূত্র আবিষ্কার করেছিলেন, পরে কেলার 10 দ্বারা পুনরায় আবিষ্কৃত হয়েছিল

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

ক্লাসিক গোলম্ব-কেলার সূত্র হল: pn+1=lim⁡s→∞[(∏k=1n(1−1pks))ζ(s)−1]−1/sp_{n+1} = \lim_{s\to\infty} \left[\left(\prod_{k=1}^n \left(1-\frac{1}{p_k^s}\right)\right) \zeta(s) - 1\right]^{-1/s}

এই সূত্রের প্রধান সমস্যা হল সীমা s→∞s \to \infty প্রয়োজন, যা এটিকে বাস্তব গণনায় ব্যবহারযোগ্য করে তোলে না।

গবেষণা প্রেরণা

এই পেপারটি বিপরীত পদ্ধতি গ্রহণ করে: কর্মক্ষম নির্ভুলতায় সম্পূর্ণ ζ ফাংশন সিরিজ গণনা সংরক্ষণ করুন, কিন্তু সীমিত ss ব্যবহার করুন। এইভাবে সিরিজের পরিবর্তে সূচক ছাঁটাই করা, সূত্রটিকে গঠনমূলক করে তোলে।

মূল অবদান

  1. গঠনমূলক পুনরাবৃত্তি সূত্র: প্রমাণ করে যে সমস্ত n≥1n \geq 1 এর জন্য, একটি ন্যূনতম পূর্ণসংখ্যা sns_n বিদ্যমান যেমন: pn+1=⌈(−1+ζ(sn)∏j=1n(1−1pjsn))−1/sn⌉p_{n+1} = \left\lceil \left(-1 + \zeta(s_n) \prod_{j=1}^n \left(1-\frac{1}{p_j^{s_n}}\right)\right)^{-1/s_n} \right\rceil
  2. কার্যকর সীমানা:
    • বার্ট্রান্ড অনুমান ব্যবহার করে sn≤2pns_n \leq 2p_n প্রমাণ করুন (উপপাদ্য 10)
    • নাগুরা উপপাদ্য ব্যবহার করে sn≤pns_n \leq p_n প্রমাণ করুন (উপপাদ্য 12)
  3. অ্যাসিম্পটোটিক আচরণ বিশ্লেষণ:
    • নিঃশর্তভাবে প্রমাণ করুন lim inf⁡n→∞σn=0\liminf_{n\to\infty} \sigma_n = 0 (প্রস্তাব 13)
    • C:=lim sup⁡n→∞σnC := \limsup_{n\to\infty} \sigma_n এর সীমানা প্রতিষ্ঠা করুন: 0.3823≲C≤0.43320.3823 \lesssim C \leq 0.4332
  4. মৌলিক সংখ্যা নক্ষত্রপুঞ্জের সাথে সংযোগ: নিম্ন সীমা log⁡ψ≈0.3823\log \psi \approx 0.3823 আবিষ্কার করুন (যমজ মৌলিক সংখ্যা অনুমানের উপর নির্ভর করে), যেখানে ψ\psi হল অতিসুবর্ণ অনুপাত
  5. ডিরিশলে L ফাংশনে সম্প্রসারণ: pn+1(mod4)p_{n+1} \pmod 4 ইত্যাদি অবশেষ বৈশিষ্ট্য পূর্বাভাস দিতে অনুমতি দেয়
  6. সংখ্যাগত ডেটা: n=1n = 1 থেকে 200200 পর্যন্ত sns_n মানগুলি প্রদান করুন (OEIS A389650)

পদ্ধতির বিস্তারিত ব্যাখ্যা

কাজের সংজ্ঞা

প্রথম nn টি মৌলিক সংখ্যা p1,p2,…,pnp_1, p_2, \ldots, p_n দেওয়া, গঠনমূলকভাবে পরবর্তী মৌলিক সংখ্যা pn+1p_{n+1} গণনা করুন।

মূল পদ্ধতির স্থাপত্য

1. ডিরিশলে সিরিজ প্রক্রিয়া

মূল ফাংশন সংজ্ঞায়িত করুন: Dn(s)=∑k≥1gcd⁡(k,Pn)=1k−sD_n(s) = \sum_{\substack{k \geq 1 \\ \gcd(k,P_n)=1}} k^{-s}

যেখানে Pn=∏j=1npjP_n = \prod_{j=1}^n p_j হল nn-তম প্রাথমিক সংখ্যা।

2. অয়লার গুণফল প্রতিনিধিত্ব

লেম্মা 3: ℜ(s)>1\Re(s) > 1 এর জন্য, Dn(s)=ζ(s)∏j=1n(1−pj−s)D_n(s) = \zeta(s) \prod_{j=1}^n (1-p_j^{-s})

3. সংগ্রহণ বৈশিষ্ট্য বিশ্লেষণ

h(s)=(Dn(s)−1)−1/sh(s) = (D_n(s)-1)^{-1/s} সংজ্ঞায়িত করুন, প্রমাণ করুন:

  • h(s)<pn+1h(s) < p_{n+1} সমস্ত s>1s > 1 এর জন্য ধারণ করে
  • lim⁡s→∞h(s)=pn+1\lim_{s\to\infty} h(s) = p_{n+1}
  • h(s)h(s) (1,∞)(1,\infty) এ কঠোরভাবে বর্ধনশীল

4. সমালোচনামূলক প্যারামিটার নির্ধারণ

প্রস্তাব 6: প্রতিটি n≥1n \geq 1 এর জন্য, একটি অনন্য sn∗>1s_n^* > 1 বিদ্যমান যেমন h(sn∗)=pn+1−1h(s_n^*) = p_{n+1} - 1।

sn=⌊sn∗⌋+1s_n = \lfloor s_n^* \rfloor + 1 কে ন্যূনতম পূর্ণসংখ্যা প্যারামিটার হিসাবে সংজ্ঞায়িত করুন।

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

  1. নির্ভুলতা এবং ছাঁটাইয়ের ভারসাম্য: কেলার সিরিজ সমষ্টি ছাঁটাইয়ের পদ্ধতির বিপরীতে, এই পেপারটি সম্পূর্ণ ζ(s)\zeta(s) সংরক্ষণ করে কিন্তু সীমিত ss ব্যবহার করে
  2. ঊর্ধ্বমুখী পূর্ণসংখ্যা কৌশল: ⌈h(s)⌉=pn+1\lceil h(s) \rceil = p_{n+1} যখন এবং শুধুমাত্র যখন s>sn∗s > s_n^* এর বৈশিষ্ট্য চতুরভাবে ব্যবহার করুন
  3. অবিচ্ছেদ্য সীমানা কৌশল: লেজ ত্রুটি নিয়ন্ত্রণ করতে সূক্ষ্ম অবিচ্ছেদ্য তুলনা ব্যবহার করুন

পরীক্ষামূলক সেটআপ

সংখ্যাগত গণনা সরঞ্জাম

  • উচ্চ নির্ভুলতা গণনার জন্য PARI/GP এবং Python এর mpmath লাইব্রেরি ব্যবহার করুন
  • n≤200n \leq 200 এর জন্য 100 বিট নির্ভুলতা প্রয়োজন
  • n≈500n \approx 500 এর জন্য প্রায় 2500 বিট নির্ভুলতা প্রয়োজন (বাতিলকরণ প্রভাব বৃদ্ধির কারণে)

যাচাইকরণ পদ্ধতি

সমস্ত n=1,…,200n = 1, \ldots, 200 এর জন্য তাত্ত্বিক সীমানা sn≤pns_n \leq p_n সরাসরি গণনার মাধ্যমে যাচাই করুন।

কাজের উদাহরণ

p7=17p_7 = 17 গণনা করুন (n=6n = 6 থেকে শুরু করে):

  • s=2p6=26s = 2p_6 = 26 ব্যবহার করে: h(26)≈16.941817904h(26) \approx 16.941817904, পান p7=⌈h(26)⌉=17p_7 = \lceil h(26) \rceil = 17
  • প্রকৃত ন্যূনতম মান s6=8s_6 = 8: h(8)≈16.5189076h(8) \approx 16.5189076

পরীক্ষামূলক ফলাফল

প্রধান সংখ্যাগত ফলাফল

সীমানা যাচাইকরণ

  • উপপাদ্য 10: sn≤2pns_n \leq 2p_n সমস্ত n≥1n \geq 1 এর জন্য ধারণ করে
  • উপপাদ্য 12: sn≤pns_n \leq p_n সমস্ত n≥1n \geq 1 এর জন্য ধারণ করে (নাগুরা উপপাদ্যের মাধ্যমে)

অ্যাসিম্পটোটিক আচরণ

  • প্রস্তাব 13: lim inf⁡n→∞σn=0\liminf_{n\to\infty} \sigma_n = 0 (নিঃশর্ত)
  • উপপাদ্য 14: C=lim sup⁡n→∞σn≤0.4332C = \limsup_{n\to\infty} \sigma_n \leq 0.4332 (নিঃশর্ত)
  • উপপাদ্য 15: যমজ মৌলিক সংখ্যা অনুমানের অধীনে, C>log⁡ψ≈0.38225C > \log \psi \approx 0.38225

অভিজ্ঞতামূলক বিতরণ বিশ্লেষণ

n=1n = 1 থেকে 200200 এর ডেটা বিশ্লেষণ দেখায়:

  • পাঁচটি বিচ্যুতি অপসারণ করার পরে, σn\sigma_n এর বিতরণ বিটা বিতরণের অনুরূপ
  • গড় ≈ 0.291, মধ্যমা ≈ 0.277, মান বিচ্যুতি ≈ 0.087
  • ফিটিং প্যারামিটার: বিটা(α ≈ 7.64, β ≈ 18.62)
  • তাত্ত্বিক মোড ≈ 0.274, অভিজ্ঞতামূলক মধ্যমার সাথে সামঞ্জস্যপূর্ণ

নির্দিষ্ট সহগ সূত্র

উপপাদ্য 18: যেকোনো c>c0≈0.5956c > c_0 \approx 0.5956 এর জন্য, একটি N0(c)N_0(c) বিদ্যমান যেমন সমস্ত n≥N0(c)n \geq N_0(c) এর জন্য, s=cpns = cp_n ব্যবহার করে সূত্র সঠিকভাবে pn+1p_{n+1} গণনা করে।

সম্পর্কিত কাজ

ঐতিহাসিক উন্নয়ন পথ

  1. গান্ধী (1971): প্রাথমিক সংখ্যা এবং মোবিয়াস ফাংশন ব্যবহার করে প্রথম পুনরাবৃত্তি
  2. গোলম্ব (1976): বিশ্লেষণাত্মক সংখ্যা তত্ত্ব পদ্ধতি প্রবর্তন করেছেন
  3. কেলার (2007): স্বাধীনভাবে পুনরায় আবিষ্কার করেছেন এবং ভিন্ন উদ্ভাবন প্রদান করেছেন
  4. এই পেপার (2025): প্রথমবারের মতো সূত্রটি গঠনমূলক করে তুলেছেন

অন্যান্য পদ্ধতির সাথে তুলনা

  • উইলান্স সূত্র: সরাসরি কিন্তু গণনাগতভাবে অসম্ভব
  • মিলস সূত্র: ধ্রুবকের উপর ভিত্তি করে কিন্তু মৌলিক সংখ্যা পূর্বজ্ঞান প্রয়োজন
  • চালনী পদ্ধতি: ব্যবহারিক কিন্তু পুনরাবৃত্তি কাঠামো প্রদান করে না
  • এই পদ্ধতি: তাত্ত্বিকভাবে আকর্ষণীয় কিন্তু গণনা জটিলতা বেশি

উপসংহার এবং আলোচনা

প্রধান সিদ্ধান্ত

  1. গঠনমূলক অগ্রগতি: প্রথমবারের মতো গোলম্ব-কেলার সূত্রকে অ্যাসিম্পটোটিক থেকে কার্যকর গণনায় রূপান্তরিত করেছেন
  2. গভীর সংযোগ: মৌলিক সংখ্যা পুনরাবৃত্তি প্যারামিটার এবং মৌলিক সংখ্যা নক্ষত্রপুঞ্জ, ব্যবধান বিতরণের অন্তর্নিহিত সংযোগ প্রকাশ করেছেন
  3. তাত্ত্বিক সীমানা: প্যারামিটার sns_n এর নির্ভুল সীমানা এবং অ্যাসিম্পটোটিক আচরণ প্রতিষ্ঠা করেছেন
  4. অতিসুবর্ণ অনুপাত: সংখ্যা তত্ত্বে এর নতুন প্রয়োগ আবিষ্কার করেছেন

সীমাবদ্ধতা

  1. গণনা জটিলতা: O(npn3log⁡pn)O(np_n^3 \log p_n) বিট অপারেশন, যদিও বহুপদী কিন্তু বাস্তবে অসম্ভব
  2. নির্ভুলতার প্রয়োজনীয়তা: nn বৃদ্ধির সাথে সাথে কর্মক্ষম নির্ভুলতার সূচকীয় বৃদ্ধি প্রয়োজন
  3. নির্ভরশীলতা: কিছু ফলাফল অপ্রমাণিত অনুমানের উপর নির্ভর করে (যেমন যমজ মৌলিক সংখ্যা অনুমান)

ভবিষ্যত দিকনির্দেশনা

  1. গণনা অপ্টিমাইজেশন: নির্ভুলতার প্রয়োজনীয়তা হ্রাসের পদ্ধতি খুঁজুন
  2. তাত্ত্বিক পরিমার্জন: অপ্রমাণিত অনুমানের উপর নির্ভরশীলতা অপসারণ করুন
  3. সাধারণীকরণ প্রয়োগ: অন্যান্য সংখ্যা-তাত্ত্বিক ফাংশনে প্রসারিত করুন
  4. সংখ্যাগত অন্বেষণ: অনুমান যাচাই করতে বৃহত্তর পরিসরে sns_n মান গণনা করুন

গভীর মূল্যায়ন

সুবিধা

  1. তাত্ত্বিক উদ্ভাবন: একটি দীর্ঘস্থায়ী গঠনমূলক সমস্যা সফলভাবে সমাধান করেছেন
  2. পদ্ধতি কঠোর: গভীর বিশ্লেষণাত্মক সংখ্যা তত্ত্ব কৌশল ব্যবহার করেছেন
  3. সংযোগ গভীর: পুনরাবৃত্তি সূত্র এবং মৌলিক সংখ্যা নক্ষত্রপুঞ্জ তত্ত্বের মধ্যে সেতু প্রতিষ্ঠা করেছেন
  4. ডেটা সমৃদ্ধ: বিস্তৃত সংখ্যাগত যাচাইকরণ এবং পরিসংখ্যানগত বিশ্লেষণ প্রদান করেছেন

অপূর্ণতা

  1. সীমিত ব্যবহারিকতা: যদিও তাত্ত্বিকভাবে গঠনমূলক, কিন্তু গণনা খরচ অত্যধিক
  2. নির্ভুলতা চ্যালেঞ্জ: উচ্চ নির্ভুলতার প্রয়োজনীয়তা পদ্ধতির স্কেলেবিলিটি সীমিত করে
  3. শর্তসাপেক্ষ ফলাফল: কিছু গুরুত্বপূর্ণ ফলাফল অপ্রমাণিত অনুমানের উপর নির্ভর করে

প্রভাব

  1. তাত্ত্বিক অবদান: মৌলিক সংখ্যা পুনরাবৃত্তি তত্ত্বে নতুন দৃষ্টিভঙ্গি প্রদান করেছেন
  2. পদ্ধতিগত মূল্য: কীভাবে অ্যাসিম্পটোটিক সূত্রকে কার্যকর অ্যালগরিদমে রূপান্তরিত করতে হয় তা প্রদর্শন করেছেন
  3. ক্রস-ডোমেইন সংযোগ: বিশ্লেষণাত্মক সংখ্যা তত্ত্ব, গণনামূলক সংখ্যা তত্ত্ব এবং মৌলিক সংখ্যা জ্যামিতি সংযুক্ত করেছেন

প্রযোজ্য পরিস্থিতি

  1. তাত্ত্বিক গবেষণা: মৌলিক সংখ্যা বিতরণ, ব্যবধান তত্ত্ব, নক্ষত্রপুঞ্জ গবেষণা
  2. সংখ্যাগত পরীক্ষা: ছোট-স্কেল যাচাইকরণ এবং প্যাটার্ন অন্বেষণ
  3. শিক্ষা প্রদর্শনী: বিশ্লেষণাত্মক সংখ্যা তত্ত্ব পদ্ধতির ক্লাসিক প্রয়োগ

সংদর্ভ

মূল সংদর্ভ অন্তর্ভুক্ত করে:

  • 5 S. W. Golomb, পরবর্তী মৌলিক সংখ্যার সূত্র, প্রশান্ত মহাসাগরীয় J. গণিত। 63 (1976), 401–404
  • 10 J. B. Keller, মৌলিক সংখ্যার জন্য একটি পুনরাবৃত্তি সমীকরণ, arXiv:0711.3940, 2007
  • 4 J. M. Gandhi, n-তম মৌলিক সংখ্যার সূত্র, Proc. ওয়াশিংটন স্টেট ইউনিভ। Conf. সংখ্যা তত্ত্ব (1971), 96–107
  • 12 J. Nagura, কমপক্ষে একটি মৌলিক সংখ্যা ধারণকারী ব্যবধান, Proc. জাপান একাড। 28 (1952), 177–181

এই পেপারটি তাত্ত্বিক সংখ্যা তত্ত্বের ক্ষেত্রে গুরুত্বপূর্ণ তাৎপর্য রাখে, যদিও বাস্তব গণনা প্রয়োগ সীমিত, কিন্তু এর তাত্ত্বিক অন্তর্দৃষ্টি এবং পদ্ধতিগত উদ্ভাবন মৌলিক সংখ্যা তত্ত্ব গবেষণার জন্য নতুন দিকনির্দেশনা খুলে দিয়েছে। বিশেষ করে অতিসুবর্ণ অনুপাত এবং মৌলিক সংখ্যা নক্ষত্রপুঞ্জের সাথে আবিষ্কৃত সংযোগ, সংখ্যা তত্ত্বে অপ্রত্যাশিত গভীর কাঠামো প্রদর্শন করে।