PURELY PERIODIC SECOND ORDER LINEAR RECURRENCES

被引：0

作者：

McKenzie, Thomas ^{[1
]}

Overbay, Shannon ^{[1
]}

机构：

[1] Gonzaga Univ, Dept Math, Spokane, WA 99258 USA

来源：

FIBONACCI QUARTERLY | 2008年 / 46-47卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Second order linear homogeneous recurrence relations with coefficients in a finite field or in the integers modulo of an ideal have been the subject of much study (see for example [1, 2, 4, 5, 6, 7, 8, 9]). This paper extends many of these results to finite rings. In the first part of this paper we develop polynomials which generate purely periodic sequences over any finite ring, R. We then use these polynomials with coefficients in R to establish bounds on the period of these sequences.

引用

页码：160 / 166

页数：7

共 9 条

[1] DISTRIBUTION PROPERTY FOR LINEAR RECURRENCE OF 2ND ORDER
BUMBY, RT
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 50 (JUL) : 101 - 106
[2] BURKE A, 1996, ATLAS TUMOR PATHOL, V6, P47
[3] Hungerford T. W., 1974, ALGEBRA
[4] Lidl R., 1986, INTRO FINITE FIELDS
[5] NARKIEWICZ W, 1984, LECT NOTES MATH, V1087
[6] LINEAR RECURRENCES AND UNIFORM-DISTRIBUTION
NATHANSON, MB
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 48 (02) : 289 - 291
[7] NIEDERREITER H, 1977, INDAG MATH, V80, P397
[8] VALEZ W, 1987, T AM MATH SOC, V301, P37
[9] WEBB WA, 1975, ATTI ACCAD NAZ SFMN, V58, P92

← 1 →