Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A081373
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A081373 Number of values of k, 1<=k<=n, with A000010[k]=A000010[n]. +0
4
1, 2, 1, 2, 1, 3, 1, 2, 2, 3, 1, 4, 1, 3, 1, 2, 1, 4, 1, 3, 2, 2, 1, 4, 1, 3, 2, 4, 1, 5, 1, 2, 2, 3, 1, 5, 1, 3, 2, 4, 1, 6, 1, 3, 3, 2, 1, 5, 2, 4, 1, 4, 1, 4, 2, 5, 2, 2, 1, 6, 1, 2, 3, 2, 1, 5, 1, 3, 1, 6, 1, 7, 1, 4, 3, 5, 2, 8, 1, 4, 1, 4, 1, 9, 1, 3, 1, 5, 1, 10, 2, 2, 3, 2, 3, 5, 1, 4, 4, 6 (list; graph; listen)
OFFSET

1,2

EXAMPLE

n=16: phi(k)={1,1,2,2,4,2,6,4,6,4,10,4,12,6,8,8} for k=1,..,n; 2 numbers exist with phi[x]==8,{16,15} so a(16)=2; if n=p odd prime number, then a(p)=1 with phi[k]=p-1.

MATHEMATICA

f[x_] := Count[Table[EulerPhi[j]-EulerPhi[x], {j, 1, x}], 0] Table[f[w], {w, 1, 100}]

CROSSREFS

Cf. A000010, A067004.

Adjacent sequences: A081370 A081371 A081372 this_sequence A081374 A081375 A081376

Sequence in context: A136107 A124768 A072527 this_sequence A029436 A060135 A057112

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Mar 24 2003

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 15 09:18 EDT 2008. Contains 145015 sequences.


AT&T Labs Research