MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In -- "Periodicity in sequences mod 3" Steven Finch (also cited in Sloane's OEIS A112683) defines the following sequences in $\mathbb{F}_3$:

For each positive integer $k$, consider the sequence $x_n$ in $\mathbb{F}_3$

$x_i = 0$ for $i=1,2, \dots, k-1$, $x_k = 1$ and

$x_n = x_{n-1} + x_{n-k}^2$ for $n > k$.

Since we're working in a finite field, the sequence is eventually periodic. Let $N(k)$ denote the period. Can we write down a formula for $N(k)$? Can we give good bounds, etc? The values which have been computed are:


Richard Pinch had an explanation for all the 4's as follows:

"The semi-ubiquitous 4's come from the fact that 2011 is a cycle when $k$ is $2 \bmod 4$ and 2201 when $k$ is $3 \bmod 4$. Of course the sequence does not have to lock on to that cycle: for example when $k$ is 18 or 23".

I can't find any more references to the problem than the ones that I give.

share|cite|improve this question
Did you try contacting Steve Finch directly? – Wadim Zudilin Dec 29 '10 at 23:14
@Wadim: Yes, he told me that he knows nothing more than in his paper. – Victor Miller Dec 30 '10 at 2:25

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.