Find all School-related info fast with the new School-Specific MBA Forum

It is currently 19 Jun 2013, 07:31
Customize  |  Hide

What is the remainder, after division by 100, of 7^10 ?

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 23 Aug 2011
Posts: 47
Followers: 0

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

What is the remainder, after division by 100, of 7^10 ? [#permalink] New post 07 Oct 2011, 21:45
00:00

Question Stats:

77% (01:47) correct 22% (00:54) wrong based on 70 sessions
What is the remainder, after division by 100, of 7^10 ?

(A) 1
(B) 7
(C) 43
(D) 49
(E) 70
[Reveal] Spoiler: OA

Last edited by Bunuel on 14 Dec 2012, 02:13, edited 2 times in total.
Renamed the topic and edited the question.
Manager
Manager
Joined: 03 Jun 2010
Posts: 191
Location: United States (MI)
Concentration: Marketing, General Management
WE: Business Development (Consumer Products)
Followers: 4

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

GMAT ToolKit User GMAT Tests User
Re: PS [#permalink] New post 07 Oct 2011, 23:29
We have such a pattern
7
7*7=49
7*7*7=343
7*7*7*7=...1
7*7*7*7*7=7
So, the last number repeats every 5th time.
10/4 = 2, and remainder is 2.
we choose 7*7
it means that 7*7*7*7*7*7*7*7*7*7=.......49
We divide by 100, it means .....,49
where 49 is a remainder.
Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2098
Followers: 109

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

GMAT Tests User
Re: PS [#permalink] New post 09 Oct 2011, 06:02
kkalyan wrote:
Previous Next
Help End Exam Review Section

What is the remainder, after division by 100, of 7^{10} ?

1
7
43
49
70

PLZ EXPLAIN THE TRICK IN SOLVING THIS TYPE REMAINDER PROBLEM


Using Binomial theorem, last two digits of an exponent can be found as
7^(10)=7^(2*5)=49^5=(-1+50)^5=(-1)^5+5*(-1)^4*50=-1+50(Just considered last 2-digit of the product)=49

Look for Karishma's blogs. You may find more.

Ans: "D"
_________________

~fluke

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

1 KUDOS received
Manager
Manager
User avatar
Status: Trying hard to give another shot!
Joined: 29 Jun 2010
Posts: 108
GMAT 1: 610 Q45 V29
WE: Information Technology (Computer Software)
Followers: 1

Kudos [?]: 41 [1] , given: 34

GMAT Tests User Reviews Badge
Re: PS: Remainder of 7^(10) divided by 100 [#permalink] New post 09 Oct 2011, 09:35
1
This post received
KUDOS
kkalyan wrote:
What is the remainder, after division by 100, of 7^{10} ?

(A) 1
(B) 7
(C) 43
(D) 49
(E) 70



7^4 is 2401 .

So we can write 7^10 as ( 7^4 *7^4 * 7^2) divided by 100 ..

This would give us (1*1*49)/ 100 which would give remainder as 49.
_________________

Thanks,
GC24


Please click Kudos ,if my post helped you ;)

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

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

GMAT Tests User
Re: PS: Remainder of 7^(10) divided by 100 [#permalink] New post 14 Dec 2012, 01:48
if we do not hav formular, how do I do?
1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12116
Followers: 1879

Kudos [?]: 10121 [1] , given: 963

Re: PS: Remainder of 7^(10) divided by 100 [#permalink] New post 14 Dec 2012, 02:21
1
This post received
KUDOS
thangvietnam wrote:
if we do not hav formular, how do I do?


What is the remainder, after division by 100, of 7^10 ?

(A) 1
(B) 7
(C) 43
(D) 49
(E) 70

The remainder when 7^10 is divided by 100 will be the last two digits of 7^10 (for example 123 divided by 100 yields the remainder of 23, 345 divided by 100 yields the remainder of 45).

7^{10}=(7^2)^5=49^5 --> the units digit of 49^5 will be 9 (the units digit of 9^even is 1 and the units digit of 9^odd is 9).

So, we have that 7^{10}=49^5 has the units digit of 9, thus the units digit of the remainder must also be 9. Only answer D fits.

Answer: D.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders

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!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat 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!!!, 11 New DS 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
User avatar
Joined: 25 Oct 2012
Posts: 222
Concentration: Finance, Entrepreneurship
GPA: 3.54
Followers: 1

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

CAT Tests
Re: What is the remainder, after division by 100, of 7^10 ? [#permalink] New post 16 Dec 2012, 13:56
Hey Bunnel,

this rule is general ? like if XXXXXX9^even the unit digit of the remainder is always 1 and XXXXX9^odd the unit digit of the remainder is always 9 ??

Thanks for your help
_________________

KUDOS is the good manner to help the entire community.

1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 12116
Followers: 1879

Kudos [?]: 10121 [1] , given: 963

Re: What is the remainder, after division by 100, of 7^10 ? [#permalink] New post 16 Dec 2012, 23:39
1
This post received
KUDOS
see wrote:
Hey Bunnel,

this rule is general ? like if XXXXXX9^even the unit digit of the remainder is always 1 and XXXXX9^odd the unit digit of the remainder is always 9 ??

Thanks for your help


The units digit of 9^even is 1 and the units digit of 9^odd is 9.

If the units digit of a number is 1, then the remainder when this number will be divided by 100 will have the units digit of 1, for example 231 divided by 100 gives the reminder of 31.

If the units digit of a number is 9, then the remainder when this number will be divided by 100 will have the units digit of 9, for example 239 divided by 100 gives the reminder of 3[b]9/b].
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders

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!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat 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!!!, 11 New DS 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: 05 Nov 2012
Posts: 84
Followers: 1

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

Re: What is the remainder, after division by 100, of 7^10 ? [#permalink] New post 18 Dec 2012, 00:14
what if the answer choise has another value with units digit 9? how do we need to proceed in that case?
Intern
Intern
User avatar
Joined: 24 Apr 2012
Posts: 44
Followers: 0

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

Re: What is the remainder, after division by 100, of 7^10 ? [#permalink] New post 18 Dec 2012, 01:38
Ans:

7^10 can be written as 49^5 which can be written as (49^2)^2. 49 when divided by 100 it will give a remainder of (1)^2.49=49 answer (D).
_________________

www.mnemoniceducation.com

TURN ON YOUR MINDS!!!

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

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

GMAT Tests User
Re: What is the remainder, after division by 100, of 7^10 ? [#permalink] New post 04 Feb 2013, 04:11
7 ^1 has last digit is 7
7^2 has last digit is 9
3
1

the last digit of 7^10 must be 9

the remainder must has the same last digit

only D fits
Re: What is the remainder, after division by 100, of 7^10 ?   [#permalink] 04 Feb 2013, 04:11
    Similar topics Author Replies Last post
Similar
Topics:
New posts What is the remainder of 2 to the power of k after divided WinWinMBA 7 28 May 2005, 14:11
New posts what is the 100th digit after the "." of this number laxieqv 3 25 Feb 2006, 23:14
Popular new posts 49 Experts publish their posts in the topic Positive integer n leaves a remainder of 4 after division by bchekuri 21 05 May 2010, 23:49
New posts 1 If n^m leaves a remainder of 1 after division by 7 for all p AnkitK 3 19 Jun 2011, 10:42
New posts 2 Experts publish their posts in the topic What is the remainder of the division 2^56 by 7? pbull78 4 31 Jan 2012, 23:05
Display posts from previous: Sort by

What is the remainder, after division by 100, of 7^10 ?

  Question banks Downloads My Bookmarks Reviews  


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