Remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 159
Joined: Sun Jul 27, 2008 8:41 pm
Thanked: 3 times

Remainder

by ankit1383 » Wed Sep 16, 2009 6:58 pm
If p, x, and y are positive integers, y is odd, and p = x^2 + y^2, is x divisible by 4?

(1) When p is divided by 8, the remainder is 5.
(2) x-y = 3
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 434
Joined: Mon Jun 11, 2007 9:48 pm
Location: Bangalore
Thanked: 6 times
GMAT Score:600

by viju9162 » Thu Sep 17, 2009 12:53 am
answer is A ...

from the argument : p = X^2 + Y^2 ..

From statement 1 & Y is odd, p may look like this:

13 = 4 + 9
13 = 12 + 1

21 = 20 + 1
21 = 12 + 9

hence, A satisfies the question..

From statement 2: X = 3 + Y ... as Y is odd, we get different answers which is divisible/not divisible by 4 ...
"Native of" is used for a individual while "Native to" is used for a large group

Senior | Next Rank: 100 Posts
Posts: 66
Joined: Sat Sep 29, 2007 7:17 pm
Thanked: 5 times
GMAT Score:660

by ssy » Thu Sep 17, 2009 1:05 am
Tough question, let me give it a shot..

From the question stem - For x to be divisible by 4, it needs to be even. As 4=(2)(2), x also needs to have at least two 2s in its prime factorization to be divisible by 4.

1) Translated into an equation, this means:

[(x^2)+(y^2)]/8=int + 5
[(x^2)+(y^2)] =8(int)+5
As 8 is even, 8 multiplied by any integer is even. 5 is odd. Even+odd=odd So 8(int)+5 =odd
Hence. [(x^2)+(y^2)] = odd
We know that y^2 is odd.
So, x^2 is even as even+odd=odd.

The squre of all even integers is a multiple of 4, however, the square root of all even squares is not necessarily a multiple of 4.
Hence, Statement 1 is insufficient.

2) x-y=3
Plugging this into the equation given in the stem of the question:
P=(x^2)+(y^2)
X=3+y
P=[(3+y)^2}+(y^2)
P=9+6y+(y^2)+(y^2)
P=9+6y+2(y^2)
As p=x-y
X-y=9+6y+2(y^2)
X=9+6y+y^2
X=(y+3)(y+3)

Now, y is odd and odd+odd=even while (even)(even)=even. So, (y+3) is even, and (y+3)(y+3) is even.
So, x is even. Furthermore, as x is the product of 2 even numbers, it will have at least two 2s' in its factor. Hence, x is divisible by 4.
Statement 2 alone is sufficient.

Is the answer B?

Legendary Member
Posts: 1161
Joined: Mon May 12, 2008 2:52 am
Location: Sydney
Thanked: 23 times
Followed by:1 members

by mehravikas » Thu Sep 17, 2009 1:31 am
@Viju,

x and y are integers and 12 is not a square of any integer. Moreover, 36 + 9 = 45 that also leaves a remainder of 5.

in this case x is not divisible by 4
viju9162 wrote:answer is A ...

from the argument : p = X^2 + Y^2 ..

From statement 1 & Y is odd, p may look like this:

13 = 4 + 9
13 = 12 + 1

21 = 20 + 1
21 = 12 + 9

hence, A satisfies the question..

From statement 2: X = 3 + Y ... as Y is odd, we get different answers which is divisible/not divisible by 4 ...

User avatar
Master | Next Rank: 500 Posts
Posts: 434
Joined: Mon Jun 11, 2007 9:48 pm
Location: Bangalore
Thanked: 6 times
GMAT Score:600

by viju9162 » Thu Sep 17, 2009 2:02 am
Hi mehravikas,

Thanks for pointing out my mistake. I will again solve the problem.. What is the OA ?

Regards,
Viju
"Native of" is used for a individual while "Native to" is used for a large group

Legendary Member
Posts: 1161
Joined: Mon May 12, 2008 2:52 am
Location: Sydney
Thanked: 23 times
Followed by:1 members

by mehravikas » Thu Sep 17, 2009 3:24 am
I have not solved it yet..i just saw your explanation. Will do it soon :-)
viju9162 wrote:Hi mehravikas,

Thanks for pointing out my mistake. I will again solve the problem.. What is the OA ?

Regards,
Viju

User avatar
Master | Next Rank: 500 Posts
Posts: 434
Joined: Mon Jun 11, 2007 9:48 pm
Location: Bangalore
Thanked: 6 times
GMAT Score:600

by viju9162 » Thu Sep 17, 2009 5:34 am
okie :) . I will also work on it.

Regards,
Viju
"Native of" is used for a individual while "Native to" is used for a large group

Legendary Member
Posts: 869
Joined: Wed Aug 26, 2009 3:49 pm
Location: California
Thanked: 13 times
Followed by:3 members

by heshamelaziry » Thu Sep 17, 2009 11:02 am
ssy wrote:Tough question, let me give it a shot..

From the question stem - For x to be divisible by 4, it needs to be even. As 4=(2)(2), x also needs to have at least two 2s in its prime factorization to be divisible by 4.

1) Translated into an equation, this means:

[(x^2)+(y^2)]/8=int + 5
[(x^2)+(y^2)] =8(int)+5
As 8 is even, 8 multiplied by any integer is even. 5 is odd. Even+odd=odd So 8(int)+5 =odd
Hence. [(x^2)+(y^2)] = odd
We know that y^2 is odd.
So, x^2 is even as even+odd=odd.

The squre of all even integers is a multiple of 4, however, the square root of all even squares is not necessarily a multiple of 4.
Hence, Statement 1 is insufficient.

2) x-y=3
Plugging this into the equation given in the stem of the question:
P=(x^2)+(y^2)
X=3+y
P=[(3+y)^2}+(y^2)
P=9+6y+(y^2)+(y^2)
P=9+6y+2(y^2)
As p=x-y
X-y=9+6y+2(y^2)
X=9+6y+y^2
X=(y+3)(y+3)

Now, y is odd and odd+odd=even while (even)(even)=even. So, (y+3) is even, and (y+3)(y+3) is even.
So, x is even. Furthermore, as x is the product of 2 even numbers, it will have at least two 2s' in its factor. Hence, x is divisible by 4.
Statement 2 alone is sufficient.

Is the answer B?
How did you each this p = x - y

Legendary Member
Posts: 1161
Joined: Mon May 12, 2008 2:52 am
Location: Sydney
Thanked: 23 times
Followed by:1 members

by mehravikas » Thu Sep 17, 2009 12:53 pm
Hi Viju,

The answer to this problem is indeed 'A' :-) You got it man...but there was a flaw in your approach. X^2 cannot be 20 or 12 because X has to be an integer.

Now the main part - If x is divisible by 4 then the remainder of x^2 + y^2 will always be 1 because x^2 will always be divisible by 8.

The remainder is 5 so we can say that x is not divisible by 4.

Answer 'A'

Regards,
Vikas
viju9162 wrote:Hi mehravikas,

Thanks for pointing out my mistake. I will again solve the problem.. What is the OA ?

Regards,
Viju

User avatar
Master | Next Rank: 500 Posts
Posts: 434
Joined: Mon Jun 11, 2007 9:48 pm
Location: Bangalore
Thanked: 6 times
GMAT Score:600

by viju9162 » Thu Sep 17, 2009 7:25 pm
Hi Vikas,

Thank you. But I am getting confused. Please help me here..

From statement (1) and argument, my understanding is as follows:

->When p is divided by 8, the remainder is 5.
-> P = X^2 + Y^2 ( where Y is odd)
Hence, depending on the above conditions, I select the below numbers:

13=4+9 : where 13/8 gives a reminder of 5, Sq rt of 9 is 3 ( which is odd) and Sq rt of 4 is 2 ( which is not divisible by 4)

29 = 4+25 : where 29/8 gives a reminder of 5, Sq rt of 25 is 5 ( which is odd) and Sq rt of 4 is 2 ( which is not divisible by 4)

45=36+9 : where 45/8 gives a reminder of 5, Sq rt of 9 is 3 ( which is odd) and Sq rt of 36 is 6 ( which is not divisible by 4)

This also implies for numbers 53, 61 and so on .. hence A is the answer...

Am I correct here? Please let me know.

Thank you,
Viju
"Native of" is used for a individual while "Native to" is used for a large group

Legendary Member
Posts: 1161
Joined: Mon May 12, 2008 2:52 am
Location: Sydney
Thanked: 23 times
Followed by:1 members

by mehravikas » Fri Sep 18, 2009 12:53 am
yes...absolutely correct !!
viju9162 wrote:Hi Vikas,

Thank you. But I am getting confused. Please help me here..

From statement (1) and argument, my understanding is as follows:

->When p is divided by 8, the remainder is 5.
-> P = X^2 + Y^2 ( where Y is odd)
Hence, depending on the above conditions, I select the below numbers:

13=4+9 : where 13/8 gives a reminder of 5, Sq rt of 9 is 3 ( which is odd) and Sq rt of 4 is 2 ( which is not divisible by 4)

29 = 4+25 : where 29/8 gives a reminder of 5, Sq rt of 25 is 5 ( which is odd) and Sq rt of 4 is 2 ( which is not divisible by 4)

45=36+9 : where 45/8 gives a reminder of 5, Sq rt of 9 is 3 ( which is odd) and Sq rt of 36 is 6 ( which is not divisible by 4)

This also implies for numbers 53, 61 and so on .. hence A is the answer...

Am I correct here? Please let me know.

Thank you,
Viju

User avatar
Master | Next Rank: 500 Posts
Posts: 434
Joined: Mon Jun 11, 2007 9:48 pm
Location: Bangalore
Thanked: 6 times
GMAT Score:600

by viju9162 » Fri Sep 18, 2009 1:13 am
Thank you :).

Regards,
Viju
"Native of" is used for a individual while "Native to" is used for a large group