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 .

inductive step:

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!