Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A078148
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A078148 Numbers n such that d[phi(n)]-phi[d(n)]=0, where d()=A000005(), phi()=A000010(). +0
2
1, 2, 4, 6, 16, 24, 30, 36, 64, 384, 408, 480, 510, 1024, 1296, 1560, 1680, 2304, 2640, 3480, 4096, 5440, 5520, 6360, 9240, 11280, 14040, 14160, 14400, 15120, 15960, 17880, 19320, 19920, 20760, 22848, 24480, 25680, 26880, 30360, 32280, 35160 (list; graph; listen)
OFFSET

1,2

COMMENT

2^m is in the sequence iff m=0 or m+1 is prime (the proof is easy). Also all numbers of the form 3*2^(2^m-1) are in the sequence because d(phi(3*2^(2^m-1)))-phi(d(3*2^(2^m-1)))=d(2*2^(2^m-2))- phi(2*2^m)=d(2^(2^m-1))-phi(2^(m+1))=2^m-2^m=0. So this sequence is infinite. - Farideh Firoozbakht (mymontain(AT)yahoo.com), Jan 25 2006

LINKS

T. D. Noe, Table of n, a(n) for n=1..500

EXAMPLE

n=24:d[24]=8,phi[8]=4,phi[24]=8,d[8]=4, so 24 is here.

MATHEMATICA

cm[x_] := DivisorSigma[0, EulerPhi[x]]-EulerPhi[DivisorSigma[0, x]] Do[s=cm[n]; If[Equal[s, 0], Print[n]], {n, 1, 100000}]

CROSSREFS

Cf. A000005, A000010.

Cf. A033632

Sequence in context: A067662 A001774 A053285 this_sequence A076075 A030157 A098426

Adjacent sequences: A078145 A078146 A078147 this_sequence A078149 A078150 A078151

KEYWORD

easy,nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Nov 26 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 August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research