If n is a prime number greater than 3, what is the remainder when n^2 is divided by 12?
A. 0
B. 1
C. 2
D. 3
E. 5
[spoiler]OA=B[/spoiler]
Source: Official Guide
If n is a prime number greater than 3, what is the remainder
This topic has expert replies
-
- Legendary Member
- Posts: 1622
- Joined: Thu Mar 01, 2018 7:22 am
- Followed by:2 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Choose ANY prime number greater than 3, and test it.Gmat_mission wrote:If n is a prime number greater than 3, what is the remainder when n² is divided by 12?
A. 0
B. 1
C. 2
D. 3
E. 5
[spoiler]OA=B[/spoiler]
Source: Official Guide
If n = 5, then n² = 5² = 25
When 25 is divided by 12, the quotient is 2 and the remainder is 1
Answer: B
Cheers,
Brent
Any prime number greater than \(3\), can be written as \((6k \pm 1)\); for \(k\) (integer) \(>0\).
So as per \(Q\) Stem, \(n\) will be of the form of \((6k \pm 1)\) AND \(n^2=(6k\pm1)^2=36k^2+1^2\pm12k\).
So, when divided by \(12\), \(n^2=36k^2+1^2\pm12k\), leaves \(1\) as remainder.
Therefore, __B__ is the correct option.
So as per \(Q\) Stem, \(n\) will be of the form of \((6k \pm 1)\) AND \(n^2=(6k\pm1)^2=36k^2+1^2\pm12k\).
So, when divided by \(12\), \(n^2=36k^2+1^2\pm12k\), leaves \(1\) as remainder.
Therefore, __B__ is the correct option.
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7247
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
We can let n = 5. Thus n^2 = 25 and 25/12 = 2 R 1.Gmat_mission wrote:If n is a prime number greater than 3, what is the remainder when n^2 is divided by 12?
A. 0
B. 1
C. 2
D. 3
E. 5
[spoiler]OA=B[/spoiler]
Source: Official Guide
(Note: The answer choices don't have a choice such as "Can't be determined." The question is not asking "what could be the remainder" either. We can safely say the correct answer must be 1, though we only used one value for n. If we want to further ensure that the answer must be 1, we can use another value for n, such as n = 7. We see that n^2 = 49 and 49/12 = 4 R 1. The remainder once again is 1.)
Answer: B
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews