EECS 1019 Midterm: EECS1019 Term Test 2 2011 Fall Question

• 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 6 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. Oct 17, 2011: (6 points) proofs i: prove that. Oct 17, 2011: (6 points) proofs iii: prove that there are in nitely many prime numbers. Then there is a nite set of primes p1, . , pn for some positive integer n. de ne p = 1 + p1p2 . pn. What can you say about p: (6 points) sets: let a, b, c be sets.