login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A046737 Reduced period of A000073 mod n. 4
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; text; 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. [T. D. Noe, Jan 14 2009]

LINKS

T. D. Noe, Table of n, a(n) for n=1..1000

D. W. Robinson, A note on linear recurrent sequences modulo m, Amer. Math. Monthly 73 (1966), 619-621.

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. [T. D. Noe, Jan 14 2009]

CROSSREFS

Sequence in context: A170844 A051432 A064461 * A046738 A095324 A264341

Adjacent sequences:  A046734 A046735 A046736 * A046738 A046739 A046740

KEYWORD

nonn

AUTHOR

David W. Wilson

EXTENSIONS

Improved name from T. D. Noe, Jan 14 2009

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 10 05:10 EDT 2021. Contains 343748 sequences. (Running on oeis4.)