PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
superset (Definition)

Given two sets $ A$ and $ B$, $ A$ is a superset of $ B$ if every element in $ B$ is also in $ A$. We denote this relation as $ A\supseteq B$. This is equivalent to saying that $ B$ is a subset of $ A$, that is $ A\supseteq B \Leftrightarrow B\subseteq A$.

Similar rules to those that hold for $ \subseteq$ also hold for $ \supseteq$. If $ X\supseteq Y$ and $ Y\supseteq X$, then $ X = Y$. Every set is a superset of itself, and every set is a superset of the empty set.

We say $ A$ is a proper superset of $ B$ if $ A \supseteq B$ and $ A \neq B$. This relation is sometimes denoted by $ A \supset B$, but $ A \supset B$ is often used to mean the more general superset relation, so it should be made explicit when “proper superset” is intended, possibly by using $ X\varsupsetneq Y$ or $ X\supsetneqq Y$ (or $ X\supsetneq Y$ or $ X\varsupsetneqq Y$).

One will occasionally see a collection $ C$ of subsets of some set $ X$ made into a partial order “by containment”. Depending on context this can mean defining a partial order where $ Y\leq Z$ means $ Y \subseteq Z$, or it can mean defining the opposite partial order: $ Y\leq Z$ means $ Y \supseteq Z$. This is frequently used when applying Zorn's lemma.

One will also occasionally see a collection $ C$ of subsets of some set $ X$ made into a category, usually by defining a single abstract morphism $ Y\to Z$ whenever $ Y\subseteq Z$ (this being a special case of the general method of treating pre-orders as categories). This allows a concise definition of presheaves and sheaves, and it is generalized when defining a site.



"superset" is owned by yark. [ full author list (3) | owner history (3) ]
(view preamble)

View style:

See Also: subset, set theory

Also defines:  proper superset, contains, contained
Log in to rate this entry.
(view current ratings)

Cross-references: site, sheaves, presheaves, pre-orders, morphism, category, Zorn's lemma, opposite, partial order, collection, empty set, subset
There are 481 references to this entry.

This is version 9 of superset, born on 2002-02-24, modified 2006-09-17.
Object id is 2585, canonical name is Superset.
Accessed 11668 times total.

Classification:
AMS MSC03E99 (Mathematical logic and foundations :: Set theory :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 6 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)