News for hackers. Stuff that matters.
Re:Georg Cantor and His Heritage by cubefox on Saturday March 16, 2024 @07:04PM (#39730238)
If "plenty of interesting properties of familiar mathematical objects cannot be captured by a first-order theory" then that also undermines ZFC, which is a first-order theory.
Re:Georg Cantor and His Heritage by nyrikki on Saturday March 16, 2024 @10:16PM (#39731356)
ZFC was specifically designed to be immune to the classic paradoxes of naive set theory: Russell's paradox, the Burali-Forti paradox, and Cantor's paradox.

You are arguing that the ground moves to perfectly fit the shape of a puddle.

Zermelo was one of the first to reference "Cantor's theorem" in his papers.

Re:Georg Cantor and His Heritage by nairboon on Sunday March 17, 2024 @04:50AM (#39732931)
Now where did these classical paradoxes originate in? They stem from Cantor's Mengenlehre
Re:Georg Cantor and His Heritage by cubefox on Sunday March 17, 2024 @09:59AM (#39734530)
These paradoxes do not occur in higher-order logic. You don't need ZFC or any first-order set theory for that. (Also, your comment doesn't address the sentence I quoted.)
Re:Georg Cantor and His Heritage by nyrikki on Monday March 18, 2024 @10:33AM (#39745112)
They don't work in some axiomized higher logic because they chose the rules to avoid them.

HoL not having traditional NOT is an example.

Even in FoL, Peano arithmetic uses the SoL induction to be usable.

There is no free lunch.

Re:Georg Cantor and His Heritage by cubefox on Tuesday March 19, 2024 @06:29AM (#39754372)
I don't understand what you mean. Higher-order logic does have classical negation. First-order PA tries to approximate the (second-order) induction axiom by replacing it with an infinite axiom schema, but that doesn't rule out non-standard numbers.
Re:Georg Cantor and His Heritage by nyrikki on Tuesday March 19, 2024 @10:24AM (#39756038)
Cantor's proofs showing that Z and Q are countable and R is uncountable.

Cantor's "diagonalization proof" showed that.

Turing extended to the computable numbers K, which can be conceptualized as a number where you can write a f(n) that returns the nth digit in a number.

The reals numbers are un-computable almost everywhere, this property holds for all real numbers in a set except a subset of measure zero, the computable reals K which is Aleph Zero, a countable infinity.

The set of computable reals is only as big as N, and can be mapped to N.

It is not 'non-standard numbers' that are inaccessible, it is most of the real line is inaccessible to any algorithm.

Note the following section for the first part.

"Non-Absoluteness of Truth in Second-Order Logic"

https://plato.stanford.edu/entries/logic-higher-order/#NonAb...

Re:Georg Cantor and His Heritage by nyrikki on Tuesday March 19, 2024 @11:49AM (#39757018)
Well-founded relations is probably a good lens on why the above is important.