1. Use induction to prove that 2. (4 points) Suppose {an} is a sequence recursively defined by a1 = ап+1 || an = n2"-' for all positive integers n. "/> 1 and 2an + 2" for all integers n, n > 1. Use...

1. Use induction to prove that 2. (4 points) Suppose {an} is a sequence recursively defined by a1 = ап+1 || an = n2"-' for all positive integers n. "/>
Extracted text: 1 and 2an + 2" for all integers n, n > 1. Use induction to prove that 2. (4 points) Suppose {an} is a sequence recursively defined by a1 = ап+1 || an = n2"-' for all positive integers n.