login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,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. [From Charles R Greathouse IV, Apr 12 2010]

LINKS

Table of n, a(n) for n=0..59.

EXAMPLE

4 is a member as phi(4)=2 and phi(1), phi(2), phi(3) are <= 2. 16 is not a member as phi(16) < phi(11).

CROSSREFS

Sequence in context: A001092 A000430 A166684 * A008750 A076677 A029001

Adjacent sequences:  A067123 A067124 A067125 * A067127 A067128 A067129

KEYWORD

easy,nonn

AUTHOR

Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Jan 09 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

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

Last modified May 21 06:10 EDT 2013. Contains 225475 sequences.