Railways Exam  >  Railways Questions  >   A number when divided by 3, 5 and 7 leaves r... Start Learning for Free
A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?
  • a)
    6
  • b)
    8
  • c)
    7
  • d)
    5
Correct answer is option 'B'. Can you explain this answer?
Verified Answer
A number when divided by 3, 5 and 7 leaves remainder 2 in each case, ...
LCM of 3, 5 and 7 = 105
Number when divided by 3, 5 and 7 leaves remainder 2 in each case.
So, the number = 105 + 2 = 107
Remainder when '107' is divided by '9' = 107/9 = (99 + 8)/9 = 8
View all questions of this test
Most Upvoted Answer
A number when divided by 3, 5 and 7 leaves remainder 2 in each case, ...
To solve this problem, we can use the Chinese Remainder Theorem. According to the theorem, if a number leaves remainders 2 when divided by 3, 5, and 7, then it can be represented in the form:

x ≡ 2 (mod 3)
x ≡ 2 (mod 5)
x ≡ 2 (mod 7)

We can solve these congruences simultaneously to find the value of x.

Solution:
1. Solve the first two congruences:
x ≡ 2 (mod 3)
x ≡ 2 (mod 5)

To solve these congruences, we can find the least common multiple (LCM) of 3 and 5, which is 15.

Multiples of 15: 15, 30, 45, 60, 75, ...

Among these multiples, the first one that satisfies both congruences is x = 2 (mod 15).

2. Solve the third congruence:
x ≡ 2 (mod 7)

To find a solution, we can start from x = 2 and add multiples of 7 until we find a solution.

Multiples of 7: 7, 14, 21, 28, 35, ...

Among these multiples, the first one that satisfies the congruence is x = 2 (mod 7).

3. Combine the solutions:
Now, we have two congruences that are both satisfied:
x ≡ 2 (mod 15)
x ≡ 2 (mod 7)

We can find the LCM of 15 and 7, which is 105.

Multiples of 105: 105, 210, 315, 420, ...

Among these multiples, the first one that satisfies both congruences is x = 2 (mod 105).

Therefore, the number x that satisfies all three congruences is x = 2 (mod 105).

To find the remainder when x is divided by 9, we can use the property of modular arithmetic that states:

If a ≡ b (mod m), then a ≡ b + km (mod m) for any integer k.

In this case, we can write:
x ≡ 2 + 103(105) (mod 105)

Since 103(105) is divisible by 9, the remainder of x when divided by 9 is the same as the remainder of 2 when divided by 9, which is 2.

Therefore, the correct answer is option 'B': 8.
Explore Courses for Railways exam
A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer?
Question Description
A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? for Railways 2024 is part of Railways preparation. The Question and answers have been prepared according to the Railways exam syllabus. Information about A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for Railways 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer?.
Solutions for A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Railways. Download more important topics, notes, lectures and mock test series for Railways Exam by signing up for free.
Here you can find the meaning of A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer?, a detailed solution for A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A number when divided by 3, 5 and 7 leaves remainder 2 in each case, what will be the remainder when the same number is divided by 9?a)6b)8c)7d)5Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice Railways tests.
Explore Courses for Railways exam

Top Courses for Railways

Explore Courses
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