Suppose a1,a2,a3 ,… is a sequence defined as follows:
a1=1,a2=3, aₖ=aₖ−2+2aₖ−1 for each integer k≥3.Prove that an
is odd for every integer n≥1.