|
Search: id:A046737
|
|
| |
|
| 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; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
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]
|
|
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: A156823 A130650 A051432 this_sequence A046738 A095324 A144290
Adjacent sequences: A046734 A046735 A046736 this_sequence 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
|
|
|
Search completed in 0.002 seconds
|