GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 07 Dec 2019, 11:37

### 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

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

# If x and y are positive integers, what is the remainder when (x^2 + y^

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 59588
If x and y are positive integers, what is the remainder when (x^2 + y^  [#permalink]

### Show Tags

27 Nov 2018, 01:04
00:00

Difficulty:

45% (medium)

Question Stats:

68% (01:48) correct 32% (01:26) wrong based on 187 sessions

### HideShow timer Statistics

If x and y are positive integers, what is the remainder when (x^2 + y^2) is divided by 4 ?

(1) x and y are consecutive integers

(2) x is even and y is odd

_________________
examPAL Representative
Joined: 07 Dec 2017
Posts: 1155
If x and y are positive integers, what is the remainder when (x^2 + y^  [#permalink]

### Show Tags

27 Nov 2018, 01:32
Bunuel wrote:
If x and y are positive integers, what is the remainder when (x^2 + y^2) is divided by 4 ?

(1) x and y are consecutive integers

(2) x is even and y is odd

To know this, we need to know the remainder of x^2 and y^2 when divided by 4.
As equations look a bit complex and our statements are very simple, we'll first try a few numbers.
This is an Alternative approach.

(1) As there are only 4 possible classes of integers with respect to 'remainder when divided by 4' (remainder = 0,1,2,3), checking the first 4 pairs is enough.
Say x = 1, y = 2. Then 1^2+2^2 = 5 which has remainder 1. Say x = 2, y = 3. Then 4 + 9 = 13 which has remainder 1. Say x = 3, y = 4. Then 9+16=25 which also has remainder 1. Last x = 4, y = 5 Which gives 16+25=41, remainder 1.
Then (1) is sufficient.

(2) Once again, there are only 4 options, depending on the remainder classes when divided by 4: x has remainder 0 and y remainder 1, x has remainder 0 and y remainder 3, x remainder 2 and y remainder 1 and x remainder 2 and y remainder 3. Looking at (1), we'll see what we've already checked: (4,5) is the first option, (4,3) is the second option, (2,1) is the third option and (2,3) the fourth option. So we'll get the same answer.
Sufficient.

(D) is our answer.
_________________
Manager
Joined: 24 Dec 2017
Posts: 184
Location: India
Concentration: Strategy, Real Estate
Schools: Johnson '21
Re: If x and y are positive integers, what is the remainder when (x^2 + y^  [#permalink]

### Show Tags

27 Nov 2018, 05:17
$$\frac{x^2 + y^2}{4}$$= Remainder?

Statement 1: x and y are consecutive integers

Case 1 : $$\frac{2^2+3^2}{4}$$= $$\frac{13}{4}$${Remainder is 1}
Case 2: $$\frac{3^2+4^2}{4}$$= $$\frac{25}{4}$${Remainder is 1}

Helen Statment 1 is sufficient.

Statement 2: x = even & y = odd
Same as Statement 1. Hence it is sufficient too.

Answer IMO is D
Intern
Joined: 15 Sep 2018
Posts: 1
Re: If x and y are positive integers, what is the remainder when (x^2 + y^  [#permalink]

### Show Tags

27 Nov 2018, 07:24
The remainder of (x^2 + y^2) divided by 4, is the remainder of x^2 divided by 4 + y^2 divided by 4.

St1:
-x or y must be an even number and a square of an even number divided by 4 have a remainder of 0.
-The other number must be odd, so square of an positive odd number should be: 1, 9, 25, 49.... all of them divided by 4 have a remainder of 1.

0+1 = 1

Statment 1 is sufficient.

Stat 2 = Sta 1 is sufficient.

D is the answer
Math Expert
Joined: 02 Sep 2009
Posts: 59588
Re: If x and y are positive integers, what is the remainder when (x^2 + y^  [#permalink]

### Show Tags

24 Dec 2018, 01:44
Bunuel wrote:
If x and y are positive integers, what is the remainder when (x^2 + y^2) is divided by 4 ?

(1) x and y are consecutive integers

(2) x is even and y is odd

_________________
Manager
Joined: 24 Dec 2018
Posts: 107
Concentration: Entrepreneurship, Finance
GMAT 1: 710 Q47 V40
Re: If x and y are positive integers, what is the remainder when (x^2 + y^  [#permalink]

### Show Tags

29 Dec 2018, 04:18
4
Statement 1: if x & y are consecutive integers, $$(x^2 + y^2)$$ will be sum of square of one even positive integer and square of one odd positive integer. Now, square of even integer is always divisible by 4 since even integer will have 2 as a factor and since 2 is squared, it will be divisible by 4. Coming to the square of the odd integer, this number when divided by 4 will always give 1 as remainder. Let's understand why:

Odd integer can be written as 2n+1. Now $$(2n+1)^2$$=4$$n^2$$+1+4n. When this expression is divided by 4, we get that 4$$n^2$$+4n to be divisible by 4 and 1/4 leaving a remainder of 1.

Thus, $$(x^2 + y^2)$$ when divided by 4, will always leave a remainder of 1. Hence, sufficient

Statement 2: This statement is a repeat of the same concept used in statement 1. Hence, by default this statement is also sufficient

Re: If x and y are positive integers, what is the remainder when (x^2 + y^   [#permalink] 29 Dec 2018, 04:18
Display posts from previous: Sort by

# If x and y are positive integers, what is the remainder when (x^2 + y^

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

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