a.
From the given recurrence relation we get
(2xn+1−3xn)2=5xn2−4⇒4xn+12−12xn+1xn+4xn2=−4⇒xn+12−3xn+1xn+xn2=−1(1)
which can be written also in the form
xn+22−3xn+2xn+1+xn+12=−1(2).
We consider now the second degree equation: x2−3x⋅xn+1+xn+12+1=0.
From (1), (2), we observe that two solutions of this equation are xn,xn+2, and hence by using Vieta's formulas we get:
xn+xn+2=3xn+1(3)andxnxn+2=xn+12+1(4).
Writing relation (3) in the form xn+2=3xn+1−xn and taking in mind that x1=1 and x2=2 we conclude by induction that all terms of the sequence are integers
β.
We suppose that there exists a term xs of the sequence such that: 2011∣xs. Then from (4) for n=s, we get xsxs+2=xs+12+1. Since all terms of the sequence are integers and 2011∣xs, we have:
2011∣xs+12+1⇒xs+12≡−1(mod2011)⇒(xs+12)1005≡(−1)1005≡−1(mod2011)⇒xs+12010≡−1(mod2011)(5)
We know that 2011 is prime and it is easy to see that (xs+1,2011)=1.
In fact, if (xs+1,2011)=d>1, then d∣xs+1, d∣2011⇒d∣xs+1, d∣xs and then from relation xsxs+2=xs+12+1 we conclude that d∣1, absurd.
Therefore from Fermat's theorem we have:
xs+12010≡1(mod2011),(6)
which contradicts relation (5).