login
A067126
Numbers for which phi(n) >= phi(k) for all k = 1 to n-1.
3
1, 2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269
OFFSET
1,2
COMMENTS
Conjecture: 4 and 9 are the only composite terms.
No more composite terms below 1.5e18. Such a term would require a prime gap greater than sqrt(p); in the absence of such large gaps, a(n) = prime(n-2) for n > 6. - Charles R Greathouse IV, Apr 12 2010
EXAMPLE
4 is a term as phi(4)=2 and phi(1), phi(2), phi(3) are <= 2. 16 is not a term as phi(16) < phi(11).
CROSSREFS
Sequence in context: A327782 A000430 A166684 * A274197 A286267 A337334
KEYWORD
easy,nonn
AUTHOR
Amarnath Murthy, Jan 09 2002
EXTENSIONS
Offset changed by Andrew Howroyd, Sep 17 2024
STATUS
approved