mersenneforum.org Estimating the number of primes in a partially-factored number
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2014-08-05, 00:55   #12
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

23×3×311 Posts

Quote:
 Originally Posted by CRGreathouse Interesting. I haven't worked through the proof yet. Do you recommend the original or a modern version (Granville-Soundarajan, etc.)?
I can't give a recommendation, I did not even know about the latter
result.

2014-08-05, 14:10   #13
CRGreathouse

Aug 2006

3·1,993 Posts

Quote:
 Originally Posted by R.D. Silverman I can't give a recommendation, I did not even know about the latter result.
I read it over last night -- Granville is a great expositor (in addition to being a first-rate mathematician). It doesn't look like their method easily extends to a correction term, since they're not finding the terms directly but rather the moments and then deriving the desired conclusion from a 'magical' theorem in statistics that says that if all the moments match the normal distribution it is normal. So it appears that 1 + o(1) is all you get.

But it struck me while reading the theorem that even more important than the correction term in variance is the correction term in mean, and it is purely elementary to improve the error term in the average order of $\omega$ from O(1) to M + O(1/log x), where the error term comes both from the fraction of numbers below x which are prime and from Mertens' theorem. I know this isn't the same as the normal order, and I doubt something so sharp could be proved at that level, but this should improve the practical performance.

2014-08-12, 15:12   #14
CRGreathouse

Aug 2006

10111010110112 Posts

Quote:
 Originally Posted by R.D. Silverman I would try to get a 2nd term (i.e. main term plus error term with effective constant) for the Erdos-Kac thm.
Look what I found:

Persi Diaconis, Frederick Mosteller, Hironari Onishi, Second-order terms for the variances and covariances of the number of prime factors—Including the square free case, Journal of Number Theory 9:2 (May 1977), pp. 187-202.

2014-08-13, 13:05   #15
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

23·3·311 Posts

Quote:
 Originally Posted by CRGreathouse Look what I found: Persi Diaconis, Frederick Mosteller, Hironari Onishi, Second-order terms for the variances and covariances of the number of prime factors—Including the square free case, Journal of Number Theory 9:2 (May 1977), pp. 187-202.
Excellent.

The authors surprise me. None of them, AFAIK, is a number theorist.

OTOH, I got to take statistics from Mosteller. He was a terrific
lecturer.

2014-08-13, 18:46   #16
CRGreathouse

Aug 2006

3·1,993 Posts

Quote:
 Originally Posted by R.D. Silverman The authors surprise me. None of them, AFAIK, is a number theorist.
The only one I know is Diaconis who is a probabilist.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post alpertron Data 589 2022-07-03 19:04 c10ck3r Data 49 2017-12-10 19:39 Trejack FactorDB 7 2016-05-14 05:38 henryzz Math 7 2012-05-23 01:13 petrw1 Factoring 5 2010-11-03 11:31

All times are UTC. The time now is 20:17.

Sun Aug 7 20:17:19 UTC 2022 up 31 days, 15:04, 1 user, load averages: 1.54, 1.49, 1.90

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.

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