Re:Wikipedia: List of lists of lists
by jolmg on Thursday May 03, 2018 @03:13PM
(#16988915)
I wished this was "Outline of outlines of outlines". I used to seek out those articles a lot in my free time when I was a student. It only made my hunger of knowledge grow.
Re:Wikipedia: List of lists of lists
by ahelwer on Thursday May 03, 2018 @03:44PM
(#16989202)
One positive thing about Wikipedia lists: they provide a great way to explain Russell's Paradox. A lot of people have trouble with the concept of a set containing itself, but not with a web page linking to itself. So, we can imagine defining a Wikipedia page of the list of all lists which do not link to themselves, and then ask - does this list page contain a link to itself? Two cases:
(1) The page does link to itself, in which case it is wrongly present in the list of lists which do not link to themselves.
(2) The page does not link to itself, in which case it should be present in the list of lists which do not link to themselves.
Since both cases result in a contradiction, this means we cannot define the list of all lists which do not link to themselves, and thus any formal language (now called "naive set theory") which allows us to define such a set is logically inconsistent.
The solution to this paradox was to use a set of axioms (most commonly the Zermelo-Fraenkel axioms) which do not allow the construction of such a contradictory set, while also maintaining all the expressive power of naive set theory.
To anyone interested in this stuff (plus Gödel) I highly recommend the graphic novel Logicomix.
Re:Wikipedia: List of lists of lists
by bograt on Thursday May 03, 2018 @04:22PM
(#16989564)
> The solution to this paradox was to use a set of axioms (most commonly the Zermelo-Fraenkel axioms) which do not allow the construction of such a contradictory set ...
Or one can adopt a non-well-founded set theory that admits such a set.
The largest island in a lake on an island in a lake on an
island is a nameless, approximately 4.0-hectare (10-acre)
island at 66.687°N 70.479°W, situated within Nettilling Lake
on Baffin Island, Canada.`
(1) The page does link to itself, in which case it is wrongly present in the list of lists which do not link to themselves.
(2) The page does not link to itself, in which case it should be present in the list of lists which do not link to themselves.
Since both cases result in a contradiction, this means we cannot define the list of all lists which do not link to themselves, and thus any formal language (now called "naive set theory") which allows us to define such a set is logically inconsistent.
The solution to this paradox was to use a set of axioms (most commonly the Zermelo-Fraenkel axioms) which do not allow the construction of such a contradictory set, while also maintaining all the expressive power of naive set theory.
To anyone interested in this stuff (plus Gödel) I highly recommend the graphic novel Logicomix.
Or one can adopt a non-well-founded set theory that admits such a set.
This culminates in:
https://en.wikipedia.org/wiki/List_of_unusual_articles
[0] https://github.com/sindresorhus/awesome