login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A049315 The number k(GL(n,q)) of conjugacy classes in GL(n,q), q=5. 24
1, 4, 24, 120, 620, 3096, 15600, 77976, 390480, 1952380, 9764880, 48824280, 244136904, 1220683800, 6103496400, 30517481424, 152587794020, 762938966520, 3814696782120, 19073483892120, 95367429207720, 476837146020720, 2384185778835696, 11920928894086200 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

REFERENCES

V. Jovovic, The cycle index polynomials of some classical groups, Belgrade, 1995, unpublished.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..450

W. Feit and N. J. Fine, Pairs of commuting matrices over a finite field, Duke Math. Journal, 27 (1960) 91-94.

FORMULA

The number a(n) of conjugacy classes in the group GL(n, q) is the coefficient of t^n in the infinite product: product k=1, 2, ... (1-t^k)/(1-qt^k) - Noam Katz (noamkj(AT)hotmail.com), Mar 30 2001.

G.f.: exp(Sum_{k>=1} ( Sum_{d|k} d*(5^(k/d) - 1) ) * x^k/k). - Ilya Gutkovskiy, Sep 27 2018

MAPLE

with(numtheory):

b:= proc(n) b(n):= add(phi(d)*5^(n/d), d=divisors(n))/n-1 end:

a:= proc(n) a(n):= `if`(n=0, 1,

       add(add(d*b(d), d=divisors(j)) *a(n-j), j=1..n)/n)

    end:

seq(a(n), n=0..30);  # Alois P. Heinz, Nov 03 2012

MATHEMATICA

b[n_] := Sum[EulerPhi[d]*5^(n/d), {d, Divisors[n]}]/n-1; a[n_] := a[n] = If[n == 0, 1, Sum[Sum[d*b[d], {d, Divisors[j]}]*a[n-j], {j, 1, n}]/n]; Table[a[n], {n, 0, 30}] (* Jean-Fran├žois Alcover, Jan 24 2014, after Alois P. Heinz *)

PROG

(MAGMA) /* The program does not work for n>8: */ [1] cat [NumberOfClasses(GL(n, 5)) : n in [1..8]]; // Sergei Haller (sergei(AT)sergei-haller.de), Dec 21 2006; edited by Vincenzo Librandi, Jan 23 2013

(PARI) x='x+O('x^30); Vec(prod(n=1, 30, (1-x^n)/(1-5*x^n))) \\ Altug Alkan, Sep 27 2018

CROSSREFS

Cf. A006951, A006952, A049314, A049316.

Sequence in context: A002011 A270462 A273444 * A295506 A098224 A024049

Adjacent sequences:  A049312 A049313 A049314 * A049316 A049317 A049318

KEYWORD

nonn

AUTHOR

Vladeta Jovovic

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 10 06:18 EDT 2020. Contains 333392 sequences. (Running on oeis4.)