Modüler aritmetik nedir?

Modüler aritmetik, tamsayılarda kullanılan bir hesap yöntemidir. Modül denen belli bir değere gelindiğinde, sayıların yeniden sıfıra döndüğü bir sistemdir. Örneğin, saatlerde modül 12'dir. Çünkü saat 12'ye geldiğinde, tekrar 1'e başlar. Modüler aritmetik, sayı teorisinin temel taşı olduğu gibi, kriptografi, kodlama teorisi, bilgisayar bilimi gibi birçok pratik alanda da kullanılır. Modüler aritmetiğin tanımını ve özelliklerini Carl Friedrich Gauss yapmıştır.