Question

  • MHB
  • Thread starter hkhgg
  • Start date
  • #1
hkhgg
1
0
\(\displaystyle b_{k} = b_{k - 1}/2 +b_{k-1} \)
\(\displaystyle b_{0} = 1 \)

What would be the sequence for this expression, I calculated it to be 1, 2/3, 2/5, 2/7 ...

Is it right?

My explicit formula is \(\displaystyle b_{n} = 2/n+2 \)

What would be the explicit formula in your view and how can that formula be proved by mathematical induction? thanks
 

Answers and Replies

  • #2
HOI
923
2
First, what is the formula defining the sequence? You wrote $b_k= b_{k-1}/2+ b_{k-1}$ but since that would be more simply written as $3b_{k-1}/2$ I wonder if you did not intend $b_k= \frac{b_{k-1}}{2+ b_{k-1}}$.

Assuming what you wrote was correct, since $b_0= 1$, $b_1= 1/2+ 1= 3/2$, $b_2= (3/2)/2+ (3/2)= 3/4+ 3/2=3/4+ 6/4=10/4=5/2$... That is not what you write so apparently that is not what you intend.

With $b_k= \frac{b_{k-1}}{2+b_{k-1}}$ and $b_0=1$, $b_1= \frac{1}{2+ 1}= \frac{2}{3}$, $b_2= \frac{\frac{2}{3}}{2+ \frac{2}{3}}= \frac{\frac{2}{3}}{\frac{6}{3}+ \frac{2}{3}}= \frac{\frac{2}{3}}{\frac{8}{3}}= \frac{2}{3}\frac{3}{8}= \frac{2}{8}= \frac{1}{4}$.

That is also not what you have so, no, you are not correct.

I can't respond to the rest of you questions because I do not know whether you intend $b_k= \frac{b_{k-1}}{2}+ b_k= \left(\frac{3}{2}\right)b_{k-1}$ or $b_k= \frac{b_{k-1}}{2+ b_{k-1}}$.
 
  • #3
skeeter
1,104
1
$b_k = \dfrac{b_{k-1}}{2+b_{k-1}}$

$\displaystyle \bigg\{ 1, \dfrac{1}{3}, \dfrac{1}{7}, \dfrac{1}{15}, … , \dfrac{1}{2^{n+1}-1} , … \bigg \}$
 

Suggested for: Question

  • Last Post
Replies
3
Views
427
  • Last Post
Replies
6
Views
573
  • Last Post
Replies
9
Views
603
  • Last Post
Replies
8
Views
574
  • Last Post
Replies
3
Views
560
Replies
22
Views
707
Replies
6
Views
672
  • Last Post
Replies
1
Views
886
  • Last Post
Replies
4
Views
820
Top