Quant Exam  >  Quant Questions  >  A number when divided by 841 gives a remainde... Start Learning for Free
A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?
  • a)
    3
  • b)
    5
  • c)
    2
  • d)
    0
Correct answer is option 'D'. Can you explain this answer?
Verified Answer
A number when divided by 841 gives a remainder of 87. What will be the...
Let the number be N and its quotient be k.
Then the number N can be written in the form of:
N = 841k + 87
Now, we have to find out the what will be the remainder when it is divided by 29.
The number is (841k + 87)
Let’s divide it by 29
(841k + 87)/ 29 
841 and 87 both are completely divisible by 29.
Therefore, the remainder when the number N is divided by 29 is 0.
View all questions of this test
Most Upvoted Answer
A number when divided by 841 gives a remainder of 87. What will be the...
Solution:
To solve the problem, we will use the Chinese remainder theorem.

Step 1: Find the factors of 841
We can find the factors of 841 by prime factorization. 841 = 29 x 29.

Step 2: Express the remainder in terms of the factors
Let the number be x. We know that x leaves a remainder of 87 when divided by 841. This can be expressed as:

x ≡ 87 (mod 841)

Step 3: Apply the Chinese remainder theorem
We need to find the remainder of x when divided by 29. To do this, we will use the Chinese remainder theorem.

Since 841 = 29 x 29, we can express x as:

x ≡ a (mod 29)
x ≡ b (mod 29)

where a and b are the remainders when x is divided by 29.

We can find a and b by using the fact that x ≡ 87 (mod 841). We know that x is 87 more than a multiple of 841. So we can express x as:

x = 841n + 87

where n is an integer.

Substituting this in the first congruence, we get:

841n + 87 ≡ a (mod 29)

Multiplying both sides by 29, we get:

24389n + 2523 ≡ a (mod 29)

Since 24389 is a multiple of 29, we can simplify this to:

2523 ≡ a (mod 29)

Similarly, substituting x in the second congruence, we get:

841n + 87 ≡ b (mod 29)

Multiplying both sides by 29, we get:

24389n + 2523 ≡ b (mod 29)

Since 24389 is a multiple of 29, we can simplify this to:

2523 ≡ b (mod 29)

So we have:

x ≡ 2523 (mod 29)

Step 4: Find the remainder
We have found that x ≡ 2523 (mod 29). So the remainder when x is divided by 29 is 2523.

But we need to check if this is correct. We know that x ≡ 87 (mod 841). So we need to check if x ≡ 2523 (mod 29) and x ≡ 87 (mod 841) are both satisfied.

We can check this by expressing x as:

x = 841n + 87

Substituting x = 841n + 87 in the second congruence, we get:

841n + 87 ≡ 87 (mod 841)

This is true for any value of n.

Substituting x = 2523 + 29m in the first congruence, we get:

841n + 87 ≡ 2523 + 29m (mod 841)

Multiplying both sides by 29, we get:

24389n + 2523 ≡ 2523 + 29m (mod 841)

Simplifying, we get:

24389n ≡ 29m (mod 841)

Dividing both sides by 29, we get:

841n ≡ m (mod 29)

Since 841 is a multiple of 29, we can
Explore Courses for Quant exam
A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer?
Question Description
A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? for Quant 2024 is part of Quant preparation. The Question and answers have been prepared according to the Quant exam syllabus. Information about A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for Quant 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer?.
Solutions for A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for Quant. Download more important topics, notes, lectures and mock test series for Quant Exam by signing up for free.
Here you can find the meaning of A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer?, a detailed solution for A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? has been provided alongside types of A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A number when divided by 841 gives a remainder of 87. What will be the remainder when we divide the same number by 29?a)3b)5c)2d)0Correct answer is option 'D'. Can you explain this answer? tests, examples and also practice Quant tests.
Explore Courses for Quant exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev