mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Prime Gap Searches

Reply
 
Thread Tools
Old 2022-08-01, 18:44   #56
mart_r
 
mart_r's Avatar
 
Dec 2008
you know...around...

33×29 Posts
Default Error terms, prime number scarcities, and trains

Just an intermediate result that made me go "hmmmm...". Suppose we assume \(CSG=1+O(1)\) for the gaps between non-consecutive primes, then, if I did the math right, this would imply that we also assume \(\pi(x)=Li(x)+O(\sqrt{x})\), i.e. the error term is smaller by a factor log x compared to the RH prediction. Correct [y/n]?


Code:
Outline from my train of thought:
p_1 = 2  (or set p_0 = 0, say)
p_k = x
k = pi(x)-1 ~ pi(x)
gap = x-2 ~ x
m = Gram(x)-Gram(2)-k+1 ~ Gram(x)-pi(x)
CSG = m*|m|/gap - but for simplicity suppose that m is positive (means we assume a scarcity instead of an abundance of primes; the error term works both ways anyway):
CSG = m^2/gap ~ (Gram(x)-pi(x))^2/x

CSG ~ 1 --> (Gram(x)-pi(x))^2 ~ x --> Gram(x)-pi(x) ~ sqrt(x)

OTOH, if Gram(x)-pi(x) = O(sqrt(x)*log(x)),
then CSG = m^2/gap ~ O((x*log²x)/x) ~ O(log²x)
mart_r is offline   Reply With Quote
Old 2022-08-07, 19:05   #57
Bobby Jacobs
 
Bobby Jacobs's Avatar
 
May 2018

10B16 Posts
Default

That is correct. By the way, you should submit the sequences in this thread to OEIS.
Bobby Jacobs is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Patterns in primes that are primitive roots / Gaps in full-reptend primes mart_r Prime Gap Searches 14 2020-06-30 12:42
triples of consecutive primes enzocreti enzocreti 0 2019-03-28 13:45
Largest Known Pair of Consecutive Primes a1call Information & Answers 8 2017-02-06 17:30
Unexpected biases in the distribution of consecutive primes axn Lounge 21 2016-06-05 13:00
k's with consecutive small primes gd_barnes Riesel Prime Search 1 2007-07-30 23:26

All times are UTC. The time now is 16:37.


Wed Aug 17 16:37:52 UTC 2022 up 41 days, 11:25, 1 user, load averages: 1.43, 1.45, 1.36

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔