Is x divisible by 30? (1) x = k(m^3 - m), where m and k are

Oldest

Best Reply

Author

Message

TAGS:

Joined: 22 Oct 2006

Posts: 1447

Schools: Chicago Booth '11

Followers: 7

Kudos [?]: 136 [0], given: 12

Is x divisible by 30? (1) x = k(m^3 - m), where m and k are [#permalink]

13 Mar 2008, 08:57

00:00

Question Stats:

0% (00:00) correct

0% (00:00) wrong

based on 0 sessions

Is x divisible by 30?

(1) x = k(m^3 - m), where m and k are both integers > 9

(2) x = n^5 - n, where n is an integer > 9

CEO

Joined: 17 Nov 2007

Posts: 3594

Concentration: Entrepreneurship, Other

Schools: Chicago (Booth) - Class of 2011

GMAT 1: 750 Q50 V40

Followers: 231

Kudos [?]: 1300 [0], given: 346

Re: DS - Divsibility [#permalink]

13 Mar 2008, 10:11

B

30=2*3*5

1. x = k(m^3 - m)=k*m*(m^2-1)=k*m*(m-1)(m+1)

(m-1),m,(m+1) are consecutive integers and the product of these integers will always be divisible by 6 (2 and 3).
But the consequence can be divisible by 5 or cannot be. Therefore, if k and the product are not divisible by 5, x will not be divisible by 30; if k or the product is divisible by 5, x will be divisible by 30. INSUFF.

2. x = n^5 - n=n*(n^4-1)=n*(n^2-1)*(n^2+1)=n*(n-1)*(n+1)*(n^2+1)

(n-1),n,(n+1) are consecutive integers and the product of these integers will always be divisible by 6 (2 and 3).

if n=5k, 5k+1, or 5k+4, the product will be divisible by 5 and therefore, by 30.
if n=5k+2 or 5k+3 the product will not be divisible by 5.
but: n=5k+2: (n^2+1)=(5k+2)^2+1=25k^2+20k+5=5*(5k^2+4k+1) Therefore, x is divisible by 30
n=5k+3: (n^2+1)=(5k+3)^2+1=25k^2+30k+10=5*(5k^2+6k+2) Therefore, x is also divisible by 30.
SUFF.
_________________

iOS/Android: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
PROMO: Are you an exiting GMAT ToolKit (iOS) user? Get GMAT ToolKit 2 (iOS) for free* (read more)
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.

CEO

Joined: 29 Aug 2007

Posts: 2530

Followers: 41

Kudos [?]: 358 [0], given: 19

Re: DS - Divsibility [#permalink]

13 Mar 2008, 10:13

terp26 wrote:

Is x divisible by 30?

(1) x = k(m^3 - m), where m and k are both integers > 9
(2) x = n^5 - n, where n is an integer > 9

1: x = k(m^3 - m)
x = k m (m^2 - 1)
x = k m (m - 1) (m+1)
x = (k) (m - 1) (m) (m+1)

so x is a product of k and 3 consequtive integers (m-1) (m) and (m+1).
if k = 11 and m = 13, x is not divisible by 30.
if k = 10 and m = 13, x is divisible by 30. so nsf.

2: x = (n^5 - n) and integer n is >9,
x = n (n-1) (n+1) (n^2 + 1)

in this case, no matter the value of n, x is divisible by 30.
if n is, lets say, 12, x = 11(12) (13) (145) suff.
if n is, lets say, 13, x = 13 (12) (14) (13^2 + 1) = 12x13x14x140. suff.
if n is, lets say, 17, x = 16(17) (18) (290). so suff.

so B.
_________________

Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html

GT

Re: DS - Divsibility [#permalink] 13 Mar 2008, 10:13

		Similar topics	Author	Replies	Last post
Similar Topics:	1	Is x divisible by 30? (1) X = k*(m^3 - m), where m and k are	AkamaiBrah	10	17 Jul 2003, 03:14
		Is x divisible by 30? (1) x = k(m^3 - m), where m and k are	cbrf3	7	22 Mar 2004, 14:26
		Is x divisible by 30? (1) X = k*(m^3 - m), where m and k are	Professor	7	07 Jun 2006, 22:00
		Is x divisible by 30? (1) X = k*(m^3 - m), where m and k are	yezz	11	05 Sep 2006, 08:57
		Is x divisible by 30? (1) X = k*(m^3 - m), where m and k are	yezz	9	27 Sep 2006, 15:14

Is x divisible by 30? (1) x = k(m^3 - m), where m and k are

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

Is x divisible by 30? (1) x = k(m^3 - m), where m and k are

Is x divisible by 30? (1) x = k(m^3 - m), where m and k are

Main navigation

GMAT Resources

Partners

MBA Resources