Michael Monagan, Simon Fraser University (3 lectures, 6 hours)
Lecture 1 : P-adic representations for ℤ, base conversion. A p-adic iteration for integer square root.
Lecture 14 Lec14Anotes.pdf Lec14Bnotes.pdf Lec14Cnotes.pdf Lec14Handouts.zipLecture 2 : Computing a square root in ℤ[x] using (1) a p-adic iteration and (2) single point evaluation.
Lecture 15 Lec15Anotes.pdf Lec15Bnotes.pdf Lec15Cnotes.pdf Lec15Handouts.zipLecture 3 : Linear Hensel lifting in ℤ[x]. Gcds in ℤ[x] using Hensel lifting.
Lecture 16 Lec16Anotes.pdf Lec16Bnotes.pdf Lec16Cnotes.pdf Lec16Handouts.zip