Pillai's arithmetical function

In number theory, the gcd-sum function, also called Pillai's arithmetical function, is defined for every n by : P(n)=\sum_{k=1}^n\gcd(k,n) or equivalently : P(n) = \sum_{d\mid n} d \varphi(n/d) where d is a divisor of n and \varphi is…

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In number theory, the gcd-sum function, also called Pillai's arithmetical function, is defined for every n by : P(n)=\sum_{k=1}^n\gcd(k,n) or equivalently : P(n) = \sum_{d\mid n} d \varphi(n/d) where d is a divisor of n and \varphi is Euler's totient function. it also can be written as : P(n) = \sum_{d \mid n} d \tau(d) \mu(n/d) where, \tau is the divisor function, and \mu is the Möbius function. This multiplicative arithmetical function was introduced by the Indian mathematician Subbayya Sivasankaranarayana Pillai in 1933.

In number theory, the gcd-sum function, also called Pillai's arithmetical function, is defined for every n by P(n)=\sum_{k=1}^n\gcd(k,n) or equivalently P(n) = \sum_{d\mid n} d \varphi(n/d) where d is a divisor of n and \varphi is Euler's totient function. it also can be written as P(n) = \sum_{d \mid n} d \tau(d) \mu(n/d) where, \tau is the divisor function, and \mu is the Möbius function. This multiplicative arithmetical function was introduced by the Indian mathematician Subbayya Sivasankaranarayana Pillai in 1933.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1218734504 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001218734504 · captured 2024-04-13 · ledger · version history

Cite this page as: encyclopegia.org, “Pillai's arithmetical function”, snapshot enwiki-001218734504. https://encyclopegia.org/a/pillai-s-arithmetical-function

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.