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: Discrete Structures, Fall 2010 Quiz 2 Solutions 1. (1 point) Give the day and time when your assigned discussion section meets. State explicitly if you have switched sections recently. Solution: The right answer varies from person to person. 2. (4 points) Compute the following quantities: ⌊− 5 . 7 ⌋ = Solution: − 6 ∑ n k =1 k = Solution: n ( n +1) 2 gcd(32 , 12) = Solution: 4 lcm(6 , 38) = Solution: 6 × 19 = 114 3. (5 points) Circle the appropriate label for each of the following statements. (a) 0  7 True False (b) 12  − 48 True False (c) For any real number x , ⌈ x ⌉ − ⌊ x ⌋ = 1 . True False (d) ¬ ( p → q ) ≡ p ∧ ¬ q. True False (e) For all real numbers x , ⌈⌊ x ⌋⌉ = ⌊ x ⌋ . True False 4. (3 points) Complete the following definition using precise mathematical English and/or notation. Do not use division, mod, remainder, or similar operations....
View
Full
Document
This note was uploaded on 11/08/2010 for the course 173 CS taught by Professor Fleck during the Spring '10 term at University of Illinois at Urbana–Champaign.
 Spring '10
 FLECK

Click to edit the document details