GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video
close
It is currently 18 Sep 2021, 14:19
Register
GMAT Club Tests
Decision Tracker
My Rewards
New posts
New comers' posts

Close

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Go to My Error Log Learn more
Close

Request Expert Reply

Confirm Cancel
What is the remainder of 3^19 when divided by 10?
15 posts Go to First Unread Post
Print view
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
SORT BY:
Date
Kudos
Tags:
Find Similar Topics 

Show Tags
Hide Tags

User avatar
XxxyyY
Manager
Manager
Joined: 25 May 2006
Posts: 142
What is the remainder of 3^19 when divided by 10? [#permalink] New post  27 May 2006, 21:53
2
Kudos
19
Bookmarks
Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
00:00
A
B
C
D
E

Difficulty:

5% (low)

Question Stats:

84% (00:52) correct 16% (01:12) wrong based on 430 sessions

Hide Show timer Statistics

What is the remainder of 3^19 when divided by 10?

A. 0
B. 1
C. 5
D. 7
E. 9
ShowHide Answer
Official Answer
Official Answer and Stats are available only to registered users. Register/Login.
Attempt only this question Same topic and source Same topic and difficulty Same source and difficulty Random Chronological Reverse chronological Learn more
Most Helpful Community Reply
User avatar
Vips0000
Current Student
Joined: 15 Sep 2012
Status:Done with formalities.. and back..
Posts: 537
Location: India
Concentration: Strategy, General Management
Schools: Olin - Wash U - Class of 2015
WE:Information Technology (Computer Software)
GMAT ToolKit User Reviews Badge
Re: How do you solve? [#permalink] New post  07 Feb 2014, 16:15
9
Kudos
6
Bookmarks
Luning1 wrote:
what is the remainder when 3^19 is divided by 10

The answer is 7 but I don't understand why. Is it as simple as 10-3?


Just look at how power of 3 works..

3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 =243
.....

You'd notice that unit digit repeats itself after every 4 numbers.. In other words, 3^19 will have same unit number as 3^15, or 3^11 or 3^7 or 3^3....Which tells us, 3^19 has unit digit as 7..

Now, we know that any number with unit digit as 7 when divided by 10 will give u 7....

PS: Wrong section... Moving it to PS..
General Discussion
User avatar
buzzgaurav
Senior Manager
Senior Manager
Joined: 07 Nov 2005
Posts: 392
Location: India
[#permalink] New post  27 May 2006, 22:17
I got D.
You can use the Mod function to solve this kind of problem.
avatar
BG
Director
Director
Joined: 13 Nov 2003
Posts: 500
Location: BULGARIA
[#permalink] New post  27 May 2006, 22:17
5
Kudos
3^19=3^4*3^4*3^4*3^4*3^3
3^4=81/10 has rmainder 1
3^3=27/10 has remainder 7
1*1*1*1*7=7
avatar
mahesh004
Senior Manager
Senior Manager
Joined: 10 Oct 2005
Posts: 293
Location: US
[#permalink] New post  27 May 2006, 22:21
D it is...

3 ^ 16 will give remainder 1
3 ^ 3 will give remainder 7

so 7 * 1= 7
avatar
gidimba
Manager
Manager
Joined: 11 Oct 2005
Posts: 58
[#permalink] New post  31 May 2006, 17:12
2
Kudos
I am getting 7 - D

brute force to find the pattern in this case 39713971 and then just count to the 19th power we get 7
avatar
Luning1
Intern
Intern
Joined: 07 Feb 2014
Posts: 3
How do you solve? [#permalink] New post  07 Feb 2014, 16:06
1
Kudos
what is the remainder when 3^19 is divided by 10

The answer is 7 but I don't understand why. Is it as simple as 10-3?
avatar
shreyas
Intern
Intern
Joined: 01 Aug 2006
Posts: 28
Re: How do you solve? [#permalink] New post  07 Feb 2014, 18:29
what is the remainder when 3^19 is divided by 10?

Units digit of 3^n (n = 1,2,3....) follows the following pattern: 3,9,7,1,3,9,7,1...
When divided by 10, the remainders would be 3,9,7,1,3,9,7,1...
3^19/10 -> remainder = 7
User avatar
G
Temurkhon
Senior Manager
Senior Manager
Joined: 23 Jan 2013
Posts: 473
Schools: Cambridge'16
Re: What is the remainder of 3^19 when divided by 10? [#permalink] New post  10 Sep 2014, 20:52
2
Bookmarks
we are interested in last digit of 3^19, so we should find circulation

3*1=3
3*2=9
3*3=7
3*4=1
3*5=3
circulation is 4, that means 19/4=4 with 3 remainder, so 7 is last digit. Dividing 10 gives us 7/10, so 7 is remainder

D
User avatar
P
mvictor
Board of Directors
Joined: 17 Jul 2014
Posts: 2320
Location: United States (IL)
Concentration: Finance, Economics
Schools: Stanford '20 (WD)
GMAT 1: 650 Q49 V30
GPA: 3.92
WE:General Management (Transportation)
GMAT ToolKit User Reviews Badge
What is the remainder of 3^19 when divided by 10? [#permalink] New post  12 Sep 2014, 10:48
I got D, and this is how I solved:
I looked for patterns:
^2 - units digit 9
^3 - units digit 7
^4 - units digit 1
^5 - units digit 3

hence, we can see that when raised to a power which is multiple of 4, the units digit is 1, and when to an even power not multiple of 4, the units digit is 9
and we can then see:
^16 - units digit 1, or
^18 - units digit 9
and ^19 - units digit 7

therefore, when divided by 10, the remainder must be 7
User avatar
PareshGmat
SVP
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1649
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Re: What is the remainder of 3^19 when divided by 10? [#permalink] New post  30 Sep 2014, 22:23
2
Kudos
For \(3^1\), remainder = 3

\(3^2\), remainder = 9

\(3^3\), remainder = 7

\(3^4\), remainder = 1

& so on........

For \(3^{19}\), remainder = 7

Answer = D
User avatar
V
Abhishek009
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 5538
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
GMAT ToolKit User
Re: What is the remainder of 3^19 when divided by 10? [#permalink] New post  14 Nov 2015, 11:21
X & Y wrote:
What is the remainder of 3^19 when divided by 10?

A. 0
B. 1
C. 5
D. 7
E. 9


We know \(\frac{3^4}{10}\) = Reminder 1

3^19 = \(\frac{(3^4)^4 *(3^3)}{10}\)

\(\frac{(3^4)^4}{10}\) will have remainder 1

We need to find the reminder of \(\frac{(3^3)}{10}\)

\(\frac{(3^3)}{10} = [m]\frac{(20 + 7)}{10}\) => Reminder is 7
_________________
Thanks and Regards

Abhishek....

PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS

How to use Search Function in GMAT Club | Rules for Posting in QA forum | Writing Mathematical Formulas |Rules for Posting in VA forum | Request Expert's Reply ( VA Forum Only )
Signature Read More
avatar
G
susheelh
Manager
Manager
Joined: 12 Jun 2016
Posts: 190
Location: India
Concentration: Technology, Leadership
WE:Sales (Telecommunications)
GMAT ToolKit User
What is the remainder of 3^19 when divided by 10? [#permalink] New post  30 Jun 2017, 19:49
The question is essentially asking - What is the unit digit of \(3^{19}\)

Quick check on cycilicity of unit digit says

\(3^1 = 3\)

\(3^2 = 9\)

\(3^3 = 7\)

\(3^4 = 1\)

Therefore, the unit digit repeats after every 4th power of 3. For unit digit of \(3^{19}\) First find \(Remainder \ of (\frac{19}{4})= 3\). The unit digit is 3rd term in the above sequence = 7

Answer is D
_________________
My Best is yet to come!
Signature Read More
User avatar
V
MathRevolution
Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 11715
GMAT 1: 760 Q51 V42
GPA: 3.82
Re: What is the remainder of 3^19 when divided by 10? [#permalink] New post  01 Sep 2020, 01:33
Expert Reply
\(3^{19}\) = \((3^2)^{9}\) * 3

=> \(\frac{(3^2) }{ 10}\) -> remainder = -1

=> \((-1)^9\) = -1

=>\( \frac{3 }{ 10}\) -> remainder = -7

- 1 * - 7 = 7

Answer D
_________________
MathRevolution: The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] On-demand trial course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting at $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online
Signature Read More
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 20548
Re: What is the remainder of 3^19 when divided by 10? [#permalink] New post  05 Sep 2021, 06:05
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources
Signature Read More
GMAT Club Bot
gmatclubot
Re: What is the remainder of 3^19 when divided by 10? [#permalink]
05 Sep 2021, 06:05
NEW TOPIC
POST REPLY
Downloads
My Bookmarks
Reviews
Moderators:
chetan2u
Math Expert
10374 posts
Bunuel
Math Expert
79175 posts
yashikaaggarwal
Senior Moderator - Masters Forum
2690 posts
generis
Senior SC Moderator
4978 posts

cron

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions