Skip to main content

2017/18 AHSMC Part 1 Problem 5

Problem 5 of 16

How many pairs (n,p)(n,p) are such that nn is a positive integer, pp is a prime number and n+pnn + \dfrac{p}{n} is a square of a positive integer?

Answer choices

Show solution

Solution

Since pn\dfrac{p}{n} is an integer, n∣pn \mid p and hence n=1n = 1 or n=pn = p. It follows that p+1p + 1 is a perfect square, thus there is a positive integer mm such that p+1=m2p + 1 = m^2 or p=(m−1)(m+1)p = (m - 1)(m + 1). Hence 1=m−11 = m - 1 and p=m+1p = m + 1 that is, m=2m = 2, p=3p = 3. Therefore p=3p = 3 and n=1n = 1 or n=3n = 3. The answer is (C).