Ma458 Homework 2

Ethan Bolker
Fall 2013

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.

Back to the Math 458 home page.