Published October 1, 1930
| public
Journal Article
Open
Periodicity in sequences defined by linear recurrence relations
- Creators
- Engstrom, H. T.
Chicago
Abstract
A sequence of rational integers u0, u1, u2, ...(1) is defined in terms of an initial set u0, u1, ..., uk-1 by the recurrence relation un+k + a1un+k-1 + ... + akun = a, n ≥ 0, (2) where a1, a2, ..., ak are given rational integers. The author examines (1) for periodicity with respect to a rational integral modulus m. Carmichael (1) has shown that (1) is periodic for (ak, p) = 1 and has given periods (mod m) for the case where the prime divisors of m are greater than k. The present note gives a period for (1) (mod m) without restriction on m. The results include those of Carmichael. The author also shows that if p divides ak (1) is periodic after a determined number of initial terms and obtains a period.
Additional Information
© 1930 by the National Academy of Sciences. Communicated August 18, 1930. [H.T.E. was a] National Research Fellow.Files
ENGpnas30.pdf
Files
(228.8 kB)
Name | Size | Download all |
---|---|---|
md5:68bfd724fd49493be38d831fdeb84327
|
228.8 kB | Preview Download |
Additional details
- Eprint ID
- 10004
- Resolver ID
- CaltechAUTHORS:ENGpnas30
- Created
-
2008-04-05Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field