Ivan's island
  • Home
  • Blog
  • CATEGORIES
  • Rules

minus-Goldbach Calculator

8/17/2012

0 Comments

 
While Goldbach’s conjecture is that every even number equal to or greater than 4 can be expressed as the sum of two primes, minus-Goldbach’s conjecture (I call it this way because it’s unnamed but has to be referred to) is that every even number can be expressed as the difference between two primes.

While for every even number the number of corresponding Goldbach’s pairs is finite, the number of minus-Goldbach’s pairs is not (see how easy one can time-jump 107 years ahead and reach the Polignac's conjecture). In order to have the algorithm stop we have to choose an interval, in which a finite number of pairs is calculated (see Step 3 below).

My algorithm for calculating minus-Goldbach’s pairs is following:
Step 1. Choose 2n (any even number that you want expressed as the difference between two primes).
Step 2. Find │2n│ (absolute value of 2n) and its half │n│.
Step 3. To find the primes p1 и p2, the difference of which is 2n, you have to search for them at a distance of │n│ from the natural number x (x=│2n│+i). The values of i are natural numbers between 1 and z. You must also choose the value of z, which is the maximum remoteness of x from │2n│. Thanks to those limitations we are able to calculate a finite number of pairs of primes, otherwise the algorithm wouldn’t be able to stop (see above).
Step 4. For every i=1 to z, calculate x (x=│2n│+i), p2 (p2=x-│n│) and p1 (p1=x+│n│).
Step 5. If p2 and p1 are primes, i.e. if every time when each is divided by 2 or odd numbers lesser than it (excluding 1) there are remainders existing, then output them.

Thanks to Plamen Antonov, you can see the only 'minus-Golbach' calculator on the web
here.
0 Comments

Your comment will be posted after it is approved.


Leave a Reply.

    RSS Feed

    This website uses marketing and tracking technologies. Opting out of this will opt you out of all cookies, except for those needed to run the website. Note that some products may not work as well without tracking cookies.

    Opt Out of Cookies

    Categories

    All
    Alan Turing
    Aphorisms
    Art
    Asymmetries
    Bacillus Bulgaricus
    Economics
    Environment
    History
    Hr
    InEnglish
    Intelligence
    Language
    Mathematics
    Music
    Paradoxes
    Politics
    Psychology
    Reading&writing
    Seriouslessness

    Archives

    May 2023
    April 2023
    March 2023
    February 2023
    January 2023
    December 2022
    November 2022
    October 2022
    September 2022
    August 2022
    July 2022
    June 2022
    May 2022
    April 2022
    March 2022
    February 2022
    January 2022
    December 2021
    November 2021
    October 2021
    September 2021
    August 2021
    July 2021
    June 2021
    May 2021
    April 2021
    March 2021
    February 2021
    January 2021
    December 2020
    November 2020
    October 2020
    September 2020
    August 2020
    July 2020
    June 2020
    May 2020
    April 2020
    March 2020
    February 2020
    January 2020
    December 2019
    November 2019
    October 2019
    September 2019
    August 2019
    July 2019
    June 2019
    May 2019
    April 2019
    March 2019
    February 2019
    January 2019
    December 2018
    November 2018
    October 2018
    September 2018
    August 2018
    July 2018
    June 2018
    May 2018
    April 2018
    March 2018
    February 2018
    January 2018
    December 2017
    November 2017
    October 2017
    September 2017
    August 2017
    July 2017
    June 2017
    May 2017
    April 2017
    March 2017
    February 2017
    January 2017
    December 2016
    November 2016
    October 2016
    September 2016
    August 2016
    July 2016
    June 2016
    May 2016
    April 2016
    March 2016
    February 2016
    January 2016
    December 2015
    November 2015
    October 2015
    September 2015
    August 2015
    July 2015
    June 2015
    May 2015
    April 2015
    March 2015
    February 2015
    January 2015
    December 2014
    November 2014
    October 2014
    September 2014
    August 2014
    July 2014
    June 2014
    May 2014
    April 2014
    March 2014
    February 2014
    January 2014
    December 2013
    November 2013
    October 2013
    September 2013
    August 2013
    July 2013
    June 2013
    May 2013
    April 2013
    March 2013
    February 2013
    January 2013
    August 2012

Powered by Create your own unique website with customizable templates.