Is p^2 - 1 divisible by 12?

This topic has expert replies
Moderator
Posts: 2058
Joined: Sun Oct 29, 2017 4:24 am
Thanked: 1 times
Followed by:5 members

Is p^2 - 1 divisible by 12?

by M7MBA » Sat Apr 28, 2018 1:43 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Is p^2 - 1 divisible by 12?

(1) p > 3

(2) p is a prime number

The OA is C.

I don't know how to solve this DS question. Can anyone help me here? Please.
Source: — Data Sufficiency |

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 » Sat Apr 28, 2018 3:10 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

M7MBA wrote:Is p^2 - 1 divisible by 12?

(1) p > 3

(2) p is a prime number
Question stem, rephrased:
Is (p+1)(p-1) divisible by 12?

Statement 1:
Case 1: p=4
In this case, (p+1)(p-1) = 5*3 = 15, so the answer to the question stem is NO.
Case 2: p=5
In this case, (p+1)(p-1) = 6*4 = 24, so the answer to the question stem is YES.
Since the answer is NO in Case 1 but YES in Case 2, INSUFFICIENT.

Statement 2:
Case 2 also satisfies Statement 2.
In Case 2, the answer to the question stem is YES.
Case 3: p=2
In this case, (p+1)(p-1) = 3*1 = 3, so the answer to the question stem is NO.
Since the answer is NO in Case 3 but YES in Case 2, INSUFFICIENT.

Statements combined:
If p=5, then (p+1)(p-1) = 6*4.
If p=7, then (p+1)(p-1) = 8*6.
If p=11, then (p+1)(p-1) = 12*10.
If p=13, then (p+1)(p-1) = 14*12.
If p=17, then (p+1)(p-1) = 18*16.
Notice the PATTERN:
In every case, the product in blue is composed of a MULTIPLE OF 3 and a MULTIPLE OF 4 or includes a factor that is a MULTIPLE OF BOTH 3 AND 4.
Since (p+1)(p-1) is divisible by both 3 and 4, it must be divisible by 12.
Thus, the answer to the question stem is YES.
SUFFICIENT.

The correct answer is C.
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