mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2018-01-02, 11:03   #67
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

22×11×41 Posts
Default

Quote:
Originally Posted by George M View Post
I came across this on a Wikipedia Article an am trying to find a proof, but nonetheless, if this equation has its own article, then there must be a way of demonstrating the truth of this equation.
It is trivial. For example with \(n=3\) as \(p_1=2\) we have
\[ p_4-p_3+p_3-p_2+p_2-p_1+p_1=p_4. \]
Nick is offline   Reply With Quote
Old 2018-01-02, 20:34   #68
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

32·101 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
I wrote that page.
Very nice!

Helfgott finally published his sieve: https://arxiv.org/abs/1712.09130

I like Dudley's 1983 Formulas for Primes paper, which is free online from MAA.

For sieves, Quesada and Van Pelt (1996) and Quesada (1992).

For primality proving, I think the BLS75 paper (http://www.ams.org/journals/mcom/197...-0384673-1.pdf) is an important collection of state of the art methods in 1975, many of which are still used for special forms.

For primality testing there are lots of Frobenius variants:

general polynomial (Grantham)
standard quadratic (lower case q), Grantham and others including Crandall & Pomerance
standard cubic (Buell and Kimball outlined from Grantham)

^ the above don't specify the parameters, like Fermat and M-R have an unspecified base that's important in practice. I believe all the ones below include parameter selection so are more like BPSW in that the user doesn't add extra parameters.

QFT (upper case q) from Grantham with extra steps
EQFT, SQFT, MQFT variations on Grantham's QFT
Khashin (2013)
Underwood (2012, 2014, 2016?)
danaj is offline   Reply With Quote
Old 2018-01-02, 20:41   #69
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

5,987 Posts
Default

Quote:
Originally Posted by danaj View Post
Helfgott finally published his sieve
I saw that two days ago, very exciting. He has much more detail than he gave in his talk.
CRGreathouse is offline   Reply With Quote
Old 2018-01-03, 05:52   #70
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

2·443 Posts
Default

Quote:
Originally Posted by danaj View Post

Helfgott finally published his sieve: https://arxiv.org/abs/1712.09130


Thanks for the link, very interesting.
About processing the primes it is faster to save the primes in to RAM, but if you want to work on the goldbach conjecture you will need at least a range of 10^12 per package. You can only use the segmented sieve, e.g. processing about 8 GB of primes, load them into RAM and after your memory is full you can create the goldbach partitions and prime gap analysis. Than you can proceed the next primes.
This is also way better for your SSD (if you would run this on SSD´s), the maximum write and read function is limited. (e.g. 728 Terabyte for an Hyper X 3K, 240 GB)
Such tasks can be done using the BOINC wrapper technology.
MisterBitcoin is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Claimed proof of the ABC conjecture (Zha, 2009) R.D. Silverman Math 6 2019-04-22 00:03
Collatz Conjecture Proof Steve One Miscellaneous Math 21 2018-03-08 08:18
The Beal Conjecture Proof Arxenar Miscellaneous Math 1 2013-09-07 09:59
A proof for the Twin Prime Conjecture Carl Fischbach Miscellaneous Math 7 2009-06-24 05:52
Proof of Goldbach Conjecture vector Miscellaneous Math 5 2007-12-01 14:43

All times are UTC. The time now is 22:43.


Wed Feb 1 22:43:23 UTC 2023 up 167 days, 20:11, 0 users, load averages: 1.03, 0.99, 1.07

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

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