## Course description

Number theory can be used to find the greatest common divisor, determine whether a number is prime, and solve Diophantine equations. With the improvement of computer technology, number theory also helps us to protect private information by encrypting it as it travels through the internet. During the course, we discuss mathematical induction, division and Euclidean algorithms, the Diophantine equation ax + by = c, the fundamental theorem of arithmetic, prime numbers and their distribution, the Goldbach conjecture, congruences, the Chinese remainder theorem, Fermat's theorem, Wilson's theorem, Euler's theorem, and cryptography. Additional topics may include number-theoretic functions, primitive roots, and the quadratic reciprocity law.

Enroll now.

Learn More## You may also like

- OnlineLearn skills and tools that support data science and reproducible research, to ensure you can trust your own research results,...Free
^{*}Available now - OnlineIncrease your quantitative reasoning skills through a deeper understanding of probability and statistics.Free
^{*}7 weeks longAvailable now - OnlineShow what youâ€™ve learned from the Professional Certificate Program in Data Science.Free
^{*}2 weeks longAvailable now