previous up next
Go backward to Equivalent Definition
Go up to Top
Go forward to Example
RISC-Linz logo

Operational Interpretation

For performing arithmetic on some x in Zm,

  1. we apply the selector function to determine a representative x in Z,
  2. perform the corresponding operation in Z to yield the result r in Z,
  3. and then determine the residue class [r]m in Zm.

Because of congruence, choice of the representative does not matter.


Author: Wolfgang Schreiner
Last Modification: January 12, 2000

previous up next