Back to Gauss and Modular Arithmetic - Data Structures in Mathematics Math Foundations

Explore the fascinating world of modular arithmetic in this 27-minute video lecture from the Math Foundations series. Delve into the concepts pioneered by C.F. Gauss, learning how to find remainders when dividing numbers without performing long division. Discover the importance of modular arithmetic in modern number theory and its applications to understanding primes and divisibility of larger numbers. Gain insights into notations for division, congruence in modular arithmetic, and basic arithmetic operations with congruences. Perfect for mathematics enthusiasts looking to deepen their understanding of number theory and its practical applications.

Introduction
To see if 13 divides z
Notation about dividing one number by the other
Dividing powers of 10 by 13
Modular arithmetic
Numbers which are all congruent mode 7
Fundamental definition of things being congruent mode M
Basic arithmetic with congruences
If k is congruent to L mode m