everything.study
MATH 3355

Number Theory and Applications (Honours)

0.5 credit · Undergraduate

Congruences, distribution of primes, arithmetic functions, primitive roots, quadratic residues, quadratic reciprocity law, continued fractions, Diophantine equations, and applications: public key cryptography, primality testing and factoring in relation to cryptography.

2022

Readings

  • Elementary Number Theory and its Applications, by Kenneth H. Rosen, sixth edition, Addison-Wesley, 2011.
  • Elementary Number Theory: Primes, Congruences, and Secrets: A Computational Approach, by William Stein, Springer, 2009.
  • A Friendly Introduction to Number Theory, by Joseph H. Silverman, fourth edition, Pearson, 2013.
  • Number Theory with Computer Applications, by Ramanujachary Kumanduri and Cristina Romero, Prentice-Hall, 1998.
  • A Classical Introduction to Modern Number Theory, by Kenneth Ireland and Michael Rosen, second edition, Springer, 1990.

Prerequisites & course information

Precludes additional credit for MATH 3809 . Prerequisite(s): MATH 2100 with a grade of C- or higher; or ( MATH 2108 or MATH 3101 with a grade of B- or higher; and permission of the instructor); or permission of the School. Lectures three hours a week, tutorial one hour a week.

Sources