Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack
GMAT Club

 It is currently 22 Mar 2017, 21:30

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# 3^n is divided by 10, what's the remainder? 1. n is a

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Intern
Joined: 05 Nov 2010
Posts: 32
Followers: 1

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

3^n is divided by 10, what's the remainder? 1. n is a [#permalink]

### Show Tags

07 Nov 2010, 13:56
00:00

Difficulty:

(N/A)

Question Stats:

50% (01:23) correct 50% (00:58) wrong based on 9 sessions

### HideShow timer Statistics

3^n is divided by 10, what's the remainder?

1. n is a multiple of 8
2. n is a multiple of 12
Intern
Joined: 07 Nov 2010
Posts: 1
Followers: 0

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

Re: 3^n is divided [#permalink]

### Show Tags

07 Nov 2010, 16:46
Let us understand the question stem :

3^n is divided by 10, what's the remainder? ---> what will be the unit digit for 3^n. Now let us try to observe a pattern of unit digit

3^1=3
3^2=9
3^3=27
3^4=81
3^5=243
3^n=729
3^n=2187
3^n=6581

You can see the unit place digit (3,9,7,1) repeats itself after an interval of 4 .

Now let us come back to question again

1. n is a multiple of 8 --implies n will be divisible by 4 .Hence unit digit 1 Sufficient
2. n is a multiple of 12 --implies n will be divisible by 4 .Hence unit digit 1 Sufficient

Hence Ans - D
Retired Moderator
Joined: 02 Sep 2010
Posts: 804
Location: London
Followers: 108

Kudos [?]: 985 [0], given: 25

Re: 3^n is divided [#permalink]

### Show Tags

07 Nov 2010, 16:50
Creeper300 wrote:
3^n is divided by 10, what's the remainder?

1. n is a multiple of 8
2. n is a multiple of 12

Lets observe the cyclicity in the last digits of the powers of 3 :

3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81

.. after this the pattern repeats

(1) n is a multiple of 8 ---> Implies n is a multiple of 4 ---> Implies last digit is 1 : Sufficient

(2) n is a multiple of 12 --> Implies n is a multiple of 4 ---> Implies last digit is 1 : Sufficient

Answer is (D)
_________________
Intern
Joined: 05 Nov 2010
Posts: 32
Followers: 1

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

Re: 3^n is divided [#permalink]

### Show Tags

08 Nov 2010, 20:22
well done, D looks correct
Re: 3^n is divided   [#permalink] 08 Nov 2010, 20:22
Similar topics Replies Last post
Similar
Topics:
2 For a positive integer n, what is the remainder when n(n+1) is divided 4 03 Oct 2016, 00:50
3 give n is a positive integer, what is the reminder when 3^n is divided 3 01 Feb 2015, 15:42
16 If x = 1! + 2! + 3! + ... + n! then what is the remainder 5 18 Aug 2014, 08:04
5 What is the remainder when the positive integer n is divided by 6? (1 4 18 Jun 2011, 07:06
3 what will be remainder when x is divided by 31? 1. x + 10 / 9 15 Aug 2010, 06:38
Display posts from previous: Sort by

# 3^n is divided by 10, what's the remainder? 1. n is a

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 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®.