If $a$ Divides $b+c$, Must It Divide $b$ or $c$?
At a glance
- 1. Check the claim
The implication is false in general; one counterexample is enough to disprove it.
- 2. Test a counterexample
Choose a nonzero divisor a and terms b and c whose sum is a multiple of a, while neither term is.
- 3. Use congruences
The premise says b and c are opposite residues modulo a, not that either residue is zero.
- 4. Apply valid rules
Divisibility of a sum lets you subtract a term only when you already know it is divisible by a.
The statement is false. Divisibility of a sum does not generally imply divisibility of either summand. A single counterexample disproves the claim, and congruences explain why the implication fails.
A counterexample
Let , , and . Then
so . But and . Thus the premise holds while both alternatives in the conclusion fail.
The same pattern works for any integer : choose and . Their sum is , but neither term is divisible by . For another concrete instance, , , and also works: , even though divides neither summand.
What the premise actually says
For a nonzero integer , the statement means that for some integer . Equivalently, using congruence notation,
or
So the remainders of and cancel when added modulo . They do not have to be zero individually. In the example with , the residues are and , which add to modulo .
This is the key distinction: a sum can be divisible by because its terms cancel modulo , not because each term is separately divisible by .
A general way to build counterexamples
Suppose . Choose any that is not divisible by , and set
for an integer . Then , so . Also, . If is not divisible by , then neither is , because together with would imply by subtraction.
For example, take , , and . Then , giving while divides neither nor . This construction shows the failure is not an isolated numerical accident.
What divisibility rules are valid?
Divisibility is preserved under addition and subtraction when the terms being combined are already known to be divisible. For example, if and , then subtracting gives
Likewise, if and , then subtracting gives . These are valid implications, but they require the extra assumption that one summand is divisible by .
There is also a familiar prime-divisor rule that can cause confusion: if a prime divides a product , then or . That theorem concerns multiplication, not addition. It cannot be applied to a statement about .
Common mistakes
- Confusing sums with products. The prime-divisor property for does not have an equivalent “one summand” rule for .
- Treating a zero sum of residues as two zero residues. If , the residues may be nonzero opposites, such as and .
- Trying to prove a universal claim with examples. Examples can disprove a claim when one counterexample is found, but proving it true would require an argument covering every allowed .
- Forgetting the divisor convention. This discussion uses the standard convention that is a nonzero integer, usually a positive integer. If (or ), it divides every integer, so the conclusion is automatically true; this does not rescue the general claim for divisors with .
Therefore, the proposed implication is false in general: divisibility of a sum only requires the two terms to cancel modulo the divisor.
References
- Kenneth H. Rosen, Elementary Number Theory and Its Applications
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.