This preview shows page 1. Sign up to view the full content.
University of California, Santa Barbara
CMPSC 40 FALL 2009
HOMEWORK ASSIGNMENT IV
Due 4:00 pm, Friday October 30 in CS 40 HW box in 2108 HFH.
Please note that no late homeworks are allowed.
Solve the following problems. The sections refer to
“Discrete Mathematics and Its Ap
plications”, Kenneth H. Rosen, McGrawHill, 2007 (Sixth Edition).
1. Section 3.4, Problem 24.
2. Section 3.5, Problem 26.
3. Section 3.7, Problem 18.
4. Section 3.7, Problem 36.
5. Chapter 3, Supplementary Exercises, Problem 40.
This is the end of the preview. Sign up
to
access the rest of the document.
Unformatted text preview: 6. (a) Find d = GCD (36 , 55) by the Euclidean algorithm. (b) Use your work in part (a) to nd r,s ZZ such that d = 36 r + 55 s . (c) Use your work in part (b) to nd all solutions to the equation 36 x 9 mod 55. 7. The ISBN of a certain book is 0716710 Q 54 where Q is a decimal digit. Find the value of Q . (See remarks preceding Section 3.4, Problem 33. ) 8. Find the remainder when 9 5000892 is divided by 11. (See Fermats Little Theorem, p. 239.)...
View
Full
Document
This note was uploaded on 03/21/2011 for the course CMPSC 40 taught by Professor Egiceoclu during the Fall '09 term at UCSB.
 Fall '09
 Egiceoclu

Click to edit the document details