Answer by JMP for Help me understand division in modular arithmetic
There is a simple definition of the $\pmod n$ operator, in that if we have $x\equiv a\pmod n$, then we may write $x=a+kn$ for some $k\in\mathbb{Z}$.We reduce $a$ to a value in $[0,n)$ and fix $k$...
View ArticleAnswer by TheMathsGeek for Help me understand division in modular arithmetic
I'll try my best to answer concisely:It is not a condition for $a,b$ to be in $[0,n)$ but since every integer is equivalent to one, it makes sense to use numbers in this rangeWhen I studied this, I...
View ArticleHelp me understand division in modular arithmetic
From Wikipedia:In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain valueSo the point of modular arithmetic is to do our normal...
View Article
More Pages to Explore .....