Homework assignments for Math 28b, Spring 1998


Problem Set 5. Due Thursday March 12, 1998

  1. Page 223 B1,B3, C1,C2
  2. Page 224 D1,D2
  3. Page 225 G1-G3, G5
  4. Using the Euclidean Algorithm find the gcd of 49,349 and 15,555.
  5. Suppose that a and n are relatively prime integers. Show that a has an inverse in Z/n. Show that for any b, the congruence ax = b has a solution in Z/n.
  6. Use the Euclidean algorithm to find numbers s and t with 96s + 37t = 1. Explain how this finds the inverse of 37 (mod 96) and the inverse of 96 (mod 37).