Quantcast
Channel: Help me understand division in modular arithmetic - Mathematics Stack Exchange
Browsing all 3 articles
Browse latest View live

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 Article



Answer 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 Article

Help 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
Browsing all 3 articles
Browse latest View live




Latest Images