id:A079458 - OEIS Search Results

Search: id:A079458

Displaying 1-1 of 1 results found.

page 1

Number of Gaussian integers in a reduced system modulo n.

+0
1

1, 2, 8, 8, 16, 16, 48, 32, 72, 32, 120, 64, 144, 96, 128, 128, 256, 144, 360, 128, 384, 240, 528, 256, 400, 288, 648, 384, 784, 256, 960, 512, 960, 512, 768, 576, 1296, 720, 1152, 512, 1600, 768, 1848, 960, 1152, 1056, 2208, 1024, 2352, 800, 2048, 1152, 2704 (list; graph; listen)

	OFFSET	`1,2`
	FORMULA	`Multiplicative with a(2^e) = 2^(2e-1), a(p^e) = (p^2-1)p^(2e-2) if p mod 4=3 and a(p^e) = (p-1)^2p^(2*e-2) if p mod 4=1.`
	MAPLE	`with(GaussInt):seq(GIphi(n), n=1..100);`
	CROSSREFS	`Cf. A000010.` `Sequence in context: A092280 A070987 A168286 this_sequence A138230 A128018 A104537` `Adjacent sequences: A079455 A079456 A079457 this_sequence A079459 A079460 A079461`
	KEYWORD	`mult,nonn`
	AUTHOR	`Vladeta Jovovic (vladeta(AT)eunet.rs), Jan 14 2003`

page 1

Search completed in 0.002 seconds

Last modified March 20 09:10 EDT 2010. Contains 173642 sequences.

AT&T Labs Research