About definition of superset

$\begingroup$

I have read definition of superset somewhere as "a set containing all elements of a smaller set.". This implies that for set A to be a superset of B, B must be a proper subset of A, that is, A must contain at least one element which is not in B. Does it mean that a set A cannot be a superset of itself? or does there exist terms such as Superset and Proper Superset?

$\endgroup$ 6

2 Answers

$\begingroup$

Notation and terminology can vary, but here at least the terminology is pretty much uniform. $A$ is a superset of $B$ if every element of $B$ is an element of $A.$ This does not preclude the case where $A=B$. $A$ is a proper superset of $B$ if it is a superset and it has at least one element that is not in $B$ (i.e. $A\ne B$). So any set is a superset of itself, but not a proper superset.

The first sentence on Mathworld is somewhere between misleading and wrong and you should ignore it (the linked page on proper superset is also poorly-worded in my opinion).

Additionally, be warned: their notation $A\subset B$ for proper subset/superset, despite the clear analogy with $<$ vs. $\le,$ is not quite standard. Often, $A\subset B$ is just used to denote subset/superset and $A\subsetneq B$ is reserved for proper subset/superset. The notation $\subseteq$ and $\subsetneq$ that Graham uses in his answer is what I prefer as well since it removes any ambiguity.

$\endgroup$ 3 $\begingroup$

Indeed, $A$ is a superset of $B$ exactly when $B$ is a subset of $A$. $$A\supseteq B \iff B\subseteq A$$

Likewise $A$ is a proper superset of $B$ if and only if $B$ is a proper subset of $A$.

$$A\supsetneq B\iff B\subsetneq A$$

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

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

You Might Also Like