Find f(n) when n=10k, where ff satisfies the recurrence relation f(n)=ffrac{n}{10}) with f(1)=10.

Wribreeminsl

Wribreeminsl

Answered question

2021-01-08

Find f(n) when n=10k, where ff satisfies the recurrence relation f(n)=fn10 with f(1)=10.

Answer & Explanation

delilnaT

delilnaT

Skilled2021-01-09Added 94 answers

Since we need to find f(n) when n=10k, we need to determine a pattern when nn is a power of 10.
Substituting n=10 into f(n)=f(n10) givesf(10)=f(1010=f(1)).

Since f(1)=10, then f(10)=10.
Substituting n=100 into f(n)=f(n10) gives f(100)=f(10010=f(10)).

Since f(10)=10, then f(100)=10.
Substituting n=1000 into f(n)=f(n10 gives f(1000)=f(100010=f(100))).

Since f(100)=10, then f(1000)=10.
Based on these results, then nn is a power of 10, then the value of f(n) is 10. Therefore, when n=10k we have f(n)=10.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?