[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

Does the set of all sets that do not contain themselves,

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 14
Thread images: 4

File: tfw.png (2MB, 2000x1859px) Image search: [Google]
tfw.png
2MB, 2000x1859px
Does the set of all sets that do not contain themselves, contain itself?
>>
>>8786807
Are you using ZFC for these sets?
>>
File: 366475.jpg (47KB, 700x397px) Image search: [Google]
366475.jpg
47KB, 700x397px
Suppose such a set A exists. Since A is a set, its complement C is a set. If C contains itself, then it can not be a set*, and then A is not a set, so C must be in A. Similarly, every set in C must be in A, but C is a complement of A, so C must be empty. Now A consists of all sets, and thus contains itself contradicting its own definition. Such a set, therefore, does not exist.

*follows from
>Foundation (Regularity): Each nonempty class is disjoint from one of its elements.
>>
>>8786873
good bait

>>8786807
If a barber cuts the hair of all the people in the town except those who cut their own hair, does he cut his own hair?
>>
>>8786873
Any literature that captures that statement not using 400 pages?
>>
File: SUCCtion.jpg (105KB, 1280x738px) Image search: [Google]
SUCCtion.jpg
105KB, 1280x738px
>>8787842
No idea, sorry. It was just a train of thought before going to sleep. Maybe the intro chapter of Dugundji's book on topology. That's where I learned my axioms from.
>>
>>8786807
There exists such a class in NBG, but not a set.
>>
>>8788945
>just a train of thought before going to sleep

So in other words, what you basically did was just pull a proof out of your ass? Well I can do that too.

If C contains itself it doesn't. If C doesn't contain itself it does. Hence this whole problem is fucked and indicates that you can't just make up sets in set theory and expect them to always make sense.
>>
File: 1485933027292.jpg (117KB, 1920x1080px) Image search: [Google]
1485933027292.jpg
117KB, 1920x1080px
>>8789480
I did. But it follows logically from the idea that a set can't have itself as its element. Don't you ever prove stuff on your own?
>>
>>8789672
>don't you ever prove stuff on your own
Hahahahahahahahahaha, no.
>>
>>8789701
>>8789672
just kidding. I'm simply saying that it's obvious such a set doesn't exist
>>
>>8786807
I thought every set is a subset of itself? So how can there be a set of sets that do not contain themselves
>>
>>8789721
This is linguistics
>>
>>8786807
There is no set that can match those requirements, set theory is incomplete.
Thread posts: 14
Thread images: 4


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.