login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A238596 Number of distinct sequences defined by the upper left value in powers of n X n (0,1) matrices. 1
2, 6, 50, 1140, 86052 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

A sequence can be defined by powers of a matrix with only 0 and 1 values. For instance, the upper left value in the matrix M^n where M=[0 1; 1 1] is the Fibonacci sequence.

Also, the number of distinct sequences defined by all element values in powers of n X n (0, 1) matrices (see A239748) that start with 1. - Christopher Hunt Gribble, May 12 2014

LINKS

Table of n, a(n) for n=1..5.

EXAMPLE

a(2) = 6 since there are 6 distinct sequences for 2 X 2 (0,1) matrices:

[0 0; 0 0] => 0 0 0 0 0 ...

[1 0; 0 0] => 1 1 1 1 1 ...

[0 1; 0 0] => 0 0 0 0 0 ...

[1 1; 0 0] => 1 1 1 1 1 ...

[0 0; 1 0] => 0 0 0 0 0 ...

[1 0; 1 0] => 1 1 1 1 1 ...

[0 1; 1 0] => 0 1 0 1 0 ...

[1 1; 1 0] => 1 2 3 5 8 ...

[0 0; 0 1] => 0 0 0 0 0 ...

[1 0; 0 1] => 1 1 1 1 1 ...

[0 1; 0 1] => 0 0 0 0 0 ...

[1 1; 0 1] => 1 1 1 1 1 ...

[0 0; 1 1] => 0 0 0 0 0 ...

[1 0; 1 1] => 1 1 1 1 1 ...

[0 1; 1 1] => 0 1 1 2 3 ...

[1 1; 1 1] => 1 2 4 8 16 ...

CROSSREFS

Cf. A239748.

Sequence in context: A079835 A177454 A052332 * A134047 A078464 A108905

Adjacent sequences:  A238593 A238594 A238595 * A238597 A238598 A238599

KEYWORD

hard,more,nonn

AUTHOR

Jay Anderson, Mar 01 2014

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 November 15 09:03 EST 2019. Contains 329144 sequences. (Running on oeis4.)