Handouts, MP313 Number Theory III, Semester 2, 1999

• Calculating a^b(mod c): (gifs)
• RSA example (pdf)
• Calculating ord_pa: (pdf)
• Calculating the Jacobi symbol: (gif)
• Tonelli's square root (mod p) algorithm (gifs)
• Miller's test (gif)
• Algorithm for integer part of (a/b)^1/m (gifs)
• Euclid's algorithm
• The MP313 1995 exam (pdf file)
• The MP313 1999 exam (pdf file)
• Lucas-Lehmer primality test (pdf file) (added 9th August 2019)

Return to MP313 page

KRM 6th December 2020