Long Integer Arithmetic

Michael Monagan, Simon Fraser University (3 lectures, 6 hours)

Lecture 1 : Integer multiplication: the grade school algorithm, Karatsuba's algorithm.
    Video   Lec1Anotes.pdf   Lec1Bnotes.pdf   Lec1Handouts.zip

Lecture 2 : Integer gcd: Euclid's algorithm, Stein's binary gcd algorithm.
    Video   Lec3Anotes.pdf   Lec3Handouts.zip

Lecture 3 : Integer sqrt: p-adic representations for ℤ, base conversion. A p-adic iteration for integer square root.
    Lecture 14   Lec14Anotes.pdf   Lec14Bnotes.pdf   Lec14Cnotes.pdf   Lec14Handouts.zip