login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A066169 Least k such that phi(k) >= n. 5
1, 3, 5, 5, 7, 7, 11, 11, 11, 11, 13, 13, 17, 17, 17, 17, 19, 19, 23, 23, 23, 23, 29, 29, 29, 29, 29, 29, 31, 31, 37, 37, 37, 37, 37, 37, 41, 41, 41, 41, 43, 43, 47, 47, 47, 47, 53, 53, 53, 53, 53, 53, 59, 59, 59, 59, 59, 59, 61, 61, 67, 67, 67, 67, 67, 67, 71, 71, 71, 71, 73 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Thinking of n as time, a(n) represents the first time phi catches up with i(n), where i is the identity function. a(n) - n can be seen as the lag of phi behind i at time n. The sequence of these lags begins 0 1 2 1 2 1 4 3 2 1 2 1 4 3 2 1 2 1 4 3 2 1

a(n) is the smallest number for which the reduced residue system (=RRS(a(n))) contains {1,2,...,n} as a subset; a(m) jumps at a(p)-1 and a(p) from value of p to nextprime(p); a(x)=p(n) holds {p(n-1)...p(n)-1}; p(n) is repeated p(n)-p(n-1) times. For n > 1, a(n) = p(Pi(n)+1), while a(1)=1. - Labos Elemer, May 14 2003

LINKS

Harry J. Smith, Table of n, a(n) for n = 1..1000

FORMULA

a(1) = 1 a(n) = p(s+1) for n in [p(s), p(s+1) - 1], where p(s) denotes the s-th prime.

For n > 1 a(n) = A007918(n+1). - Benoit Cloitre, May 04 2002

For n > 1, a(n) = A000040(A000720(n)+1), while a(1)=1. - Labos Elemer, May 14 2003

EXAMPLE

a(5) = 7 since phi(7) = 6 is at least 5 and 7 is the smallest k satisfying phi(k) is greater than or equal to 5.

MATHEMATICA

a(1)=1; Table[Prime[PrimePi[w]+1], {w, 1, 100}]

PROG

(PARI) { for (n=1, 1000, k=1; while (eulerphi(k) < n, k++); write("b066169.txt", n, " ", k) ) } \\ Harry J. Smith, Feb 04 2010

(PARI) print1(n=1); n=2; forprime(p=3, 31, while(n++<=p, print1(", "p)); n--) \\ Charles R Greathouse IV, Oct 31 2011

CROSSREFS

Cf. A000040, A000720, A057237.

Sequence in context: A087243 A112276 A079578 * A242189 A302756 A305216

Adjacent sequences:  A066166 A066167 A066168 * A066170 A066171 A066172

KEYWORD

nonn,easy

AUTHOR

Joseph L. Pe, Dec 13 2001

EXTENSIONS

More terms from Benoit Cloitre, May 04 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 18 02:19 EDT 2020. Contains 337164 sequences. (Running on oeis4.)