Functions and Logarithms

Algebra Level 4

f ( x ) = 1 0 10 x g ( x ) = log 10 ( x 10 ) h 1 ( x ) = g ( f ( x ) ) h n ( x ) = h 1 ( h n 1 ( x ) ) \begin{aligned} f(x) & = & 10^{10x} \\ g(x) & = & \log_{10} \left ( \frac x {10} \right ) \\ h_1 (x) & = & g(f(x)) \\ h_n (x) & = & h_1 (h_{n-1} (x)) \\ \end{aligned}

Denote the set functions above. Evaluate the sum of digits of h 2011 ( 1 ) h_{2011} (1) .

Note - This is not original. Adapted from a Math contest.


The answer is 16089.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Aditya Raut
Sep 23, 2014

h 1 ( x ) = g ( f ( x ) ) = log ( f ( x ) 10 ) = log ( 1 0 10 x 10 ) = 10 x 1 h_1(x)=g(f(x)) = \log\left(\dfrac{f(x)}{10}\right)= \log\left(\dfrac{10^{10x}}{10}\right) = 10x-1


Thus, we have h 1 ( x ) = 10 x 1 h_1(x)=10x-1 , and as h n = h 1 ( h n 1 ( x ) ) h_n=h_1(h_{n-1}(x)) , we have

h n = 10 × h n 1 ( x ) 1 h_n=10\times h_{n-1}(x) -1

Thus we have a recurrence, so now, we'll substitute the value of x x as 1 1 .

h 1 ( 1 ) = 10 1 = 9 h_1(1)=10-1=9 . Hence we have a recursive formula as

a n = 10 a n 1 1 a_n=10a_{n-1}-1 with given that a 1 = 9 a_1=9 . (Here a n = h n ( 1 ) a_{n}=h_n(1) )

Computing the terms, simply, we have

a 1 = 10 × 1 1 = 9 a 2 = 10 × 9 1 = 89 a 3 = 10 × 89 1 = 889 a 4 = 10 × 889 1 = 8889 . . . . . . . . a_1=10\times 1-1= 9 \\a_2=10\times 9 -1 =89 \\ a_3=10\times 89 -1 = 889 \\ a_4=10\times 889-1 = 8889 \\ ........

Now observe that a n a_n is simply a n d i g i t n-digit number, which has last digit 9 9 and all other digits are 8 8 .

Hereby, we conclude that a 2011 = h 2011 ( 1 ) = 888.....888 2010 times digit ’8’ 9 a_{2011} = h_{2011}(1) = \underbrace{888.....888}_\text{2010 times digit '8'}9

Hence digit sum is 2010 × 8 + 9 = 16080 + 9 = 16089 2010\times 8+9 = 16080+9=\boxed{16089}

BTW @Krishna Ar , this was from which math contest ?

Aditya Raut - 6 years, 8 months ago

Log in to reply

Some AMC :P ...I think AMC 10..I felt its level was bit high for it , thus posted it! :D

Krishna Ar - 6 years, 8 months ago

Log in to reply

Whose level was high for AMC ? This problem ? You sure ?

Aditya Raut - 6 years, 8 months ago

Log in to reply

@Aditya Raut Yeah! Me sure-You think this is easy? Yes, I solved it. But the composition of triple functions confuses many!!!!!!!!

Krishna Ar - 6 years, 8 months ago

Log in to reply

@Krishna Ar Use \log in stead of log, because \log is a valid LaTeX code.

\begin{array}{|c||c|} \textbf{Input} & \textbf{Output}\\ \hline \\ \text{log} & log\\ \text{\log} & \log \\ \text{log\_10} & log_10\\ \text{\log\_{10}} & \log_{10}\\ \end{array}

@Krishna Ar

Aditya Raut - 6 years, 8 months ago

Log in to reply

@Aditya Raut Okay, thanks sure :). BTW, I have a few questions to ask you? When could I?

Krishna Ar - 6 years, 8 months ago

Log in to reply

@Krishna Ar I'm also interested.... :-P

Satvik Golechha - 6 years, 8 months ago

I found h n = 10 n p ( n ) { h }_{ n }={ 10 }^{ n }-p(n) where p ( n ) p(n) is 1111111...n times.

shivamani patil - 6 years, 7 months ago

the digital sum of 16089 is 6 right??(1+6+0+8+9=24,2+4=6)

Ashrene Roy - 6 years, 8 months ago

Log in to reply

No no, it means sum of digits. Not the final single digit answer. I've edited that as a moderator...

Aditya Raut - 6 years, 8 months ago

h_(n) (x) =10^n x - (n-1)1's. Thus, for n = 2011 => 10^2011 - (2011)1's = (2010)8's and last a 9. Thus, 2010 8 +9 =16089

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...