NATIONAL UNIVERSITY OF SCIENCE AND TECHNOLOGY

SMA 1103

FACULTY OF APPLIED SCIENCES

DEPARTMENT OF APPLIED MATHEMATICS

SMA 1103:DISCRETE MATHEMATICS

AUGUST 27 2011: TEST1

Time : 3 hours

Candidates should attempt ALL questions

SECTION A

A1. prove the following for x, y, z ∈ R

(a) −(−x) = x. [3]

(b) (−x)(−y) = xy. [5]

A2. (a) Prove that the real number has no ”holes”. [3]
√ √
(b) Prove that 2 + 5. [5]
(c) State without the proof the completeness axiom. [3]

A3. Prove the following for non-empty sets A, B and C.

(a) A − (B ∪ C) = (A − B) ∩ (A − C). [4]

(b) (A − B)c = Ac ∪ B. [3]
(c) Write (A ∪ B ∪ C) as a disjoint union of sets. [5]
(d) Shade on a venn diagram the region represented by (A ⊗ B)c . [where ⊗ is the
symmetric difference] [4]

page 1 of 2
 SMA 1103

A4. (a) Prove that n3 − n is divisible by 6. [5]

(b) Use induction to prove the following
Xn
n(n + 1)(2n + 1)
(i) i2 = . [3]
i=1
6
2 n−1 1 − (n + 1)z n + nz n+1
(ii) 1 + 2z + 3z + · · · + nz = . [7]
(1 − z)2

A5. Show that f (x) = x2 + 3x + 5 is not one-to-one. [5]

A6. Palindromes are numbers such that the integers are read the same wether from left to
right or right to left, such as 101, 323, 747 and so on. Find the sum of all palindromes
between 100 and 1000. [5]

END OF QUESTION PAPER

page 2 of 2