GWD 27 - 29

vegachang

If the sequence X1, X2, X3, …, Xn, … is such that X1 = 3 and Xn+1 = 2Xn – 1 for n ≥ 1, then X20 – X19 =

A.    2^19
B.    2^20
C.    2^21
D.    2^20 - 1
E.    2^21 - 1
Answer:  A

請大家幫幫忙 解釋一下 這怎麼算的 謝謝!

jackraywen

X20=2X19-1
====>
X20-X19=X19-1
只要求X19就对了。
X2=2*X1-1=2*3-1=5=2^2+1
X3=2*X2-1=10-1=9=2^3+1
...
X19=2^19+1
then, X20=2^19

vegachang

謝謝你阿 你真是好人