BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

f(x) denotes the remainder when x is divided by 10. For example, f(5) = 5, f(92) = 2 and f(271) = 1. What is the valu

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

f(x) denotes the remainder when x is divided by 10. For example, f(5) = 5, f(92) = 2 and f(271) = 1. What is the valu

by Max@Math Revolution » Thu Jun 04, 2020 7:31 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

[GMAT math practice question]

f(x) denotes the remainder when x is divided by 10. For example, f(5) = 5, f(92) = 2 and f(271) = 1. What is the value f(2^2006) + f(3^2006) + f(5^2006) + f(7^2006) + f(9^2006)?

A. 24
B. 26
C. 28
D. 30
E. 32
Top
Source: — Problem Solving |
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Re: f(x) denotes the remainder when x is divided by 10. For example, f(5) = 5, f(92) = 2 and f(271) = 1. What is the v

by Max@Math Revolution » Sun Jun 07, 2020 6:26 pm
=>
When we repeat multiplying a number every four times, we have the same unit digit.
2^{2006} has the same unit digit of 2^2, which is 4, since 2006 = 4·501 + 2.
3^{2006} has the same unit digit of 3^2, which is 9, since 2006 = 4·501 + 2.
5^{2006} has the same unit digit of 5^2, which is 5, since 2006 = 4·501 + 2.
7^{2006} has the same unit digit of 7^2, which is 9, since 2006 = 4·501 + 2.
9^{2006} has the same unit digit of 9^2, which is 1, since 2006 = 4·501 + 2.

f(2^{2006})+ f(3^{2006})+ f(5^{2006})+ f(7^{2006})+ f(9^{2006}) = 4 + 9 + 5 + 9 + 1 = 28.

Therefore, C is the answer.
Answer: C
Top
Junior | Next Rank: 30 Posts
Posts: 10
Joined: Sun Jun 07, 2020 10:41 pm

Re: f(x) denotes the remainder when x is divided by 10. For example, f(5) = 5, f(92) = 2 and f(271) = 1. What is the v

by zs2 » Mon Jun 08, 2020 9:00 am
This can be solved by Cyclicity of remainders...

Cyclicity of 2 IS 4 : 2, 4, 8, 6
Cyclicity of 5 IS 1: 5
Cyclicity of 3 IS 4: 3, 9, 7, 1
Cyclicity of 7 IS 4 : 7, 9, 3, 1
Cyclicity of 9 IS 2 : 9, 1

Divide 2006 by the count of cyclicity.. and find remainders...

f(2^{2006})+ f(3^{2006})+ f(5^{2006})+ f(7^{2006})+ f(9^{2006})
= 4 + 9 + 5 + 9 + 1
= 28

Hence C
Top
Post new topic Post Reply
• Page 1 of 1