Set Theory Flashcards
What is the cartesian product of n sets?
The cartesian product of n sets is the set of all possible ordered tuples, of size n, where every tuple is made up of one element from each set.
What is the power set of a set?
The set of all subsets of set A, including set A and the empty set.
What is a relation?
A subset of the cartesian product of n sets, where each element meets a specified condition.
What is an operation?
A relation of the power set
What is a multiset?
A set that can contain many copies of the same element
What is a sequence?
An ordered set
What is a succession
The act of following a sequence
What is a lattice?
A partially ordered [set where every pair elements in the set has a unique supremum (least upper bound or join) and a unique infimum (greatest lower bound or meet). This means for every pair of elements, one has a greater value than the other.
What is the set of operations over a space called?
The structure
What are the elements of a space called?
Points
What is a space?
A set with a set of operations defined over it
What is the pair of a space and its structure called?
An algebra
