Hey guys,

Ive always have trouble with Inductions no matter how many Ive attempted to do. Please hint/help me please thanks.

f1^2 + f2^2 + f3^2....fn^2 = fn * fn+1

Im so lost in this one, I cant even figure out the base case....

2nd problem

is a summation problem

summation of i = 1 to n

i^2 = n(n+1)(2n+1)/6

base case of 1 works = 1^2 = 1 and summation = 6/6 = 1

assume p(n) is true for n = k

= k(k+1)(2k+1)/6

n = k+1

k(k+1)(2k+1)/6 + k+1

= k(k+1)(2k+1)/6 + 6k+6 = 2k3+2k^3+7k+6...Im stuck here.

Thanks in advance