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....
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
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