|
%I #12 May 19 2014 02:39:43
%S 2,6,50,1140,86052
%N Number of distinct sequences defined by the upper left value in powers of n X n (0,1) matrices.
%C 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.
%C 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
%e a(2) = 6 since there are 6 distinct sequences for 2 X 2 (0,1) matrices:
%e [0 0; 0 0] => 0 0 0 0 0 ...
%e [1 0; 0 0] => 1 1 1 1 1 ...
%e [0 1; 0 0] => 0 0 0 0 0 ...
%e [1 1; 0 0] => 1 1 1 1 1 ...
%e [0 0; 1 0] => 0 0 0 0 0 ...
%e [1 0; 1 0] => 1 1 1 1 1 ...
%e [0 1; 1 0] => 0 1 0 1 0 ...
%e [1 1; 1 0] => 1 2 3 5 8 ...
%e [0 0; 0 1] => 0 0 0 0 0 ...
%e [1 0; 0 1] => 1 1 1 1 1 ...
%e [0 1; 0 1] => 0 0 0 0 0 ...
%e [1 1; 0 1] => 1 1 1 1 1 ...
%e [0 0; 1 1] => 0 0 0 0 0 ...
%e [1 0; 1 1] => 1 1 1 1 1 ...
%e [0 1; 1 1] => 0 1 1 2 3 ...
%e [1 1; 1 1] => 1 2 4 8 16 ...
%Y Cf. A239748.
%K hard,more,nonn
%O 1,1
%A _Jay Anderson_, Mar 01 2014
| 