The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A089035 Number of n X n matrices over GF(2) with characteristic polynomial x^n - 1. 4
 1, 4, 56, 4096, 666624, 1194590208, 3343877406720, 72057594037927936, 3701652434038082764800, 1021880992906173430024372224, 750836199529096452135514747699200, 7415506491123333639280491668337906941952, 52777360037873674206622083843242895013104844800 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 LINKS Table of n, a(n) for n=1..13. I. Reiner, On the number of matrices with given characteristic polynomial, Illinois J. Math. 5 1961 324-329. PROG (PARI) \\ see Reiner reference. F(u, r)={prod(i=1, r, (1-u^(-i)))} a(n, q=2)={my(D=ffgen(q)); my(f=factor(D^0*(x^n-1))); q^(n^2-n)*F(q, n)/prod(i=1, #f~, F(q^poldegree(f[i, 1]), f[i, 2]))} \\ Andrew Howroyd, Jul 08 2018 CROSSREFS Cf. A088654, A089036, A089037. Sequence in context: A186252 A158262 A300513 * A327145 A089516 A361217 Adjacent sequences: A089032 A089033 A089034 * A089036 A089037 A089038 KEYWORD nonn AUTHOR Yuval Dekel (dekelyuval(AT)hotmail.com) and W. Edwin Clark, Nov 29 2003 EXTENSIONS Offset corrected and a(11)-a(13) from Andrew Howroyd, Jul 08 2018 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 4 01:40 EDT 2024. Contains 374905 sequences. (Running on oeis4.)