
A history of modular arithmetic
The idea of working with the remainders obtained when numbers are divided by certain integers, rather than with the numbers themselves, gradually gained ground. Gauss formalized the idea with his notion of congruence, giving rise to modern modular arithmetic. Congruences have quite a history!






