GMAT Exam  >  GMAT Questions  >  The remainder when the positive integer m is ... Start Learning for Free
The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal? 
  • a)
    45
  • b)
    53
  • c)
    72
  • d)
    85
Correct answer is option 'B'. Can you explain this answer?
Most Upvoted Answer
The remainder when the positive integer m is divided by 7 is x. The re...
Solution:

Given, the remainder when the positive integer m is divided by 7 is x, and the remainder when m is divided by 14 is x+7.

Let's use the Chinese Remainder Theorem to solve this problem.

According to the Chinese Remainder Theorem, if we have a set of congruences of the form:

x ≡ a1 (mod m1)
x ≡ a2 (mod m2)

x ≡ ak (mod mk)

where m1, m2, …, mk are pairwise coprime integers (i.e., they have no common factors other than 1), then there exists a unique solution x modulo M = m1m2⋯mk.

We can apply this theorem to our problem as follows:

Let a1 = x, m1 = 7 (since the remainder when m is divided by 7 is x)
Let a2 = x+7, m2 = 14 (since the remainder when m is divided by 14 is x+7)

Note that m1 and m2 are not coprime, since they have a common factor of 7. However, we can still use the Chinese Remainder Theorem by dividing both sides of the second congruence by 7, which gives:

x ≡ (x+7) (mod 14)
x ≡ x+7 (mod 14)
0 ≡ 7 (mod 14)

This last congruence is true for all integers x, since 7 is a multiple of 14. Therefore, we can ignore it and focus on the first two congruences:

x ≡ a1 (mod m1)
x ≡ a2 (mod m2)

Substituting the values we have for a1, m1, a2, and m2, we get:

x ≡ x (mod 7)
x ≡ x+7 (mod 14)

To find the unique solution modulo M = m1m2 = 7×14 = 98, we can use the following formula:

x ≡ a1M2y1 + a2M1y2 (mod M)

where M1 = M/m1 = 14, M2 = M/m2 = 7, y1 and y2 are integers such that M1y1 ≡ 1 (mod m1) and M2y2 ≡ 1 (mod m2).

To find y1 and y2, we can use the Extended Euclidean Algorithm:

14y1 ≡ 1 (mod 7)
y1 ≡ 1 (mod 7)
y1 = 1

7y2 ≡ 1 (mod 14)
7y2 ≡ 15 (mod 14) (since 15 is also a solution)
y2 ≡ 2 (mod 14/7)
y2 ≡ 2 (mod 2)
y2 = 2

Substituting these values into the formula, we get:

x ≡ x×982 + (x+7)×1472 (mod 98)
x ≡ 53 (mod 98)

Therefore, the possible values for m are those that leave a remainder of 53 when divided by 98. Option B, 53, is the only one that satisfies this condition
Free Test
Community Answer
The remainder when the positive integer m is divided by 7 is x. The re...
The easy way if you are practicing this type daily is, find suitable answer quickly by dividing the given options by both 7 and 14 and find which one is fitting for X and X+7 as remainder.
I e.,
dividing by seven x value outs as 3, 4, 2, 1
now by dividing by 14 we get X+7 are 3, 11, 2, 1
now because X becomes X+7 by adding 7 into it or get subtract seven from the X+7 series you would get the same answer. So find out the appropriate option among all the X+7 series.
it's 53 by 11-4=7 or 4+7 is 11.
Explore Courses for GMAT exam

Top Courses for GMAT

The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer?
Question Description
The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? for GMAT 2025 is part of GMAT preparation. The Question and answers have been prepared according to the GMAT exam syllabus. Information about The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for GMAT 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer?.
Solutions for The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for GMAT. Download more important topics, notes, lectures and mock test series for GMAT Exam by signing up for free.
Here you can find the meaning of The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer?, a detailed solution for The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice The remainder when the positive integer m is divided by 7 is x. The remainder when m is divided by 14 is x + 7. Which one of the following could m equal?a)45b)53c)72d)85Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice GMAT tests.
Explore Courses for GMAT exam

Top Courses for GMAT

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