AoPSWiki

Trying to get to the USAMO in 2010? Our AIME Problem Series can help you get there! Click here to enroll today!

Personal tools

Log in

Search

Toolbox

Subset

From AoPSWiki

We say a set $A$ is a subset of another set $B$ if every element of $A$ is also an element of $B$ , and we denote this by $A \sub B$ . The empty set is a subset of every set, and every set is a subset of itself. The notation $A \subseteq B$ emphasizes that $A$ may be equal to $B$ , while $A \subsetneq B$ says that $A$ is any subset of $B$ other than $B$ itself.

The following is a true statement:

$\emptyset \sub \{1, 2\} \sub \mathbb{N} \sub \mathbb{Z} \sub \mathbb{Q} \sub \mathbb{R} \sub \mathbb{C} \sub \mathbb{C}\, \cu...$

The set of all subsets of a given set $S$ is called the power set of $S$ and is denoted $\mathcal{P}(S)$ or $2^S$ .

Example Problems

Introductory

Counting the number of subsets in a set

Intermediate

1992 AIME Problem 2

Retrieved from "http://www.artofproblemsolving.com/Wiki/index.php/Subset"

Category: Set theory

Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

© Copyright 2008 AoPS Incorporated. All Rights Reserved. • Foundation • Privacy • Contact Us