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

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

Offset: 1

Author

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

Keywords

• nonn

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

Crossrefs

Cf. A002884, A002416.

Programs

Maple

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

PARI

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

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).

Extensions

More terms from James Sellers, Apr 23 2001