Why isn't 80 mod (-11) equal to 3?

[Arixal]

Can someone please explain why 80 mod (-11) is -8…? Why isn’t it 3?

b = aq + r
80 = (-11)q + r
80 = (-11)(-7) + 3
Thus 80 mod (-11) = 3..

 

[SteveL27]

Can someone please explain why 80 mod (-11) is -8…? Why isn’t it 3?

b = aq + r
80 = (-11)q + r
80 = (-11)(-7) + 3
Thus 80 mod (-11) = 3..

Your calculation is correct.

-8 and 3 are equivalent mod -11. Both answers are right.

 

[haruspex]

-8 and 3 are equivalent mod -11. Both answers are right.

Yes, they are the same, but typically a mathematical function with multiple 'valid' values is assigned a standard value by convention. Thus, the √ function is defined to be the non-negative root; arcsin etc. also have standard ranges.
In number theory, the non-negative value is taken for the mod function regardless of the signs of the arguments. Programming languages are annoyingly inconsistent. See http://en.wikipedia.org/wiki/Modulo_operation#Remainder_calculation_for_the_modulo_operation.

 

[HallsofIvy]

There are a number of different ways of thinking about "modulo". The most fundamental uses "equivalence" classes. -8 and 3 are in the same equivalence class "modulo 11" because -8= (-1)11+ 3 or, alternatively, 3+ 8= 11= 0 (mod 11) so that 3 is the additive inverse of 8: -8= 3 (mod 11).

It is a common convention to use the smallest positive number in an equivalence class to "represent" the class but any number in the class can be used. Sometimes it is convenient to use "-8" rather than "3" just as sometimes it is convenient to use 2/4 rather than 1/2.

 

[blue_raver22]

The reason why 80 mod (-11) is not 3 is because the negative modulo operation follows a different mathematical rule compared to the positive modulo operation. In the positive modulo operation, the remainder must always be a positive number between 0 and the divisor. However, in the negative modulo operation, the remainder must always be a negative number between the divisor and 0. In this case, the remainder of 80 mod (-11) cannot be 3 because it is a positive number, and therefore, the closest negative number to 0 that can be used as the remainder is -8. This is why the result of 80 mod (-11) is -8 and not 3.