(Numeric) should -7 % 5 = -2 ?
Erik Max Francis
max at alcyone.com
Wed Jul 2 03:41:26 CEST 2003
"Louis M. Pecora" wrote:
> We write a=b mod m if m divides (a-b) (i.e. no remeinder).
>
> The defintion does not say how to compute the mod, rather it is an
> expression of a relationship between a and b. Hence, writing -2=-7
> mod
> 5 appears to be OK.
Right. Equivalences modulo m are really alternate numerical spaces in
which arithmetic is done; in mathematics, the modulo is not strictly an
operator. In those cases, you don't really have to pick a unique
residue when doing arithmetic (mod m), since it's all equivalence
relation anyway.
In computer science, where modulo is an operator that must return a
unique value, it's not really specified whether (-n % m) (m, n positive)
should be negative or not. Some languages/systems chose negative, some
don't. The choice is never "wrong" unless it's done inconsistently
within a particular language/system.
--
Erik Max Francis && max at alcyone.com && http://www.alcyone.com/max/
__ San Jose, CA, USA && 37 20 N 121 53 W && &tSftDotIotE
/ \ People are taught to be racists.
\__/ Jose Abad
More information about the Python-list
mailing list