A069177 - OEIS

This site is supported by donations to The OEIS Foundation.

A069177

Maximal power of 2 that divides Phi(n), or the size of thw Sylow 2-subgroup of the group of units mod n.

1, 1, 2, 2, 4, 2, 2, 4, 2, 4, 2, 4, 4, 2, 8, 8, 16, 2, 2, 8, 4, 2, 2, 8, 4, 4, 2, 4, 4, 8, 2, 16, 4, 16, 8, 4, 4, 2, 8, 16, 8, 4, 2, 4, 8, 2, 2, 16, 2, 4, 32, 8, 4, 2, 8, 8, 4, 4, 2, 16, 4, 2, 4, 32, 16, 4, 2, 32, 4, 8, 2, 8, 8, 4, 8, 4, 4, 8, 2, 32, 2, 8, 2, 8, 64, 2, 8, 8, 8, 8, 8, 4, 4, 2, 8, 32 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,3`
	FORMULA	`a(n) = 2^A053574(n). Multiplicative with a(2^e) = 2^(e-1) and a(p^e) = power of 2 in prime factorization of p - 1 for an odd prime p. - Vladeta Jovovic (vladeta(AT)eunet.rs), Apr 10 2002`
	CROSSREFS	`Cf. A000010.` `Cf. A053574, A023506.` `Sequence in context: A090047 A088200 A073103 * A077659 A087692 A093621` `Adjacent sequences: A069174 A069175 A069176 * A069178 A069179 A069180`
	KEYWORD	`nonn,mult`
	AUTHOR	`Sharon Sela (sharonsela(AT)hotmail.com), Apr 09 2002`
	EXTENSIONS	`More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Apr 10 2002`

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

Last modified February 16 21:51 EST 2012. Contains 205978 sequences.