A060704 Singular n X n matrices over GF(2).

1, 10, 344, 45376, 23555072, 48560766976, 399099960492032, 13098680304497852416, 1718239329196060706865152, 901210462928281273073900978176, 1890350559451566075272982533664407552

Offset

1,2

Comments

Also (apparently) number of n X n matrices over GF(2) having permanent = 0. - Hugo Pfoertner, Nov 14 2003

Links

Harry J. Smith, Table of n, a(n) for n = 1..57

Index entries for sequences related to binary matrices

Formula

For n >= 1 a(n) = 2^(n^2) - A002884(n) = A002416(n) - A002884(n) = 2^(n^2) - Product_{i=0..n-1} (2^n - 2^i).

Maple

for n from 1 to 20 do printf(`%d, `, 2^(n^2) - product(2^n - 2^j, j=0..n-1)) od:

Prog

(PARI) a(n)={2^(n^2) - prod(i=0, n-1, 2^n - 2^i)} \\ Harry J. Smith, Jul 09 2009

Crossrefs

Cf. A002884, A002416.

Sequence in context: A217506 A197769 A171583 * A220185 A132093 A339411

Adjacent sequences: A060701 A060702 A060703 * A060705 A060706 A060707

Keyword

nonn

Author

Ahmed Fares (ahmedfares(AT)my-deja.com), Apr 20 2001

Extensions

More terms from James A. Sellers, Apr 23 2001

Status

approved