English
Related papers

Related papers: The Explicit Formula and Parity for Some Generaliz…

200 papers

We study the explicit formula of Euler numbers and polynomials of higher order

Number Theory · Mathematics 2007-05-23 Taekyun Kim

We present an algorithm to invert the Euler function $\phi(m)$. The algorithm, for a given $n \geq 1$, in polynomial time ``on average'', finds the set $\Psi(n)$ of all solutions $m$ to $\phi(m) = n$. In fact, in the worst case, $\Psi(n)$…

Number Theory · Mathematics 2007-05-23 Scott Contini , Ernie Croot , Igor Shparlinski

Erd\H{o}s first conjectured that infinitely often we have $\varphi(n) = \sigma(m)$, where $\varphi$ is the Euler totient function and $\sigma$ is the sum of divisor function. This was proven true by Ford, Luca and Pomerance in 2010. We ask…

Number Theory · Mathematics 2018-09-07 Patrick Meisner

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

In this short letter we conclude our program, started in [J. Math. Phys. 46 (2005) 083512], of building up explicit generalized Euler angle parameterizations for all exceptional compact Lie groups. In this last step we solve the problem for…

Mathematical Physics · Physics 2012-07-17 S. L. Cacciatori , F. Dalla Piazza , A. Scotti

Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This…

Number Theory · Mathematics 2024-08-06 Saunak Bhattacharjee , Anup B. Dixit

Let $\varphi$ be the Euler's function and fix an integer $k\ge 0$. We show that, for every initial value $x_1\ge 1$, the sequence of positive integers $(x_n)_{n\ge 1}$ defined by $x_{n+1}=\varphi(x_n)+k$ for all $n\ge 1$ is eventually…

Number Theory · Mathematics 2023-02-06 Paolo Leonetti , Florian Luca

A natural number $n$ is called {\it multiperfect} or {\it$k$-perfect} for integer $k\ge2$ if $\sigma(n)=kn$, where $\sigma(n)$ is the sum of the positive divisors of $n$. In this paper, we establish the structure theorem of odd multiperfect…

Number Theory · Mathematics 2011-02-23 Shi-Chao Chen , Hao Luo

The Euler numbers have been widely studied. A signed version of the Euler numbers of even subscript are given by the coefficients of the exponential generating function 1/(1+x^2/2!+x^4/4!+...). Leeming and MacLeod introduced a…

Number Theory · Mathematics 2025-01-15 Bruce E. Sagan

In the paper, 2 explicit formulas for the Euler numbers of the second kind are obtained. Based on those formulas a exponential generating function is deduced. Using the generating function some well-known and new identities for the Euler…

Combinatorics · Mathematics 2018-02-27 Dmitry V. Kruchinin , Vladimir V. Kruchinin

A generalisation of the odd Bernoulli polynomials related to the quantum Euler top is introduced and investigated. This is applied to compute the coefficients of the spectral polynomials for the classical Lam\'e operator.

Mathematical Physics · Physics 2007-05-23 M. -P. Grosset , A. P. Veselov

For functions $f(z)= z+ a_2 z^2 + a_3 z^3 + \cdots$ in various subclasses of normalized analytic functions, we consider the problem of estimating the generalized Zalcman coefficient functional $\phi(f,n,m;\lambda):=|\lambda a_n a_m…

Complex Variables · Mathematics 2016-11-10 V. Ravichandran , Shelly Verma

Let $p$ be an odd prime and let $f(x)=\sum_{i=1}^ka_ix^{p^{\alpha_i}+1}\in\Bbb F_{p^n}[x]$, where $0\le \alpha_1<...<\alpha_k$. We consider the exponential sum $S(f,n)=\sum_{x\in\Bbb F_{p^n}}e_n(f(x))$, where $e_n(y)=e^{2\pi…

Number Theory · Mathematics 2007-08-28 Sandra Draper , Xiang-dong Hou

Let $p$ be a prime number, $q=p^f$ for some positive integer $f$, $N$ be a positive integer such that $\gcd(N,p)=1$, and let $\k$ be a primitive multiplicative character of order $N$ over finite field $\fq$. This paper studies the problem…

Number Theory · Mathematics 2012-07-12 Jing Yang , Lingli Xia

We propose a generic algorithm for computing the inverses of a multiplicative function under the assumption that the set of inverses is finite. More generally, our algorithm can compute certain functions of the inverses, such as their power…

Discrete Mathematics · Computer Science 2016-05-18 Max A. Alekseyev

The purpose of this paper is to present series expansions for even powers of the number $\pi$. This is accomplished by generalizing Euler's method for solving the Basel Problem, which was published in 1735. We employ elementary symmetric…

General Mathematics · Mathematics 2024-03-18 Alois Schiessl

We prove an explicit error term for the $\psi(x,\chi)$ function assuming the Generalized Riemann Hypothesis. Using this estimate, we prove a conditional explicit bound for the number of primes in arithmetic progressions.

Number Theory · Mathematics 2022-02-08 Anne-Maria Ernvall-Hytönen , Neea Palojärvi

Euler's theorem asserts that $A(n)=B(n)$ where $A(n)$ is the number of partitions of $n$ into distinct parts and $B(n)$ is the number of partitions of $n$ into odd parts. In this paper, it is proved that for $n>0$, \begin{align*}…

Combinatorics · Mathematics 2025-11-07 George E. Andrews , Rahul Kumar , Ae Ja Yee

Let $I(n) = \frac{\psi(\phi(n))}{\phi(\psi(n))}$ and $K(n) = \frac{\psi(\phi(n))}{\phi(\phi(n))}$, where $\phi(n)$ is Euler's function and $\psi(n)$ is Dedekind's arithmetic function. We obtain the maximal order of $I(n)$, as well as the…

Number Theory · Mathematics 2025-06-18 Aimin Guo , Huan Liu , Qiyu Yang

We find an enumeration formula for a $(t,q)$-Euler number which is a generalization of the $q$-Euler number introduced by Han, Randrianarivony, and Zeng. We also give a combinatorial expression for the $(t,q)$-Euler number and find another…

Combinatorics · Mathematics 2012-10-22 Jang Soo Kim