Chinese TST 2008 P2
Source:
April 3, 2008
inductionnumber theoryalgebraSequencerecurrence relation
Problem Statement
The sequence is defined by x_{1} \equal{} 2,x_{2} \equal{} 12, and x_{n \plus{} 2} \equal{} 6x_{n \plus{} 1} \minus{} x_{n}, (n \equal{} 1,2,\ldots). Let be an odd prime number, let be a prime divisor of . Prove that if then q\geq 2p \minus{} 1.