Skip to main content

2012/13 AHSMC Part 1 Problem 16

Problem 16 of 16

Let mm and nn be positive integers such that 1111 divides m+13nm + 13n and 1313 divides m+11nm + 11n. What is the minimum value of m+nm + n?

Answer choices

Show solution

Solution

Since 1313 divides 6(m+11n)=(6m+n)+13(5n)6(m + 11n) = (6m + n) + 13(5n), 1313 divides 6m+n6m + n. Since 1111 divides 6(m+13n)=(6m+n)+11(7n)6(m + 13n) = (6m + n) + 11(7n), 1111 also divides 6m+n6m + n. Hence 11×13=14311 \times 13 = 143 divides 6m+n6m + n, so that 6m+n=143k6m + n = 143k for some integer kk. Since 6(m+n)=143k+5n=6(24k+n)−(k+n)6(m + n) = 143k + 5n = 6(24k + n) - (k + n), 66 divides k+nk + n so that k+n≥6k + n \ge 6. Now 6(m+n)=143k+5n=138k+5(k+n)≥138+30=1686(m + n) = 143k + 5n = 138k + 5(k + n) \ge 138 + 30 = 168. Consequently m+n≥28m + n \ge 28, and this is attained if m=23m = 23 and n=5n = 5. The answer is (C).