# quiz2-sol - CS 173: Discrete Structures, Fall 2010 Quiz 2...

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
This is the end of the preview. Sign up to access the rest of the 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.

### Page1 / 2

quiz2-sol - CS 173: Discrete Structures, Fall 2010 Quiz 2...

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

View Full Document
Ask a homework question - tutors are online