The solution of the recursion relation an=8a(n-1)-16a(n-2), with a0=1 and a1=6 is an=_________.Question 6Answera.(1+n)4nb.(1+  n) 4nc.(1+2n)4nd.4(n+1)

The solution of the recursion relation an=8a(n-1)-16a(n-2), with a0=1 and a1=6 is an=_________.Question 6Answera.(1+n)4nb.(1+  n) 4nc.(1+2n)4nd.4(n+1)

1. 1. Find these terms of the sequence {an}, where an = 2 (−3)n + 5n.a) a0 b) a1 c) a4 d) a5

Consider this recurrence relation: T(1) = 1 T(n) = 2 T(n/3) + 2n + 1 for n>1 The Master Theorem says that T（n）∈ Θ（）？

f nth 𝑛th  root of unity be 1,a1,a2,…an−1,1,𝑎1,𝑎2,…𝑎𝑛-1, then ∑n−1r=112+ar∑𝑟=1𝑛-112+𝑎𝑟 is equal toAn⋅2n−12n−1−1

2n(n − 1)/2 ∈ O(n3) b. 2n(n − 1)/2 ∈ O(n2)c. 2n(n − 1)/2 ∈ (n3) d. 2n(n − 1)/2 ∈ (n)