Consider the following list of integers: 0, -2, -3, 8, 95, 684,...
Provide a simple formula or rule that generates the terms of an integer sequence that begins with the given list.
a) an = n! - n^2
b) an = 3n - 2.2n
c) an = n^3 - n^2
d) an = n^4 - n^3
e) None of them
Suppose that the number of bacteria in a colony triples every hour. Set up a recurrence relation for the number of bacteria after n hours have elapsed.
a) an = an-1
b) an = 3an-1
c) an = an-1 + 2.an-2
d) an = 2an-1 + an-2
e) None of them
Let P(n) be the statement that 13 + 23 +..+ n^3 = (n(n + 1)/2)^2 for the positive integer n. What is the inductive hypothesis?
a) P(1)
b) P(n) ∧ P(n+1)
c) 1+2+...+k+1 = (k+1)(k+2)/2
d) 1+2^3+...+k^3 = (k(k+1)/2)^2
e) None of them