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 ?
339
349
369
Data inadequate
Answer: Option
Explanation:

x = 13p + 11 and x = 17q + 9

13p + 11 = 17q + 9

17q - 13p = 2

q = 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.

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:

Your comments will be displayed after verification.