If neither x nor y is divisible by 3, which of the following

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members
[GMAT math practice question]

x ans y are integers. If neither x nor y is divisible by 3, which of the following could be the value of x^2+y^2?

A. 333
B. 334
C. 335
D. 336
E. 337
Last edited by Max@Math Revolution on Sat Mar 10, 2018 12:17 pm, edited 2 times in total.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Mar 08, 2018 6:46 am
Max@Math Revolution wrote:[GMAT math practice question]

If neither x nor y is divisible by 3, which of the following could be the value of x² + y² ?

A. 333
B. 334
C. 335
D. 336
E. 337
As it stands, all of the answer choices are correct.

A. 333
If x = √300 and y = √33, then x² + y² = (√300)² + (√33)² = 300 + 33 = 333

B. 334
If x = √300 and y = √34, then x² + y² = (√300)² + (√34)² = 300 + 34 = 334

etc

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Sun Mar 11, 2018 5:24 pm
=>
Consider the squares of the integers that are not divisible by 3:
1^2 = 1, 2^2 = 4, 4^2 = 16, 5^2 = 25, 7^2 = 49, 8^2=64, ....
They all have a remainder of 1 when they are divided by 3.
Thus, the sum of the squares of two integers which are not divisible by 3 must have a remainder of 2 when it is divided by 3.

The only answer choice having this property is 335.

Therefore, C is the answer.

Answer: C