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.
Publication metrics
PlumX, opens in new tab
Citations
1
