Maths Olympiad Prep

Track / Stage 3 / 232 of 260 #712 of 2444

Problem 712

AMC 10/12, early questions
Number theory Difficulty 3.9 Multiple choice Olimpiadi di Matematica · Italy

For how many integers nn is 3nn+5\frac{3 n}{n+5} an integer and divisible by 44?

Pick one

Next problem →

Official solution

Solution:

The answer is (C). Substituting m=n+5m = n + 5, the given expression becomes 3m15m\frac{3m - 15}{m}, that is 315m3 - \frac{15}{m}. For it to be an integer, then, mm must be a divisor of 1515, so the possibilities are only 1,3,5,151, 3, 5, 15 and their opposites. Among these, the only ones for which the expression is a multiple of 44 are 1,3,51, -3, 5 and 15-15, so the required nn are 20,8,4-20, -8, -4 and 00.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty, ordering) added by this project.