hw3 - EECS 203 Homework 3 Solution Sep 26, 2009 Section 1.6...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 203 Homework 3 Solution Sep 26, 2009 Section 1.6 1. (E) 6 An odd number has the form of , where is an integer. Let and be two integers, say and . Their product is which is also in the form of . Therefore is odd. 2. (E) 18ab a. We prove the contrapositive: if is odd, then is odd. Assume , then . Therefore is two times some integer plus 1, so it is odd. b. Suppose that is odd. Then is odd. (Because from the previous exercise, we know that the product of two odd numbers is odd). Therefore is odd. (An odd number plus 2 is odd). But the problem assumes that is even. Such contradiction indicates that our supposition was wrong, and therefore the proof by contradiction is complete. 3. (E) 24 Solution 1 : We give a proof by contradiction. If there were at most two days falling in the same month, then we could have at most days, as there are 12 months. However we have chosen 25 days, therefore at least three of them must fall in the same month. Solution 2 : think days as balls and months as bins . We put 25 balls into 12 bins. Then at least one bin should contain at least three balls. Otherwise, if every bin contains two or less balls, then the total number of balls will be no more than , yielding a contradiction since we have a total number of 25 balls. 4.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/28/2010 for the course EECS 203 taught by Professor Yaoyunshi during the Spring '07 term at University of Michigan.

Page1 / 6

hw3 - EECS 203 Homework 3 Solution Sep 26, 2009 Section 1.6...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online