Spring 2018 - Number Theory I

Mathematics is the queen of the sciences and number theory is the queen of mathematics.                                 --C. F. Gauss

Announcements:

• Check out the new Resources page, where you can find every handout, Maple file and electronic lecture given in class.
• Here is a streamlined version of my Maple code for the Repeated Squaring algorithm for modular exponentiation.  Unlike the previous version, this implementation does not store all of the squares as they are computed, but simply multiplies each one by the partial product and then discards it.
• Here are some notes on my presentation of the Chinese remainder theorem.
• Here is a modified version of the Euler's/Wilson's theorem write-up I handed out in class.&nsp; There are a few additional remarks following Euler's theorem, including a statement and proof of the ``forgotten'' Fermat's little theorem.
• I've moved my Wednesday office hours from the afternoon to the morning, 9:30-11:30am.
• Here is a streamlined version of the Maple file I used in class to demonstrate the Prime Number Theorem for Arithmetic Progressions.
• Click here to access the SageMathCell, a web interface for the open-source mathematics software system SageMath.

Course Links