# hw3-review - CS 173 Discrete Structures Fall 2009 Quiz 1...

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 2009 Quiz 1 Review problems Here are some short answer problems that will be helpful in preparing for the first quiz. Please do them and then check your answers against the posted solutions. You do not need to hand these in for us to grade. 1. Primes (a) Express the numbers 350, 105, and 64 as products of primes. (b) Compute GCD(350 , 105), GCD(105 , 64), and LCM(350 , 64). Feel free to give large results as products of primes; multiplying them out is not necessary. (c) According to the definitions given in the book (or in lecture 7), which integers are neither prime nor composite? 2. Divisibility, congruence mod k Which of the following statements are correct? Show work or give brief explanations for your answers. Solution: (a) − 6 | 30 (b) 30 | − 6 (c) 6 | − 30 (d) − 18 | (e) 0 | − 18 3. Miscellaneous questions (a) When is ⌊ x ⌋ equal to ⌈ x ⌉ ?...
View Full Document

• Spring '08
• Erickson
• following statements, Equivalence relation, Prime number, Short Answer Problems, Compute gcd, following logical formulas

{[ snackBarMessage ]}

### Page1 / 3

hw3-review - CS 173 Discrete Structures Fall 2009 Quiz 1...

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

View Full Document
Ask a homework question - tutors are online