Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have a series of number in binary system as following:

0, 10, 110, 1110, 11110, 111110, 1111110, 11111110, ...

I want to understand : Is there a general seri for my series?

I found this series has a formula as following:

(Number * 2) + 2

but i don't know this formula is correct or is there a general series (such as fibonacci) for my issue.

share|improve this question
add comment

2 Answers

up vote 5 down vote accepted

The series is...

$T_k = 2^k - 2$

share|improve this answer
    
thanks for your answer. Do have the seri any name? –  MJM Jun 12 '12 at 15:17
3  
no i figured it out because $2^k-1$ looks like all 1s, ie 111111 is a power of 2 less 1. So a number like 111110 is 1 less than this, so $2^k -2$ –  Andrew Tomazos Jun 12 '12 at 15:18
1  
$2^k-2$ is so short and succinct that the sequence does not need any shorter name. –  Henning Makholm Jun 12 '12 at 15:22
add comment

$T_{k+1} = 2T_k + 2$. Adding $2$ to both sides, we get that $$\left(T_{k+1}+2 \right) = 2 T_k + 4 = 2 \left( T_k + 2\right)$$ Calling $T_k+2 = u_k$, we get that $u_{k+1} = 2u_k$. Hence, $u_{k+1} = 2^{k+1}u_0$. This gives us $$\left(T_{k}+2 \right) = 2^k \left( T_0 + 2\right) \implies T_k = 2^{k+1} - 2 +2^kT_0$$ Since, $T_0 = 0$, we get that $$T_k = 2^{k+1} - 2$$ where my index starts from $0$.

share|improve this answer
    
+1 for derivation of the closed form. –  Shaktal Jun 12 '12 at 15:45
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.