How to Calculate Negative Number Mod
'/%3E%3Ccircle cx='48' cy='39' r='19' fill='%23f2c9a5'/%3E%3Cpath d='M27 35c3-16 39-17 42 2-8-8-27-9-42-2z' fill='%23374151'/%3E%3Cpath d='M21 86c5-24 49-28 56 0z' fill='%232563eb'/%3E%3Ccircle cx='41' cy='41' r='2' fill='%23111827'/%3E%3Ccircle cx='55' cy='41' r='2' fill='%23111827'/%3E%3Cpath d='M42 52c4 3 9 3 13 0' stroke='%2392400e' stroke-width='3' fill='none' stroke-linecap='round'/%3E%3C/svg%3E)
Reviewed by Calculator Editorial Team
Calculating the modulus of negative numbers can be confusing because the result depends on the programming language or mathematical context. This guide explains how negative numbers work with the modulus operator, provides the correct formula, and includes a calculator to test different scenarios.
What is the Modulus Operator?
The modulus operator (often represented as % in programming) finds the remainder after division of one number by another. For example, 7 % 3 equals 1 because 3 goes into 7 twice with a remainder of 1.
Mathematically, the modulus operation is defined as:
a mod b = a - b × floor(a / b)
Where floor() is the greatest integer less than or equal to the division result.
How Negative Numbers Work with Mod
When dealing with negative numbers, the modulus operation behaves differently depending on the programming language or mathematical context:
- Mathematical definition: Follows the formula above, which can produce negative results
- Programming languages: Often implement a "floored division" approach that adjusts the result to be non-negative
Most programming languages (like C, Java, Python) use a floored division approach for the modulus operator, which means the result will always have the same sign as the divisor.
The Modulus Formula
The general formula for modulus is:
a mod b = a - b × floor(a / b)
For negative numbers, the floor function ensures the result is adjusted to the correct range. For example:
- -7 mod 3 = -7 - 3 × floor(-7/3) = -7 - 3 × (-3) = -7 + 9 = 2
- 7 mod -3 = 7 - (-3) × floor(7/-3) = 7 - (-3) × (-3) = 7 - 9 = -2
Worked Examples
Example 1: Positive Dividend
Calculate 7 mod -3:
- Divide 7 by -3: 7 / -3 ≈ -2.333
- Floor the result: floor(-2.333) = -3
- Multiply by divisor: -3 × -3 = 9
- Subtract from dividend: 7 - 9 = -2
Result: 7 mod -3 = -2
Example 2: Negative Dividend
Calculate -7 mod 3:
- Divide -7 by 3: -7 / 3 ≈ -2.333
- Floor the result: floor(-2.333) = -3
- Multiply by divisor: 3 × -3 = -9
- Subtract from dividend: -7 - (-9) = 2
Result: -7 mod 3 = 2
Mod in Programming
Most programming languages implement the modulus operator with floored division, which means the result will have the same sign as the divisor. Here's how it works in different languages:
| Language | Operator | Behavior |
|---|---|---|
| C, C++, Java | % | Floored division |
| Python | % | Floored division (but % can return negative results) |
| JavaScript | % | Floored division |
Note that in Python, the % operator can return negative results when the dividend is negative, but this is not the floored division approach. For consistent results, use the math.fmod() function in Python.
FAQ
Why does -7 mod 3 equal 2?
According to the mathematical definition, -7 mod 3 equals 2 because -7 - 3 × floor(-7/3) = -7 - 3 × (-3) = -7 + 9 = 2. In programming languages that use floored division, -7 mod 3 would equal -1.
Is there a difference between % and mod?
Yes, in some programming languages like Python, the % operator can behave differently from the mathematical mod operation. For consistent results, it's best to use the mathematical definition or language-specific functions.
How do I calculate mod in Excel?
In Excel, you can use the MOD function which follows the mathematical definition. For example, =MOD(-7,3) returns 2.