Maths Olympiad Prep

Library / HMMT February /111 of 1302

HMMT February

Algebra Difficulty 4.8 AIME Find the answer

How many pairs of positive integers (a,b)(a, b) with a≤ba \leq b satisfy 1a+1b=16\frac{1}{a} + \frac{1}{b} = \frac{1}{6}?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

1a+1b=16⇒a+bab=16⇒ab=6a+6b⇒ab−6a−6b=0\frac{1}{a} + \frac{1}{b} = \frac{1}{6} \Rightarrow \frac{a+b}{ab} = \frac{1}{6} \Rightarrow ab = 6a + 6b \Rightarrow ab - 6a - 6b = 0. Factoring yields (a−6)(b−6)=36(a-6)(b-6) = 36. Because aa and bb are positive integers, only the factor pairs of 36 are possible values of a−6a-6 and b−6b-6. The possible pairs are: a−6=1,b−6=36a−6=2,b−6=18a−6=3,b−6=12a−6=4,b−6=9a−6=6,b−6=6\begin{aligned} & a-6=1, b-6=36 \\ & a-6=2, b-6=18 \\ & a-6=3, b-6=12 \\ & a-6=4, b-6=9 \\ & a-6=6, b-6=6 \end{aligned} Because a≤ba \leq b, the symmetric cases, such as a−6=12,b−6=3a-6=12, b-6=3 are not applicable. Then there are 5 possible pairs.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.