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) of positive integers are there such that a≤b and a1+b1=91
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 a1+b1=n1 reduce to:
(a−n)(b−n)=n2
-
Here n=9⟹(a−9)(b−9)=92=81=34.
-
Count pairs with a≤b:
Number of pairs=2Total factors of 81+1=2(4+1)+1=3
-
The pairs are (10,90), (12,36), and (18,18). Answer is 3.
Detailed explanation
Concept: Simon's Favorite Factoring Trick (SFFT) and Divisor Counting for Symmetric Rational Equations.
-
Transform the rational equation into standard algebraic form:
a1+b1=91
Multiplying both sides by 9ab (given a,b>0):
9b+9a=ab⟹ab−9a−9b=0
-
Apply Simon's Favorite Factoring Trick:
Add 9×9=81 to both sides to factorize the expression:
ab−9a−9b+81=81
(a−9)(b−9)=81
-
Analyze constraints on factor pairs:
-
a and b are positive integers (a≥1,b≥1).
-
If both factors were negative, a−9≥−8, but negative divisors of 81 are {−1,−3,−9,−27,−81}. If a−9=−1, then b−9=−81⟹b=−72<0, which is invalid.
-
Hence, both (a−9) and (b−9) must be positive integers.
-
We are given a≤b, which implies (a−9)≤(b−9).
-
Enumerate positive factor pairs of 81=34 where x≤y:
| Pair (x,y) | a=x+9 | b=y+9 | Pair (a,b) |
|---|
| (1,81) | 10 | 90 | (10,90) |
| (3,27) | 12 | 36 | (12,36) |
| (9,9) | 18 | 18 | (18,18) |
-
Conclusion:
There are exactly 3 distinct valid pairs of positive integers: (10,90), (12,36), and (18,18).
Practise similar questions
Practice 1 CAT_2017_SLOT2_QA_Q28_SQ01
How many different pairs (a,b) of positive integers are there such that a≤b and a1+b1=121?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
8
Solution
-
Equations of the form a1+b1=n1 reduce to (a−n)(b−n)=n2.
-
Here n=12⟹(a−12)(b−12)=122=144.
-
Prime factorization: 144=24×32⟹Divisors=(4+1)(2+1)=15.
-
Number of pairs with a≤b: 215+1=8.
Practice 2 CAT_2017_SLOT2_QA_Q28_SQ02
How many different pairs (a,b) of positive integers are there such that a<b and a1+b1=101?
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.
-
Prime factorization: 100=22×52⟹Total divisors=3×3=9.
-
Strict inequality a<b excludes the equal case a=b=20.
-
Number of pairs with a<b: 29−1=4.
Integral Solutions questions from other CAT papers
- 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
- 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…
- 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
- 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…
- 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