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 such that divides .
Hint
Write and factor.
Show solutionHide solution
Solution
Reduction. We have
So if and only if .
Case analysis. The divisors of are . Hence
giving
Verification. For : and , and . For : . For : . For : . All work.
Remark. This is the standard technique for divisibility of linear expressions: reduce the dividend modulo the divisor to obtain a constant remainder.