Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On sums involving divisor function, Euler's totient function, and floor function

View through CrossRef
Every positive integer $l \in \mathbb{N}$ can be formed $l = (m + n)d$, provided $gcd(m,n)=1$. From this point of view, the next formulas $n=\sum_{d|l} \varphi(d)$ and $\frac{n(n+1)}{2}=\sum_{k=1}^{n} \varphi(k)[\frac{n}{k}]$, and these equivalence had been proved. In this paper on an extension of these results, the next identity is proved: $\sum_{k=1}^{n} \sum_{\substack{(a+b)c=k \\ gcd(a,b)=1}} f(a,b)\cdot g(c) = \sum_{k=1}^{n} \sum_{\substack{a+b=k \\ gcd(a,b)=1}} f(a,b) \sum_{i\leq [\frac{n}{k}]} g(i) = \sum_{a+b \leq n} f(\frac{a}{gcd(a,b)},\frac{b}{gcd(a,b)})\cdot g(gcd(a,b))$. We also show the next formulas are corollaries of it: $\sum_{k=1}^{n} \tau(k)=\sum_{k=1}^{n} [\frac{n}{k}] = \sum_{a+b \leq n} \frac{1}{\varphi(\frac{a+b}{gcd(a,b)})}$, $\sum_{d|n} f(d)\cdot g(\frac{n}{d}) = \sum_{k = 1}^{n} f(gcd(k,n))\cdot\frac{g(\frac{n}{gcd(k,n)})}{\varphi(\frac{n}{gcd(k,n)})}$, $\tau(n)=\sum_{a+b = n} \frac{1}{\varphi(\frac{a+b}{gcd(a,b)})}$, $\sum_{\substack{a+b=n \\ gcd(a,b)=1}} gcd(a-1,b+1) = \sum_{a+b=n} \frac{\varphi(n)}{\varphi(\frac{n}{gcd(a,b)})}$, and so on. In addition to it, we evaluate a sequence $\sum_{k=1}^{n} \varphi(k)\tau(k)$.
Cambridge University Press (CUP)
Title: On sums involving divisor function, Euler's totient function, and floor function
Description:
Every positive integer $l \in \mathbb{N}$ can be formed $l = (m + n)d$, provided $gcd(m,n)=1$.
From this point of view, the next formulas $n=\sum_{d|l} \varphi(d)$ and $\frac{n(n+1)}{2}=\sum_{k=1}^{n} \varphi(k)[\frac{n}{k}]$, and these equivalence had been proved.
In this paper on an extension of these results, the next identity is proved: $\sum_{k=1}^{n} \sum_{\substack{(a+b)c=k \\ gcd(a,b)=1}} f(a,b)\cdot g(c) = \sum_{k=1}^{n} \sum_{\substack{a+b=k \\ gcd(a,b)=1}} f(a,b) \sum_{i\leq [\frac{n}{k}]} g(i) = \sum_{a+b \leq n} f(\frac{a}{gcd(a,b)},\frac{b}{gcd(a,b)})\cdot g(gcd(a,b))$.
We also show the next formulas are corollaries of it: $\sum_{k=1}^{n} \tau(k)=\sum_{k=1}^{n} [\frac{n}{k}] = \sum_{a+b \leq n} \frac{1}{\varphi(\frac{a+b}{gcd(a,b)})}$, $\sum_{d|n} f(d)\cdot g(\frac{n}{d}) = \sum_{k = 1}^{n} f(gcd(k,n))\cdot\frac{g(\frac{n}{gcd(k,n)})}{\varphi(\frac{n}{gcd(k,n)})}$, $\tau(n)=\sum_{a+b = n} \frac{1}{\varphi(\frac{a+b}{gcd(a,b)})}$, $\sum_{\substack{a+b=n \\ gcd(a,b)=1}} gcd(a-1,b+1) = \sum_{a+b=n} \frac{\varphi(n)}{\varphi(\frac{n}{gcd(a,b)})}$, and so on.
In addition to it, we evaluate a sequence $\sum_{k=1}^{n} \varphi(k)\tau(k)$.

Related Results

Der skal ikke lades sten på sten tilbage
Der skal ikke lades sten på sten tilbage
The Building by the Barbar TempleClose by the large temple at Barbar 1) lies a little tell, which was investigated in the spring of 1956. The tell was shown to cover a building of ...
The distribution of totients
The distribution of totients
This paper is an announcement of many new results concerning the set of totients, i.e. the set of values taken by Euler’s ϕ \phi -function. The main functions stud...
A Review for the Euler Number Computing Problem
A Review for the Euler Number Computing Problem
In a binary image, the Euler number is a crucial topological feature that holds immense significance in image understanding and image analysis owing to its invariance under scaling...
Failure Characteristics Induced by Unloading Disturbance and Corresponding Mechanical Mechanism of the Coal Seam Floor in Deep Mining
Failure Characteristics Induced by Unloading Disturbance and Corresponding Mechanical Mechanism of the Coal Seam Floor in Deep Mining
Failure characteristics induced by unloading disturbance and the corresponding mechanical mechanism of the coal seam floor are important theoretical bases for water-bursting preven...
Fabrication of semi - automated floor cleaner
Fabrication of semi - automated floor cleaner
In the ordinary cleaning application there are three phases of cleaning the floor which incorporates first the general of floors. The subsequent stage is to apply some water for ex...
IMPACT OF PHYSICAL THERAPY ON PELVIC FLOOR DYSFUNCTION AND SEXUAL HEALTH IN POSTPARTUM WOMEN
IMPACT OF PHYSICAL THERAPY ON PELVIC FLOOR DYSFUNCTION AND SEXUAL HEALTH IN POSTPARTUM WOMEN
This study aims to investigate the impact of physical therapy on pelvic floor dysfunction and its subsequent effects on sexual function, incontinence, pelvic floor distress, and qu...
SLIM FLOOR: MÉTODO DE DIMENSIONAMENTO E ESTUDO PARAMÉTRICO
SLIM FLOOR: MÉTODO DE DIMENSIONAMENTO E ESTUDO PARAMÉTRICO
RESUMO: Slim Floor é um sistema de pisos mistos aço-concreto de pequena elevação no qual a laje de concreto encontra-se embutida na altura da viga de aço, estando apoiada na mesa i...
Aspectos da Lógica de Leonhard Euler/Aspects of Leonhard Euler´s Logic
Aspectos da Lógica de Leonhard Euler/Aspects of Leonhard Euler´s Logic
Investigamos a lógica de Leonhard Euler com ênfase no papel dos “diagramas de Euler”. Concluímos que os referidos diagramas constituem um instrumento intuitivo, embora não sistemát...

Back to Top