Stories
Slash Boxes
Comments

SoylentNews is people

posted by takyon on Saturday September 22 2018, @06:35AM   Printer-friendly
from the non-trivial dept.

One of the most important unsolved problems in mathematics may have been solved, retired mathematician Michael Atiyah is set to claim on Monday. In a talk at the Heidelberg Laureate Forum in Germany, Atiyah will present what he refers to as a "simple proof" of the Riemann hypothesis, a problem which has eluded mathematicians for almost 160 years.

Born in 1929, Atiyah is one of the UK's most eminent mathematical figures, having received the two awards often referred to as the Nobel prizes of mathematics, the Fields medal and the Abel Prize. He also, at various times, served as president of the London Mathematical Society, the Royal Society and the Royal Society of Edinburgh.

If a solution to the Riemann hypothesis is confirmed, it would be big news. Among other things, the hypothesis is intimately connected to the distribution of prime numbers, those indivisible by any whole number other than themselves and one. If the hypothesis is proven to be correct, mathematicians would be armed with a map to the location of all such prime numbers, a breakthrough with far-reaching repercussions in the field.

New Scientist

[ALSO COVERED BY]:

Sir Atiyah's conference on the Riemann Hypothesis

Michael Atiyah and the Reimann hypothesis

[RELATED]:

Millennium Problems


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2) by theluggage on Saturday September 22 2018, @11:53PM (1 child)

    by theluggage (1797) on Saturday September 22 2018, @11:53PM (#738684)

    I don't see your point, Reimann is more than a rule of thumb. ... For example, if you use the theorem and it tells you that where you are looking there are 10, then if the theorem is true, there are 10 PERIOD.

    That actually was my point, in response to the G.P. arguing that you couldn't find a counter-example: if Riemann makes a falsifiable prediction (like there are "10 primes in this range") then potentially it could be disproved by counter-example (e.g. finding 11 primes in the range). If it couldn't make a falsifiable prediction (i.e. it only said where a prime is likely to be) then it would be no more then a rule of thumb that couldn't guarantee success - which would have made the rest of the discussion moot.

    Additionally, Reimann being true means that there are areas that you can say, for a fact in advance, there are no primes. You can completely exclude those areas from your search and not worry about missing any.

    You can already exclude those areas from your search by simply assuming that Riemann is true on the basis that its been around since the 19th century and nobody has managed to disprove it. An algorithm that will almost certainly crack a key in a week is better than an algorithm that is guaranteed to crack it in a year (or whatever the relative time spans are).

    And, if you want to be deep down practical, it wouldn't affect your private key at all, because the current recommendation is to use ECC, as they don't depend on keeping prime numbers secret.

    No, if you want to be deep down practical you realise that it could be years before everybody adopts the current recommendation and you usually don't have any control over what encryption other people use. (God, if only other people even knew how to generate a key and paste the public part into an email or web form...)

    Starting Score:    1  point
    Karma-Bonus Modifier   +1  

    Total Score:   2  
  • (Score: 2) by DrkShadow on Sunday September 23 2018, @01:47AM

    by DrkShadow (1404) on Sunday September 23 2018, @01:47AM (#738725)

    You can already exclude those areas from your search by simply assuming that Riemann is true

    Unsure if it's been said, but per the original comment's question.. the reason that having a proof of Reimann's hypothesis is that now you can be sure you fully covered a given area. If you _assumed_ it, but it was taking an awful long time to search for the solution while skipping chunks per Reimann, you can't be sure that you covered all the possible primes in an area -- whereas with a proof, you can be sure, even without checking every last number.