Proof that $1$ is an upper bound of $a_{n}:=(-1)^n$ using induction

50 Views Asked by At

I would like to prove that $1$ is an upper bound of $a_{n}:=(-1)^n$ using induction. I am stuck in the inductive step, namely, if $1\geq (-1)^n$, then $1\geq (-1)^{n+1}$.

I know that $1\geq (-1)^n \Leftrightarrow (-1)\times 1\geq (-1)\times (-1)^n \Leftrightarrow 1\geq -(-1)^{n+1}$. But that seems to go nowhere.

Edit: typo: it has to be $1\geq (-1)^n \Leftrightarrow (-1)\times 1\leq (-1)\times (-1)^n \Leftrightarrow 1\geq -(-1)^{n+1}$.

1

There are 1 best solutions below

3
On BEST ANSWER

One way to go is to make your inductive statement be that $a_{n+1} \in \{-1,1\}$, a set that is clearly upper bounded by $1$.