5.1 Sets

A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements.

Notation

xA denotes that x is an element of the set A.
xA denotes that x is not an element of the set A.

N:={0,1,2,3,} The Set of Natural NumbersZ:={0,1,1,2,2,3,3,} The Set of IntegersN+:={1,2,3,} The Set of Positive Natural NumbersQ:={ab|a,bZ,b0} The set of Rational NumbersR:= The set of Real NumbersR+:= The set of Positive Real Numbers

Defining Sets

By Enumeration
A:={0,1,2,3,4,5}={0,1,2,,5}

This is called the roster method ( or extensional set notation )

By characteristic properties
B:={x | xA and x is even}

This is called the set builder notation ( or intentional set notation )

The empty set is the ( uniquely determined ) set that contains no element(s)
We denote it by , or by {}

A set with exactly one element is also called a singleton set

Fundamentals

Let A, B be sets

  1. A is a subset of B (short: AB), if every element of A is also an element of B
  2. A is a proper subset of B (short: AB), if AB and AB
  3. A is a superset of B (short: AB), if BA
  4. A is a proper superset of B (short: AB), if AB and AB
Remark

Alternative notation for :