Iteration of quadratic polynomials over finite fields
For a finite field of odd cardinality $q$, we show that the sequence of iterates of $aX2+c,$ starting at $0$, always recurs after $O(q/loglogq)$ steps. For $X2+1$ the same is true for any starting value. We suggest that the traditional "Birthday Paradox" model is inappropriate for iterates...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Published: |
Cambridge University Press
2017
|