Q 1. Textbook p. 382:
1. (a)
(b)
(c)
(d)
(e)
(f)
2 (c)
1 | 2 | 3 | 4 | 5 | 6 | |
1 | x | x | x | x | x | x |
2 | x | x | x | |||
3 | x | x | ||||
4 | x | |||||
5 | x | |||||
6 | x |
For your information the set of ordered pairs looks as follows:
Q 2. Let denote the relation to be defined.
Basis Clause:
Inductive Clause: If , then
.
Extremal Clause: Nothiung is in unless it is obtained from the Basis and Inducive Clauses.
Q 3.
and all its subsets are a unary relation on {}.
Q 4. Let denote the set of cardinarity . Then a binary relation on is a set
of ordered pairs of elements of , which is a subset of the Cartesain product .
Hence the number of binary relations on is the number of subsets of .
Since a set has
subsets and
,
the number of subsets of is equal to .