Suppose that is a sequence defined as follows: for all ints . Prove that for all ints
What I have so far is:
base case n=0, then and .
assume true for the base case, then
since the base case is , we really just want to show that our inductive case is
but how can I show that ?
any help with this would be greatly appreciated!