What is the largest prime number P so that (p^2)/12 leaves a

Question

What is the largest prime number P so that
(p^2)/12 leaves a remainder that is  different  from 1 ?

A) 2
B) 3
C) 7
D) 21
E) 97

smandalika · Answer

I guess from trial and error the ans is b 3

we can eliminate d 21 which isnt a prime . 97 can be expreesed as 96 + 1
so 97^2 will leave a remainder of 1 so alll that remain are a,b, c . 7 leaves a remainder of 1 again so between 2 and 3 its 3

Anonymous · Answer

Agreed ans should be B :yes

abisurd · Answer

Why not 2 ?

2 divided by 12 leaves a remainder of 2 which is  different  from 1.

Why do I feel that the question has some discrepency?

K_s_r · Answer

can you eloborate on your answer pls

lastochka · Answer

3 is larger than 2, and remainder in a case of 3 is not equal to one, hence you pick 3

afife76 · Answer

Please explain your answer... :thanks

jpv · Answer

We have to find LARGEST Prime number that leaves remainder ~= 1

Start from 
(E) : 97 is of the form (12n + 1 ) will always give remainder 1
(D) : 21 forget it Not Prime.
(C) : 7 -> 49 Remainder 1
(B) : 3 -> 9 Remainder 9
Thats it : (B) is the answer.

No need to look for (A) because even if that would be answer, 3 will always be greater than 2.

smandalika · Answer

Assuming B is the final ans I will try to give a better explanation.


First off the question is about a prime number so 21 not being a prime is eliminated.

next 97 can be expressed as (96 + 1)^ 2 = 96^2 + 1 + 2*96*1 
since (a + b)^2 = a^2 + b^2 + 2*a*b 

so since 96 is divisible by 12 97^2/12 leaves a remainder of 1

7^2 / 12 = 49/12 leaves a remainder of 1 so the only 2 options left out are 2 and 3 
2^2 / 12 leaves a remainder of 4 and
3^2/ 12 leaves a remainder of 9 

but we are looking for the biggest prime number so its 3 between the 2 alternatives

ian7777 · Answer

great explanation!

Dookie · Answer

The OA is B.

As a matter of fact,  every  prime number greater than 3, when squared and then divided by 12,
leaves a remainder of 1.

Try it!

What is the largest prime number P so that (p^2)/12 leaves a

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards