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.
Kanijv said:
1 decade ago
Here p=9 also works but the thing is that there is no option for that only p=26 we have the answer.
Aparna said:
1 decade ago
I did not get please explain me anyone.
Arvind said:
1 decade ago
How to get the least value p here?
Raihan said:
1 decade ago
Please explain p=26 how?
Pratikshya said:
1 decade ago
I am not able to understand why p is taken as 26? please help me.
Sweta said:
1 decade ago
@Sunny wilson, can you please explain the plugin method here ?
Sunny wilson said:
1 decade ago
Instead solving the problem use plugin methods to answer quickly.
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.
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.
Deep said:
1 decade ago
Please explain the method to find out the least value of p here?
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers