Wanted to know what approach(es) people would suggest to questions such as this one here:
When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 3. What is the smallest positive integer k such that k+n is a multiple of 35?
a)3
b)4
c)12
d)32
e)35
Thanks!
Basic strategy - number properties
This topic has expert replies
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
n = 5*a + 1.lkcr wrote:Wanted to know what approach(es) people would suggest to questions such as this one here:
When positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 3. What is the smallest positive integer k such that k+n is a multiple of 35?
a)3
b)4
c)12
d)32
e)35
Thanks!
n = 7*b + 3.
Here, a and b are integers.
Note that the difference between divider and remainder (5 - 1 and 7 - 3) is 4 in both the case.
So add 4 on both sides of each of the 2 equations.
So, we get n+4 = 5*a+5 = 5*(a+1).
n+4 = 7*b+7 = 7*(b+1).
This means n+4 is a multiple of both 5 and 7.
Since 5 and 7 are co-prime, n+4 has to be a multiple of 5*7 = 35 as well.
So the smallest possible value of k is 4.
The correct answer is B.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
First, we have to find 'n'. Let us find 'n' by trial and error method.
1) n = 11,
so, n%5 = 1,n%7 = 4 [% means gives the remainder]
2) n = 16
so, n%5 = 1, n%7 = 2
3)n = 21
so, n%5 = 1, n%7 = 0
4)n = 26
so, n%5 = 1, n%7 = 5
5)n = 31
so, n%5 = 1, n%7 = 3
Hence, we will consider the 5th option as it satisfies the criteria. the number 'n' = 31.
We are given k + n = 35
Knowing n = 31, we get k = 4
Therefore, the correct answer is k = 4, which is option b.
1) n = 11,
so, n%5 = 1,n%7 = 4 [% means gives the remainder]
2) n = 16
so, n%5 = 1, n%7 = 2
3)n = 21
so, n%5 = 1, n%7 = 0
4)n = 26
so, n%5 = 1, n%7 = 5
5)n = 31
so, n%5 = 1, n%7 = 3
Hence, we will consider the 5th option as it satisfies the criteria. the number 'n' = 31.
We are given k + n = 35
Knowing n = 31, we get k = 4
Therefore, the correct answer is k = 4, which is option b.
-
- Newbie | Next Rank: 10 Posts
- Posts: 5
- Joined: Thu Apr 05, 2012 7:05 pm
- Thanked: 1 times
Any easy approach would be to pick numbers for the algebraic values.
And in most problem solving questions, answer choices itself provides us with clues on what numbers to pick!
In this question we need the smallest positive integer value for k right, so that k+n is a multiple of 35?
We can start by taking the small integers in the ans. 3,4,12
Start by option b.
Let's say K were = to 4, and k+n be 35(smallest multiple of 35 to keep it simple), so N is 31
Now, u can perform the algebraic steps that the questions requires.
31/5 gives 1 as the remainder. and 31/7 gives 3 as the remainder. That's the answer.
If the number we picked hadn't yield the right answer, we could have checked for 3 and 12 in the same way.
It's very unlikely that 32 and 35 are the answers as GMAT ques. rarely over-trick you
And in most problem solving questions, answer choices itself provides us with clues on what numbers to pick!
In this question we need the smallest positive integer value for k right, so that k+n is a multiple of 35?
We can start by taking the small integers in the ans. 3,4,12
Start by option b.
Let's say K were = to 4, and k+n be 35(smallest multiple of 35 to keep it simple), so N is 31
Now, u can perform the algebraic steps that the questions requires.
31/5 gives 1 as the remainder. and 31/7 gives 3 as the remainder. That's the answer.
If the number we picked hadn't yield the right answer, we could have checked for 3 and 12 in the same way.
It's very unlikely that 32 and 35 are the answers as GMAT ques. rarely over-trick you
- 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
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
-
- Senior | Next Rank: 100 Posts
- Posts: 82
- Joined: Fri Nov 04, 2011 12:35 am
- Followed by:2 members
The answer given by you is absolutely correct and I think your explanation is very simple and easy in comparison to others although there answers is also correct.gmatmath wrote:First, we have to find 'n'. Let us find 'n' by trial and error method.
1) n = 11,
so, n%5 = 1,n%7 = 4 [% means gives the remainder]
2) n = 16
so, n%5 = 1, n%7 = 2
3)n = 21
so, n%5 = 1, n%7 = 0
4)n = 26
so, n%5 = 1, n%7 = 5
5)n = 31
so, n%5 = 1, n%7 = 3
Hence, we will consider the 5th option as it satisfies the criteria. the number 'n' = 31.
We are given k + n = 35
Knowing n = 31, we get k = 4
Therefore, the correct answer is k = 4, which is option b.
Properties of Similar Triangles
- Shalabh's Quants
- Master | Next Rank: 500 Posts
- Posts: 134
- Joined: Fri Apr 06, 2012 3:11 am
- Thanked: 35 times
- Followed by:5 members
As per the I condn., n is an element of set {6,11,16,21,26,31,36....}.
Similarly, As per the II condn., n is also an element of set {10,17,24,31,38....}.
Smallest value of n satisfying both condns. is '31'.
As K+n should be 35(Being smallest).K+n=35 => K+31=35=> K=4.
Similarly, As per the II condn., n is also an element of set {10,17,24,31,38....}.
Smallest value of n satisfying both condns. is '31'.
As K+n should be 35(Being smallest).K+n=35 => K+31=35=> K=4.
Shalabh Jain,
e-GMAT Instructor
e-GMAT Instructor