Advanced Algorithms Analysis and Design - Lecture 38: Number theoretic algorithms (Definitions and some important results). In this lecture we will cover the following: applications of number theory; divisibility; numbers; prime numbers; relatively prime numbers; GCD; partitioning of Integers; congruency classes; proofs of some results; . |