A121773 - OEIS

This site is supported by donations to The OEIS Foundation.

A121773

Number of n-bead necklaces with n+1 colors for n>0, with a(0)=1.

1, 2, 6, 24, 165, 1560, 19684, 299600, 5381685, 111111340, 2593758618, 67546215528, 1941507500933, 61054982558024, 2085209014017960, 76861433640597376, 3041324492665174641, 128583032925805678368 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,2`
	COMMENTS	`a(n) is divisible by (n+1); a(n)/(n+1) = A121774(n).`
	FORMULA	`a(n) = (1/n)Sum_{d\|n} phi(n/d)(n+1)^d, for n>0, with a(0)=1.`
	PROG	`(PARI) a(n)=if(n==0, 1, (1/n)sumdiv(n, d, eulerphi(n/d)(n+1)^d))`
	CROSSREFS	`Cf. A121774, A056665.` `Sequence in context: A012715 A038205 A012361 * A012711 A073973 A034874` `Adjacent sequences: A121770 A121771 A121772 * A121774 A121775 A121776`
	KEYWORD	`nonn`
	AUTHOR	`Paul D. Hanna (pauldhanna(AT)juno.com), Aug 20 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 06:46 EST 2012. Contains 205867 sequences.