What is the remainder when a is divided by 4?

This topic has expert replies
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

What is the remainder when a is divided by 4?

(1) a is the square of an odd integer.
(2) a is a multiple of 3.


OA A

Source: Manhattan Prep

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Thu Jul 11, 2019 5:27 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:What is the remainder when a is divided by 4?

(1) a is the square of an odd integer.
(2) a is a multiple of 3.

OA A

Source: Manhattan Prep
Let's take each statement one by one.

(1) a is the square of an odd integer.

The squares of first odd numbers are 1^2 = 1; 3^2 = 9; 5^2 = 25; 7^2 = 49

The numbers are 1, 9, 25, 49, 81 and so on. Each number divided by 4 leaves a remainder 1. Sufficient.

(2) a is a multiple of 3.

Few multiples of 3 are 3, 6, 9, 12...

While 3 divided 4 leaves remainder 3, 6 divided 4 leaves remainder 2. No unique answer. Insufficient.

The correct answer: A

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: GMAT Manhattan | GRE Prep Courses Princeton | ACT Prep Courses Dallas | New York IELTS Tutoring | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Jul 11, 2019 9:38 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

BTGmoderatorDC wrote:What is the remainder when a is divided by 4?

(1) a is the square of an odd integer.
(2) a is a multiple of 3.
Statement 1:
An odd integer can be written as follows:
2x+1, where x is an integer.
Since a is the square of an odd integer, we get:
a = (2x+1)² = (2x)² + 2(2x)(1) + 1² = 4x² + 4x + 1 = 4(x²+x) + 1 = (multiple of 4) + 1
Since a is equal to 1 more than a multiple of 4, dividing a by 4 will yield a remainder of 1.
SUFFICIENT.

Statement 2:
Case 1: a=6, with the result that a/4 = 6/4 = 1 R2
Case 2: a=9, with the result that a/4 = 9/4 = 2 R1
Since the remainder can be different values, INSUFFICIENT.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3