This site is supported by donations to The OEIS Foundation.

 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.