News for hackers. Stuff that matters.
Re:Mathematicians Measure Infinities, Find They’re Equal by samoright on Wednesday September 13, 2017 @01:12PM (#15240335)
> In a breakthrough that disproves decades of conventional wisdom, two mathematicians have shown that two different variants of infinity are actually the same size

I thought there are only two types of infinity and Cantor already proved that they are different.

* Uncountable infinity which is the cardinality of the set of real numbers

* Countable infinity which is the cardinality of the set of integers

Cantor has already proved that uncountable infinity is larger than countable infinity.

Is this article claiming that mathematicians have proved that these two infinities are equal now? Doesn't that contradict Cantor's proof? What's going on here? Is the Cantor's proof flawed or have we introduced a contradiction to mathematics?

Re:Mathematicians Measure Infinities, Find They’re Equal by abnry on Wednesday September 13, 2017 @01:45PM (#15240673)
If you take the power set of an infinite set, you /always/ get a cardinality bigger than the original set. So there are an infinite number of infinities.
Re:Mathematicians Measure Infinities, Find They’re Equal by Others on Wednesday September 13, 2017 @10:18PM (#15244540)
This is a good point. But to be super pedantic, there isn't a size of infinity large enough to describe how many sizes of infinity there are.
Re:Mathematicians Measure Infinities, Find They’re Equal by fooker on Thursday September 14, 2017 @12:12AM (#15244950)
Why not? The aleph numbers have a bijection with naturals.
Re:Mathematicians Measure Infinities, Find They’re Equal by Others on Thursday September 14, 2017 @12:15AM (#15244961)
See this answer on the mathematics stack exchange (it's really a book excerpt, but I don't know where else to find it.) https://math.stackexchange.com/a/5390/220797
Re:Mathematicians Measure Infinities, Find They’re Equal by jakef on Thursday September 14, 2017 @10:46AM (#15248536)
This article is talking about the cardinality of two very specific sets. Before, many believed that t > p, but many believed that this was not provable in ZFC. Both sets contain only sets of integers, so their cardinality is bounded above by the cardinality of the real numbers (the continuum). Some people believed that this result was related to the Continuum hypothesis, and so was only provable one way or the other if you assume the CH or its negative.

As it turns out, both sets have the same cardinality (that of the real numbers) AND it is provable in ZFC.

The title is a little misleading, its really saying that two infinite sets are the same size, but prior to this their cardinality was unknown, and it wasn't even known if the cardinality was provable in ZFC.

Re:Mathematicians Measure Infinities, Find They’re Equal by davidshepherd7 on Thursday September 14, 2017 @04:15AM (#15245895)
There are infinite types of infinity not just two. The result is that they found that two types of infinity that were long assumed to be different turned out to be the same.

This is more interesting than it sounds because these infinities are in between (but possibly equal to one of) the size of the natural numbers and the size of the real numbers. There are hard limits on what can be known about such infinities in the usual mathematical framework (zfc): it's impossible to prove if an infinity which is strictly between the two exists. The hypothesis that no such​ infinity exists is called "the continuum hypothesis".

Writing this on mobile, but I hope I've made sense...

Re:Mathematicians Measure Infinities, Find They’re Equal by bjl on Wednesday September 13, 2017 @01:15PM (#15240368)
Not all uncountable infinities are the same cardinality.
Re:Mathematicians Measure Infinities, Find They’re Equal by samoright on Wednesday September 13, 2017 @01:23PM (#15240452)
So does this article prove that two uncountable infinities are equal? Can you tell us precisely what two entities have been proven equal in this article?

I understand aleph-0, aleph-1 and 2^aleph-0 and I also understand that if continuum hypothesis is true, then aleph-1 = 2^aleph-0. Is this what these mathematicians have proven, or have they proven something else?

Re:Mathematicians Measure Infinities, Find They’re Equal by bjl on Wednesday September 13, 2017 @01:35PM (#15240578)
The paper proves that the smallest cardinality of a set of integers (such that every finite subset has infinite intersections and has no almost-intersections) is equal to the smallest cardinality of a tower.
Re:Mathematicians Measure Infinities, Find They’re Equal by calebm on Thursday September 14, 2017 @12:00AM (#15244910)
My question exactly. I still don't get it.