What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63, – McqOptions

MCQOPTIONS

1.	What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…?
A.	an = 3an-1−2an+2
B.	an = 3an-1−2an-2
C.	an = 3an-1−2an-1
D.	an = 3an-1−2an-3
Answer» C. an = 3an-1−2an-1

Discussion

No Comment Found

Related MCQs

Find the sequence generated by 1/1−x2−x4.,assume that 1, 1, 2, 3, 5, 8,… has generating function 1/1−x−x2.
Suppose G is the generating function for the sequence 4, 7, 10, 13, 16, 19,…, the find a generating function (in terms of G) for the sequence of differences between terms.
What is the generating function for the sequence with closed formula an=4(7n)+6(−2)n?
What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?
What is the recurrence relation for the sequence 1, 3, 7, 15, 31, 63,…?
What is the generating function for the generating sequence A = 1, 9, 25, 49,…?a) 1+(A-x2)b) (1-A)-1/xc) (1-
What is the generating function for generating series 1, 2, 3, 4, 5,… ?
What is the generating function for the sequence 1, 6, 16, 216,….?
What is the sequence depicted by the generating series 4 + 15x2 + 10x3 + 25x5 + 16x6+⋯?