Two formulae for L(n) (Q762190)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3887766
Language Label Description Also known as
default for all languages
No label defined
    English
    Two formulae for L(n)
    scientific article; zbMATH DE number 3887766

      Statements

      Two formulae for L(n) (English)
      0 references
      0 references
      1984
      0 references
      If n is a positive integer which exceeds 1 let its canonical, prime-power representaion be given by \(n=p_ 1^{\alpha_ 1} p_ 2^{\alpha_ 2}...p_ k^{\alpha_ k}\). The Möbius function is defined as follows: \(\mu (1)=1\), \(\mu (n)=0\) if \(\alpha_ i>1\) for some i between 1 and k, inclusive; \(\mu (n)=(-1)^ k\) if \(\alpha_ i=1\) for all i between 1 and k. The Liouville function is defined by: \(\lambda (1)=1\); \(\lambda (n)=(-1)^ m\) where \(m=\alpha_ 1+\alpha_ 2+...+\alpha_ k\). The sum functions of these two functions are given by \(M(n)=\mu (1)+\mu (2)+...+\mu (n)\) and \(L(n)=\lambda (1)+\lambda (2)+...+\lambda (n).\) In the present paper two formulas are derived for L(n). The first involves the determination of the square-free numbers less than n and then the calculation of some square roots. The second requires that a table of values of M(n) be available. We state the second formula: \(L(n)=\sum M([n/r^ 2])\) where \(r=1,2,3,...,[\sqrt{n}]\). The proofs are elementary.
      0 references
      sum of Liouville function
      0 references
      sum of Möbius function
      0 references
      square-free numbers
      0 references

      Identifiers