Maths Olympiad Prep

Library / /160 of 183

, 2023

Number theory Difficulty 3.7 AMC 10/12 Find the answer Canada

How many pairs of positive integers aa and bb satisfy the equation a7+2b=1\dfrac{a}{7} + \dfrac{2}{b} = 1?

Pick one

Solution

Since aa and bb are positive integers, then each of
a7\dfrac{a}{7} and 2b\dfrac{2}{b} is greater than 0.

The sum of a7\dfrac{a}{7} and 2b\dfrac{2}{b} is equal to 1, and so each
is less than 1.

Since a7\dfrac{a}{7} is greater than
0 and less than 1, then the possible values of aa are 1,2,3,4,5,61,2,3,4,5,6.

By substituting each of these values for aa into the equation one at a time, we can
determine if there is a positive integer value of bb for which the equation is true.

Substituting a=1a=1, we get 17+2b=1\dfrac{1}{7}+\dfrac{2}{b}=1 or 2b=117\dfrac{2}{b}=1-\dfrac{1}{7}, and so 2b=67\dfrac{2}{b}=\dfrac{6}{7}.

Since 2b=67\dfrac{2}{b}=\dfrac{6}{7},
we can multiply the numerator and denominator of the first fraction by 3
(which is 6÷26\div2) to get 63b=67\dfrac{6}{3b}=\dfrac{6}{7}.

This gives 3b=73b=7 which does not
have an integer solution (b=73b=\dfrac73).

Thus when a=1a=1, there is no positive
integer value of bb that satisfies
the equation.

Substituting a=2a=2, we get 27+2b=1\dfrac{2}{7}+\dfrac{2}{b}=1 or 2b=127\dfrac{2}{b}=1-\dfrac{2}{7}, and so 2b=57\dfrac{2}{b}=\dfrac{5}{7}.

Since 2b=57\dfrac{2}{b}=\dfrac{5}{7}, we
can multiply the numerator and denominator of the first fraction by 5,
and the numerator and denominator of the second fraction by 2 to get
105b=1014\dfrac{10}{5b}=\dfrac{10}{14}.

This gives 5b=145b=14 which does not
have an integer solution.

Thus when a=2a=2, there is no positive
integer value of bb that satisfies
the equation.

Substituting a=3a=3, we get 37+2b=1\dfrac{3}{7}+\dfrac{2}{b}=1 or 2b=137\dfrac{2}{b}=1-\dfrac{3}{7}, and so 2b=47\dfrac{2}{b}=\dfrac{4}{7}.

Since 2b=47\dfrac{2}{b}=\dfrac{4}{7}, we
can multiply the numerator and denominator of the first fraction by 2 to
get 42b=47\dfrac{4}{2b}=\dfrac{4}{7}.

This gives 2b=72b=7 which does not have
an integer solution. Thus when a=3a=3,
there is no positive integer value of bb that satisfies the equation.

Substituting a=4a=4 and
simplifying, we get 2b=37\dfrac{2}{b}=\dfrac{3}{7}.

Since 2b=37\dfrac{2}{b}=\dfrac{3}{7}, we
can multiply the numerator and denominator of the first fraction by 3,
and the numerator and denominator of the second fraction by 2 to get
63b=614\dfrac{6}{3b}=\dfrac{6}{14}.

This gives 3b=143b=14 which does not
have an integer solution.

Thus when a=4a=4, there is no
positive integer value of bb that
satisfies the equation.

Substituting a=5a=5 and
simplifying, we get 2b=27\dfrac{2}{b}=\dfrac{2}{7}.

Since the numerators are equal, then the denominators must be equal, and
so b=7b=7 satisfies the equation.

Finally, substituting a=6a=6 and
simplifying, we get 2b=17\dfrac{2}{b}=\dfrac{1}{7}.

Since 2b=17\dfrac{2}{b}=\dfrac{1}{7}, we
can multiply the numerator and denominator of the second fraction by 2
to get 2b=214\dfrac{2}{b}=\dfrac{2}{14},
and so b=14b=14.

Thus, there are two pairs of positive integers aa and bb that satisfy the given equation: a=5,b=7a=5, b=7 and a=6,b=14a=6, b=14.

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

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.