Math 310: Problem set 3

Instructions: This problem set is due Thursday, September 14, 2006. Your goal is not only to give correct answers but to communicate your ideas well. Make sure you use good English.
  1. Read Chapter 3ABC of the text.
  2. Consider 252x + 161y = 8. Use Euclid's algorithm to find integers x and y solving the given equation, or explain why no such integers exist.
  3. Now consider 252x + 161y = 14. Use Euclid's algorithm to find integers x and y solving the given equation, or explain why no such integers exist.
  4. Use Euclid's algorithm to find [25]-1161.
  5. The goal of this problem is to use induction to prove that the sum of the first n odd numbers is n2; i.e., that 1 + 3 + ... + (2n-1) = n2 for every positive integer n.
  6. The goal of this problem is to use induction to prove that ai = 2i for every nonnegative integer i, given that a0 = 1, a1 = 2 and that an+1 = an + 2an-1 for each integer n > 0.