Having a bit of trouble with recursion and seeing if the sequence satisfies the formula.
I need to determine whether
ak=2ak-1+k-1 for all integers k>=2
satisfies the explicit formula an=(n-1)2 for all integers n>=1
Not quite sure on what the right steps are.
Thanks for your help in advance!