A078704 - OEIS

This site is supported by donations to The OEIS Foundation.

A078704

Integer part of the square root of phi(n).

1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 3, 2, 3, 2, 2, 2, 4, 2, 4, 2, 3, 3, 4, 2, 4, 3, 4, 3, 5, 2, 5, 4, 4, 4, 4, 3, 6, 4, 4, 4, 6, 3, 6, 4, 4, 4, 6, 4, 6, 4, 5, 4, 7, 4, 6, 4, 6, 5, 7, 4, 7, 5, 6, 5, 6, 4, 8, 5, 6, 4, 8, 4, 8, 6, 6, 6, 7, 4, 8, 5, 7, 6, 9, 4, 8, 6, 7, 6, 9, 4, 8, 6, 7, 6, 8, 5, 9, 6, 7, 6 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,5`
	COMMENTS	`Except 0, a(n) is equal to number of squares < A000010(n). [From Giovanni Teofilatto (g.teofilatto(AT)tiscalinet.it), May 05 2010]`
	MATHEMATICA	`Table[Floor[Sqrt[EulerPhi[i]]], {i, 1, 100}]`
	CROSSREFS	`Cf. A000010 [From Giovanni Teofilatto (g.teofilatto(AT)tiscalinet.it), May 05 2010]` `Sequence in context: A113793 A083552 A176835 * A032358 A011960 A187035` `Adjacent sequences: A078701 A078702 A078703 * A078705 A078706 A078707`
	KEYWORD	`easy,nonn`
	AUTHOR	`Joseph L. Pe (joseph_l_pe(AT)hotmail.com), Dec 18 2002`

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

Last modified February 15 04:23 EST 2012. Contains 205694 sequences.