AoPSWiki

Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.

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

Math Zoom Summer Program in Sunny Los Angeles: World renowned coaches and proven curricula. Learn problem-solving, expand math horizons, win in math contests. Make friends and have fun!

Sponsored Ad

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