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

It is currently 22 May 2013, 18:08
Customize  |  Hide

GMAT CLUB TEST m12#29 - last digit

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
Joined: 22 Jun 2010
Posts: 58
Followers: 1

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

GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 12:58
00:00

Question Stats:

100% (00:00) correct 0% (00:00) wrong based on 0 sessions
What is the unit's digit of 7^{75} + 6 ?

(C) 2008 GMAT Club - m12#29

* 1
* 3
* 5
* 7
* 9

I put the official explanation and the part I do not understand (blue text) in a spoiler

[Reveal] Spoiler:
7^1 ends with 7

7^2 ends with 9

7^3 ends with 3

7^4 ends with 1

7^5 ends with 7

...

7^{76} ends with 1. --> ???

So, 7^{75} ends with 3. --> ???
If 7^5 ends with 7, shouldnt 7^75 also end with 7? Hence 7+6=13 - answer b?? Please help!!


7^{75} + 6 ends with 9.
The correct answer is E.
[Reveal] Spoiler: OA
Kaplan GMAT Prep Discount CodesKnewton GMAT Discount CodesGMAT Pill GMAT Discount Codes
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11566
Followers: 1796

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 13:20
AndreG wrote:
What is the unit's digit of 7^{75} + 6 ?

(C) 2008 GMAT Club - m12#29

* 1
* 3
* 5
* 7
* 9

I put the official explanation and the part I do not understand (blue text) in a spoiler

[Reveal] Spoiler:
7^1 ends with 7

7^2 ends with 9

7^3 ends with 3

7^4 ends with 1

7^5 ends with 7

...

7^{76} ends with 1. --> ???

So, 7^{75} ends with 3. --> ???
If 7^5 ends with 7, shouldnt 7^75 also end with 7? Hence 7+6=13 - answer b?? Please help!!


7^{75} + 6 ends with 9.
The correct answer is E.


7 in power repeats pattern of 4: 7-9-3-1. As 75=4*18+3 then the last digit of 7^{75} is the same as the last digit of 7^3, which is 3. Units digit of 7^{75} + 6 will be: 3 plus 6 = 9.

Answer: E.

For more on this issue check Number Theory chapter of Math Book (link in my signature).

Hope it helps.
_________________

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

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

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


What are GMAT Club Tests?
25 extra-hard Quant Tests

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

Senior Manager
Senior Manager
Status: GMAT Time...!!!
Joined: 03 Apr 2010
Posts: 294
Schools: Chicago,Tuck,Oxford,cambridge
Followers: 6

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 13:26
AndreG wrote:
What is the unit's digit of 7^{75} + 6 ?

(C) 2008 GMAT Club - m12#29

* 1
* 3
* 5
* 7
* 9

I put the official explanation and the part I do not understand (blue text) in a spoiler

[Reveal] Spoiler:
7^1 ends with 7

7^2 ends with 9

7^3 ends with 3

7^4 ends with 1

7^5 ends with 7

...

7^{76} ends with 1. --> ???

So, 7^{75} ends with 3. --> ???
If 7^5 ends with 7, shouldnt 7^75 also end with 7? Hence 7+6=13 - answer b?? Please help!!


7^{75} + 6 ends with 9.
The correct answer is E.



well i will say that whatever may be the number if we have to find the last digit of some number whose power isgiven..then the best method is to divide the power by 4 since all the digits from 1...9 will surely repeat after every 4th digit...
then raise the digit to the power of remainder...
here 75/4 remainder=3
7^3=last digit comes out to be 3
now 3+6=9

thanx
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11566
Followers: 1796

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 13:42
sandeep800 wrote:
AndreG wrote:
What is the unit's digit of 7^{75} + 6 ?

(C) 2008 GMAT Club - m12#29

* 1
* 3
* 5
* 7
* 9

I put the official explanation and the part I do not understand (blue text) in a spoiler

[Reveal] Spoiler:
7^1 ends with 7

7^2 ends with 9

7^3 ends with 3

7^4 ends with 1

7^5 ends with 7

...

7^{76} ends with 1. --> ???

So, 7^{75} ends with 3. --> ???
If 7^5 ends with 7, shouldnt 7^75 also end with 7? Hence 7+6=13 - answer b?? Please help!!


7^{75} + 6 ends with 9.
The correct answer is E.



well i will say that whatever may be the number if we have to find the last digit of some number whose power isgiven..then the best method is to divide the power by 4 since all the digits from 1...9 will surely repeat after every 4th digit...
then raise the digit to the power of remainder...
here 75/4 remainder=3
7^3=last digit comes out to be 3
now 3+6=9

thanx


The above is correct with a little correction: when remainder is zero, then we should rise to the power not of remainder 0 but to the power of the cyclicity number.

For example las digit of 7^24 is the same as the last digit of 7^4 as the cyclicity of 7 in power is 4 and 24 divided by 4 gives remainder of zero.

From Number Theory chapter of Math Book:

LAST DIGIT OF A POWER

Determining the last digit of (xyz)^n:

1. Last digit of (xyz)^n is the same as that of z^n;
2. Determine the cyclicity number c of z;
3. Find the remainder r when n divided by the cyclisity;
4. When r>0, then last digit of (xyz)^n is the same as that of z^r and when r=0, then last digit of (xyz)^n is the same as that of z^c, where c is the cyclisity number.

• Integer ending with 0, 1, 5 or 6, in the integer power k>0, has the same last digit as the base.
• Integers ending with 2, 3, 7 and 8 have a cyclicity of 4.
• Integers ending with 4 (eg. (xy4)^n) have a cyclisity of 2. When n is odd (xy4)^n will end with 4 and when n is even (xy4)^n will end with 6.
• Integers ending with 9 (eg. (xy9)^n) have a cyclisity of 2. When n is odd (xy9)^n will end with 9 and when n is even (xy9)^n will end with 1.

Example: What is the last digit of 127^{39}?
Solution: Last digit of 127^{39} is the same as that of 7^{39}. Now we should determine the cyclisity of 7:

1. 7^1=7 (last digit is 7)
2. 7^2=9 (last digit is 9)
3. 7^3=3 (last digit is 3)
4. 7^4=1 (last digit is 1)
5. 7^5=7 (last digit is 7 again!)
...

So, the cyclisity of 7 is 4.

Now divide 39 (power) by 4 (cyclisity), remainder is 3.So, the last digit of 127^{39} is the same as that of the last digit of 7^{39}, is the same as that of the last digit of 7^3, which is 3.

Hope it helps.
_________________

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

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

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


What are GMAT Club Tests?
25 extra-hard Quant Tests

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

Senior Manager
Senior Manager
Status: GMAT Time...!!!
Joined: 03 Apr 2010
Posts: 294
Schools: Chicago,Tuck,Oxford,cambridge
Followers: 6

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 13:55
Bunuel wrote:
sandeep800 wrote:
AndreG wrote:
What is the unit's digit of 7^{75} + 6 ?

(C) 2008 GMAT Club - m12#29

* 1
* 3
* 5
* 7
* 9

I put the official explanation and the part I do not understand (blue text) in a spoiler

[Reveal] Spoiler:
7^1 ends with 7

7^2 ends with 9

7^3 ends with 3

7^4 ends with 1

7^5 ends with 7

...

7^{76} ends with 1. --> ???

So, 7^{75} ends with 3. --> ???
If 7^5 ends with 7, shouldnt 7^75 also end with 7? Hence 7+6=13 - answer b?? Please help!!


7^{75} + 6 ends with 9.
The correct answer is E.



well i will say that whatever may be the number if we have to find the last digit of some number whose power isgiven..then the best method is to divide the power by 4 since all the digits from 1...9 will surely repeat after every 4th digit...
then raise the digit to the power of remainder...
here 75/4 remainder=3
7^3=last digit comes out to be 3
now 3+6=9

thanx


The above is correct with a little correction: when remainder is zero, then we should rise to the power not of remainder 0 but to the power of the cyclicity number.

For example las digit of 7^24 is the same as the last digit of 7^4 as the cyclicity of 7 in power is 4 and 24 divided by 4 gives remainder of zero.

From Number Theory chapter of Math Book:

LAST DIGIT OF A POWER

Determining the last digit of (xyz)^n:

1. Last digit of (xyz)^n is the same as that of z^n;
2. Determine the cyclicity number c of z;
3. Find the remainder r when n divided by the cyclisity;
4. When r>0, then last digit of (xyz)^n is the same as that of z^r and when r=0, then last digit of (xyz)^n is the same as that of z^c, where c is the cyclisity number.

• Integer ending with 0, 1, 5 or 6, in the integer power k>0, has the same last digit as the base.
• Integers ending with 2, 3, 7 and 8 have a cyclicity of 4.
• Integers ending with 4 (eg. (xy4)^n) have a cyclisity of 2. When n is odd (xy4)^n will end with 4 and when n is even (xy4)^n will end with 6.
• Integers ending with 9 (eg. (xy9)^n) have a cyclisity of 2. When n is odd (xy9)^n will end with 9 and when n is even (xy9)^n will end with 1.

Example: What is the last digit of 127^{39}?
Solution: Last digit of 127^{39} is the same as that of 7^{39}. Now we should determine the cyclisity of 7:

1. 7^1=7 (last digit is 7)
2. 7^2=9 (last digit is 9)
3. 7^3=3 (last digit is 3)
4. 7^4=1 (last digit is 1)
5. 7^5=7 (last digit is 7 again!)
...

So, the cyclisity of 7 is 4.

Now divide 39 (power) by 4 (cyclisity), remainder is 3.So, the last digit of 127^{39} is the same as that of the last digit of 7^{39}, is the same as that of the last digit of 7^3, which is 3.

Hope it helps.


Thanx a lot bunuel for correcting me..i wud have applied my method in GMAT if u had not corrected me....:)
Manager
Manager
Joined: 22 Jun 2010
Posts: 58
Followers: 1

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 14:06
Wow, you guys helped me a lot! THANKS!!
Senior Manager
Senior Manager
Joined: 20 Jul 2010
Posts: 277
Followers: 2

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

GMAT ToolKit User Reviews Badge
Re: GMAT CLUB TEST m12#29 - last digit [#permalink] New post 14 Sep 2010, 15:23
Thanks for summarising the concept. I used to calculate what you call cyclicity in every problem and reach my conclusions
_________________

If you like my post, consider giving me some KUDOS !!!!! Like you I need them

Re: GMAT CLUB TEST m12#29 - last digit   [#permalink] 14 Sep 2010, 15:23
    Similar topics Author Replies Last post
Similar
Topics:
New posts EXPERTS_POSTS_IN_THIS_TOPIC gmat club tests marcodonzelli 7 27 Jan 2008, 11:44
New posts GMAT Club Tests (Difficulty)....? Liquid 6 29 Mar 2008, 14:39
New posts GMAT Club Test 25 chengliu 1 23 May 2008, 11:00
Popular new posts 10 EXPERTS_POSTS_IN_THIS_TOPIC GMAT Club Tests dzyubam 48 23 Oct 2008, 04:51
New posts GMAT CLub Tests Quants nightwing79 1 11 May 2009, 05:51
Display posts from previous: Sort by

GMAT CLUB TEST m12#29 - last digit

  Question banks Downloads My Bookmarks Reviews  


cron

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