Lectures related to Number Theory: Congruence

Covers Shor's factoring algorithm and the link between order finding and factoring.

Discusses Fermat's equation and Gaussian integers' properties.

Explores prime numbers, coprime integers, and their properties in number theory.

Covers basic properties of natural numbers, including order relations and inverses.

Covers function composition and integers, including properties and examples.

Covers worst-case complexity, algorithms, and proofs including mathematical induction and recursion.