Ma · Mathematics

If $a$ Divides $b+c$, Must It Divide $b$ or $c$?

Published By the 9to5Science editorial team

At a glance

  1. 1. Check the claim

    The implication is false in general; one counterexample is enough to disprove it.

  2. 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. 3. Use congruences

    The premise says b and c are opposite residues modulo a, not that either residue is zero.

  4. 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 a=5a=5, b=1b=1, and c=4c=4. Then

b+c=1+4=5,b+c=1+4=5,

so 5∣(b+c)5\mid(b+c). But 5∤15\nmid1 and 5∤45\nmid4. Thus the premise holds while both alternatives in the conclusion fail.

The same pattern works for any integer a>1a>1: choose b=1b=1 and c=a−1c=a-1. Their sum is aa, but neither term is divisible by aa. For another concrete instance, a=7a=7, b=3b=3, and c=4c=4 also works: 7∣3+47\mid 3+4, even though 77 divides neither summand.

What the premise actually says

For a nonzero integer aa, the statement a∣(b+c)a\mid(b+c) means that b+c=kab+c=ka for some integer kk. Equivalently, using congruence notation,

b+c≡0(moda),b+c\equiv0\pmod a,

or

b≡−c(moda).b\equiv -c\pmod a.

So the remainders of bb and cc cancel when added modulo aa. They do not have to be zero individually. In the example with a=5a=5, the residues are 11 and 44, which add to 00 modulo 55.

This is the key distinction: a sum can be divisible by aa because its terms cancel modulo aa, not because each term is separately divisible by aa.

A general way to build counterexamples

Suppose a>1a>1. Choose any bb that is not divisible by aa, and set

c=ka−bc=ka-b

for an integer kk. Then b+c=kab+c=ka, so a∣(b+c)a\mid(b+c). Also, c≡−b(moda)c\equiv-b\pmod a. If bb is not divisible by aa, then neither is cc, because a∣ca\mid c together with a∣(b+c)a\mid(b+c) would imply a∣ba\mid b by subtraction.

For example, take a=8a=8, b=3b=3, and k=1k=1. Then c=8−3=5c=8-3=5, giving 8∣(3+5)8\mid(3+5) while 88 divides neither 33 nor 55. 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 a∣ba\mid b and a∣(b+c)a\mid(b+c), then subtracting bb gives

a∣((b+c)−b)=c.a\mid\big((b+c)-b\big)=c.

Likewise, if a∣ca\mid c and a∣(b+c)a\mid(b+c), then subtracting cc gives a∣ba\mid b. These are valid implications, but they require the extra assumption that one summand is divisible by aa.

There is also a familiar prime-divisor rule that can cause confusion: if a prime pp divides a product xyxy, then p∣xp\mid x or p∣yp\mid y. That theorem concerns multiplication, not addition. It cannot be applied to a statement about b+cb+c.

Common mistakes

  • Confusing sums with products. The prime-divisor property for xyxy does not have an equivalent “one summand” rule for x+yx+y.
  • Treating a zero sum of residues as two zero residues. If b+c≡0(moda)b+c\equiv0\pmod a, the residues may be nonzero opposites, such as 11 and a−1a-1.
  • 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 a,b,ca,b,c.
  • Forgetting the divisor convention. This discussion uses the standard convention that aa is a nonzero integer, usually a positive integer. If a=1a=1 (or a=−1a=-1), it divides every integer, so the conclusion is automatically true; this does not rescue the general claim for divisors with ∣a∣>1|a|>1.

Therefore, the proposed implication is false in general: divisibility of a sum only requires the two terms to cancel modulo the divisor.

References

  1. 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.