login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055736 Difference between number of prime factors of n and of phi(n). 1
0, 1, 0, 0, 0, 1, -1, 0, -1, 1, -1, 1, -1, 0, 1, 0, 0, 0, -1, 1, 0, 0, -1, 1, -1, 0, -1, 0, -1, 2, -2, 0, 0, 1, 0, 0, -1, 0, 0, 1, -1, 1, -2, 0, 0, 0, -1, 1, -2, 0, 1, 0, -1, 0, 0, 0, 0, 0, -1, 2, -2, -1, 0, 0, 0, 1, -2, 1, 0, 1, -2, 0, -1, 0, 0, 0, -1, 1, -2, 1, -1, 0, -1, 1, 1, -1, 0, 0, -1 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,30

COMMENTS

Prime factors counted without multiplicity. - Harvey P. Dale, Mar 03 2016

The first term with an absolute value greater than 2 is a(211); the first term with an absolute value greater than 3 is a(2311); the first term with an absolute value greater than 4 is a(43891). - Harvey P. Dale, Mar 03 2016

LINKS

G. C. Greubel, Table of n, a(n) for n = 1..5000

FORMULA

a(n) = A001221(n) - A001221(A000010(n)).

EXAMPLE

For n=105, phi(n)=48, with 3 or 2 prime factors respectively, so a(105) = 3 - 2 = 1.

MATHEMATICA

Table[PrimeNu[n]-PrimeNu[EulerPhi[n]], {n, 90}] (* Harvey P. Dale, Mar 03 2016 *)

PROG

(PARI) for(n=1, 50, print1(omega(n) - omega(eulerphi(n)), ", ")) \\ G. C. Greubel, May 19 2017

CROSSREFS

Cf. A000010, A001221.

Sequence in context: A230819 A032337 A058190 * A006997 A141612 A227838

Adjacent sequences:  A055733 A055734 A055735 * A055737 A055738 A055739

KEYWORD

sign

AUTHOR

Labos Elemer, Jul 11 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified September 23 15:54 EDT 2017. Contains 292361 sequences.