Stories
Slash Boxes
Comments

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 16 submissions in the queue.
posted by Fnord666 on Monday July 31 2017, @01:41PM   Printer-friendly
from the it's-a-rope-bridge dept.

Arthur T Knackerbracket has found the following story:

With a surprising new proof, two young mathematicians have found a bridge across the finite-infinite divide, helping at the same time to map this strange boundary.

The boundary does not pass between some huge finite number and the next, infinitely large one. Rather, it separates two kinds of mathematical statements: "finitistic" ones, which can be proved without invoking the concept of infinity, and "infinitistic" ones, which rest on the assumption — not evident in nature — that infinite objects exist.

Mapping and understanding this division is "at the heart of mathematical logic," said Theodore Slaman, a professor of mathematics at the University of California, Berkeley. This endeavor leads directly to questions of mathematical objectivity, the meaning of infinity and the relationship between mathematics and physical reality.

More concretely, the new proof settles a question that has eluded top experts for two decades: the classification of a statement known as "Ramsey's theorem for pairs," or RT22. Whereas almost all theorems can be shown to be equivalent to one of a handful of major systems of logic — sets of starting assumptions that may or may not include infinity, and which span the finite-infinite divide — RT22 falls between these lines. "This is an extremely exceptional case," said Ulrich Kohlenbach, a professor of mathematics at the Technical University of Darmstadt in Germany. "That's why it's so interesting."

The abstract is available on arXiv — the full article is available as a pdf.

[Ed note: Not a new story but interesting and will hopefully spark some discussion.]

-- submitted from IRC


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: 5, Interesting) by maxwell demon on Monday July 31 2017, @05:57PM

    by maxwell demon (1608) on Monday July 31 2017, @05:57PM (#547271) Journal

    I'm not a mathematician, so I'm not sure if I understood correctly; however what I think I understood is:

    The theorems known before basically fell into one of two classes:

    1. Either they can be proved without infinite sets, and so (obviously) can all their consequences.
    2. Or they need infinite sets for their proof, and so do some of their consequences, even if they only concern finite sets.

    Now it turned out that this specific theorem is "in between" in the following way:

    • You need infinite sets to prove it.
    • But any statement about finite sets you can prove from it, can also be proven without using infinite sets.

    That means, despite not being provable without infinite sets, those who don't believe in the existence of infinite sets can use it to prove stuff about finite sets, as anything they can prove that way could lso be proved without infinite sets (although those proofs may be much more complicated).

    What I wonder is, however, whether the proof of the second property itself requires use of infinite sets (in which case those not believing in them won't accept it anyway).

    --
    The Tao of math: The numbers you can count are not the real numbers.
    Starting Score:    1  point
    Moderation   +3  
       Interesting=3, Total=3
    Extra 'Interesting' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   5