Professional Documents
Culture Documents
Semester 1 2016
MATH1081
DISCRETE MATHEMATICS
All answers must be written in ink. Except where they are expressly required pencils
may only be used for drawing, sketching or graphical work.
Semester 1 2016 IVIATH1081 Page 2
)y <0
f(x) = (x -1) 2 and
) y ~ 0.
a) State range(g) .
b) Show that g o f = LJR , where LJR is the identity function on JR .
c) Determine f o g .
d) Hence, or otherwise, explain why f and g are not inverses of each
other.
3 1 1
-----
(k-1)(k+2) k-1 k+2'
or otherwise, evaluate
n 3
~ (k - l)(k + 2) .
2. i) Evaluate
2016 1081 (mod 17).
ii) a) Find gcd(133, 98) .
b) Find one pair of integers x, y satisfying the equation
98x + 133y = 14
c) Solve, or explain why there is no solution to:
a) 98x - 15 (mod 133)
f3) 98x - 14 (mod 133) .
T
A B
u w
X z
A 1 B 6 C
2
5 2 2
D 1 E 3 F
a) Use Dijkstra's algorithm to find a spanning tree that gives the short-
est paths from A to every other vertex of the graph. Make a table
showing the details of at least the first three steps in your application
of the algorithm.
b) Is the spanning tree found in part a) a minimal spanning tree?
Explain your answer.
4. i) When (a+ 2b + 3c) 2016 is expanded and like terms collected, what
is the coefficient of a 671 b672 c673 ?
ii) Find the general solution of the recurrence relation