Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001837
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001837 phi(2n+1) < phi(2n).
(Formerly M5406 N2349)
+0
3
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; listen)
OFFSET

1,1

COMMENT

Greg Martin (gerg(AT)math.toronto.edu) writes: I recently calculated the smallest solution of phi(30n+1) < phi(30n) (Amer. Math. Monthly 106 (1999), no. 5, 449-451); it has 1116 digits.

REFERENCES

V. L. Klee, Jr., Some remarks on Euler's totient function, Amer. Math. Monthly, 54 (1947), 332.

J. O. Shallit, personal communication.

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# ] & ]

CROSSREFS

Cf. A000010.

Sequence in context: A142231 A020356 A142367 this_sequence A142581 A140625 A142874

Adjacent sequences: A001834 A001835 A001836 this_sequence A001838 A001839 A001840

KEYWORD

nonn

AUTHOR

njas

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 23 17:35 EDT 2008. Contains 142285 sequences.


AT&T Labs Research