Elementary Number Theory for Computer Scientists (89-256)

Instructor: Michael Schein
Office: Mathematics Building, Room 214
E-mail: mschein at math dot biu dot ac dot il
Office hours: By e-mail appointment

Time: Sunday, 10--12:30 pm
Location: Katz Building (604), room 013
Final Exam: July 18, 2010 (moed alef) and August 30, 2010 (moed bet).

Syllabus and course info

First homework due on April 11.

Second homework due on April 25.

Third homework due on May 16.

Fourth homework due on June 13.

Note there is a mistake in the first homework. Question 6 should read: prove that if p and p^2 + 2 are both prime, then p = 3.

Some References

An Introduction to the Theory of Numbers by G. H. Hardy and E. M. Wright.
Elementary Number Theory: A Computational Approach by W. Stein.
The Higher Arithmetic by H. Davenport. and many other books on elementary number theory.