AMTH140_ExamSols_201101_Spec.pdf
Past Exam & Solutions (NOTE: solutions not checked/confirmed/proofread... so may have errors).
3 Exchange Credit
Resource Sample
AMTH140 - Discrete Math
Exam Solutions: Jan (Summer) 2011 Special
Page 1
Jan (Summer) 2011 Special
Answer 1
[6 marks]
(a) If X = {1, 3, 5, 7}, Y = {2, 3, 5} and Z = {1, 5, 7}, then
(i) X Y = {1, 2, 3, 5, 7}
(ii) Z X =
(ii) (X Y ) Z = {3, 5} Z = {1, 3, 5, 7}
(b) If W = {a, b, c, d}, the partition of W that has {a, b, d} as one of it’s elements is: {{a, b, d}, {c}}
Answer 2
[6 marks]
Prove by mathematical induction that for all n 1, that 1 + 2 + 3 + . . . + n =
To prove Sk...
Resource Topics
Relevant Resources
