Skip to main content

2014/15 AHSMC Part 1 Problem 9

Problem 9 of 16

The number of integer pairs (m,n)(m, n) such that mn=m+nmn = m + n is

Answer choices

Show solution

Solution

Clearly n≠1n \ne 1, so that m=nn−1=1+1n−1m = \dfrac{n}{n-1} = 1 + \dfrac{1}{n-1}. Since mm is an integer, we can only have n=0n = 0 or 22, with m=0m = 0 and 22 respectively. The answer is (C).