a[1]=-1/2 　a[2n]=2a[2n-1]+n^2+2n a[2n+1]=1/2a[2n]-(n+1)/2 によって定義される数列a[n]についてa[n]が整数ならば、その値は常に偶数となることを示せ。

この問題をお願いします。
正直なにをどうすればいいのかわかりません。どうかお願いします。