Content deleted Content added
other type of operations, than those in elementary arithmetic |
No edit summary |
||
Line 21:
The congruence relation may be rewritten as
: {{math|1=''a'' = ''k m'' + ''b''}},
explicitly showing its relationship with [[Euclidean division]]. However, the {{math|''b''}} here need not be the remainder in the division of {{math|''a''}} by {{math|''m''.}} Rather, {{math|''a'' ≡ ''b'' (mod ''m'')}} asserts that {{math|''a''}} and {{math|''b''}} have the same [[remainder]] when divided by {{math|''m''}}. That is,
: {{math|1=''a'' = ''p m'' + ''r''}},
: {{math|1=''b'' = ''q m'' + ''r''}},
| |||