Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A134269
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A134269 The Euler phi function (number of integers less than n which are coprime with n) involves calculating the expression p^k-p^(k-1), where p is prime. For example phi(120)=phi(2^3*3*5)=(2^3-2^2)(3-1)(5-1)=4*2*4=32. This sequence gives the number of solutions to the equation p^k-p^(k-1)=n, for each n, where k is a positive integer, and p is prime. Notice that it is not possible to have more than 2 solutions, but say when n=4 there are two solutions, namely 5-1 and 2^3-2^2. +0
1
1, 1, 0, 2, 0, 2, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 2, 0, 2 (list; graph; listen)
OFFSET

1,4

CROSSREFS

Cf. A000010.

Sequence in context: A035211 A035193 A004556 this_sequence A090193 A039974 A039973

Adjacent sequences: A134266 A134267 A134268 this_sequence A134270 A134271 A134272

KEYWORD

nonn

AUTHOR

Anthony C Robin (anthony_robin(AT)hotmail.com), Jan 15 2008

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 December 4 21:35 EST 2008. Contains 151309 sequences.


AT&T Labs Research