Solving Т(n)=(1)/((1)/(T(n-1))+n^2) and T(1)=1 How do I go on from here? How can I find the solution? Thanks. :)

Quessyrutty6w

Quessyrutty6w

Answered question

2022-07-23

Solving Т ( n ) = 1 1 T ( n 1 ) + n 2 and T ( 1 ) = 1
I did find T ( 2 ) = 1 1 + n 2 , but I don't know how to proceed.
How do I go on from here? How can I find the solution? Thanks. :)

Answer & Explanation

Helena Howard

Helena Howard

Beginner2022-07-24Added 12 answers

1 t n = 1 t n 1 + n 2
and the rest is smooth I think:
1 t 2 = 1 t 1 + 2 2
1 t 3 = 1 t 2 + 3 2 . . .
1 t n = 1 t n 1 + n 2 .
A summing of these equalities gives:
1 t n 1 t 1 = 2 2 + 3 2 + . . . + n 2
or
1 t n = 1 2 + 2 2 + 3 2 + . . . + n 2
or
1 t n = n ( n + 1 ) ( 2 n + 1 ) 6 .
The answer is:
t n = 6 n ( n + 1 ) ( 2 n + 1 )

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?