Skip to main contentSkip to solution

How many different pairs (a,b)(a, b) of positive integers are there such that a≤ba ≤ b and 1a+1b=19\frac{1}{a} + \frac{1}{b} = \frac{1}{9}

Entered answer:

Solution

✅ Correct Answer: 3

We need to find all pairs (a,b)(a, b) of positive integers where a≤ba ≤ b that satisfy the equation 1a+1b=19\frac{1}{a} + \frac{1}{b} = \frac{1}{9}.


Working with fractions is messy, so let's clear them by finding a common denominator.

9ab⋅1a+9ab⋅1b=9ab⋅199ab \cdot \frac{1}{a} + 9ab \cdot \frac{1}{b} = 9ab \cdot \frac{1}{9}

This gives us:

9b+9a=ab9b + 9a = ab

ab−9a−9b=0ab - 9a - 9b = 0


Here's where we use a clever algebraic technique called Simon's Favorite Factoring Trick.

When we have ab−9a−9bab - 9a - 9b, we can force it to factor by adding and subtracting the same constant.

ab−9a−9b+81=81ab - 9a - 9b + 81 = 81

We need (9)(9)=81(9)(9) = 81 to make the left side factorable.

The left side factors as:

a(b−9)−9(b−9)=(a−9)(b−9)a(b - 9) - 9(b - 9) = (a - 9)(b - 9)

So we get: (a−9)(b−9)=81(a - 9)(b - 9) = 81


Now we need to find all ways to write 81 as a product of two integers.

First, let's find the prime factorization: 81=3481 = 3^4

The positive divisors of 81 are: 1,3,9,27,811, 3, 9, 27, 81

So the factor pairs (x,y)(x, y) where xy=81xy = 81 are:

(1,81)(1, 81)

(3,27)(3, 27)

(9,9)(9, 9)


Since (a−9)(b−9)=81(a - 9)(b - 9) = 81, we have:

a−9=xa - 9 = x and b−9=yb - 9 = y for each factor pair (x,y)(x, y)

Therefore: a=x+9a = x + 9 and b=y+9b = y + 9

Factor Pair
(x, y)
x + 9 =ay + 9=bSolution
(a, b)

(1,81)(1, 81)

1+9=101 + 9 = 10

81+9=9081 + 9 = 90

(10,90)(10, 90)

(3,27)(3, 27)

3+9=123 + 9 = 12

27+9=3627 + 9 = 36

(12,36)(12, 36)

(9,9)(9, 9)

9+9=189 + 9 = 18

9+9=189 + 9 = 18

(18,18)(18, 18)


All our solutions satisfy a≤ba ≤ b:

(10,90)(10, 90): 10≤9010 ≤ 90

(12,36)(12, 36): 12≤3612 ≤ 36

(18,18)(18, 18): 18≤1818 ≤ 18


There are 3 different pairs (a,b)(a, b) of positive integers that satisfy the given conditions:

(10,90),(12,36),(18,18)(10, 90), (12, 36), (18, 18)

When solving equations like 1a+1b=1n\frac{1}{a} + \frac{1}{b} = \frac{1}{n}, the factoring trick (a−n)(b−n)=n2(a-n)(b-n) = n^2 is incredibly powerful. This transforms a fraction problem into a much simpler factorization problem!

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question