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

 It is currently 22 May 2013, 18:08

# GMAT CLUB TEST m12#29 - last digit

Author Message
TAGS:
Manager
Joined: 22 Jun 2010
Posts: 58
Followers: 1

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

GMAT CLUB TEST m12#29 - last digit [#permalink]  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. --> ???

7^{75} + 6 ends with 9.
[Reveal] Spoiler: OA
 Kaplan GMAT Prep Discount Codes Knewton GMAT Discount Codes GMAT Pill GMAT Discount Codes
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11566
Followers: 1796

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink]  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. --> ???

7^{75} + 6 ends with 9.

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.

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

Hope it helps.
_________________
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]  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. --> ???

7^{75} + 6 ends with 9.

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
Joined: 02 Sep 2009
Posts: 11566
Followers: 1796

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink]  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. --> ???

7^{75} + 6 ends with 9.

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.
_________________
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]  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. --> ???

7^{75} + 6 ends with 9.

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
Joined: 22 Jun 2010
Posts: 58
Followers: 1

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

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

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

Re: GMAT CLUB TEST m12#29 - last digit [#permalink]  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 Replies Last post
Similar
Topics:
gmat club tests 7 27 Jan 2008, 11:44
GMAT Club Tests (Difficulty)....? 6 29 Mar 2008, 14:39
GMAT Club Test 25 1 23 May 2008, 11:00
10 GMAT Club Tests 48 23 Oct 2008, 04:51
GMAT CLub Tests Quants 1 11 May 2009, 05:51
Display posts from previous: Sort by