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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A007614 All values attained by the phi(n) function, in ascending order. 7
1, 1, 2, 2, 2, 4, 4, 4, 4, 6, 6, 6, 6, 8, 8, 8, 8, 8, 10, 10, 12, 12, 12, 12, 12, 12, 16, 16, 16, 16, 16, 16, 18, 18, 18, 18, 20, 20, 20, 20, 20, 22, 22, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 28, 28, 30, 30, 32, 32, 32, 32, 32, 32, 32, 36, 36, 36, 36, 36, 36, 36, 36 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

COMMENTS

Write down phi(1), phi(2), phi(3), ..., then sort this list. Of course the list before sorting is simply sequence A000010.

To ensure that all terms are found, the values of phi(n) should be computed for all n up to a primorial p# -- which are the local minima of the phi function. Selecting and sorting the values of phi(n) <= phi(p#) produces the terms of this sequence. - T. D. Noe, Mar 22 2011

LINKS

Zak Seidov, Table a,a(n) for n=1..9999 (values up to 5152)

Walter Nissen, Home Page (listed in lieu of email address)

MATHEMATICA

Cases[Sort[Table[EulerPhi[n], {n, 1, 36^2}]], n_ /; n<=36 ]  (* Jean-François Alcover, Mar 22 2011 *)

A007614[m_]:=Select[Sort[Table[EulerPhi[n], {n, Prime[m]}]], #≤m&]; A007614[1000](* Zak Seidov Mar 22 2011 *)

primorial = Times @@ Prime[Range[4]]; phi = EulerPhi[primorial]; Sort[Select[EulerPhi[Range[primorial]], # <= phi &]] (* T. D. Noe, Mar 22 2011 *)

CROSSREFS

Corresponding values of n are given by A032447. Cf. A000010.

Sequence in context: A195051 A096491 A106160 * A113402 A054861 A187324

Adjacent sequences:  A007611 A007612 A007613 * A007615 A007616 A007617

KEYWORD

nonn,easy,nice

AUTHOR

Walter Nissen

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 February 16 16:00 EST 2012. Contains 205938 sequences.