find units digits

This topic has expert replies
Legendary Member
Posts: 829
Joined: Mon Jul 07, 2008 10:09 pm
Location: INDIA
Thanked: 84 times
Followed by:3 members

find units digits

by sudhir3127 » Thu Jul 24, 2008 9:32 am
find the units digits of

7^11^13^16^19^21

Legendary Member
Posts: 572
Joined: Fri Feb 22, 2008 9:25 am
Thanked: 21 times

by reachac » Thu Jul 24, 2008 9:54 am
is the ans "1"

Senior | Next Rank: 100 Posts
Posts: 58
Joined: Fri Jul 11, 2008 5:00 am
Thanked: 4 times

by Canman » Thu Jul 24, 2008 10:09 am
I think the answer is 1

Can rearrange the eqn to 7^(11*13*16*19*21)

Units digit of 7^n will repeat 7,9,3,1 with 7 or 3 on odd powers and 9 or 1 on even powers.

We know it will be an even power since 16 is a factor (can narrow the ans down to 9 or 1)

Units digit should be 1 since the factor 16 tells us the power is a multiple of 4, and multiples of 4 are the largest powers that gives us a unique units digits (in this case 1).

Legendary Member
Posts: 572
Joined: Fri Feb 22, 2008 9:25 am
Thanked: 21 times

by reachac » Thu Jul 24, 2008 10:30 am
I have a doubt, I agree with canman that the expression can be writter as

7^(11*13*16*19*21)

Now looking at the power in the expression, the power can be expressed
4N were N=11*13*4*19*21

hence we have 7^(4N)...so the units digit should be 1

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Thu Jul 24, 2008 10:42 am
reachac wrote:I have a doubt, I agree with canman that the expression can be writter as

7^(11*13*16*19*21)

Now looking at the power in the expression, the power can be expressed
4N were N=11*13*4*19*21

hence we have 7^(4N)...so the units digit should be 1
I definitely dont think you can do that.

e.g. what is 2^3^2 are you saying that 2^6 = 2^9?

Hope its clear...

Legendary Member
Posts: 829
Joined: Mon Jul 07, 2008 10:09 pm
Location: INDIA
Thanked: 84 times
Followed by:3 members

by sudhir3127 » Thu Jul 24, 2008 10:49 am
Agree with parallel chase...

Senior | Next Rank: 100 Posts
Posts: 58
Joined: Fri Jul 11, 2008 5:00 am
Thanked: 4 times

by Canman » Thu Jul 24, 2008 10:58 am
I see your point- I applied a rule that required parantheses around each of the terms. Sorry for any confusion. Back to the starting line for me.

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Thu Jul 24, 2008 11:12 am
I find 1

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Thu Jul 24, 2008 11:19 am
parallel_chase wrote:
reachac wrote:I have a doubt, I agree with canman that the expression can be writter as

7^(11*13*16*19*21)

Now looking at the power in the expression, the power can be expressed
4N were N=11*13*4*19*21

hence we have 7^(4N)...so the units digit should be 1
I definitely dont think you can do that.

e.g. what is 2^3^2 are you saying that 2^6 = 2^9?

Hope its clear...
Actually, it's a great solution.

Unless I'm mistaken, reachac was merely saying that we can rewrite the exponent as a multiple of 4.

For example, we could rewrite 2^20 as 2^(4*5).

Reachac was NOT saying that we can rewrite 2^20 as 2^4 * 2^5, which would in fact be 2^9.

So, since we know that the exponent is a multiple of 4, and we know that the units digit of powers of 7 is a 4-number repeating cycle (7, 9, 3, 1), we know that the units digit of the number in the question will definitely be 1.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Legendary Member
Posts: 661
Joined: Tue Jul 08, 2008 12:58 pm
Location: France
Thanked: 48 times

by pepeprepa » Thu Jul 24, 2008 12:00 pm
Best way is described by Stuart, here is method n°)2

7^1: unit 7
7^2: unit 9
7^3: unit 3
7^4: unit 1

So 7^11 has unit 3

Now let's see the unit digit of 3^13
3^1: unit 3
3^2: unit 9
3^3: unit 7
3^4: unit 1

So 3^13 has unit 3
And 3^16 has unit 1

And 1^19^21 has unit 1

Legendary Member
Posts: 572
Joined: Fri Feb 22, 2008 9:25 am
Thanked: 21 times

by reachac » Thu Jul 24, 2008 8:49 pm
I think I made a mistake by taking the exopnent powers as the power of the whole expression, indeed it look now that each exponent(barring 11) is the power of the precceding exponent.

If thats the case, the answer is 3

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Thu Jul 24, 2008 9:38 pm
If you solve for the powers it will be always a multiple of 11, therefore I truly think 7^11 has units digit as 3 and same for every other multiple of 11

Let me know what you guys think.

Legendary Member
Posts: 572
Joined: Fri Feb 22, 2008 9:25 am
Thanked: 21 times

by reachac » Fri Jul 25, 2008 1:03 am
parallel_chase wrote:If you solve for the powers it will be always a multiple of 11, therefore I truly think 7^11 has units digit as 3 and same for every other multiple of 11

Let me know what you guys think.
I am really sorry but I don agree with ur method, to exemplify,

11 = 4*2)+3 -->4n+3 form
11^2=121 = (4*30)+1 --> 4n+1 form

for these two forms, the ans (remainder for this question) would be different i.e 3 in case of the 4n+3 formand 7 in case of the 4n+1 form

hence we need to determine the power of 11 as odd or even

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Fri Jul 25, 2008 1:19 am
Totally agree

Thanks a ton!!!!