This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 173, Fall 2009 Midterm 1 Solutions Problem 1: Short answer (12 points) State whether each of the following claims is true or false. Justification/work is not required, but may increase partial credit if your short answer is wrong. (a) 6 | 3 Solution: False. The magnitude of -6 is larger, so theres no way you could have an integer k such that 6 k = 3. (b) For every integer x , if x is a negative prime number then x 2 < 0. Solution: True. Its vacuously true because no value of x will make the hypothesis true. (c) x < x + 1 for any real number x ? Solution: False. Suppose x = 3 . 1. Then x = 4 = x + 1 . (d) For any set A , A P ( A ). Solution: True, because A is a subset of itself. (e) For any positive integers p and q , if lcm( p, q ) = pq , then p and q are relatively prime. Solution: True. lcm( p, q ) = pq gcd( p,q ) and the definition of relatively prime is gcd( p, q ) = 1. (f) P ( A B ) = P ( A ) P ( B ), for any sets A and B . Solution: False. A B is often larger because it can contain mixed subsets, with some elements from A and some elements from B . Problem 2: Calculation (11 points) Calculate the values of the following expressions. Your answer to (e) must be in closed form, i.e. not using a summation. Recall that P ( A ) is the power set of A ....
View Full Document
- Spring '08