Last visit was: 23 Apr 2024, 20:13 It is currently 23 Apr 2024, 20:13

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
User avatar
Manager
Manager
Joined: 22 Sep 2005
Posts: 149
Own Kudos [?]: 1067 [352]
Given Kudos: 1
Send PM
Most Helpful Reply
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64883 [144]
Given Kudos: 426
Location: Pune, India
Send PM
User avatar
Manager
Manager
Joined: 25 Jul 2009
Posts: 54
Own Kudos [?]: 398 [120]
Given Kudos: 17
Concentration: Finance & Entrepreneurship
Schools:NYU, NUS, ISB, DUKE, ROSS, DARDEN
 Q50  V39
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92883
Own Kudos [?]: 618614 [84]
Given Kudos: 81563
Send PM
If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
52
Kudos
32
Bookmarks
Expert Reply
nonameee wrote:
Can I ask someone to look at this question a provide a solution that doesn't depend on knowing peculiar properties of number 8 or induction?

Thank you.


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:

    \(p=8q+5=x^2+y^2\);

Since given that \(y=odd=2k+1\), then:

    \(8q+5=x^2+(2k+1)^2\);
    \(x^2=8q+4-4k^2-4k\);
    \(x^2=4(2q+1-k^2-k)\).

So, \(x^2=4(2q+1-k^2-k)\).

Now, if \(k=odd\) then:
    \(2q+1-k^2-k=even+odd-odd-odd=odd\)

And if \(k=even\) then:
    \(2q+1-k^2-k=even+odd-even-even=odd\).

So, in any case \(2q+1-k^2-k=odd\). Thus, \(x^2=4*odd\).

If \(x\) were a multiple of 4, then \(x^2\) would have been be multiple of 16 but \(x^2=4*odd\) shows that it is not. Therefore, \(x\) is not a multiple of 4. Sufficient.

(2) x – y = 3:

    \(x-odd=3\);
    \(x=even\).

The above is NOT sufficient to say whether x is multiple of 4.

Answer: A.
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 23 Apr 2010
Posts: 476
Own Kudos [?]: 352 [3]
Given Kudos: 7
Send PM
Re: PS: Divisible by 4 [#permalink]
3
Kudos
Can I ask someone to look at this question a provide a solution that doesn't depend on knowing peculiar properties of number 8 or induction?

Thank you.
avatar
Intern
Intern
Joined: 25 Mar 2012
Posts: 3
Own Kudos [?]: 6 [1]
Given Kudos: 1
Send PM
Re: PS: Divisible by 4 [#permalink]
1
Kudos
Am i missing something, why cant we take stmt 2 as follows:
squaring x-y=3 on both sides, we get p=9+2xy, that is p=odd + even = odd, not divisible by 4
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64883 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: PS: Divisible by 4 [#permalink]
1
Kudos
Expert Reply
Eshaninan wrote:
Am i missing something, why cant we take stmt 2 as follows:
squaring x-y=3 on both sides, we get p=9+2xy, that is p=odd + even = odd, not divisible by 4


The question is: "Is x divisible by 4?" not "Is p divisible by 4?"

x is even since y is odd. We don't know whether x is divisible by only 2 or 4 as well.
avatar
Intern
Intern
Joined: 25 Jun 2013
Posts: 4
Own Kudos [?]: 5 [5]
Given Kudos: 0
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
4
Kudos
1
Bookmarks
from first statement p = 8j + 5
Put j as 1, 2,3,4,5... p would be 13, 21,29, 37,45...
Now in the formula p= x^2+y^2 put 1,3,5,7 as value of y ( as y is odd) to get x.
You will notic the possible value of x is 2 which is not divisble by 4.

Posted from GMAT ToolKit
avatar
Intern
Intern
Joined: 30 May 2013
Posts: 3
Own Kudos [?]: 18 [18]
Given Kudos: 8
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
17
Kudos
1
Bookmarks
I did this question this way. I found it simple.

1. p=x^2+y^2
y is odd
p div 8 gives remainder 5. A number which gives remainder 5 when divided by 8 is odd.

so (x^2 + y^2)/8 = oddnumber
(x^2 + y^2) = 8 * oddnumber (this is an even number without doubt)

x^2 + y^2 is even. Since y is odd to get x^2+y^2 even x must also be odd.

X is an odd number not divisible by 4

Option A: 1 alone is sufficient
Current Student
Joined: 21 Sep 2013
Posts: 108
Own Kudos [?]: 32 [0]
Given Kudos: 13
Location: India
Concentration: Strategy, Sustainability
GPA: 4
WE:Consulting (Consulting)
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
For Statement 1:
since p when divided by 8 leaves remainder 5.We obtain the following equation
p= 8q+5
We know y is odd. If we write p =x^2+y^2 then we get the eqn:
x^2+y^2=8q+5
Since, y is odd, 8q is even and 5 is odd. We get 8q+5 is odd.
Then x^2= odd - y^2
i.e x^2=even
ie x= even
But it's not sufficient to answer the question whether x is a multiple of 4?
By this logic i get E as my answer.
Statement 2: is insufficient.
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64883 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
1
Bookmarks
Expert Reply
Abheek wrote:
For Statement 1:
since p when divided by 8 leaves remainder 5.We obtain the following equation
p= 8q+5
We know y is odd. If we write p =x^2+y^2 then we get the eqn:
x^2+y^2=8q+5
Since, y is odd, 8q is even and 5 is odd. We get 8q+5 is odd.
Then x^2= odd - y^2
i.e x^2=even
ie x= even
But it's not sufficient to answer the question whether x is a multiple of 4?


Your analysis till now is fine but it is incomplete. We do get that x is even but we also get that x is a multiple of 2 but not 4 as explained in the post above: if-p-x-and-y-are-positive-integers-y-is-odd-and-p-x-82399.html#p837890
Manager
Manager
Joined: 22 Jul 2014
Posts: 107
Own Kudos [?]: 888 [0]
Given Kudos: 197
Concentration: General Management, Finance
GMAT 1: 670 Q48 V34
WE:Engineering (Energy and Utilities)
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
For statement 1 , wouldn't plugging in values be a better option? :?
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64883 [3]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
2
Kudos
1
Bookmarks
Expert Reply
alphonsa wrote:
For statement 1 , wouldn't plugging in values be a better option? :?


No. When you need to establish something, plugging in values is not fool proof.

Anyway, in this question, how will you plug in values? You cannot assume a value for x since that is what you need to find. You will assume a value for y and a value for p such that they satisfy all conditions. This itself will be quite tricky. Then when you do get a value for x, you will find that it will be even but not divisible by 4. How can you be sure that this will hold for every value of y and p?

When a statement is not sufficient, plugging in values can work - you find two opposite cases - one which answers in yes and the other which answers in no. Then you know that the statement alone is not sufficient. But when the statement is sufficient, it is very hard to prove that it will hold for all possible values using number plugging alone. You need to use logic in that case.
User avatar
Senior Manager
Senior Manager
Joined: 07 Aug 2011
Posts: 425
Own Kudos [?]: 1751 [0]
Given Kudos: 75
Concentration: International Business, Technology
GMAT 1: 630 Q49 V27
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
samrus98 wrote:
netcaesar wrote:
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


SOL:

St1:
Here we will have to use a peculiar property of number 8. The square of any odd number when divided by 8 will always yield a remainder of 1!!

This means that y^2 MOD 8 = 1 for all y
=> p MOD 8 = (x^2 + 1) MOD 8 = 5
=> x^2 MOD 8 = 4

Now if x is divisible by 4 then x^2 MOD 8 will be zero. And also x cannot be an odd number as in that case x^2 MOD 8 would become 1. Hence we conclude that x is an even number but also a non-multiple of 4.
=> SUFFICIENT


St2:
x - y = 3
Since y can be any odd number, x could also be either a multiple or a non-multiple of 4.
=> NOT SUFFICIENT

ANS: A

are there more tricks like this , ODD^2 MOD 8 = 1 ?

thanks
Lucky
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64883 [2]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
Lucky2783 wrote:
are there more tricks like this , ODD^2 MOD 8 = 1 ?

thanks
Lucky


There can be innumerable properties of numbers and you can not say which one will be useful and which one not on exam day - hence an exercise in learning all such properties is wasted effort. Instead try to figure out how to arrive at them on your own when required.

For example, here y is odd and you need to check divisibility of y^2 by 8.
y = 2a+1

y^2 = (2a+1)^2 = 4a^2 + 4a + 1 = 4a(a+1) + 1

Now, notice that one of a and (a+1) must be even so 4a(a+1) has to be divisible by 8. This means y^2 will always leave remainder 1 when divided by 8.
Focus on developing these inference skills and they will serve you much better on the exam.
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 10161
Own Kudos [?]: 16592 [1]
Given Kudos: 4
GMAT 1: 760 Q51 V42
GPA: 3.82
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
1
Kudos
Expert Reply
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution.

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

The question is actually asking whether when x=4m?(m;positive integer), p=(4m)^2+odd^2=odd?
There are 3 variables (p,x,y) but only 2 equations are given by the conditions, so there is high chance (D) will be the answer
For condition 1, p=8q+5=odd(q: positive integer) p=5,13,21......., When y=1,3,5.... and x=2,6,10.... the answer is always 'no' so the condition is sufficient
For condition 2, the answer becomes 'yes' for x=4,y=1, but 'no' for x=6, y=3, so this is insufficient and the answer becomes (A).

For cases where we need 1 more equation, such as original conditions with “1 variable”, or “2 variables and 1 equation”, or “3 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 59 % chance that D is the answer, while A or B has 38% chance and C or E has 3% chance. Since D is most likely to be the answer using 1) and 2) separately according to DS definition. Obviously there may be cases where the answer is A, B, C or E.
Tutor
Joined: 16 Oct 2010
Posts: 14816
Own Kudos [?]: 64883 [1]
Given Kudos: 426
Location: Pune, India
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
1
Kudos
Expert Reply
anindhya25 wrote:
VeritasKarishma can you please tell me why can't we take numbers such as p= 13 and 29 to solve the first option?


You can but does it help you arrive at the answer?
p = x^2 + y^2
p divided by 8 leaves rem 5

If p = 13, p = 2^2 + 3^2
Also, p leaves 5 rem on division by 8.
x is not divisible by 4

If p = 29, p = 2^2 + 5^2
Also, p leaves 5 rem on division by 8.
x is not divisible by 4

What does this prove? Does it prove that x is ALWAYS not divisible by 4? No. It is not divisible in the two examples we took. But what if it is divisible by 4 in some other cases? How do we establish that x will NEVER be divisible by 4? Only then can we say that our stmnt is sufficient to give us the same answer every time. We will need to do it logically.
Manager
Manager
Joined: 22 Oct 2018
Posts: 89
Own Kudos [?]: 30 [0]
Given Kudos: 201
Location: United States (TX)
Concentration: Finance, Technology
GMAT 1: 590 Q42 V29
GMAT 2: 650 Q47 V33
GPA: 3.7
WE:Engineering (Consumer Electronics)
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
netcaesar wrote:
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


I think it was just easier to use various numbers

Statement II is insufficient alone.

For Statement I, I used various numbers for Option A and noted that x is not divisible by 4

Given Statement 1: p when divided by 8 leaves a remainder of 5

p = 8q + 5

Numbers that work here for p are 5, 13, 21, 29, 37, 45, 53 etc.,

Also, p = x^2 + y^2, y is odd

So of p = 5 -> y should be 1 since when y = 3, y^2 = 9. Therefore, p = 2^2 + 1^2 --> x = 2 [Not div. by 4]
Similarly, when p = 13 --> p = 2^2 + 3^2 --> x = 2[Not div. by 4]
p = 21 -> Can't think of numbers here
p = 29 -> p = 2^2 + 5^2 -> x = 2[Not div by 4]
p = 37 -> p = 6^2 + 1^2 -> x = 6[Not div by 4]
p = 45 -> p = 6^2 + 3^2 -> x = 6[Not div by 4]
p = 53 -> p = 2^2 + 7^2 -> x = 2[Not div by 4]

Since x is not div by 4 for any of the situations above, it is safe to conclude that A is sufficient !!!
Senior Manager
Senior Manager
Joined: 19 Nov 2017
Posts: 300
Own Kudos [?]: 306 [0]
Given Kudos: 50
Location: India
GMAT 1: 710 Q49 V38
GPA: 3.25
WE:Account Management (Advertising and PR)
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
Easy 1 minute approach.

Square of every odd integer when divided by 8 gives a remainder of 1.

Square of every even integer when divided by 8 gives a remainder of either 0 or 4. (Square of every alternate even number starting from 2, when divided by 8 leave a remainder of 4)

For \(\frac{P}{8}\) to have a remainder of 5, \(x\) has to be even.

So, we can write the values of \(x^2\) and \(y^2\) as follows
\(x^2 = 8r + 4\)
\(y^2 = 8q + 1\)

Where \(r\) and \(q\) are quotients when \(x^2\) and \(y^2\) are divided by 8.

\(p = x^2 + y^2 = 8r + 4 + 8q + 1\)

\(p = x^2 + y^2 = 8(r + q) + 5\)

From the highlighted portion above and the fact that \(x^2\) is even, we can conclude that x has to be either 2, 6, 10, 14, 18... so on. None of them are divisible by 4.

Hence, A is sufficient.

B is clearly insufficient.
Intern
Intern
Joined: 17 Oct 2020
Posts: 22
Own Kudos [?]: 6 [0]
Given Kudos: 569
Location: India
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
This is the first time, I am posting on GMAT club because for the first time I feel I found the best way to solve a question that has not been posted amongst the top replies. Please give me kudos.

1) P=8A+5
8A will be even and, odd=even+odd
Therefore P is odd.

Now, We use the information from the question stem
P=x+y
Since P is odd, and
p(odd)=x+y(odd)
therefore X is even.
Sufficient

2) X-Y = 3
X is either even and Y is odd
or
X is odd and Y is even.
Insufficient
GMAT Club Bot
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
 1   2   
Moderator:
Math Expert
92883 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne