Skip to search boxSkip to navigationSkip to main content

Sums of second order linear recurrences

Research Output: Contribution to journal Article Peer-review

Abstract

This paper examines second order linear homogeneous recurrence relations with coefficients in finite rings. The first section determines conditions under which such sequences are purely periodic. The second section focuses on sums of second order linear recurrences over Z p, where p is an odd prime. In particular, the question of when the sum of two uniformly distributed second order sequences over Z p is uniformly distributed is answered.