EECS 1019 Study Guide - Midterm Guide: Mathematical Induction, Cardinality

• School: York University
• Department: Electrical Engineering and Computer Science
• Course: EECS 1019
• Professor: All

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.