8
$\begingroup$

I am learning Set Theory from the book Naive Set Theory by Halmos as part of my course. The first chapter is on the Axiom of Extension. I understand what it is but what I don't understand is why it has the word "extension" in the title for this axiom. I can't understand how equality has the same meaning as extension. Please can someone clarify this.

$\endgroup$
  • 1
    $\begingroup$ The name is axiom of extensionality. $\endgroup$ – Asaf Karagila Jun 29 '14 at 23:28
  • 2
    $\begingroup$ See Axiom of extensionality : the role in the theory is simple; its historical background is more complex : see this post. In "ancient times" a property or predicate has an extension, formed by all the objects which satisfy the predicate. Thus, in modern set-theory, the meaning of extensionality in the corrisponding axiom is " what is relevant for the 'identity' of a set are only its elements, i.e. its *extension". $\endgroup$ – Mauro ALLEGRANZA Jun 30 '14 at 6:22
  • $\begingroup$ Related article: en.wikipedia.org/wiki/Extensionality $\endgroup$ – Jack Jan 31 '17 at 17:19
  • $\begingroup$ @AsafKaragila It’s called “axiom of extension” in the book. books.google.it/… $\endgroup$ – egreg Sep 25 '17 at 7:58
  • $\begingroup$ @egreg: I used to hear how great is this book. But as time progresses forward, I grow to dislike it more and more. $\endgroup$ – Asaf Karagila Sep 25 '17 at 9:08
17
$\begingroup$

The axiom states that two sets are equal if they have the same elements, i.e. they are equal in "extension" (scope, content), as opposed to equality in "intension" (meaning, concept). For example, the set of black US presidents is currently equal in extension to the set containing Barack Obama as a single element, but they are different in intension. The axiom of extension means that the set theory only deals with the content of sets, not with the concepts used to form them.

$\endgroup$
0
$\begingroup$

I like to think of it as: Two sets $A$ and $B$ are equal if and only if $B$ is an extension of $A$, and $A$ is an extension of $B$. That is, two sets are equal iff $A \subset B$ and $B \subset A$.

$\endgroup$
  • $\begingroup$ The term extension is a technical term in logic. $\endgroup$ – Asaf Karagila Sep 25 '17 at 8:06
  • $\begingroup$ @AsafKaragila I was just trying to provide some context and another way of using the word extension to give intuition to the OP. $\endgroup$ – Al Jebr Sep 25 '17 at 16:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.