Set Theory


> Index > Maths > Number >


A set is a collection of objects, elements or members. The objects can be any collection you can think of. This collection can be described by listing the elements, or by giving a rule. The list or rule is given in a pair of curly brackets {}. For example: A={6,9,14} or B = {x:x2+5 |x∈ℕ}

The number of elements in the a set is given by n(A). For example: n(A)=3. The size of a set can be infinite.

∈ means is an element of;
∉ means is not an element of.
For example: 6∈A or 5∉B

The complement of a set A is the set of all the elements not in Aand denoted by A′

The empty set is denoted by Ø or {} and contains no elements.

The universal set is denoted by ℰ and contains all the elements of interest. This is how we show the universal set on a Venn diagram.

ℰ

If a set A is completely overlaps by another set B then B is a sub set of A, B⊂A. B is a proper subset of A if n(B)<n(A).

ℰ A B

Set A is equal to B, A=B if and only if both contain exactly the same elements. So, {2,3,5} ={3,5,2}

Where A and B overlap then A intersects B, A∩B, or AandB. The elements listed by the intersection are on both sets.

A∩B=B∩A

Where we a looking for the members of two sets then this denoted by A union B, A∪B, or AorB. Here or is inclusive, that is, the union lists elements in one or the other set, or both.

n(A∪B)=n(A) +n(B)-n(A∩B)

De Morgan's Laws

(A∪B)′ =A′∩B′ (A∩B)′ =A′∪B′

GCSE Set Theory 101

Set (mathematics) according to en.wikipedia.org (Simple English Version)


Questions:

... serch for set notation questions ...
(Care of duckduckgo.com)


Venn Diagrams

The relationship between different sets can be illustrated by using Venn diagrams (as above). Each set is represented by an enclosing loop e.g. circle or oval, contained within a further loop, usually a rectangle. This rectangle is called the universal set and contains all the elements of interest. If two sets contain some of the same elements the there will be an overlap. The overlap contains the shared elements. It could be that one set is contained completely within another set. There can sets which don't share elements in which case there will be no overlap.

Venn Diagrams
Practice Questions [MS];
(care of corbettmaths.com)

Common Numbers Sets and their Symbols

Here are the names and symobols of common number sets:

Set
Name
Set
Symbol
Description
Natural Numbers
(or counting numbers)
ℕ The positive whole numbers
{1,2,3,4,...}
See also Natural Numbers (Care of simple.wikipedia.org)
Integers ℤ Whole numbers, positive or negative including zero.
{...-3,-2,-1,0,2, 3,...}
Rationals ℚ Numbers that are a ratio of two imegers
{p/q:p∈ℤ, q∈ℕ}
Real Numbers ℝ Any value of the number line:
They can be Positive, Negative or Zero;
or Rational or Irrational;
or be Algebraic or Transcendental.
Imaginary Numbers 𝕀 a⁢i where a∈ℝ and i2=-1
Complex Numbers ℂ Numbers of the form a+b⁢i where a, b∈ℝ and i2=-1

Natural numbers are a subset of Integers;
Integers are a subset of Rational Numbers;
Rational Numbers are a subset of the Real Numbers

See also:

Common Number Sets
(Care of www.mathsisfun.com)


a MaS Tutor Icon