Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A070170
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A070170 Numbers n such that sigma(n-phi(n))=phi(n). +0
2
2, 15, 39, 255, 627, 939, 1431, 1581, 2409, 3459, 4797, 14289, 20619, 30987, 31935, 43791, 57291, 68991, 71193, 73749, 74841, 94671, 120669, 121227, 132297, 148161, 162843, 196449, 200787, 209451, 217191, 302907, 308937, 434733, 439959, 455961 (list; graph; listen)
OFFSET

1,1

COMMENT

All terms 2 < a(n) < 20000000 are odd and divisible by 3. Most are square-free.

FORMULA

From numerical observation if n>31 : ln(n)^10<a(n)<ln(n)^11.

MATHEMATICA

Do[s=DivisorSigma[1, (n-EulerPhi[n])]-EulerPhi[n]; If[Equal[s, 0], Print[n]], {n, 1, 2000000}] (PARI) for(n=2, 2000000, if(sigma(n-eulerphi(n))==eulerphi(n), print1(n, ", ")))

CROSSREFS

Cf. A070171.

Adjacent sequences: A070167 A070168 A070169 this_sequence A070171 A070172 A070173

Sequence in context: A064113 A007217 A070009 this_sequence A033568 A032016 A001007

KEYWORD

easy,nonn

AUTHOR

Benoit Cloitre and Elemer Labos, May 06 2002

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 October 12 13:44 EDT 2008. Contains 144830 sequences.


AT&T Labs Research