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

Publication metrics

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

Bibliographic Information

Output type

Research Output: Contribution to journal Article Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 27-36 (10 pages)

Journal (Volume, Issue Number)

Missouri Journal of Mathematical Sciences (Volume 25, Issue 1)

Publication milestones

  • Published - 2013

Publication status

Published - 2013

ISSN

0899-6180

Publication IDs

  • Scopus: 84878424662