id:A055741 - OEIS Search Results

Search: id:A055741

Displaying 1-1 of 1 results found.

page 1

EulerPhi(n) has more prime factors than n.

+0
1

7, 9, 11, 13, 19, 23, 25, 27, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 62, 67, 71, 73, 77, 79, 81, 83, 86, 89, 93, 97, 98, 99, 101, 103, 107, 109, 113, 121, 122, 124, 125, 127, 129, 131, 134, 137, 139, 142, 143, 147, 149, 151, 155, 157, 158, 161, 163, 167, 169, 172 (list; graph; listen)

	OFFSET	`1,1`
	FORMULA	`A001221(A000010(n)) > A001221(n)`
	EXAMPLE	`All primes except Fermat-primes are included. Also true prime powers are included, such as 289 because Phi(289)=17.16=272 with 2 prime divisors. Besides many composites are included like 998=2.499 because Phi(998)=498-2.3.83 with 3>2 prime-factors.`
	CROSSREFS	`Cf. A001221, A000010.` `Sequence in context: A020742 A023389 A162018 this_sequence A103621 A081239 A029612` `Adjacent sequences: A055738 A055739 A055740 this_sequence A055742 A055743 A055744`
	KEYWORD	`nonn`
	AUTHOR	`Labos E. (labos(AT)ana.sote.hu), Jul 11 2000`

page 1

Search completed in 0.002 seconds

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.

AT&T Labs Research