MATH 220 Study Guide - Midterm Guide: Prime Number, Contraposition, Mathematical Induction
Document Summary
This nal exam has 8 questions on 13 pages, for a total of 100 marks. The plea of accident or forgetfulness will not be received: smoking is not permitted during examinations. Please read the following points carefully before starting to write: give complete arguments and explanations for all your calculations; answers without justi cations will not be marked except where speci cally stated, this is a closed-book examination. Please give precise answers to the following: (a) (3 marks) state de morgan"s laws (in the context of sets). (b) (3 marks) de ne the sets. S . (c) (3 marks) de ne what it means for two sets a and b to have the same cardinality. Page 4 of 13 (d) (3 marks) let = (cid:18)1 2 3 4. 2 1 3 4(cid:19) be two permutations of. Find the composition . (e) (3 marks) let a, b be non-empty sets, and let f : a b be a function.
