login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A221580 A sum over partitions (q=12), see first comment. 8
1, 11, 143, 1716, 20724, 248677, 2985840, 35829937, 429979836, 5159757900, 61917341772, 743008099548, 8916100178843, 106993202123808, 1283918461295184, 15407021535521759, 184884258855973380, 2218611106271412996, 26623333280416468596, 319479999364994391924 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Set q=12 and f(m)=q^(m-1)*(q-1), then a(n) is the sum over all partitions P of n over all products prod(k=1..L, f(m_k) ) where L is the number of different parts in the partition P=[p_1^m_1, p_2^m_2, ..., p_L^m_L].

Setting q to a prime power gives the sequence "Number of conjugacy classes in GL(n,q)":

q=3: A006952, q=4: A049314, q=5: A049315, q=7: A049316, q=8: A182603,

q=9: A182604, q=11: A182605, q=13: A182606, q=16: A182607, q=17: A182608,

q=19: A182609, q=23: A182610, q=25: A182611, q=27: A182612.

Sequences where q is not a prime power are:

q=6: A221578, q=10: A221579, q=12: A221580,

q=14: A221581, q=15: A221582, q=18: A221583, q=20: A221584.

LINKS

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

MAPLE

with(numtheory):

b:= proc(n) b(n):= add(phi(d)*12^(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, Feb 03 2013

MATHEMATICA

b[n_] := Sum[EulerPhi[d]*12^(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, Feb 17 2014, after Alois P. Heinz *)

PROG

(PARI)

N=66; x='x+O('x^N);

gf=prod(n=1, N, (1-x^n)/(1-12*x^n)  );

v=Vec(gf)

CROSSREFS

Sequence in context: A293988 A024141 A289216 * A024140 A029529 A214098

Adjacent sequences:  A221577 A221578 A221579 * A221581 A221582 A221583

KEYWORD

nonn

AUTHOR

Joerg Arndt, Jan 20 2013

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified November 23 19:03 EST 2017. Contains 295128 sequences.