English

On a New Formula for Arithmetic Functions

General Mathematics 2020-09-15 v1

Abstract

In this paper we establish a new formula for the arithmetic functions that verify f(n)=dng(d) f(n) = \sum_{d|n} g(d) where gg is also an arithmetic function. We prove the following identity, nN,   f(n)=k=1nμ(k(n,k))φ(k)φ(k(n,k))l=1nkg(kl)kl\forall n \in \mathbb{N}^*, \ \ \ f(n) = \sum_{k=1}^n \mu \left(\frac{k}{(n,k)}\right) \frac {\varphi(k)}{\varphi\left(\frac{k}{(n,k)}\right)} \sum_{l=1}^{\left\lfloor\frac{n}{k}\right\rfloor} \frac{g(kl)}{kl} where φ\varphi and μ\mu are respectively Euler's and Mobius' functions and (.,.) is the GCD. First, we will compare this expression with other known expressions for arithmetic functions and pinpoint its advantages. Then, we will prove the identity using exponential sums' proprieties. Finally we will present some applications with well known functions such as dd and σ\sigma which are respectively the number of divisors function and the sum of divisors function.

Keywords

Cite

@article{arxiv.2009.06411,
  title  = {On a New Formula for Arithmetic Functions},
  author = {Jason Akoun},
  journal= {arXiv preprint arXiv:2009.06411},
  year   = {2020}
}

Comments

7 pages

R2 v1 2026-06-23T18:31:24.698Z