Divisibility good one : KAPLAN

This topic has expert replies
Source: — Data Sufficiency |

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Mon Dec 08, 2008 10:11 am
Is it A)?

I kno we need to consider fractions here but Still go wiht A)

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

Re: Divisibility good one : KAPLAN

by parallel_chase » Mon Dec 08, 2008 11:08 am
Question stem: Is x even ?

Statement I

x^3 + x = x (x^2+1)

there can be 3 cases here

case I x is divisible by 4, x is even


case II x^2+1 is divisible by 4, if x is odd x^2+1 can never be divisible by 4. if x is odd x^2 - 1 will always be divisible by 4.

case III x is divisible by 2 and x^2 + 1 is divisible by 2, this cannot be possible because if x is even, x^2 +1 has to be odd, hence cannot be divisible by 2.

Sufficient.

Statement II

5x+4 is divisible by 6


if 5x + 4 = even number [ because only an even number can be divisible by 6], then x has to be an even number.

Hence D.

Here is a rule to remember:

if A is a multiple of 5 and B is also a multiple of 5, then A+B & A-B will also be multiples of 5. This is valid across all numbers not only integers.
Last edited by parallel_chase on Mon Dec 08, 2008 12:00 pm, edited 1 time in total.
No rest for the Wicked....

Legendary Member
Posts: 708
Joined: Sun Jun 01, 2008 4:59 am
Location: USA
Thanked: 13 times
Followed by:1 members

by niraj_a » Mon Dec 08, 2008 11:28 am
crap, i picked D

PC explained why B is good to go, no argument there.

in A, if x^3 + x is divisible by 4, then x^3/4 and x/4. so if x is disible by 4, then it has to be divisible by 2.

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Mon Dec 08, 2008 12:01 pm
niraj_a wrote:crap, i picked D

PC explained why B is good to go, no argument there.

in A, if x^3 + x is divisible by 4, then x^3/4 and x/4. so if x is disible by 4, then it has to be divisible by 2.
You are absolutely correct. I have edited my above post. Answer should be D.
No rest for the Wicked....

Master | Next Rank: 500 Posts
Posts: 168
Joined: Thu Nov 13, 2008 4:34 am
Location: Pittsburgh
Thanked: 9 times

by Tryingmybest » Mon Dec 08, 2008 1:01 pm
OA IS D

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Mon Dec 08, 2008 2:49 pm
Missed out on statement 2.

Took x=2/5 and wrongly concluded 2/5 is not divisible by 2. All fractions are divisible by 2. Someone correct me if this is a wrong generalization (pretty sure though...)


It would be D).

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Mon Dec 08, 2008 10:24 pm
cramya wrote:Missed out on statement 2.

Took x=2/5 and wrongly concluded 2/5 is not divisible by 2. All fractions are divisible by 2. Someone correct me if this is a wrong generalization (pretty sure though...)


It would be D).
I bit confused myself on fractions but here is my reasoning, I hope you can add on to it

x = 2k + 0

this should be the standard equation if x is divisible by 2

Now k and r both have to be positive integers, therefore I dont think all fractions are divisible by 2.

let me know your thoughts.
No rest for the Wicked....

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Mon Dec 08, 2008 10:29 pm
let me know your thoughts
My only concern was for statement II if I took x=2/5 (positive as given in the stem and not positive integer)

5*2/5+4 is divisible by 6

So x has to be divisible by 2 if B) has to be sufficient by itself. My thought was (right or worng dont know) that any fraction can be divided in to equal parts 1/3 / 2 or 1/999 / 2 with a remainder 0 so going back to my question/assumption again, can we sagfely say are all fractions are divisible by 2??)


Correct me if I am mistaken here.

Regards,
CR

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Mon Dec 08, 2008 10:47 pm
cramya wrote:
My only concern was for statement II if I took x=2/5 (positive as given in the stem and not positive integer)

5*2/5+4 is divisible by 6
So x has to be divisible by 2 if B) has to be sufficient by itself. My thought was (right or worng dont know) that any fraction can be divided in to equal parts 1/3 / 2 or 1/999 / 2 with a remainder 0 so going back to my question/assumption again, can we safely say are all fractions are divisible by 2??)

Correct me if I am mistaken here.

Regards,
CR

You are absolutely right, I agree.
No rest for the Wicked....

User avatar
Legendary Member
Posts: 2134
Joined: Mon Oct 20, 2008 11:26 pm
Thanked: 237 times
Followed by:25 members
GMAT Score:730

by logitech » Mon Dec 08, 2008 10:55 pm
niraj_a wrote:

in A, if x^3 + x is divisible by 4, then x^3/4 and x/4. so if x is disible by 4, then it has to be divisible by 2.
So according to what you say:

5x+4 is divisible by 6 MEANS

5x/6 and 4/6 are integers ?
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Tue Dec 09, 2008 1:43 am
cramya wrote:Missed out on statement 2.

Took x=2/5 and wrongly concluded 2/5 is not divisible by 2. All fractions are divisible by 2. Someone correct me if this is a wrong generalization (pretty sure though...)


It would be D).
"divisible by" means that it goes in an integer number of times. The only numbers divisible by 2 are even integers. In other words, 2/5 is NOT divisible by 2, nor is any other fraction.

Doing the math:

(2/5)/2 = (2/5) * (1/2) = 2/10 = 1/5

In fact, we could have rephrased the original question as:

If x > 0, is x an even integer?

(As an aside, the phrase "even integer" is actually redundant - only integers can be "even" or "odd".)
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Tue Dec 09, 2008 6:13 am
If x > 0, is x an even integer?
Stuart, you made it look a lot simpler! Much appreciated!

Senior | Next Rank: 100 Posts
Posts: 47
Joined: Wed Oct 08, 2008 11:29 am
Location: Toronto, Ontario
Thanked: 5 times

by anayeri » Tue Dec 09, 2008 7:53 pm
I got the right answer, but no one did it the way I did - so I'm just wondering if someone can confirm/deny my method:

St. 1)

x^3+x=4Q+0
= x*(x^2+1)=4Q+0

So, when Q={0,1,2,3...}, left side of equation={0, 4, 8, 12...}respectively.

Let's pick Q=1, which means
x*(x^2+1) (aka 'left side') = 4.
x will then = a decimal; so not an even integer and not divisible by 2. Suff.

St. 2)

5x+4 = 6Z + 0

So, when Z={0,1,2,3...}, left side of equation={0, 6, 12, 18...} respectively.

Let's pick Z=1, which means
5x+4=6
x will then = 2/5 (a decimal), so not an even integer and not divisible by 2. Suff.

Hence D.

I know it's a long explanation, but can someone criticize my approach please?