MT1810 Number Systems: January 2014 Test

All four questions should be attempted

1. (a) The diagram below shows a function f : {1, 2, 3, 4} → {1, 2, 3}.

f
1•
•1
2•
•2
3•
•3
4•

(i) Is f injective? Justify your answer.

(ii) Is f surjective? Justify your answer.
(iii) Is f bijective? Justify your answer.
(b) Let X = {x ∈ R : x ≥ 0}, let Y = {y ∈ R : 0 ≤ y < 1} and let
g : X → Y be the bijective function defined by
x
g(x) = .
1+x
(i) Give a formula for g −1 (y) for y ∈ Y .
(ii) Sketch the graphs of g and g −1 , making it clear how they are related.
(iii) Simplify g −1 g(x) for x ∈ X and g g −1 (y) for y ∈ Y .



(25 Marks)

2. (a) Express (1 + i)2 and (1 + i)3 in both Cartesian and polar forms.
(b) Find all solutions z ∈ C to the equation z 2 −4z +4−2i = 0 in Cartesian
form.
(25 Marks)

3. (a) Find q, r ∈ Z with 0 ≤ r < 119 such that 425 = 119q + r.

(b) Use Euclid’s Algorithm to find gcd(425, 119).
(c) Determine the prime factorizations of 425 and 119.
(25 Marks)

4. Consider the relation ∼ defined on Z by

x ∼ y ⇐⇒ x − y is even and x ≥ y

(a) Is ∼ reflexive? Justify your answer.

(b) Is ∼ symmetric? Justify your answer.
(c) Is ∼ transitive? Justify your answer.
(25 Marks)