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

Monodromías geométricas en familias de curvas de género 4
Monodromías geométricas en familias de curvas de género 4
The goal of the thesis is the effective computation of the geometric monodromy, equivalently the monodromy in the fundamental group, for families of compact connected Riemann surfa...
(087) Why Should Pelvic Floor Physical Therapy be Included in Treatment of Vestibulodynia?
(087) Why Should Pelvic Floor Physical Therapy be Included in Treatment of Vestibulodynia?
Abstract Introduction Vestibulodynia, vulvar pain localized to the vestibule without an identifiable cause, has a multifactorial...
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...
CHARACTERIZATION OF THE POTIGUAR RIFT STRUCTURE BASED ON EULER DECONVOLUTION
CHARACTERIZATION OF THE POTIGUAR RIFT STRUCTURE BASED ON EULER DECONVOLUTION
ABSTRACT. The Euler deconvolution is a semi-automatic interpretation method of potential field data that can provide accurate estimates of horizontal position and depth of causativ...
Euler-Net: A Tendency Learning Framework for Robust Long-Term Soil Moisture Forecasting
Euler-Net: A Tendency Learning Framework for Robust Long-Term Soil Moisture Forecasting
Accurate simulation of soil moisture is foundemental in hydrological modeling and water resource management. While increasingly widely used in soil moisture simulations, deep learn...
Secondary Succession in the Lowland Forests of the Marlborough Sounds Maritime Park
Secondary Succession in the Lowland Forests of the Marlborough Sounds Maritime Park
<p>This study documents aspects of the forest recovery process in secondary communities of the Marlborough sounds Maritime park. some 39 types of seral vegetation were recogn...
The special method with the fake key to attack RSA
The special method with the fake key to attack RSA
Because RSA is the cryptographic algorithm that is still extensively employed today, several attack techniques against RSA are continually being developed. These algorithms are div...

Back to Top