login
Number of real {0,1} matrices n X n which are the square of a {0,1} matrix.
2

%I #16 Jan 28 2021 20:56:22

%S 1,2,8,88,3245,254411,37324414

%N Number of real {0,1} matrices n X n which are the square of a {0,1} matrix.

%C A121231(n) >= a(n).

%H <a href="/index/Mat#binmat">Index entries for matrices, binary, which are squares</a>

%e The 8 solutions when n=2 are:

%e 00 00 00 01 10 10 10 11

%e 00 01 11 01 00 01 10 00

%e - from _N. J. A. Sloane_, Jun 03 2013

%Y Cf. A121231, A225371.

%K nonn,more,hard

%O 0,2

%A _Giovanni Resta_, Jun 03 2013