News for hackers. Stuff that matters.
Re:Set Theory and Foundations of Mathematics by Shaniqua on Friday July 31, 2015 @10:59AM (#9982157)
But Russel's Paradox is easy to fix.

Let x be a set. Then, V = {x| x not in x} is the set that causes Russel's Paradox. We can easily define a new set S = {x| p(x) and x in U} where p(x) is some property and U is the universal set. Then S easily fixes the contradiction.

Re:Set Theory and Foundations of Mathematics by dvt on Friday July 31, 2015 @01:48PM (#9983147)
Having a universal set [in naive set theory] is a sufficient condition for Russel's paradox. See Naive Set Theory[1] bottom of page 6. This is why we can have no Universe in any consistent set theory.

Edit: @mafribe makes the point that there are some set theories that can still have universal sets by culling other features that ZF-style set theories have. I was mostly referring to ZF-style set theory (hence my citation). Indeed, one could even make a ZF-style set theory paraconsistent and still have Universal sets.

[1] http://sistemas.fciencias.unam.mx/~lokylog/images/stories/Al...

Re:Set Theory and Foundations of Mathematics by mafribe on Friday July 31, 2015 @02:22PM (#9983384)

   Having a universal set is a sufficient condition for Russel's paradox.
That's not true. There are set-theories, e.g. Quine's NF [1] which allow universal sets, and other things like the set of all ordinals, that are forbidden in ZF-style set-theories. The problem in ZF is caused by unlimited comprehension. NF circumvents this by restricting comprehension. Tom Forster [2] has written a great deal about set theories with universal sets, including the wonderful [3]. He makes the historical point that set theory was born with universal sets.

[1] http://plato.stanford.edu/entries/quine-nf/

[2] https://www.dpmms.cam.ac.uk/~tf/

[3] T. E. Forster, Set Theory with a Universal Set. http://ukcatalogue.oup.com/product/9780198514770.do

Re:Set Theory and Foundations of Mathematics by dvt on Friday July 31, 2015 @02:34PM (#9983459)
True, I was mostly referring to ZF-style set theories (which is what the thread is mainly about). Your point could even be extended by saying that there are proofs for a paraconsistent ZF with a universal set.

Your [3] link doesn't work by the way, I'm interested in reading Forster!

Re:Set Theory and Foundations of Mathematics by mafribe on Saturday August 01, 2015 @03:32AM (#9986271)
[3] works on my browser. Anyway, the link was to the publisher's page for the book. Here is another one: http://www.amazon.co.uk/Set-Theory-Universal-Exploring-Unive... .
Re:Set Theory and Foundations of Mathematics by Shaniqua on Friday July 31, 2015 @02:42PM (#9983509)
You can fix the Russel's Paradox in ZF as well.
Re:Set Theory and Foundations of Mathematics by banachtarski on Friday July 31, 2015 @11:25AM (#9982323)
I have no idea where you got this from but your statements don't follow any form of logic I'm familiar with.

If V = {x | x not in x}, then if V contains itself, V is not in V (and vice versa) is an obvious contradiction. Your new set S doesn't help in the slightest.

Fixing it is emphatically "not easy" and mathematicians generally rely on the ZFC axiomation (although several other possibilities were proposed).

Re:Set Theory and Foundations of Mathematics by Shaniqua on Friday July 31, 2015 @11:52AM (#9982465)
It's no big deal if you don't admit universal set or anything other than ZFC.
Re:Set Theory and Foundations of Mathematics by johntb86 on Friday July 31, 2015 @03:05PM (#9983663)
It took 16 years (1901-1917) to get from russell's paradox to a set theory which didn't allow it, but which was able to create a lot of interesting and useful sets (ZF). So it seems like a big deal. And we still can't talk about "the set/collection/whatever of all sets" in the language of ZFC, so we're still missing out.
Re:Set Theory and Foundations of Mathematics by defen on Friday July 31, 2015 @12:17PM (#9982601)
> universal set

But now you're talking about non-standard set theory[1] which is fine but you are kind of side-stepping the issue.

[1] https://en.wikipedia.org/wiki/Axiom_of_regularity

Re:Set Theory and Foundations of Mathematics by Shaniqua on Friday July 31, 2015 @12:38PM (#9982721)
Well, it's not that difficult to fix it in ZF.

If you define S to be S = {x in U: x not in x}, then it simply means S is not in U.

Re:Set Theory and Foundations of Mathematics by defen on Friday July 31, 2015 @01:32PM (#9983032)
There is no U in ZF so I really don't understand what you are saying.
Re:Set Theory and Foundations of Mathematics by Shaniqua on Friday July 31, 2015 @01:57PM (#9983218)
You can call U anything you want. It's by axiom schema of specification: for any set A, there some set B with a set C in B iff C in A.
Re:Set Theory and Foundations of Mathematics by voidz on Friday July 31, 2015 @11:14AM (#9982256)
Why is this downvoted? Is the statement incorrect?
Re:Set Theory and Foundations of Mathematics by banachtarski on Friday July 31, 2015 @11:25AM (#9982327)
Yes
Re:Set Theory and Foundations of Mathematics by Shaniqua on Friday July 31, 2015 @01:14PM (#9982926)
By the way, I forgot to ask do you object to my post about "killing" the Russel set because you don't accept the existence of universal set or because you don't understand how {x in S| x not x} helps here? If it's the former, can you assume that U exists and explain how {x in S| x not x} solves the problem? So that I know you're not simply "saying things".
Re:Set Theory and Foundations of Mathematics by voidz on Friday July 31, 2015 @12:00PM (#9982510)
Ah, I see you explained. Thanks. I love the subject, but I'm still a neophyte.