A189768 - OEIS

A189768

Irregular triangle in which row n contains the set of residues of the sequence Fibonacci(i) mod n for i=0,1,2,....

0, 0, 1, 0, 1, 2, 0, 1, 2, 3, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 5, 0, 1, 2, 3, 4, 5, 6, 0, 1, 2, 3, 5, 7, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 5, 8, 10, 0, 1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 0, 1, 2, 3, 5, 8, 10, 11, 12

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,6

COMMENTS

Sequence A066853 gives the lengths of the rows. Sequence A079002 gives the n that have a complete set of residues.

LINKS

T. D. Noe, Rows n = 1..100, flattened

EXAMPLE

The triangle begins

0, 1

0, 1, 2

0, 1, 2, 3

0, 1, 2, 3, 4

0, 1, 2, 3, 4, 5

0, 1, 2, 3, 4, 5, 6

0, 1, 2, 3, 5, 7

0, 1, 2, 3, 4, 5, 6, 7, 8

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

MATHEMATICA

pisano[n_] := Module[{a = {1, 0}, a0, k = 0, s}, If[n == 1, 1, a0 = a; While[k++; s = Mod[Total[a], n]; a[[1]] = a[[2]]; a[[2]] = s; a != a0]; k]]; Flatten[Table[p=pisano[n]; f=Mod[Fibonacci[Range[0, p]], n]; Union[f], {n, 15}]]

CROSSREFS

Cf. A000045 (Fibonacci numbers), A066853, A079002.

Sequence in context: A002262 A374448 A298486 * A362327 A350168 A262881

Adjacent sequences: A189765 A189766 A189767 * A189769 A189770 A189771

KEYWORD

nonn,tabf

AUTHOR

T. D. Noe, May 10 2011

STATUS

approved