|
|
A001837
|
|
Numbers k such that phi(2k+1) < phi(2k).
(Formerly M5406 N2349)
|
|
5
|
|
|
157, 262, 367, 412, 472, 487, 577, 682, 787, 877, 892, 907, 997, 1072, 1207, 1237, 1312, 1402, 1522, 1567, 1627, 1657, 1732, 1852, 1942, 2047, 2062, 2152, 2194, 2257, 2362, 2437, 2467, 2557, 2572, 2677, 2722, 2782
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Greg Martin (gerg(AT)math.toronto.edu) writes: I recently calculated the smallest solution of phi(30k+1) < phi(30k) (see the Martin link); it has 1116 digits.
|
|
REFERENCES
|
J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 157, p. 51, Ellipses, Paris 2008.
Jeffrey Shallit, personal communication.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
MAPLE
|
with(numtheory, phi); f := proc(n) if phi(2*n+1) < phi(2*n) then RETURN(n) fi end;
|
|
MATHEMATICA
|
Select[ Range[4000], EulerPhi[2# + 1] < EulerPhi[2# ] & ]
|
|
PROG
|
(PARI) isok(n) = eulerphi(2*n+1) < eulerphi(2*n); \\ Michel Marcus, Oct 03 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|