|
| |
|
|
A046737
|
|
Reduced period of A000073 mod n.
|
|
3
| |
|
|
1, 4, 13, 8, 31, 52, 16, 16, 13, 124, 110, 104, 56, 16, 403, 32, 96, 52, 120, 248, 208, 220, 553, 208, 155, 56, 39, 16, 140, 1612, 331, 64, 1430, 96, 496, 104, 469, 120, 728, 496, 560, 208, 308, 440, 403, 2212, 46, 416, 112, 620, 1248, 56, 52, 156
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| See A046738 for the period of the tribonacci numbers mod n. The ratio of the period to the reduced period is either 1 or 3. Robinson discusses the relationship between the period and the reduced period of a sequence. For the Fibonacci numbers, the analogous sequence is A001177. [From T. D. Noe (noe(AT)sspectra.com), Jan 14 2009]
|
|
|
REFERENCES
| D. W. Robinson, A note on linear recurrent sequences modulo m, Amer. Math. Monthly 73 (1966), 619-621. [From T. D. Noe (noe(AT)sspectra.com), Jan 14 2009]
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=1..1000
|
|
|
EXAMPLE
| The tribonacci sequence (starting with 1) mod 7 has a period that repeats 1,1,2,4,0,6,3,2,4,2,1,0,3,4,0,0, 4,4,1,2,0,3,5,1,2,1,4,0,5,2,0,0,2,2,4,1,0,5,6,4,1,4,2,0,6,1,0,0. The first pair of zeros occurs at the 16th term. Hence a(7)=16. [From T. D. Noe (noe(AT)sspectra.com), Jan 14 2009]
|
|
|
CROSSREFS
| Sequence in context: A191509 A170844 A051432 * A046738 A095324 A144290
Adjacent sequences: A046734 A046735 A046736 * A046738 A046739 A046740
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| David W. Wilson (davidwwilson(AT)comcast.net)
|
|
|
EXTENSIONS
| Improved name from T. D. Noe (noe(AT)sspectra.com), Jan 14 2009
|
| |
|
|
