Find a recurrence that defines the sequence 1 1 1 3 5 9 17


Question: 1. Find a recurrence that defines the sequence 1, 1, 1, 3, 5, 9, 17, 31,.... Now find a different sequence that satisfies this recurrence.

2. Look through the sequences you have generated since working. Are there any that do not appear in the OEIS?

3. What proof method has been most commonly used in this chapter?

4. Find a closed form for a0 = -1, a1 = -2, an = 4an-1 -3an-2.

Solution Preview :

Prepared by a verified Expert
Mathematics: Find a recurrence that defines the sequence 1 1 1 3 5 9 17
Reference No:- TGS02380924

Now Priced at $10 (50% Discount)

Recommended (92%)

Rated (4.4/5)