0
$\begingroup$

I am trying to find 1000-element of these linear recurrent sequences:

$1.$ $x_{i+5}=2x_{i+4}+5x_{i+3}+3x_{i+2}+4x_i$ if $x_{0,1,2,3,4}=(0,1,2,3,4)$. And we work over $GF(7)$.

$2.$ $y_{i+2}=2y_{i+1}-y_i+1$ if $y_{0,1} = (0,1)$. And we work over the field of complex numbers $C$.

Could you describe the approaches to solving these problems? Please write in detail!

$\endgroup$
  • 1
    $\begingroup$ Have you tried computing a few terms and looking for a pattern (and then proving the pattern continues)? $\endgroup$ – Gerry Myerson May 14 '18 at 9:45
  • $\begingroup$ Good advice from #Gerry Myerson. (1) repeats with a period of 21 terms and (2) has an obvious pattern that suggests a simple closed form solution $\endgroup$ – gandalf61 May 14 '18 at 12:12
  • $\begingroup$ @gandalf61 It would be very cool if you write it in detail, please. I don't really know how to prove this periodicity $\endgroup$ – alexhak May 14 '18 at 14:18
  • $\begingroup$ @GerryMyerson It would be very cool if you write it in detail, please. I don't really know how to prove this periodicity $\endgroup$ – alexhak May 14 '18 at 14:19
  • $\begingroup$ It would be very cool if you, alexhak, would compute the terms and see the pattern first. $\endgroup$ – Gerry Myerson May 14 '18 at 21:27

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.