{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# W2009 - Math 135 1 Midterm Solutions Winter 2009 a Put the...

This preview shows pages 1–3. Sign up to view the full content.

Math 135 Midterm Solutions Winter 2009 1. a) Put the following statement into logical/mathematical notation (using quantifiers). ”There is no largest integer.” State the universe of discourse. Not ( x y, x y ) or x y, y > x Universe of discourse is the integers. b) If the universe of discourse is the integers, is the statement ” x y, x 3 + y = 0” true or false? Explain. True. Take any integer x , then x 3 is an integer and setting y = - x 3 gives x 3 + y = 0. 2. Let A be the statement ”If n is an odd integer, then n ( n - 1) is even”. a) Is A true or false? Explain. True. If n is odd, then ( n - 1) is even and the product of an even integer with and odd integer is even. OR Since n is odd, n can be expressed in the form 2 k + 1 for some k Z . Thus, n ( n - 1) = (2 k + 1)(2 k ) = 2(2 k 2 + k ), an even integer. Therefore, statement A is true. b) State the converse of A . If n ( n - 1) is even, then n is an odd integer. c) Is the converse of A true or false? Explain. False. If n is even, n ( n - 1) is even also. OR Counterexample: 4(3) = 12 which is even, but 4 is not odd. d) State the contrapositive of A . If n ( n - 1) is odd, then n is an even integer.

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

View Full Document
3. Prove by induction that n i =1 i · ( i !) = ( n + 1)! - 1.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 6

W2009 - Math 135 1 Midterm Solutions Winter 2009 a Put the...

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

View Full Document
Ask a homework question - tutors are online