Académique Documents
Professionnel Documents
Culture Documents
due January 19
40 marks
∗ 1 2 3
1 1 2 2
2 2 1 3
3 2 3 1
Notice that the table is symmetric, this means that the operation is
commutative. Also
(1 ∗ 2) ∗ 3 = 2 ∗ 3 = 3 but 1 ∗ (2 ∗ 3) = 1 ∗ 3 = 2
This is my example:
∗ 1 2 3 4
1 1 2 3 4
2 2 3 2 4
3 3 1 4 1
4 4 3 3 2
The element 1 is the identity. I call tell without doing any work because
the the first row is the same as the top row and the first column is the
same left column.
1
It is not associative, to see this consider the elements 2, 3 and 4 (could
I have used the element 1 in this example?)
(2 ∗ 3) ∗ 4 = 2 ∗ 4 = 4 2 ∗ (3 ∗ 4) = 2 ∗ 1 = 2.
Since all the tables are symmetric, all the operations are commutative.
All the operations are associative. Let a, b, c ∈ {0, 1}. If any of a, b or
c is the identity then (a ∗ b) ∗ c = a ∗ (b ∗ c). If none of the elements
a, b, c are the identity then a = b = c and again (a ∗ b) ∗ c = a ∗ (b ∗ c).
4. (3 marks) A = {1, 2, 3, 4} with a ∗ b defined in the table below
∗ 1 2 3 4
1 2 2 3 4
2 3 1 4 3
3 1 4 1 2
4 4 3 2 1
Find all the (non-empty) subsets of A that are closed under the oper-
ation ∗.
These sets are:
{1}, {1, 2}, {1, 3}, {1, 4}, {1, 2, 3, 4}
2
5. (2 marks each) For the following operations give the identity if one
exists (justify your answers)
∗ A B C D
A A A A A
B A B A B
C A A C C
D A B C D
The identity is D (since the D column and the D row is just the
elements repeated in order).
(b) A = P X where X = {1, 2, 3, 4} and S ∗ T = (S ∪ T )\(S ∩ T ) (this
is the set of elements that are in either S or T but not both.
(S ∪ ∅)\(S ∩ ∅) = S\∅ = S.
Assume that a ∈ A and that b is the left inverse of a and c is the right
inverse of a. This means that
b ∗ a = e and a ∗ c = e.
3
Putting these together we get that
(b ∗ a) ∗ c = e ∗ c = c and b ∗ (a ∗ c) = b ∗ e = b.
The identity is 1 and both 2 and 3 are inverse for 2. Note that this
operation is not associative since
2 ∗ (2 ∗ 3) = 2 ∗ 1 = 2 and (2 ∗ 2) ∗ 3 = 1 ∗ 3 = 3.
B = {Ta | a ∈ R}.
4
Further,
(Ta ∗Ta )(x) = (Tb ◦Ta )(x) = Tb (Ta (x)) = Tb (a+x) = b+a+x = a+b+x = Ta+b (x)
11. (4 marks) Let P be the set of all positive integers. Find a map f : P → P
that is one-to-one but not onto. Find a map g : P → P that is onto
but not one-to-one. (So the result in Question 10 only holds for finite
sets!)
5
Next, define g as follows
1 if n = 1
g(n) =
n − 1 otherwise