Maths Olympiad Prep

Track / Stage 3 / 235 of 260 #875 of 2604

Problem 875

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 3m−15m\frac{3m - 15}{m}, that is 3−15m3 - \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.