News for hackers. Stuff that matters.
Re:Shut up and calculate: an extreme mathematical universe by wolfgke on Monday November 06, 2017 @06:32PM (#15639928)
> a Subset cannot have greater cardinality than the set it derives from.

I am not completely certain in the subtleties of non-standard set theory, but at least if we replace the axiom of Choice (AC) by the axiom of Determinacy (AD) - which is perfectly fine, though it is less common to do mathematics in this system - we can partition the real line R by an equivalence relation that has more equivalence classes than elements of R. So at least we can partition R into more disjoint subsets than R has elements.

Source: https://math.stackexchange.com/questions/1104028/what-are-di...

Re:Shut up and calculate: an extreme mathematical universe by titzer on Tuesday November 07, 2017 @12:56PM (#15645728)
> we can partition the real line R by an equivalence relation that has more equivalence classes than elements of R

That's not surprising, since an equivalence relation is a function of two elements of the set, i.e. O(N^2), and a subset is a function of a single element, i.e. O(N) . The OP mentioned subsets, and an equivalence relation is not a subset of the original set--it doesn't even typecheck.

Re:Shut up and calculate: an extreme mathematical universe by wolfgke on Tuesday November 07, 2017 @02:31PM (#15646687)
> That's not surprising, since an equivalence relation is a function of two elements of the set, i.e. O(N^2), and a subset is a function of a single element, i.e. O(N) . The OP mentioned subsets, and an equivalence relation is not a subset of the original set--it doesn't even typecheck.

I don't understand your reasoning. Every equivalence relation partitions the set S on which it is defined on into subsets - these are called equivalence classes. Every equivalence class contains at least one element of S. So I find it quite surprising that there are more equivalence classes than elements of S (in this case S are the real numbers) if we assume AD.

Re:Shut up and calculate: an extreme mathematical universe by xelxebar on Monday November 06, 2017 @08:19PM (#15640394)
Oh cool. Thanks for sharing this!