Prove that this recurrence always submits a perfect square.

by Identicon   Last Updated August 03, 2018 04:20 AM

If $$a_{n+3}=-a_{n+2}+2a_{n+1}+8a_n $$ for $$ a_1=a_2=a_3=1 \rightarrow $$ Then prove that the recurrence always submits a perfect square.



Related Questions


recurrence solution of placing tiles

Updated March 06, 2016 01:08 AM

Combinatorics | Recurrence relations | Problem

Updated May 09, 2017 17:20 PM

Induction for f$(n+2)=f(n+1)+6f(n)$ and its property

Updated August 20, 2017 19:20 PM