Find all School-related info fast with the new School-Specific MBA Forum
Learn more about the recent changes... close

It is currently 22 May 2013, 05:28
Customize  |  Hide

Search
Register
New posts
Unanswered

If n is a prime number greater than 3, what is the remainder

  Question banks Downloads My Bookmarks Reviews  
  Oldest Best Reply
Search for:
 
Print view
First unread post
Author Message
TAGS:
1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11563
Followers: 1795

Kudos [?]: 9569 [1] , given: 826

GMAT Tests User CAT Tests
Top Member of the Month
If n is a prime number greater than 3, what is the remainder [#permalink] New post 26 Aug 2012, 02:56
1
This post received
KUDOS
00:00

Difficulty:

  10% (low)

Question Stats:

94% (01:20) correct 5% (00:49) wrong based on 25 sessions
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

Practice Questions
Question: 26
Page: 155
Difficulty: 600
[Reveal] Spoiler: OA

_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

2 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11563
Followers: 1795

Kudos [?]: 9569 [2] , given: 826

GMAT Tests User CAT Tests
Top Member of the Month
Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 26 Aug 2012, 02:56
2
This post received
KUDOS
SOLUTION:

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

There are several algebraic ways to solve this question, but the easiest way is as follows: since we cannot have two correct answers just pick a prime greater than 3, square it and see what would be the remainder upon division of it by 12.

n=5 --> n^2=25 --> remainder upon division 25 by 12 is 1.

Answer: B.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Intern
Intern
Joined: 21 Apr 2010
Posts: 12
Followers: 0

Kudos [?]: 0 [0], given: 2

Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 27 Aug 2012, 11:08
Prime nos. n > 3 are 5,7,11...and their squares n^2 are 25, 49, 121...
Remainder of (n^2)/12 is 1.
Director
Director
User avatar
Status: Final Countdown
Joined: 17 Mar 2010
Posts: 566
Location: India
GPA: 3.82
WE: Account Management (Retail Banking)
Followers: 10

Kudos [?]: 68 [0], given: 75

Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 27 Aug 2012, 11:45
Prime numbers greater than 3 are 5,7,.....17 etc

Remainders , when divided by 12;
(5)^2/12--> 1
(7)^2/12-->1
.
.
.
(17)^2/12-->1

B is the right answer
_________________

" Make more efforts "
Press Kudos if you liked my post

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11563
Followers: 1795

Kudos [?]: 9569 [0], given: 826

GMAT Tests User CAT Tests
Top Member of the Month
Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 31 Aug 2012, 01:47
SOLUTION:

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

There are several algebraic ways to solve this question, but the easiest way is as follows: since we cannot have two correct answers just pick a prime greater than 3, square it and see what would be the remainder upon division of it by 12.

n=5 --> n^2=25 --> remainder upon division 25 by 12 is 1.

Answer: B.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Senior Manager
Senior Manager
Joined: 09 Jun 2010
Posts: 456
Followers: 0

Kudos [?]: 14 [0], given: 39

GMAT Tests User
Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 28 Feb 2013, 00:23
dont use algebric, pick numbers.

I want to follow this posting
Manager
Manager
User avatar
Joined: 07 Feb 2011
Posts: 88
Followers: 0

Kudos [?]: 4 [0], given: 43

Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 03 Mar 2013, 06:43
Bah read the question stem carefully. Was doing a cube problem before this and did it with n^3.
_________________

We appreciate your kudos'

Intern
Intern
Joined: 14 Jul 2012
Posts: 9
Location: Canada
Concentration: Marketing, Entrepreneurship
Schools: Rotman '16, Schulich '16
WE: Sales (Other)
Followers: 0

Kudos [?]: 5 [0], given: 4

If n is a prime number greater than 3, what is the remainder [#permalink] New post 22 Mar 2013, 15:36
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
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11563
Followers: 1795

Kudos [?]: 9569 [0], given: 826

GMAT Tests User CAT Tests
Top Member of the Month
Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 22 Mar 2013, 15:38
GMAThirst 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


Merging similar topics.

Please search before posting.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 14 Dec 2012
Posts: 66
Location: India
Concentration: Finance, Real Estate
GMAT 1: 640 Q49 V29
GMAT 2: 670 Q50 V29
GPA: 3.6
Followers: 0

Kudos [?]: 9 [0], given: 33

CAT Tests
Re: If n is a prime number greater than 3, what is the remainder [#permalink] New post 22 Apr 2013, 23:25
Bunuel wrote:
SOLUTION:

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

There are several algebraic ways to solve this question, but the easiest way is as follows: since we cannot have two correct answers just pick a prime greater than 3, square it and see what would be the remainder upon division of it by 12.

n=5 --> n^2=25 --> remainder upon division 25 by 12 is 1.

Answer: B.


hi bunuel,

for the above question if N^2 is divided by 3 or 6 or 8 or 24 then also remainder is always 1.

my question is whether these are the only numbers which when divide N^2 gives the constant remainder or there are other numbers also
which when divide a prime^2 (greater than 3) gives a constant remainder.

i know i am out of topic but if possible do reply because knowing these stuff might save some time in exams.

regards
SKM
Re: If n is a prime number greater than 3, what is the remainder   [#permalink] 22 Apr 2013, 23:25
    Similar topics Author Replies Last post
Similar
Topics:
 New posts If n is a prime number greater than 3, what is the remainder stoolfi 3 27 Nov 2003, 20:53
New posts If n is a prime number greater than 3, what is the remainder Bhai 1 12 Sep 2004, 21:24
New posts If n is a prime number greater than 3, what is the remainder afife76 7 03 Nov 2004, 22:21
New posts If n is a prime number greater than 3, what is the remainder vprabhala 2 24 Jan 2005, 11:01
New posts If n is a prime number greater than 3, what is the remainder joemama142000 9 30 Nov 2005, 10:37
Display posts from previous: Sort by

If n is a prime number greater than 3, what is the remainder

  Question banks Downloads My Bookmarks Reviews  
Print view
First unread post

Moderators: Bunuel, VeritasPrepKarishma, IanStewart

Search for:


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com