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

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

View Full Document Right Arrow Icon
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 fnish. 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 s k = 2 1 2 k = 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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 denition, using precise mathematical English and/or notation. Your denition 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

This note was uploaded on 11/09/2011 for the course CS 173 taught by Professor Erickson during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 2

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online