Sets

Definition: Set

A set is an unordered collection of objects. We can construct in different ways, such as by a list: or by a property: If is an element of a set we write .

Notation

In this course we use the notation .

Definition: Subset

If are sets such that every element of is in , we call a subset of and write . If also , we call a proper subset of and write .

Remark

The expression in this course refers to .

Definition: Intersection, union

For any two sets the intersection of and is and the union of and is

Definition: Cartesian product

For any two sets We define the Cartesian product