CAT 2017 Slot 2 Quant Q28

  • Quantitative Aptitude
  • Number System › Integral Solutions
  • Medium
  • Type in the answer (TITA)
  • CAT_2017_SLOT2_QA_Q28

Question 28

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}

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

3

Solution

  • Formula Shortcut: Equations of the form 1a+1b=1n\frac{1}{a} + \frac{1}{b} = \frac{1}{n} reduce to:

    (a−n)(b−n)=n2(a - n)(b - n) = n^2

  • Here n=9  ⟹  (a−9)(b−9)=92=81=34n = 9 \implies (a - 9)(b - 9) = 9^2 = 81 = 3^4.

  • Count pairs with a≤ba \le b:

    Number of pairs=Total factors of 81+12=(4+1)+12=3\text{Number of pairs} = \frac{\text{Total factors of } 81 + 1}{2} = \frac{(4 + 1) + 1}{2} = 3

  • The pairs are (10,90)(10, 90), (12,36)(12, 36), and (18,18)(18, 18). Answer is 3.

Detailed explanation

Concept: Simon's Favorite Factoring Trick (SFFT) and Divisor Counting for Symmetric Rational Equations.

  1. Transform the rational equation into standard algebraic form:

    1a+1b=19\frac{1}{a} + \frac{1}{b} = \frac{1}{9}

    Multiplying both sides by 9ab9ab (given a,b>0a, b > 0):

    9b+9a=ab  ⟹  ab−9a−9b=09b + 9a = ab \implies ab - 9a - 9b = 0

  2. Apply Simon's Favorite Factoring Trick:

    Add 9×9=819 \times 9 = 81 to both sides to factorize the expression:

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

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

  3. Analyze constraints on factor pairs:

    • aa and bb are positive integers (a≥1,b≥1a \ge 1, b \ge 1).

    • If both factors were negative, a−9≥−8a - 9 \ge -8, but negative divisors of 8181 are {−1,−3,−9,−27,−81}\{-1, -3, -9, -27, -81\}. If a−9=−1a - 9 = -1, then b−9=−81  ⟹  b=−72<0b - 9 = -81 \implies b = -72 < 0, which is invalid.

    • Hence, both (a−9)(a - 9) and (b−9)(b - 9) must be positive integers.

    • We are given a≤ba \le b, which implies (a−9)≤(b−9)(a - 9) \le (b - 9).

  4. Enumerate positive factor pairs of 81=3481 = 3^4 where x≤yx \le y:

Pair (x,y)(x, y)a=x+9a = x + 9b=y+9b = y + 9Pair (a,b)(a, b)
(1,81)(1, 81)10109090(10,90)(10, 90)
(3,27)(3, 27)12123636(12,36)(12, 36)
(9,9)(9, 9)18181818(18,18)(18, 18)
  1. Conclusion:

    There are exactly 33 distinct valid pairs of positive integers: (10,90)(10, 90), (12,36)(12, 36), and (18,18)(18, 18).

Practise similar questions

Practice 1 CAT_2017_SLOT2_QA_Q28_SQ01

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

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

8

Solution

  • Equations of the form 1a+1b=1n\frac{1}{a} + \frac{1}{b} = \frac{1}{n} reduce to (a−n)(b−n)=n2(a - n)(b - n) = n^2.

  • Here n=12  ⟹  (a−12)(b−12)=122=144n = 12 \implies (a - 12)(b - 12) = 12^2 = 144.

  • Prime factorization: 144=24×32  ⟹  Divisors=(4+1)(2+1)=15144 = 2^4 \times 3^2 \implies \text{Divisors} = (4 + 1)(2 + 1) = 15.

  • Number of pairs with a≤ba \le b: 15+12=8\frac{15 + 1}{2} = 8.

Practice 2 CAT_2017_SLOT2_QA_Q28_SQ02

How many different pairs (a,b)(a, b) of positive integers are there such that a<ba < b and 1a+1b=110\frac{1}{a} + \frac{1}{b} = \frac{1}{10}?

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

4

Solution

  • Rational equation reduces to (a−10)(b−10)=102=100(a - 10)(b - 10) = 10^2 = 100.

  • Prime factorization: 100=22×52  ⟹  Total divisors=3×3=9100 = 2^2 \times 5^2 \implies \text{Total divisors} = 3 \times 3 = 9.

  • Strict inequality a<ba < b excludes the equal case a=b=20a = b = 20.

  • Number of pairs with a<ba < b: 9−12=4\frac{9 - 1}{2} = 4.

Integral Solutions questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q4
    The number of distinct pairs of integers (x, y) satisfying the inequalities x y 3 and x + y < 14 is
  2. CAT 2025 Slot 2 Quant Q2
    Suppose a,b,c are three distinct natural numbers, such that 3ac = 8(a+b) . Then, the smallest possible value…
  3. CAT 2025 Slot 2 Quant Q5
    If m and n are integers such that (m+2n)(2m+n) = 27 , then the maximum possible value of 2m-3n is
  4. CAT 2020 Slot 1 Quant Q20
    If a, b and c are positive integers such that ab = 432, bc = 96 and c < 9, then the smallest possible value…
  5. CAT 2020 Slot 2 Quant Q2
    The number of pairs of integers ( x, y ) satisfy x y -20 and 2 x+5 y=99 is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc