%I #35 Sep 08 2022 08:44:58
%S 1,6,48,336,2394,16752,117600,823152,5764416,40350870,282472512,
%T 1977307248,13841268048,96888873648,678222936384,4747560552384,
%U 33232929612330,232630507267536,1628413591207536,11398895138319024,79792266250574640,558545863753891104
%N The number k(GL(n,q)) of conjugacy classes in GL(n,q), q=7.
%D V. Jovovic, The cycle index polynomials of some classical groups, Belgrade, 1995, unpublished.
%H Alois P. Heinz, <a href="/A049316/b049316.txt">Table of n, a(n) for n = 0..1000</a>
%H W. Feit and N. J. Fine, <a href="https://projecteuclid.org/euclid.dmj/1077468920">Pairs of commuting matrices over a finite field</a>, Duke Math. Journal, 27 (1960) 91-94.
%F 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.
%F G.f.: exp(Sum_{k>=1} ( Sum_{d|k} d*(7^(k/d) - 1) ) * x^k/k). - _Ilya Gutkovskiy_, Sep 27 2018
%p with(numtheory):
%p b:= proc(n) b(n):= add(phi(d)*7^(n/d), d=divisors(n))/n-1 end:
%p a:= proc(n) a(n):= `if`(n=0, 1,
%p add(add(d*b(d), d=divisors(j)) *a(n-j), j=1..n)/n)
%p end:
%p seq(a(n), n=0..30); # _Alois P. Heinz_, Nov 03 2012
%t b[n_] := Sum[EulerPhi[d]*7^(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_ *)
%o (Magma) /* The program does not work for n>8: */ [1] cat [NumberOfClasses(GL(n,7)): n in [1..8]]; // Sergei Haller (sergei(AT)sergei-haller.de), Dec 21 2006; edited by _Vincenzo Librandi_, Jan 23 2013
%o (PARI) x='x+O('x^30); Vec(prod(n=1, 30, (1-x^n)/(1-7*x^n))) \\ _Altug Alkan_, Sep 27 2018
%Y Cf. A006951, A006952, A049314, A049315.
%K nonn
%O 0,2
%A _Vladeta Jovovic_
|