Aptitude - Numbers - Discussion
Discussion Forum : Numbers - General Questions (Q.No. 61)
61.
When a number is divided by 13, the remainder is 11. When the same number is divided by 17, then remainder is 9. What is the number ?
Answer: Option
Explanation:
x = 13p + 11 and x = 17q + 9
13p + 11 = 17q + 9
17q - 13p = 2
![]() |
2 + 13p |
17 |
The least value of p for which q = | 2 + 13p | is a whole number is p = 26 |
17 |
x = (13 x 26 + 11)
= (338 + 11)
= 349
Discussion:
47 comments Page 4 of 5.
Raj said:
1 decade ago
Its true that we can get answer by using options. But if the options are not available then we have to use formula. Then we must know how to get least value of P.
Deep said:
1 decade ago
Please explain the method to find out the least value of p here?
Arun said:
1 decade ago
Please tell how to find the minimum value of p. Is there any alternative method to solve this problem?we cannot predict the value.
Faneal said:
1 decade ago
x = 13p + 11 and x = 17q + 9.
The general case is,
x = 221a + 128 which give x = 349 for the least value of a = 1.
Let's try to demonstrate that!
Difference d > 0 get p = q + d and q = p - d.
We will replace q (into the second equality of x) to get p as function of d:
13p + 11 = 17(p-d) + 9 => 4p = 17d + 2.
We see now that d is even, so d = 2k and p = q + 2k.
4p = 17 x 2k + 2.
After dividing the above equality by 2 we will remark that k has an odd value so we will replace it by 2a+1.
2p = 17k + 1.
So k = 2a + 1 and p = q + 2(2a+1).
2p = 17(2a+1) + 1 => p = 17a + 9.
Replacing p in x = 13p + 11 will lead to the expected result.
x = 13(17a+9) + 11 => x = 221a + 128.
The general case is,
x = 221a + 128 which give x = 349 for the least value of a = 1.
Let's try to demonstrate that!
Difference d > 0 get p = q + d and q = p - d.
We will replace q (into the second equality of x) to get p as function of d:
13p + 11 = 17(p-d) + 9 => 4p = 17d + 2.
We see now that d is even, so d = 2k and p = q + 2k.
4p = 17 x 2k + 2.
After dividing the above equality by 2 we will remark that k has an odd value so we will replace it by 2a+1.
2p = 17k + 1.
So k = 2a + 1 and p = q + 2(2a+1).
2p = 17(2a+1) + 1 => p = 17a + 9.
Replacing p in x = 13p + 11 will lead to the expected result.
x = 13(17a+9) + 11 => x = 221a + 128.
Sunny wilson said:
1 decade ago
Instead solving the problem use plugin methods to answer quickly.
Sweta said:
1 decade ago
@Sunny wilson, can you please explain the plugin method here ?
Subhseh said:
2 decades ago
Please explain the method to find out the least value of p here.
Raihan said:
1 decade ago
Please explain p=26 how?
Arvind said:
1 decade ago
How to get the least value p here?
Aparna said:
1 decade ago
I did not get please explain me anyone.
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers