Register    Login    Search    Rss Feeds

Forums Home » Ask An Instructor » GMAT Math » General Math Questions


 Page 1 of 1 [ 3 posts ] 



  Print view Print view Previous topic Previous topic | Next topic Next topic
 

Number Properties Question

Author Message
cssears
 Post subject: Number Properties Question
 Post Posted: Thu May 06, 2010 12:40 pm 
Offline
Course Students


Posts: 15
What is the most efficient way to solve a question like this.

when positive interger N is divided by 5, the remainder is 1. When N is divided by 7, the remainder is 3. What is the smallest possible interger K such that K + N is a muliple of 35?

3
4
12
32
35
Top 
akhp77
 Post subject: Re: Number Properties Question
 Post Posted: Thu May 06, 2010 1:31 pm 
Offline
Students


Posts: 114
N = 5a + 1
N = 7b + 3 = (7b + 2) + 1

LCM of 5 and 7 is 35

7b + 2 should be multiple of 5 at minimum value of b = 4
If we put b=4 in above equation, it will give the remainder (7*4 + 3 = 31) when N divided by 35.

So, we get
N = 35c + 31
N+4 = 35c + 31 + 4

K = 4 Answer
Top 
jnelson0612
 Post subject: Re: Number Properties Question
 Post Posted: Fri Nov 26, 2010 12:20 pm 
Offline
ManhattanGMAT Staff


Posts: 1857
Here's a quick and dirty way to do this problem. It's not elegant but it works:

When N is divided by 5, remainder is 1.
So N could be 6, 11, 16, 21, 26, 31, 36, 41, etc.

When N is divided by 7, the remainder is 3.
So N could be 10, 17, 24, 31, 38, etc.

What's your first common N from both lists? It is 31.

31 plus K is a multiple of 35. Well, let's make 31 + K = 35.

Thus, K = 4.

_________________
Jamie Nelson
ManhattanGMAT Instructor
Top 
Display posts from previous:  Sort by  
 
 Page 1 of 1 [ 3 posts ] 





Who is online

Users browsing this forum: No registered users and 0 guests

 
 

 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: