For a positive integer n, what is the remainder when n(n+1)

This topic has expert replies
Legendary Member
Posts: 2499
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

For a positive integer n, what is the remainder when n(n + 1) is divided by 12?

1) n is divisible by 3.
2) n is divisible by 4.

The OA is C.

I solve this question as follows,

12 = 4*3

We need to know if n is divisible by 4 and 3.

Statement 1: Insufficient. Since we don't know about n is divisible by 4.
Statement 2: Insufficient. Since we don't know about n is divisible by 3.

Both: Sufficient. n is divisible by 4 and 3, i.e n ( n+1) is divisible by 12. Hence C is the correct answer.
Source: — Data Sufficiency |

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 » Sun Jun 24, 2018 9:46 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

swerve wrote:For a positive integer n, what is the remainder when n(n + 1) is divided by 12?

1) n is divisible by 3.
2) n is divisible by 4.

The OA is C.

I solve this question as follows,

12 = 4*3

We need to know if n is divisible by 4 and 3.

Statement 1: Insufficient. Since we don't know about n is divisible by 4.
Statement 2: Insufficient. Since we don't know about n is divisible by 3.

Both: Sufficient. n is divisible by 4 and 3, i.e n ( n+1) is divisible by 12. Hence C is the correct answer.
Given: n is a positive integer

To find out: The remainder when n(n + 1) is divided by 12.

Let's take each statement one by one.

1) n is divisible by 3.

Case 1: Say n = 3, thus n + 1 = 4 => n(n + 1) =3*4 = 12 is divided by 12. The answer is Yes.
Case 2: Say n = 9, thus n + 1 = 10 => n(n + 1) =9*10 = 90 is NOT divided by 12. The answer is No. No unique answer. Insufficient.

2) n is divisible by 4.

Case 1: Say n = 4, thus n + 1 = 5 => n(n + 1) =4*5 = 20 is NOT divided by 12. The answer is No.
Case 2: Say n = 8, thus n + 1 = 9 => n(n + 1) =8*9 = 72 is divided by 12. The answer is Yes. No unique answer. Insufficient.

(1) and (2) together

From (1) and (2), we know that n is divisible by 3*4 = 12. Since n is divisible by 12, n + 1 is divisible by 12. Sufficient.

The correct answer: C

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: Manhattan Review India | Manhattan Review Hyderabad | Madhapur GMAT Courses | Dilsukhnagar GRE Prep | and many more...

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