A027385 - OEIS

This site is supported by donations to The OEIS Foundation.

A027385

Number of primitive polynomials of degree n over GF(3).

1, 2, 4, 8, 22, 48, 156, 320, 1008, 2640, 7700, 13824, 61320, 170352, 401280, 983040, 3796100, 7838208, 30566592, 62304000, 229686912, 670824000, 2003046356, 3583180800, 15403487000, 48881851200, 128672022528 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	COMMENTS	`Second row of the array T(n,k) = phi(p^k-1)/k, p=prime(n), which starts` `1,1,2,2,6,6,18,16,48,60,.. # A011260` `1,2,4,8,22,48,156,320,1008,2640,.. # here` `2,4,20,48,280,720,5580,14976,99360,291200,.. # A027741` `2,8,36,160,1120,6048,37856,192000,1376352,.. # A027743` `4,16,144,960,12880,62208,1087632,7027200,..` `4,24,240,1536,24752,224640,2988024,21934080,..` `8,48,816,5376,141984,1057536,29309904,224501760,..` `- R. J. Mathar, Aug 24 2011`
	MAPLE	`A027385 := proc(n) numtheory[phi](3^n-1)/n; end proc:`
	PROG	`(PARI) a(n) = eulerphi(3^n-1)/n; \\ Joerg Arndt, Aug 25 2011`
	CROSSREFS	`Sequence in context: A115778 A027713 A155765 * A158324 A002075 A122623` `Adjacent sequences: A027382 A027383 A027384 * A027386 A027387 A027388`
	KEYWORD	`nonn`
	AUTHOR	`Frank Ruskey (ruskey(AT)cs.uvic.ca)`

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

Last modified February 15 23:32 EST 2012. Contains 205860 sequences.