When positive integer n is divided by 13, the remainder is 2. When n is divided by 8, the remainder is 5. How many such values are less than 180?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
OA: B
I'm confused how to set up the formulas here. Can any experts help?
When positive integer n is divided by 13, the remainder is 2
This topic has expert replies
-
- Moderator
- Posts: 426
- Joined: Tue Aug 22, 2017 8:48 pm
- Followed by:1 members
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
A quick lesson on remainders:
When x is divided by 5, the remainder is 3.
In other words, x is 3 more than a multiple of 5:
x = 5a + 3.
When x is divided by 7, the remainder is 4.
In other words, x is 4 more than a multiple of 7:
x = 7b + 4.
Combined, the statements above imply that when x is divided by 35 -- the LOWEST COMMON MULTIPLE OF 5 AND 7 -- there will be a constant remainder R.
Put another way, x is R more than a multiple of 35:
x = 35c + R.
To determine the value of R:
Make a list of values that satisfy the first statement:
When x is divided by 5, the remainder is 3.
x = 5a + 3 = 3, 8, 13, 18...
Make a list of values that satisfy the second statement:
When x is divided by 7, the remainder is 4.
x = 7b + 4 = 4, 11, 18...
The value of R is the SMALLEST VALUE COMMON TO BOTH LISTS:
R = 18.
Putting it all together:
x = 35c + 18.
Another example:
When x is divided by 3, the remainder is 1.
x = 3a + 1 = 1, 4, 7, 10, 13...
When x is divided by 11, the remainder is 2.
x = 11b + 2 = 2, 13...
Thus, when x is divided by 33 -- the LCM of 3 and 11 -- the remainder will be 13 (the smallest value common to both lists).
x = 33c + 13 = 13, 46, 79...
Onto the problem at hand:
n = 13a + 2 = 2, 15, 28, 41, 54, 67, 80, 93...
When n is divided by 8, the remainder is 5.
n = 8b + 5 = 5, 13, 21, 29, 37, 45. 53, 61, 69, 77, 85, 93...
Thus, when n is divided by 104 -- the LCM of 13 and 8 -- the remainder will be 93 (the smallest value common to both lists).
n = 104c + 93 = 93, 197...
Of the list of options for n, only the first -- 93 -- is less than 180.
The correct answer is B.
When x is divided by 5, the remainder is 3.
In other words, x is 3 more than a multiple of 5:
x = 5a + 3.
When x is divided by 7, the remainder is 4.
In other words, x is 4 more than a multiple of 7:
x = 7b + 4.
Combined, the statements above imply that when x is divided by 35 -- the LOWEST COMMON MULTIPLE OF 5 AND 7 -- there will be a constant remainder R.
Put another way, x is R more than a multiple of 35:
x = 35c + R.
To determine the value of R:
Make a list of values that satisfy the first statement:
When x is divided by 5, the remainder is 3.
x = 5a + 3 = 3, 8, 13, 18...
Make a list of values that satisfy the second statement:
When x is divided by 7, the remainder is 4.
x = 7b + 4 = 4, 11, 18...
The value of R is the SMALLEST VALUE COMMON TO BOTH LISTS:
R = 18.
Putting it all together:
x = 35c + 18.
Another example:
When x is divided by 3, the remainder is 1.
x = 3a + 1 = 1, 4, 7, 10, 13...
When x is divided by 11, the remainder is 2.
x = 11b + 2 = 2, 13...
Thus, when x is divided by 33 -- the LCM of 3 and 11 -- the remainder will be 13 (the smallest value common to both lists).
x = 33c + 13 = 13, 46, 79...
Onto the problem at hand:
When n is divided by 13, the remainder is 2.When positive integer n is divided by 13, the remainder is 2. When n is divided by 8, the remainder is 5. How many such values are less than 180?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
n = 13a + 2 = 2, 15, 28, 41, 54, 67, 80, 93...
When n is divided by 8, the remainder is 5.
n = 8b + 5 = 5, 13, 21, 29, 37, 45. 53, 61, 69, 77, 85, 93...
Thus, when n is divided by 104 -- the LCM of 13 and 8 -- the remainder will be 93 (the smallest value common to both lists).
n = 104c + 93 = 93, 197...
Of the list of options for n, only the first -- 93 -- is less than 180.
The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
We can create the equation:BTGmoderatorAT wrote:When positive integer n is divided by 13, the remainder is 2. When n is divided by 8, the remainder is 5. How many such values are less than 180?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
OA: B
I'm confused how to set up the formulas here. Can any experts help?
n = 13Q + 2
So n can be 2, 15, 28, 41, 54, 67, 80, 93, ...
and
n = 8Q + 5
So n can be 5, 13, 21, 29, 37, 45, 53, 61, 69, 77, 85, 93, ...
We see that the first number that satisfies both conditions is 93. To find the other numbers, we can keep adding the LCM of 13 and 8, which is 13 x 8 = 104. Therefore, the next value that satisfies both conditions is 93 + 104 = 197. However, 197 is already greater than 180, so we only have one value, namely 93, that is less than 180 and satisfies both conditions.
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7223
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
We can create the equation:BTGmoderatorAT wrote:When positive integer n is divided by 13, the remainder is 2. When n is divided by 8, the remainder is 5. How many such values are less than 180?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4
OA: B
I'm confused how to set up the formulas here. Can any experts help?
n = 13Q + 2
So n can be 2, 15, 28, 41, 54, 67, 80, 93, ...
and
n = 8Q + 5
So n can be 5, 13, 21, 29, 37, 45, 53, 61, 69, 77, 85, 93, ...
We see that the first number that satisfies both conditions is 93. To find the other numbers, we can keep adding the LCM of 13 and 8, which is 13 x 8 = 104. Therefore, the next value that satisfies both conditions is 93 + 104 = 197. However, 197 is already greater than 180, so we only have one value, namely 93, that is less than 180 and satisfies both conditions.
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews