Question Number 9485 by Joel575 last updated on 10/Dec/16
$${a}_{{n}} \:=\:{a}_{{n}−\mathrm{1}} ^{\mathrm{2}} \:+\:{a}_{{n}−\mathrm{2}} ^{\mathrm{2}} \\ $$$$\mathrm{If}\:{a}_{\mathrm{1}} =\mathrm{1}\:\mathrm{and}\:{a}_{\mathrm{2}} =\mathrm{1},\:\mathrm{what}\:\mathrm{is}\:\mathrm{the}\:\mathrm{remainder}\:\mathrm{of}\:{a}_{\mathrm{2016}} \:\mathrm{when}\:\mathrm{divided}\:\mathrm{by}\:\mathrm{10}\:? \\ $$
Commented by sou1618 last updated on 10/Dec/16
$$\left({mod}\:\mathrm{10}\right) \\ $$$${a}_{\mathrm{3}} =\mathrm{1}^{\mathrm{2}} +\mathrm{1}^{\mathrm{2}} =\mathrm{2} \\ $$$${a}_{\mathrm{4}} =\mathrm{1}^{\mathrm{2}} +\mathrm{2}^{\mathrm{2}} =\mathrm{5} \\ $$$${a}_{\mathrm{5}} =\mathrm{2}^{\mathrm{2}} +\mathrm{5}^{\mathrm{2}} =\mathrm{29}\equiv\mathrm{9} \\ $$$${a}_{\mathrm{6}} =\mathrm{5}^{\mathrm{2}} +\mathrm{29}^{\mathrm{2}} \equiv\mathrm{5}^{\mathrm{2}} +\mathrm{9}^{\mathrm{2}} \equiv\mathrm{5}+\mathrm{1}=\mathrm{6} \\ $$$${a}_{\mathrm{7}} \equiv\mathrm{9}^{\mathrm{2}} +\mathrm{6}^{\mathrm{2}} \equiv\mathrm{1}+\mathrm{6}=\mathrm{7} \\ $$$${a}_{\mathrm{8}} \equiv\mathrm{6}^{\mathrm{2}} +\mathrm{7}^{\mathrm{2}} \equiv\mathrm{6}+\mathrm{9}\equiv\mathrm{5} \\ $$$${a}_{\mathrm{9}} \equiv\mathrm{7}^{\mathrm{2}} +\mathrm{5}^{\mathrm{2}} \equiv\mathrm{9}+\mathrm{5}\equiv\mathrm{4} \\ $$$${a}_{\mathrm{10}} \equiv\mathrm{5}^{\mathrm{2}} +\mathrm{4}^{\mathrm{2}} \equiv\mathrm{5}+\mathrm{6}\equiv\mathrm{1} \\ $$$${a}_{\mathrm{11}} \equiv\mathrm{4}^{\mathrm{2}} +\mathrm{1}^{\mathrm{2}} \equiv\mathrm{6}+\mathrm{1}=\mathrm{7} \\ $$$${a}_{\mathrm{12}} \equiv\mathrm{1}^{\mathrm{2}} +\mathrm{7}^{\mathrm{2}} \equiv\mathrm{1}+\mathrm{9}\equiv\mathrm{0} \\ $$$${a}_{\mathrm{13}} \equiv\mathrm{7}^{\mathrm{2}} +\mathrm{0}^{\mathrm{2}} \equiv\mathrm{9}+\mathrm{0}=\mathrm{9} \\ $$$${a}_{\mathrm{14}} \equiv\mathrm{0}^{\mathrm{2}} +\mathrm{9}^{\mathrm{2}} \equiv\mathrm{0}+\mathrm{1}=\mathrm{1} \\ $$$${a}_{\mathrm{15}} \equiv\mathrm{9}^{\mathrm{2}} +\mathrm{1}^{\mathrm{2}} \equiv\mathrm{1}+\mathrm{1}=\mathrm{2} \\ $$$$ \\ $$$${a}_{\mathrm{2}} \equiv{a}_{\mathrm{14}} ,{a}_{\mathrm{3}} \equiv{a}_{\mathrm{15}} \\ $$$${a}_{\mathrm{16}} ={a}_{\mathrm{14}} ^{\mathrm{2}} +{a}_{\mathrm{15}} ^{\mathrm{2}} \equiv{a}_{\mathrm{2}} ^{\mathrm{2}} +{a}_{\mathrm{3}} ^{\mathrm{2}} \equiv{a}_{\mathrm{4}} \\ $$$${a}_{\mathrm{17}} ={a}_{\mathrm{15}} ^{\mathrm{2}} +{a}_{\mathrm{16}} ^{\mathrm{2}} \equiv{a}_{\mathrm{3}} ^{\mathrm{2}} +{a}_{\mathrm{4}} ^{\mathrm{2}} \equiv{a}_{\mathrm{5}} \\ $$$$…. \\ $$$$\left({k}=\mathrm{1},\mathrm{2},\mathrm{3}…\mathrm{10},\mathrm{11},\mathrm{12}\:\:/\:{n}=\mathrm{0},\mathrm{1},\mathrm{2},\mathrm{3}…..\right) \\ $$$${a}_{{k}+\mathrm{12}{n}} \equiv{a}_{{k}} \\ $$$${a}_{\mathrm{2016}} ={a}_{\mathrm{12}+\mathrm{12}×\mathrm{167}} \equiv{a}_{\mathrm{12}} =\mathrm{0}\:\:\left(\because\mathrm{2016}=\mathrm{12}×\mathrm{168}\right) \\ $$$$ \\ $$$${a}_{\mathrm{2016}} \equiv\mathrm{0}\:\left({mod}\:\mathrm{10}\right) \\ $$$$ \\ $$
Commented by Joel575 last updated on 11/Dec/16
$${thank}\:{you}\:{very}\:{much} \\ $$