This assignment is due Tuesday, September 17 Here are links to worksheets for the Euclidean algorithm: work down, then back up.

1. Silverman 5.3.

2. Solve the Diophantine equation

   	55x + 89y = 1
   

   or prove it has no solutions.

3. Your solution to the previous problem should suggest some theorems about Fibonacci numbers. Make some conjectures. Prove them if you can.

4. Read Chapter 6, on the Fundamental Theorem of Arithmetic. Be prepared to ask about any part of it you find confusing.

5. Silverman 7.6.