What is the answer to solvefor T,T(n)=2T(n-1)+1 ?

The answer to solvefor T,T(n)=2T(n-1)+1 is T= 1/(-n+2);\quad n\ne 2

English

Español

Português

Français

Deutsch

Italiano

Русский

中文(简体)

한국어

日本語

Tiếng Việt

עברית

العربية

Popular >

solvefor T,T(n)=2T(n-1)+1

solve for

T, T (n) = 2 T (n - 1) + 1

T = \frac{1}{- n + 2}; n \neq = 2

Solution steps

T (n) = 2 T (n - 1) + 1

Expand

2 T (n - 1) : 2 n T - 2 T

n T = 2 n T - 2 T + 1

Expand

T (n) : n T

n T = 2 n T - 2 T + 1

Subtract

2 n T - 2 T

from both sides

n T - (2 n T - 2 T) = 2 n T - 2 T + 1 - (2 n T - 2 T)

Simplify

- n T + 2 T = 1

Factor

- n T + 2 T : T (- n + 2)

T (- n + 2) = 1

Divide both sides by

- n + 2; n \neq = 2

T = \frac{1}{- n + 2}; n \neq = 2

lo g_{10} (5) (x) = 2

lo g_{3} (5^{l o g_{5} (7)} + 2) = x + 1

y = - 4 (0) + 2

x, 6 y = 2 x

x, e^{z} - x yz = 0

What is the answer to solvefor T,T(n)=2T(n-1)+1 ?
The answer to solvefor T,T(n)=2T(n-1)+1 is T= 1/(-n+2);\quad n\ne 2