3. Consider the recurrence relation an = an-1 + 6an-2 with first two terms ao = 0 and a1 = 1. a. Write out the first 5 terms of the sequence defined by this recurrence relation. b. Solve the...

Please answer question 3 with details on how to do it. Thank you.

Extracted text: 3. Consider the recurrence relation an = an-1 + 6an-2 with first two terms ao = 0 and a1 = 1. a. Write out the first 5 terms of the sequence defined by this recurrence relation. b. Solve the recurrence relation. That is, find a closed formula for a. 4. Complete a truth table for the statement ¬(P ^ R) → Q 5. Are the statements P → ¬Q AR and ¬P v (¬Q ^ R) logically equivalent? Explain why.