Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
17.5k views
in Olympiad by (65.1k points)
recategorized by

Find the least possible value of a + b, where a, b are positive integers , such that 11divides a + 13b and 13 divides a + 11b.

1 Answer

+1 vote
by (70.7k points)
selected by
 
Best answer

Explanation:

Since 13 divides a+11b , we see that 13 divides a – 2b and hence it also divides 6a –12b. This in turn implies that 13|(6a + 13b).

Similarly 11|(a+ 2b) ⇒11|(6a + 12b) ⇒11|(6a + b). 

Since gcd(11,13) = 1, we conclude that 143|(6a + b). 

Thus we may write 6a + b = 143k for some natural number k. 

Hence 

6a + 6b = 143k + 5b = 144k + 6b - (k + b). 

This shows that 6 divides k + b and hence k + b ≥ 6. 

We therefore obtain 

6(a + b) = 143k + 5b = 138k + 5(k + b) ≥ 138 + 5 x 6 =168. 

It follows that a + b ≥ 28. Taking a = 23 and b = 5, we see that the condition of the problem are satisfied. Thus the minimum value of a + b is 28. 

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...