Efficient Implementations Of Subtraction And Negatives

Negatives can be replaced by naturals in modular arithmetic:
  • -1 = N - 1 (mod N)
  • -2 = N - 2 (mod N)
  • -3 = N - 3 (mod N)
  • ...etc.
This simplifies implementations of negatives, and therefore subtraction, in computers.

Comments