{"id":427,"date":"2007-05-23T21:43:48","date_gmt":"2007-05-23T21:43:48","guid":{"rendered":"http:\/\/scientopia.org\/blogs\/goodmath\/2007\/05\/23\/the-axiom-of-extensionality\/"},"modified":"2007-05-23T21:43:48","modified_gmt":"2007-05-23T21:43:48","slug":"the-axiom-of-extensionality","status":"publish","type":"post","link":"http:\/\/www.goodmath.org\/blog\/2007\/05\/23\/the-axiom-of-extensionality\/","title":{"rendered":"The Axiom of Extensionality"},"content":{"rendered":"<p> Some of the basic axioms of ZFC set theory can seem a bit uninteresting on their own. But when you take them together, and reason your way around them, you can find some interesting things.<\/p>\n<p> Let&#8217;s start by looking at the axiom of extensionality. Pretty simple, right? All it does is define what set equality means. It says that two sets are equal if, and only if, they have the same members: that is, a set is completely determined by its contents.<\/p>\n<p> How much more trivial can a statement about sets get? It really doesn&#8217;t seem to say much. But what happens when we start thinking through what that means?<\/p>\n<p> The way we normally think of sets, they&#8217;re collections of objects. So, imagine a set like {red, green, blue}, where the three values are <em>atoms<\/em>: that is, they&#8217;re single objects, not collections. What does the axiom of extensionality say about that? It says that red, green, and blue are <em>not<\/em> atoms?<\/p>\n<p> Why? Well &#8211; let&#8217;s look at the axiom of extensionality again: (&forall;A,B: A=B &hArr;<br \/>\n(&forall;C: C&isin;A &hArr; C&isin;B)). So &#8211; does red = blue? Well, if they&#8217;re atoms, then<br \/>\nyes, red=blue, because nothing is in red, and nothing is in blue. Since neither has any members, they&#8217;re equal.<\/p>\n<p> In fact, if we follow that reasoning through, there&#8217;s only one possible atom: the only set with no members is the empty set. So anything else we want, we&#8217;re going to have to represent using some kind of collection.<\/p>\n<p> As a result of that, along with the axiom of specification, we can show that the axiom<br \/>\nof the empty set is actually redundant. After all &#8211; the axiom of specification basically<br \/>\nsays that if you can describe a collection of values by a predicate, that collection is a class. So take the predicate P(x)=false; that&#8217;s a set with no values. Also known as the empty set. So the empty set exists, and it&#8217;s the only set with no members &#8211; aka the only atom.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Some of the basic axioms of ZFC set theory can seem a bit uninteresting on their own. But when you take them together, and reason your way around them, you can find some interesting things. Let&#8217;s start by looking at the axiom of extensionality. Pretty simple, right? All it does is define what set equality [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[56],"tags":[],"class_list":["post-427","post","type-post","status-publish","format-standard","hentry","category-set-theory"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p4lzZS-6T","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/427","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/comments?post=427"}],"version-history":[{"count":0,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/posts\/427\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/media?parent=427"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/categories?post=427"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.goodmath.org\/blog\/wp-json\/wp\/v2\/tags?post=427"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}