Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A046737
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A046737 Reduced period of A000073 mod n. +0
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; 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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 15 00:47 EST 2009. Contains 170825 sequences.


AT&T Labs Research