Skip to search boxSkip to navigationSkip to main content

G-sets and linear recurrences modulo primes

Research Output: Contribution to journal Article Peer-review

Open access

Abstract

Let p be a prime number with p≠2. We consider second order linear recurrence relations of the form Sn=aSn-1+bSn-2 over the finite field Zp (we assume b≠0). Results regarding the period and distribution of elements in the sequence {S0, S1,...} are well-known (see works by Kuipers, Niederreiter, Wall, and Webb). We examine these second order recurrences using matrices, groups, and G-sets.