English
Related papers

Related papers: Explicit formulas for Euler's totient function and…

200 papers

The first-order Euler-Maclaurin formula relates the sum of the values of a smooth function on an interval of integers with its integral on the same interval on $\mathbb R$. We formulate here the analogue for functions that are just of…

Functional Analysis · Mathematics 2017-01-04 Giuseppe De Marco , Carlo Mariconda , Marco De Zotti

At a crossroads of calculus and combinatorics, the generating function of secant and tangent numbers (Euler numbers) provides enumeration of alternating permutations. In this article, we present a new refinement of Euler numbers to answer…

Combinatorics · Mathematics 2020-11-17 Masato Kobayashi

In this paper we study linear correlations of the divisor function tau(n) = sum_{d|n} 1 using methods developed by Green and Tao. For example, we obtain an asymptotic for sum_{n,d} tau(n) tau(n+d) ... tau(n+ (k-1)d).

Number Theory · Mathematics 2014-02-26 Lilian Matthiesen

This paper, first, we consider the Volterra integral equation for the remainder term in the asymptotic formula for the associated Euler totient function. Secondly, we solve the Volterra integral equation and we split the error term in the…

Number Theory · Mathematics 2022-05-13 Hideto Iwata

Let $k\in\mathbb{N}$. Wigert's divisor function $d^{\left(\frac{1}{k}\right)}(j)$ counts the number of representations of $j$ of the form $m^k+mn$ with $m\geq1 , n\geq0$. Let $\mathcal{F}_k(s)$ denote the Dirichlet series of…

Number Theory · Mathematics 2026-05-01 Debika Banerjee , Atul Dixit , Rajat Gupta

In this article we give a result obtained of an experimental way for the Euler totient function.

General Mathematics · Mathematics 2007-05-23 Sebastian Martin Ruiz

Let $\phi(n)$ be the Euler totient function and $\phi_k(n)$ its $k$-fold iterate. In this note, we improve the upper bound for the number of positive $n\leqslant x$ such that $\phi_{k+1}(n)\geqslant cn$. Comparing with the upper bound which…

Number Theory · Mathematics 2025-07-03 Pei Gao , Qiyu Yang

The purpose of this article is two-folds. Firstly, we establish two sufficient conditions under which the sequence $\{f(n)\pmod{m}: n\geq1\}$ is non-periodic, where $f(n)$ is an arithmetic function. As consequences, we deduce that the…

General Mathematics · Mathematics 2026-02-17 Tapas Chatterjee , Sagar Mandal

We provide a uniform bound on the partial sums of multiplicative functions under very general hypotheses. As an application, we give a nearly optimal estimate for the count of $n \le x$ for which the Alladi-Erd\H{o}s function $A(n) =…

Number Theory · Mathematics 2025-08-13 Paul Pollack , Akash Singha Roy

We shall give some results for an integer divisible by its unitary totient.

Number Theory · Mathematics 2021-04-01 Tomohiro Yamada

A composite number $n$ is called a Lehmer number when $\phi(n) | n - 1$, where $\phi$ is the Euler totient function. Lehmer's totient problem asks if there exist any composite numbers $n$ such that $\phi(n)| n-1$? No such numbers are known.…

Number Theory · Mathematics 2015-10-26 Gholam Reza Pourgholi , Hendrik Van Maldeghem

We study some arithmetic properties of the Ramanujan function $\tau(n)$, such as the largest prime divisor $P(\tau(n))$ and the number of distinct prime divisors $\omega(\tau(n))$ of $\tau(n)$ for various sequences of $n$. In particular, we…

Number Theory · Mathematics 2007-05-23 Florian Luca , Igor E Shparlinski

Let $\gcd(d_{1},\ldots,d_{k})$ be the greatest common divisor of the positive integers $d_{1},\ldots,d_{k}$, for any integer $k\geq 2$, and let $\tau$ and $\mu$ denote the divisor function and the M\"{o}bius function, respectively. For an…

Number Theory · Mathematics 2021-02-09 Isao Kiuchi , Sumaia Saad Eddin

In this article we present certain formulas involving arithmetical functions. In the first part we study properties of sums and product formulas for general type of arithmetic functions. In the second part we apply these formulas to the…

General Mathematics · Mathematics 2018-08-21 Nikos Bagis

In this note we generalize and prove a recent conjecture of Varchenko concerning the number of critical points of a (multivalued) meromorphic function $\phi$ on an algebraic manifold. Under certain conditions, this number turns out to…

alg-geom · Mathematics 2009-10-28 Roberto Silvotti

Exact rational partitions are presented for Bernoulli and Euler numbers as novel sums involving Faulhaber and Sali\'e coefficients.

Combinatorics · Mathematics 2025-05-20 Thomas Curtright , Christophe Vignat

The divisor function $\sigma(n)$ denotes the sum of the divisors of the positive integer $n$. For a prime $p$ and $m \in \mathbb{N}$, the $p$-adic valuation of $m$ is the highest power of $p$ which divides $m$. Formulas for…

Number Theory · Mathematics 2020-07-08 Tewodros Amdeberhan , Victor H. Moll , Vaishavi Sharma , Diego Villamizar

We establish a calculus of differences for taut endofunctors of the category of sets, analogous to the classical calculus of finite differences for real valued functions. We study how the difference operator interacts with limits and…

Category Theory · Mathematics 2024-08-01 Robert Paré

It is known that Euler numbers, defined as the Taylor coefficients of the tangent and secant functions, count alternating permutations in the symmetric group. Springer defined a generalization of these numbers for each finite Coxeter group…

Combinatorics · Mathematics 2018-01-09 Matthieu Josuat-Vergès

We define two tau functions, $\tau$ and $\hat{\tau}$ , on moduli spaces of spectral covers of $GL(n)$ Hitchin's systems. Analyzing the properties of $\tau$, we express the divisor class of the universal Hitchin's discriminant in terms of…

Mathematical Physics · Physics 2020-01-22 Dmitry Korotkin , Peter Zograf