English
Related papers

Related papers: On common values of $\phi(n)$ and $\sigma(m)$, II

200 papers

The discrete Fourier transform of the greatest common divisor is a multiplicative function that generalises both the gcd-sum function and Euler's totient function. On the one hand it is the Dirichlet convolution of the identity with…

Number Theory · Mathematics 2012-01-17 Peter H. van der Kamp

There are many open problems concerning the characterization of the positive integers $n$ fulfilling certain congruences and involving the Euler totient function $\varphi$ and the sum of positive divisors function $\sigma$ of the positive…

Number Theory · Mathematics 2016-07-06 Sanda Bujačić

We call $n$ a spoof odd perfect number if $n$ is odd and $n=km$ for two integers $k,m>1$ such that $\sigma(k)(m+1)=2n$, where $\sigma$ is the sum-of-divisors function. In this paper, we show how results analogous to those of odd perfect…

Number Theory · Mathematics 2018-11-06 Jose Arnaldo B. Dris

Let $ x\geq 1 $ be a large number, let $ [x]=x-\{x\} $ be the largest integer function, and let $ \sigma(n)$ be the sum of divisors function. This note presents the first proof of the asymptotic formula for the average order $ \sum_{p\leq…

General Mathematics · Mathematics 2021-07-05 N. A. Carella

We study a weighted divisor function $\mathop{{\sum}'}\limits_{mn\leq x}\cos(2\pi m\theta_1)\sin(2\pi n\theta_2)$, where $\theta_i (0<\theta_i<1)$ is a rational number. By connecting it with the divisor problem with congruence conditions,…

Number Theory · Mathematics 2016-11-24 Lirui Jia , Wenguang Zhai

Recently, in arXiv:1304.7895; Ukrainian Math. J. - 2014.- 66. - P. 371 - 383, we presented the generalized Li's criterion. This is the statement that the sums /lambda_(n, b, /sigma)=Sum_(rho)((1-((/rho+b)/(/rho-b-2*/sigma))^n)), taken over…

Number Theory · Mathematics 2014-11-25 S. K. Sekatskii

Let $\gamma$ denote imaginary parts of complex zeros of the Riemann zeta-function $\zeta(s)$. Certain sums over the $\gamma$'s are evaluated, by using the function $G(s) = \sum_{\gamma>0}\gamma^{-s}$ and other techniques. Some integrals…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

Let $\mathcal{P}$ be the set of all primes and $\psi(n)=n\prod_{n\in \mathcal{P},p|n}(1+1/p)$ be the Dedekind psi function. We show that the Riemann hypothesis is satisfied if and only if $f(n)=\psi(n)/n-e^{\gamma} \log \log n <0$ for all…

General Mathematics · Mathematics 2010-10-26 Michel Planat

An important unsolved question in number theory is the Lehmer's totient problem that asks whether there exists any composite number $n$ such that $\varphi(n)\mid n-1$, where $\varphi$ is the Euler's totient function. It is known that if any…

Group Theory · Mathematics 2021-10-27 Marius Tărnăuceanu

The number of tuples with positive integers pairwise relatively prime to each other with product at most $n$ is considered. A generalization of $\mu^{2}$ where $\mu$ is the M\"{o}bius function is used to formulate this divisor sum and…

General Mathematics · Mathematics 2021-08-24 Masum Billal

In this note, we show that each positive rational number can be written as $\varphi(m^2)/\varphi(n^2)$, where $\varphi$ is Euler's totient function and $m$ and $n$ are positive integers.

History and Overview · Mathematics 2020-10-23 Dmitry Krachun , Zhi-Wei Sun

In this paper, we consider the function field analogue of the Lehmer's totient problem. Let $p(x)\in\mathbb{F}_q[x]$ and $\varphi(q,p(x))$ be the Euler's totient function of $p(x)$ over $\mathbb{F}_q[x],$ where $\mathbb{F}_q$ is a finite…

Number Theory · Mathematics 2016-12-16 Qingzhong Ji , Hourong Qin

We consider the set of power functions defined on the set of positive real number, and their linear combinations. After recalling some properties of the gamma function, we give two general definitions of derivatives of positive and negative…

General Mathematics · Mathematics 2015-04-29 Raoelina Andriambololona , Tokiniaina Ranaivoson , Hanitriarivo Rakotoson , Raboanary Roland

Let $\theta >2$ be real and non-integral with integer part $n = \lfloor \theta \rfloor$ and let $ \phi (x)$ be a generalised polynomial with leading term $x^\theta.$ We establish a mean value estimate for the exponential sum…

Number Theory · Mathematics 2021-08-24 Constantinos Poulias

Using the log-convexity of the Gamma function and Euler's reflection formula, we give a new proof of a classical weighted sine product inequality. Two different parameter choices yield two competing upper bounds for the same product. We…

General Mathematics · Mathematics 2026-04-16 Augustine L. Mahu , Benoît F. Sehba , Cecilia D. Williams

For any positive integer $n$, let $\sigma (n)$ be the sum of all positive divisors of $n.$ In this paper, it is proved that for every integer $ 1\leq k\leq 29,\ (k,30)=1, $ we have $$\sum_{n\leq K}\sigma(30n)>\sum_{n\leq K}\sigma(30n+k)$$…

Number Theory · Mathematics 2024-05-21 Rui-Jing Wang

Let $E/F$ be a quadratic extension of $p$-adic fields and let $d$, $m$ be nonnegative integers of distinct parities. Fix admissible irreducible tempered representations $\pi$ and $\sigma$ of $GL_d(E)$ and $GL_m(E)$ respectively. We assume…

Representation Theory · Mathematics 2012-12-06 Raphaël Beuzart-Plessis

This paper evaluates some generalised Euler sums involving the digamma function.

Classical Analysis and ODEs · Mathematics 2008-03-09 Donal F. Connon

Let $b>1$ be an odd positive integer and $k, l \in \mathbb{N}$. In this paper, we show that every positive rational number can be written as $\varphi(m^{2})/(\varphi(n^{2}))^{b}$ and $\varphi(k(m^{2}-1))/\varphi(ln^{2})$, where $m, n\in…

Number Theory · Mathematics 2025-02-26 Weilin Zhang , Fengyuan Chen , Hongjian Li , Pingzhi Yuan

Let $p$ be a prime. One formulation of the Polynomial Freiman-Ruzsa conjecture over $\mathbb{F}_p$ can be stated as follows. If $\phi : \mathbb{F}_p^n \rightarrow \mathbb{F}_p^N$ is a function such that $\phi(x+y) - \phi(x) - \phi(y)$ takes…

Combinatorics · Mathematics 2019-02-04 James Aaronson