SET

This article is about sets in mathematics. For other senses of the term, see set (disambiguation).

In mathematics, a set can be thought of as any collection of distinct things considered as a whole. Though a simple idea, it is nevertheless one of the most important and fundamental concepts in modern mathematics, and the study of the structure of possible sets, set theory, is quite rich.

Set theory, having only been invented at the end of the 19th century, is now a ubiquitous part of mathematics education, being introduced as early as primary school. It is the language in which modern mathematics is described. Set theory can be viewed as the foundation upon which nearly all of mathematics can be built and the source from which nearly all mathematics can be derived.

This article gives a brief and basic introduction to what mathematicians call "intuitive" or "naive" set theory; for a more detailed account see naive set theory. For a rigorous modern axiomatic treatment of sets see axiomatic set theory.

1 Definition
2 Describing sets
3 Set membership
4 Cardinality of a set
5 Subsets
6 Special sets
7 Unions
8 Intersections
9 Complements
10 Further reading
11 See also
12 References

Definition

A set is a collection of objects considered as a whole. The objects of a set are called elements or members. The elements of a set can be anything: numbers, people, letters of the alphabet, other sets, and so on. Sets are conventionally denoted with capital letters, A, B, C, etc. Two sets A and B are said to be equal, written A = B, if they have the same members.

A set, unlike a multiset, cannot contain two or more identical elements. All set operations preserve the property that each element in the set is unique. Similarly, the order in which the elements of a set are listed is irrelevant, unlike a sequence or tuple.

Describing sets

Not all sets have precise descriptions of any sort; they may simply be arbitrary collections, with no expressible "rule" saying what elements are in or out.

Some sets may be described in words, for example:

A is the set whose members are the first four positive whole numbers.

B is the set whose members are the colors of the French flag.

By convention, a set can also be defined by explicitly listing its elements between braces (sometimes called curly brackets or curly braces), for example:

C = {4, 2, 1, 3}

D = {red, white, blue}

Two different descriptions may define the same set. For example, for the sets defined above, A and C are identical, since they have precisely the same members. The shorthand A = C is used to express this equality. Similarly, for the sets defined above, B = D.

Set identity does not depend on the order in which the elements are listed, nor on whether there are repetitions in the list. For example, {6, 11} = {11, 6} = {11, 11, 6, 11}.

For sets with many elements, an abbreviated list is sometimes used. For example, the first one thousand positive whole numbers can be described using the symbolic shorthand:

{1, 2, 3, ..., 1000},

where the ellipsis (...) indicates that the list continues in the obvious way.

Similarly the set of even numbers can be described by the notation:

{2, 4, 6, 8, ... }.

More complicated sets are sometimes described by a different notation. For example the set F, whose members are the first twenty numbers which are four less than a square integer, can be described using the following:

F = {

n 2

– 4 : n is an integer; and 0 ≤ n ≤ 19}

In this description, the colon (:) means "such that", and the mathematician interprets this description as F is the set of numbers of the form $n 2$ – 4, such that n is a whole number in the range from 0 to 19 inclusive. (Sometimes the pipe notation | is used instead of the colon.)

For more information on describing sets see Set-builder notation.

Set membership

Main article: element (mathematics)

If something is or is not an element of a particular set then this is symbolised by $\in$ and $\notin$ respectively. So, for example, with respect to the sets defined above:

$4 \in A$ and $285 \in F$ (since 285 = 17² − 4); but
$9 \notin F$ and $\mathrm{green}\ \notin B$ .

Cardinality of a set

Main article: cardinality

Each of the sets described above has a definite number of members; for example, the set A has four members, while the set B has three members.

A set can also have zero members. Such a set is called the empty set (or the null set) and is denoted by the symbol ø. For example, the set A of all three-sided squares has zero members, and thus A = ø. Like the number zero, though seemingly trivial, the empty set turns out to be quite important in mathematics.

A set can also have an infinite number of members; for example, the set of natural numbers is infinite.

Subsets

Main article: subset

If every member of the set A is also a member of the set B, then A is said to be a subset of B, written $A \subseteq B$ , also pronounced A is contained in B. Equivalently, we can write $B \supseteq A$ , read as B is a superset of A, B includes A, or B contains A. The relationship between sets established by $\subseteq$ is called inclusion or containment.

If A is a subset of but not equal to B, then A is called a proper subset of B, written $A \subset B$ (A is a proper subset of B) or $B \supset A$ (B is proper superset of A). However, in some literature these symbols are read the same as $\subseteq$ and $\supseteq$ , so it's often preferred to use the more explicit symbols $\subsetneq$ and $\supsetneq$ for proper subsets and supersets.

A is a subset of B

Examples:

The set of all men is a proper subset of the set of all people.
$\{1,3\} \subset \{1,2,3,4\}$
$\{1, 2, 3, 4\} \subseteq \{1,2,3,4\}$

The empty set is a subset of every set and every set is a subset of itself:

$\emptyset \subseteq A$
$A \subseteq A$

Special sets

There are some sets which hold great mathematical importance and are referred to with such regularity that they have acquired special names and notational conventions to identify them. One of these is the empty set. Many of these sets are represented using Blackboard bold typeface. Some special sets of numbers include:

$\mathbb{P}$ denotes the set of all Primes.
$\mathbb{N}$ denotes the set of all natural numbers. That is to say, $\mathbb{N}$ = {1, 2, 3, ...}, or sometimes $\mathbb{N}$ = {0, 1, 2, 3, ...}.
$\mathbb{Z}$ denotes the set of all integers (whether positive, negative or zero). So $\mathbb{Z}$ = {..., -2, -1, 0, 1, 2, ...}.
$\mathbb{Q}$ denotes the set of all rational numbers (that is, the set of all proper and improper fractions). So, $\mathbb{Q}$ = { $\begin{matrix} \frac{a}{b} \end{matrix}$ : a,b $\in \mathbb{Z}$ and b ≠ 0}. For example, $\begin{matrix} \frac{1}{4} \end{matrix} \in \mathbb{Q}$ and $\begin{matrix}\frac{11}{6} \end{matrix} \in \mathbb{Q}$ . All integers are in this set since every integer a can be expressed as the fraction $\begin{matrix} \frac{a}{1} \end{matrix}$ .
$\mathbb{R}$ is the set of all real numbers. This set includes all rational numbers, together with all irrational numbers (that is, numbers which cannot be rewritten as fractions, such as $π,$ $e,$ and √2).
$\mathbb{C}$ is the set of all complex numbers.

Each of these sets of numbers has infinite cardinality, and moreover $\mathbb{P} \subset \mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R} \subset \mathbb{C}$ , although the primes are generally used less than the others outside of number theory and related fields.

Unions

Main article: union (set theory)

There are several ways to construct new sets from existing ones. Two sets can be "added" together. The union of A and B, denoted by A U B, is the set of all things which are members of either A or B.

The union of A and B

Examples:

{1, 2} U {red, white} = {1, 2, red, white}
{1, 2, green} U {red, white, green} = {1, 2, red, white, green}
{1, 2} U {1, 2} = {1, 2}

Some basic properties of unions:

A U B = B U A
A is a subset of A U B
A U A = A
A U ø = A

Intersections

Main article: intersection (set theory)

A new set can also be constructed by determining which members two sets have "in common". The intersection of A and B, denoted by A ∩ B, is the set of all things which are members of both A and B. If A ∩ B = ø, then A and B are said to be disjoint.

The intersection of A and B

Examples:

{1, 2} ∩ {red, white} = ø
{1, 2, green} ∩ {red, white, green} = {green}
{1, 2} ∩ {1, 2} = {1, 2}

Some basic properties of intersections:

A ∩ B = B ∩ A
A ∩ B is a subset of A
A ∩ A = A
A ∩ ø = ø

Complements

Main article: complement (set theory)

Two sets can also be "subtracted". The relative complement of A in B (also called the set theoretic difference of B and A), denoted by B − A, (or B \ A) is the set of all elements which are members of B, but not members of A. Note that it is valid to "subtract" members of a set that are not in the set, such as removing green from {1,2,3}; doing so has no effect.

In certain settings all sets under discussion are considered to be subsets of a given universal set U. In such cases, U − A, is called the absolute complement or simply complement of A, and is denoted by A′.

The relative complement
of A in B

The complement of A in U

Examples:

{1, 2} − {red, white} = {1, 2}
{1, 2, green} − {red, white, green} = {1, 2}
{1, 2} − {1, 2} = ø
If U is the set of integers, E is the set of even integers, and O is the set of odd integers, then the complement of E in U is O, or equivalently, E′ = O.

Some basic properties of complements:

A U A′ = U
A ∩ A′ = ø
(A′ )′ = A
A − A = ø
A − B = A ∩ B′

References

Halmos, Paul R., Naive Set Theory, Princeton, N.J.: Van Nostrand (1960) ISBN 0387900926
Stoll, Robert R., Set Theory and Logic, Mineola, N.Y.: Dover Publications (1979) ISBN 0486638294


	Original Article from WikiPedia: http://en.wikipedia.org/wiki/Set Encyclopedia Dictionary * More Info

SET

Contents

Definition

Describing sets

Set membership

Cardinality of a set

Subsets

Special sets

Unions

Intersections

Complements

Further reading

See also

References