It is currently 16 Jan 2019, 22:47

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

# What is the remainder when 3^7 is divided by 8?

Author Message
TAGS:
Moderator
Joined: 18 Apr 2015
Posts: 5327
Followers: 82

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

What is the remainder when 3^7 is divided by 8? [#permalink]  14 Apr 2018, 02:47
Expert's post
00:00

Question Stats:

71% (01:07) correct 28% (00:08) wrong based on 14 sessions
What is the remainder when $$3^7$$ is divided by 8?

(A) 1
(B) 2
(C) 3
(D) 5
(E) 7
[Reveal] Spoiler: OA

_________________
Director
Joined: 07 Jan 2018
Posts: 584
Followers: 5

Kudos [?]: 506 [1] , given: 88

Re: What is the remainder when 3^7 is divided by 8? [#permalink]  16 Apr 2018, 02:23
1
KUDOS
Take out some values of $$3$$ when raised to the power

$$3^1 = 3$$ when divided by $$8$$ remainder $$= 3$$
$$3^2 = 9$$ when divided by $$8$$ remainder $$= 1$$
$$3^3 = 27$$ when divided by $$8$$ remainder $$= 3$$
$$3^4 = 81$$ when divided by $$8$$ remainder $$= 1$$

There is a continuous pattern of $$3$$ and $$1$$ repeating when $$3$$ is raised to a power of something and is divided by$$8$$

Hence the possible ans choices are $$3$$ and $$1$$ however, $$3$$ is the ans when $$3$$ is raised to odd powers and $$1$$ is the ans when $$3$$ is raised to even power
therefore, option c
_________________

This is my response to the question and may be incorrect. Feel free to rectify any mistakes

Re: What is the remainder when 3^7 is divided by 8?   [#permalink] 16 Apr 2018, 02:23
Display posts from previous: Sort by