q8-integersdivisions

# q8-integersdivisions - 30 Answer(1 7 11 13 17 19 23 29 Two...

This preview shows page 1. Sign up to view the full content.

CSE 260 QUIZ-8– The Integers and Division – ANSWERS (20 minutes) NAME: 1. (10 points) Evaluate the following quantities. (a) 21 mod 11 Answer: 10 21=11x1+10 (b) -60 mod 7 Answer: 3 -60= 7x-9+3 2. (10 points) Answer the following true/false (a) 23 7(mod 8) (23 - 7) | 8: TRUE (b) (x b(mod m) and (y b(mod m)) (x=y) FALSE Assume m=3, b=4, x=10 and y=16. Therefore, x b(mod m) and y b(mod m), but x 6 = y 3. (10 points) Which positive integers less than 30 are relatively prime to
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 30? Answer: (1 , 7 , 11 , 13 , 17 , 19 , 23 , 29) Two integers are relatively prime if the only common divisor between them is 1. Prime factors for 30 are: 2,3,5. Therefore, they cannot be the relative primes. Other primes less than 30: 7,11, 13,17,19,23,29. Any other integers less than 30 will be a product of two or more of these primes. 1...
View Full Document

## This note was uploaded on 06/08/2009 for the course CSE 260 taught by Professor Saktipramanik during the Spring '08 term at Michigan State University.

Ask a homework question - tutors are online