{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

old-quiz1 - in some cases(a 3 |(b 0 ∈ N(c For any real...

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

CS 173: Discrete Structures, Fall 2009 Quiz 1 (Wednesday 16 September) NAME: NETID: This quiz has 2 pages containing 6 questions, totalling 20 points. You have 20 minutes to finish. Showing your work may increase partial credit in case of mistakes. 1. (1 point) Give the day and time when your assigned discussion section meets. State explicitly if you have switched sections recently. 2. (4 points) Compute the following quantities. (a) lcm(21 , 35) = (b) 2 ⌊− 2 . 8 = 3. (4 points) Give a closed-form expression for the following summation. Show your work. n summationdisplay k = 2 1 2 k = 1

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

View Full Document
4. (5 points) Are the following equivalences, formulas, and claims correct? Write “yes” next to the ones that work for all input values. Write “no” next to the ones that fail
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: in some cases. (a) 3 | (b) 0 ∈ N (c) For any real number x , ⌊ x ⌋ < ⌈ x ⌉ . (d) -3 is prime. (e) − 13 | − 26 5. (3 points) State the contrapositive of the following statement, using logical equivalences to put it into a form where each “not” is on an individual (non-complex) proposition. Show your work. If John is a muggle and Ellen is a Wizard, then the crystal is not blue. 6. (3 points) Complete the following de±nition, using precise mathematical English and/or notation. Your de±nition must not use the mod, remainder, or similar operators. If x and y are integers, x | y if and only if . . . 2...
View Full Document

{[ snackBarMessage ]}