Find all School-related info fast with the new School-Specific MBA Forum

It is currently 23 May 2013, 14:44
Customize  |  Hide

Arithmetic

  Question banks Downloads My Bookmarks Reviews  
Author Message
Intern
Intern
Joined: 09 Mar 2011
Posts: 13
Location: Mumbai
Schools: ISB, Insead, Harvard, Wharton
Followers: 0

Kudos [?]: 0 [0], given: 3

Arithmetic [#permalink] New post 14 Nov 2012, 01:24
If x is a prime number greater than 5, y is a positive integer, and 5y=x2+x, then y must be divisible by which of the following?
I) 5
II) 2x
III) x+1
Magoosh GMAT Instructor
User avatar
Joined: 28 Dec 2011
Posts: 841
Followers: 214

Kudos [?]: 585 [0], given: 14

Re: Arithmetic [#permalink] New post 14 Nov 2012, 14:47
saurabhsingh24 wrote:
If x is a prime number greater than 5, y is a positive integer, and 5y=x^2+x, then y must be divisible by which of the following?
I) 5
II) 2x
III) x+1

I'm happy to help with this. :-) This is a very hard question.

Let's look at the equation 5y=x^2+x
The right side is a multiple of 5, because y is an integer.
The left side can be factored into x*(x+1) ------ what's interesting is that x is a prime number, so it's not going to be divisible by 5 or anything other than 1 and itself. The only way that x*(x+1) could possibly be a multiple of 5 is if x+1 is divisible by 5. Numbers divisible by 5 must end in 5 or 0, so numbers that are one less than a multiple of 5 must end in 4 or 9. No prime numbers end in four, because all primes larger than 2 are even, but a prime number can end with 9 --- the first few primes that end in 9 are: 19, 29, 59, 79, 89, 109, ..... Those are the only possible values of x up to 120. Notice, in every case, x+1 will be divisible by not only 5 but also 10

Let's take x = 19 as an example. x^2+x = x*(x+1) = 19*20 = 380

In general, we can say x^2+x = x*(x+1) = x*k*10 (where k is some other number, the value of which doesn't matter --- we just know that k*10 is some multiple of 10.)

5y = x*k*10

divide by 5

y = x*k*2 = 2x*k

Thus, y is not always divisible by 5, not always divisible by x+1, but it MUST be divisible by 2x. I & III are not always true, but II is always true.

Does all this make sense?

Mike :-)
_________________

Mike McGarry
Magoosh Test Prep

Image

Image

Re: Arithmetic   [#permalink] 14 Nov 2012, 14:47
    Similar topics Author Replies Last post
Similar
Topics:
New posts Arithmetic shehreenquayyum 1 29 Jul 2006, 13:01
New posts Arithmetic gmatraj 4 12 Jul 2009, 06:58
New posts 1 arithmetic virtualanimosity 6 20 Aug 2009, 14:48
New posts Arithmetic virtualanimosity 1 09 Sep 2009, 14:02
New posts Arithmetic gmatraj 2 10 Sep 2009, 03:15
Display posts from previous: Sort by

Arithmetic

  Question banks Downloads My Bookmarks Reviews  

Moderator: mohater



GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.