Maths WorkshopMaths problems with full solutions
Exercise 751Number theory › Divisibility and gcdHigh schoolAdded 2 Nov 2026

When does $n-4$ divide $3n-17$?

#divisibility#linear combination#case analysis

Statement

Find all integers nn such that n−4n-4 divides 3n−173n-17.

Hint

Write 3n−17=3(n−4)−53n-17=3(n-4)-5 and factor.

Show solutionHide solution

Solution

Reduction. We have
3n−17=3(n−4)−5.3n-17=3(n-4)-5.
So n−4∣3n−17n-4\mid 3n-17 if and only if n−4∣5n-4\mid 5.

Case analysis. The divisors of 55 are ±1,±5\pm1,\pm5. Hence
n−4∈{−5,−1,1,5},n-4\in\{-5,-1,1,5\},
giving
n∈{−1,3,5,9}.n\in\{-1,3,5,9\}.

Verification. For n=−1n=-1: n−4=−5n-4=-5 and 3n−17=−203n-17=-20, and −5∣−20-5\mid-20. For n=3n=3: −1∣−8-1\mid-8. For n=5n=5: 1∣−21\mid-2. For n=9n=9: 5∣105\mid10. All work.

Remark. This is the standard technique for divisibility of linear expressions: reduce the dividend modulo the divisor to obtain a constant remainder.