Modular Arithmetic

Modular arithmetic is used in discrete math to find remainders. The definition states, if \(a\) and \(b\) are both integers and \(m>0\)  then \(a\) is congruent to \(b\) (mod \(m\)) if \(m\) divides \(a-b\). The notion of modular arithmetic deals with the remainders that are found in Euclidean division. The actions of trying to find the remainder is also known as modulo operation or (mod \(n\)) where \(n\)  is a an integer. For instance, the division of \(8\) by \(3\) can also be written as \(8\) (mod \(3\)) and we can find the remainder to equal \(2\) thus, \(8\) (mod \(3\)) \(=2\).