mersenneforum.org yet another 'proof' of the legendary conjecture
 Register FAQ Search Today's Posts Mark Forums Read

2018-01-02, 11:03   #67
Nick

Dec 2012
The Netherlands

22×11×41 Posts

Quote:
 Originally Posted by George M 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.$

2018-01-02, 20:34   #68
danaj

"Dana Jacobsen"
Feb 2011
Bangkok, TH

32·101 Posts

Quote:
 Originally Posted by CRGreathouse 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 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?)

2018-01-02, 20:41   #69
CRGreathouse

Aug 2006

5,987 Posts

Quote:
 Originally Posted by danaj Helfgott finally published his sieve
I saw that two days ago, very exciting. He has much more detail than he gave in his talk.

2018-01-03, 05:52   #70
MisterBitcoin

"Nuri, the dragon :P"
Jul 2016
Good old Germany

2·443 Posts

Quote:
 Originally Posted by danaj 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.

 Similar Threads Thread Thread Starter Forum Replies Last Post R.D. Silverman Math 6 2019-04-22 00:03 Steve One Miscellaneous Math 21 2018-03-08 08:18 Arxenar Miscellaneous Math 1 2013-09-07 09:59 Carl Fischbach Miscellaneous Math 7 2009-06-24 05:52 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