Chapter 1: Defining Sets Flashcards
X∈Y
X is a member of Y
What is a set?
A set is a collection of arbitrary objects, where no object has multiple occurrences, and the order of the objects doesn’t matter.
∀x∈X
For every x in X.
∃x∈X
There exists x in X.
Logical Axioms
Axioms of logic, most commonly, first-order classical logic with equality. Logical axioms are shared by all theories.
Specific Axioms
Axioms specific to a given theory, such as the Axiom of Pairing.
Axiom of Pairing
For all objects x1,x2, there exists a set Y containing exactly x1,x2 as members.
Axiom of Extensionality
Sets X,Y are equal, denoted X=Y, if and only if they have the same elements.
The singleton of x
The set that has x as its only member. Denoted {x}.
Finite Set
A set that has n elements, for some natural number n.
Empty or Null set
A set with no members. Denoted { }.
X ⊆ Y
X is a subset of Y, meaning every element of X is also an element of Y.
X ⊂ Y
X is a proper subset of Y, meaning X consists of some elements of Y, but not all.
Z
Stands for the set of all integers
Z+
Stands for the set of all positive integers.