Professional Documents
Culture Documents
Exercises
1. Give the quotient set of x + y = even, with x, y ∈ N.
3. Check that given the set N the relation less than or equal to ‘≤’ over
this set, is a partial order on N.
4. Check that given a set A, the relation subset or equal to ‘⊆’ over P (A),
gives a partial order on P (A).
5. Very Important Check that given a simple finite quotient set of some
relation, such as in the examples/exercises above, you can choose a sin-
gle representative element for every equivalence class in the quotient
set. This is known as the finite Axiom of Choice, which is a contro-
versial element of extended ZF theory when considering infinite sets.
(Again, this is mathematical logic/axiomatic set theory.)