wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

How many pairs of positive integers (a, b) are there such that a and b have no common factor greater than 1 and ab+14b9a is an integer?


A

1

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

2

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

3

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

4

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D

4


Let u=ab. Then the problem is equivalent to finding all possible rational numbers 'u' such that
u+149u=K, for some integer K.
This equation is equivalent to 9u29uk+14=0
9u29uk+14=0 whose solutions are,
u=9k±81k250418
=K2±169k256
Hence u is rational if and onlly if
9k256 is rational, Which is true if and only if 9k256 is a perfect square. Suppose that 9k256=S2 for some positive integer S.
(3k+s)(3k-S)=56
The only factors of 56 are 1,2,4,7,8,14,28 and 56. So, (3k-S) and (3k+s) is one of the
ordered pairs (1,56), (2,28), (4,14) and (7,8). The cases (1,56) and (7,8) yield no (4,14) yield k=5 and k=3 respectively.
If k=5 then u=13 or u=143
If k=3 then u=23 of u=73.
Therefore there are four pairs (a,b) that satisfy the given conditions, namely (1,3), (2,3), (7,3) and (14,3)


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Factors and Multiples
QUANTITATIVE APTITUDE
Watch in App
Join BYJU'S Learning Program
CrossIcon