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.
It appears that you are browsing the GMAT Club forum unregistered!
Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club
Registration gives you:
Tests
Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.
Applicant Stats
View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more
Books/Downloads
Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Re: If x and y are integer, what is the remainder when x^2 + y^2 [#permalink]
27 Jan 2013, 20:53
Bunuel wrote:
vikram4689 wrote:
Both are correct examples but the one i gave does not follow what you mentioned
You said since 2*P is divisible by 5, therefore P is divisible by 5... This is not correct P=5/2
Not so. Your example is NOT correct.
I'm saying that if p is an integer and 2p is divisible by 5 then p must be divisible by 5. Now, check your example, is it correct?
It should be: 2*5 is divisible by 5 (p=5) so 5 (p) is divisible by 5.
Hope it's clear.
I believe vikram4689 is correct. If we know that 2P is divisible by 5, then we only know that P is divisible by 2.5.
Let, P=x^2+y^2 and N=5a^2+2a+5b^2+4b+1
Therefore, we have already proven:
2P=5N P=(5/2)N
The only way for P to be divisible by 5 is if N is even (contains a factor of 2). Unfortunately, we can't factor out a 2 from N. Therefore, whether or not N is even depends on the values of A and B.
By looking at the equation of N, we can see that it will be even only if A and B are not both positive or both negative.
It works out that the equations (x-y)=5a+1 and (x+y)=5b+2 can both be satisfied only when A and B are not both positive or both negative. This is why Bunuel's incorrect assumption still works in this case.
There is no way I could have figured all of this out in 2 or 3 minutes though.
Re: If x and y are integer, what is the remainder when x^2 + y^2 [#permalink]
27 Jan 2013, 21:32
Expert's post
matt8 wrote:
Bunuel wrote:
vikram4689 wrote:
Both are correct examples but the one i gave does not follow what you mentioned
You said since 2*P is divisible by 5, therefore P is divisible by 5... This is not correct P=5/2
Not so. Your example is NOT correct.
I'm saying that if p is an integer and 2p is divisible by 5 then p must be divisible by 5. Now, check your example, is it correct?
It should be: 2*5 is divisible by 5 (p=5) so 5 (p) is divisible by 5.
Hope it's clear.
I believe vikram4689 is correct. If we know that 2P is divisible by 5, then we only know that P is divisible by 2.5.
Let, P=x^2+y^2 and N=5a^2+2a+5b^2+4b+1
Therefore, we have already proven:
2P=5N P=(5/2)N
The only way for P to be divisible by 5 is if N is even (contains a factor of 2). Unfortunately, we can't factor out a 2 from N. Therefore, whether or not N is even depends on the values of A and B.
By looking at the equation of N, we can see that it will be even only if A and B are not both positive or both negative.
It works out that the equations (x-y)=5a+1 and (x+y)=5b+2 can both be satisfied only when A and B are not both positive or both negative. This is why Bunuel's incorrect assumption still works in this case.
There is no way I could have figured all of this out in 2 or 3 minutes though.
Think again - It's not 'Bunuel's incorrect assumption'. It is given that x and y are integers so, given that P=x^2+y^2, P will be a positive integer. Now that we know that P is an integer, if 2P is divisible by 5, P must be divisible by 5.
Given that a and b are positive integers and that 'a' is divisible by 'b', a MUST have b as a factor. It's a basic mathematical fact. When I say, 'a' is divisible by 'b', I mean 'a' is a multiple of 'b' which means 'b' is a factor of 'a'. Try some examples to convince yourself.
This statement has far reaching implications. Think of questions like: Is \(2^{100}\) divisible by 3? I will say 'no' without a thought. Is \(2^{10}*3^{100}*5\) divisible by 7? Again, absolutely no!
To reiterate, if 'a' is to be divisible by 'b', a must have b as a factor. (talking about positive integers) _________________
Re: If x and y are integer, what is the remainder when x^2 + y^2 [#permalink]
30 Jan 2013, 21:48
Bunuel wrote:
If x and y are integer, what is the remainder when x^2 + y^2 is divided by 5?
(1) When x-y is divided by 5, the remainder is 1 --> \(x-y=5q+1\), so \(x-y\) can be 1, 6, 11, ... Now, \(x=2\) and \(y=1\) (\(x-y=1\)) then \(x^2+y^2=5\) and thus the remainder is 0, but if \(x=3\) and \(y=2\) (\(x-y=1\)) then \(x^2+y^2=13\) and thus the remainder is 3. Not sufficient.
(2) When x+y is divided by 5, the remainder is 2 --> \(x+y=5p+2\), so \(x+y\) can be 2, 7, 12, ... Now, \(x=1\) and \(y=1\) (\(x+y=2\)) then \(x^2+y^2=2\) and thus the remainder is 2, but if \(x=5\) and \(y=2\) (\(x+y=7\)) then \(x^2+y^2=29\) and thus the remainder is 4. Not sufficient.
(1)+(2) Square both expressions: \(x^2-2xy+y^2=25q^2+10q+1\) and \(x^2+2xy+y^2=25p^2+20p+4\) --> add them up: \(2(x^2+y^2)=5(5q^2+2q+5p^2+4p+1)\) --> so \(2(x^2+y^2)\) is divisible by 5 (remainder 0), which means that so is \(x^2+y^2\). Sufficient.
Answer: C.
Hope it's clear.
HI... y cant we just take examples...4 and 3 (14 and 13, 24 and 23)are the only nos. which will satisfy both the condition.. Hence, by checking cyclicity for 14 and 13 even...we can say that both the statements are reqd wot say?
Re: If x and y are integer, what is the remainder when x^2 + y^2 [#permalink]
28 Mar 2015, 09:04
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. _________________
Re: If x and y are integer, what is the remainder when x^2 + y^2 [#permalink]
13 Nov 2015, 14:11
Bunuel wrote:
If x and y are integer, what is the remainder when x^2 + y^2 is divided by 5?
(1) When x-y is divided by 5, the remainder is 1 --> \(x-y=5q+1\), so \(x-y\) can be 1, 6, 11, ... Now, \(x=2\) and \(y=1\) (\(x-y=1\)) then \(x^2+y^2=5\) and thus the remainder is 0, but if \(x=3\) and \(y=2\) (\(x-y=1\)) then \(x^2+y^2=13\) and thus the remainder is 3. Not sufficient.
(2) When x+y is divided by 5, the remainder is 2 --> \(x+y=5p+2\), so \(x+y\) can be 2, 7, 12, ... Now, \(x=1\) and \(y=1\) (\(x+y=2\)) then \(x^2+y^2=2\) and thus the remainder is 2, but if \(x=5\) and \(y=2\) (\(x+y=7\)) then \(x^2+y^2=29\) and thus the remainder is 4. Not sufficient.
(1)+(2) Square both expressions: \(x^2-2xy+y^2=25q^2+10q+1\) and \(x^2+2xy+y^2=25p^2+20p+4\) --> add them up: \(2(x^2+y^2)=5(5q^2+2q+5p^2+4p+1)\) --> so \(2(x^2+y^2)\) is divisible by 5 (remainder 0), which means that so is \(x^2+y^2\). Sufficient.
Answer: C.
Hope it's clear.
Question for Bunuel. Theoretically, could you have used only q or p to represent the qoutient in this example. Wouldn't they represent the same whole factor of times that 5 can go into each statement?
If x and y are integer, what is the remainder when x^2 + y^2 [#permalink]
14 Dec 2015, 06:03
IMO this question is a walk in the park if we know the following rules:
You can always ignore the original number for remainder calculation. If you know a/n gives remainder p and b/n gives remainder of q then- i) remainder of (a+b)/n = remainder of (p+q)/n ii) remainder of (a-b)/n = remainder of (p-q)/n iii) remainder of (a^2+b^2)/n = remainder of (p^2+q^2)/n iv) remainder of (a^2-b^2)/n = remainder of (p^2-q^2)/n v) remainder of (a*b)/n = remainder of (p*q)/n vi) remainder of (a/b)/n = remainder of (p/q)/n . . . etc
But Im not quite sure about the accuracy of these rules.
So Moderators and Math Experts:
How do the above rules look neat or preposterous ?;) Any corrections, additions, exceptions? Thanks _________________
Please consider giving 'kudos' if you like my post and want to thank
gmatclubot
If x and y are integer, what is the remainder when x^2 + y^2
[#permalink]
14 Dec 2015, 06:03
The “3 golden nuggets” of MBA admission process With ten years of experience helping prospective students with MBA admissions and career progression, I will be writing this blog through...
You know what’s worse than getting a ding at one of your dreams schools . Yes its getting that horrid wait-listed email . This limbo is frustrating as hell . Somewhere...