Last visit was: 26 Apr 2024, 19:42 It is currently 26 Apr 2024, 19:42

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
Intern
Intern
Joined: 28 Mar 2021
Posts: 23
Own Kudos [?]: 14 [1]
Given Kudos: 48
Schools: HBS '25 (A)
Send PM
Intern
Intern
Joined: 07 Sep 2020
Posts: 29
Own Kudos [?]: 16 [0]
Given Kudos: 191
Schools: NUS '25 (A)
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619251 [0]
Given Kudos: 81609
Send PM
Manager
Manager
Joined: 20 Aug 2018
Posts: 183
Own Kudos [?]: 35 [0]
Given Kudos: 297
Location: India
GMAT 1: 640 Q48 V28
GMAT 2: 610 Q47 V27
GPA: 3.42
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
KarishmaB 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


Such questions can be easily solved keeping the concept of divisibility in mind. Divisibility is nothing but grouping. Lets say if we need to divide 10 by 2, out of 10 marbles, we make groups of 2 marbles each. We can make 5 such groups and nothing will be left over. So quotient is 5 and remainder is 0. Similarly if you divide 11 by 2, you make 5 groups of 2 marbles each and 1 marble is left over. So 5 is quotient and 1 is remainder. For more on these concepts, check out: https://gmatquant.blogspot.com/2010/11/divisibility-and-remainders-if-you.html

Coming to your question,

First thing that comes to mind is if y is odd, \(y^2\) is also odd.
If \(y = 2k+1, \\
y^2 = (2k + 1)^2 = 4k^2 + 4k + 1 = 4k(k+1) + 1\)
Since one of k and (k+1) will definitely be even (out of any two consecutive integers, one is always even, the other is always odd), 4k(k+1) will be divisible by 8. So when y^2 is divided by 8, it will leave a 1.


Stmnt 1: When p is divided by 8, the remainder is 5.
When y^2 is divided by 8, remainder is 1. To get a remainder of 5, when x^2 is divided by 8, we should get a remainder of 4.
\(x^2 = 8a + 4\) (i.e. we can make 'a' groups of 8 and 4 will be leftover)
\(x^2 = 4(2a+1)\) This implies \(x = 2*\sqrt{Odd Number}\)because (2a+1) is an odd number. Square root of an odd number will also be odd.
Therefore, we can say that x is not divisible by 4. Sufficient.

Stmnt 2: x - y = 3
Since y is odd, we can say that x will be even (Even - Odd = Odd). But whether x is divisible by 2 only or by 4 as well, we cannot say since here we have no constraints on p. Not sufficient.

Answer (A).


Dear KarishmaB, EXPERT,

Stmt2: x - y = 3
We know y >=1 and y is odd so y can be 1,3,5----
x = 3 + odd = even and since y minimum value is 1, x=4 ---> divisible by 4

Hence Option D is the answer IMO.
Where am I going wrong?
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32691
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: If p, x, and y are positive integers, y is odd, and p = x^2 [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
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
92948 posts

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