Computer Science, asked by aniketmails2005, 10 days ago

1,4,10,22,46,...N for loop python​

Attachments:

Answers

Answered by rayyanuddin027
0

Answer:

Explanation:Let  tn  denote the  nth  term of the sequence  1,4,10,22,46,94,190,… . Note that  tn+1=2tn+2  for  n≥1 .

Let  sn=tn/2n  for  n≥1 . Then

sn+1=tn+12n+1=tn2n+12n=sn+12n .

Therefore

sn−s1=∑k=1n−1(sk+1−sk)=∑k=1n−112k=12(1−(12)n−1)1−12=1−(12)n−1 ,

so that

sn=32−(12)n−1   =3⋅2n−2−12n−1   ( since  s1=t12=\dfr … (more)

Similar questions