3^n is divided by 10, what's the remainder? 1. n is a : GMAT Data Sufficiency (DS)
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 07 Dec 2016, 21:38

### 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

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

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, 12: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

### Show Tags

07 Nov 2010, 15: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: 805
Location: London
Followers: 104

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

### Show Tags

07 Nov 2010, 15: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

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

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

### Show Tags

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