EECS 1019 Study Guide - Quiz Guide: Countable Set, Cardinality
plummouse698 and 38740 others unlocked
8
EECS 1019 Full Course Notes
Verified Note
8 documents
Document Summary
Instructions: if you have not done so, put away all books, papers, cell phones and pagers. Write your name and student number now: check that this examination has 5 pages. There should be 2 questions together worth 30 points: you have 75 minutes to complete the exam. Use your time judiciously: show all your work. Answer the questions in the spaces provided on the question sheets. If you run out of room for an answer, continue on the back of the page. Nov 21, 2011: (15 points) cardinality: determine which of these sets is countably in nite, or uncountable. Nov 21, 2011 (c) (5 points) the integers less than 100: (15 points) induction: (a) (5 points) prove using induction that 2n > n2 if n is an integer greater than 4. page 3 of 5. Hint: for the inductive step, separately consider the case where k + 1 is even and where it is odd.