Basic strategy - number properties

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Sat Mar 24, 2012 7:52 am
Followed by:1 members

Basic strategy - number properties

by lkcr » Thu Apr 05, 2012 7:05 pm
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!

GMAT/MBA Expert

User avatar
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

by Anurag@Gurome » Thu Apr 05, 2012 7:19 pm
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 = 5*a + 1.
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/

User avatar
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Mar 26, 2012 12:14 am
Thanked: 3 times

by gmatmath » Thu Apr 05, 2012 7:20 pm
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.

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Thu Apr 05, 2012 7:05 pm
Thanked: 1 times

by dchhikara863 » Thu Apr 05, 2012 7:23 pm
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 :)

User avatar
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

by GMATGuruNY » Thu Apr 05, 2012 8:35 pm
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

Senior | Next Rank: 100 Posts
Posts: 82
Joined: Fri Nov 04, 2011 12:35 am
Followed by:2 members

by amit28it » Fri Apr 06, 2012 8:57 pm
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.
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.
Properties of Similar Triangles

User avatar
Master | Next Rank: 500 Posts
Posts: 134
Joined: Fri Apr 06, 2012 3:11 am
Thanked: 35 times
Followed by:5 members

by Shalabh's Quants » Fri Apr 06, 2012 9:33 pm
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.
Shalabh Jain,
e-GMAT Instructor