English
Related papers

Related papers: On the difference in values of the Euler totient f…

200 papers

A composite positive integer $n$ has the Lehmer property if $\phi(n)$ divides $n-1,$ where $\phi$ is an Euler totient function. In this note we shall prove that if $n$ has the Lehmer property, then $n\leq 2^{2^{K}}-2^{2^{K-1}}$, where $K$…

Number Theory · Mathematics 2018-07-02 Dominik Burek , Błażej Żmija

The arithmetic partial derivative (with respect to a prime $p$) is a function from the set of integers that sends $p$ to 1 and satisfies the Leibniz rule. In this paper, we prove that the $p$-adic valuation of the sequence of higher order…

Number Theory · Mathematics 2022-06-02 Brad Emmons , Xiao Xiao

We investigate some properties of the $p$-elements of a profinite group $G$. We prove that if $p$ is odd and the probability that a randomly chosen element of $G$ is a $p$-element is positive, then $G$ contains an open prosolvable subgroup.…

Group Theory · Mathematics 2024-07-01 Andrea Lucchini , Nowras Otmen

Let $p$ be an odd prime and let $a,b\in\mathbb Z$ with $p\nmid ab$. In this paper we mainly evaluate $$T_p^{(\delta)}(a,b,x):=\det\left[x+\tan\pi\frac{aj^2+bk^2}p\right]_{\delta\le j,k\le (p-1)/2}\ \ (\delta=0,1).$$ For example, in the case…

Number Theory · Mathematics 2023-12-25 Zhi-Wei Sun

Fix a number field $k$, integers $\ell, n \geq 2$, and a prime $p$. For all $r \geq 1$, we prove strong unconditional upper bounds on the $r$-th moment of $\ell$-torsion in the ideal class groups of degree $p$ extensions of $k$ and of…

Number Theory · Mathematics 2024-12-12 Peter Koymans , Jesse Thorner

For a commutative ring $R$, a polynomial $f\in R[x]$ is called separable if $R[x]/f$ is a separable $R$-algebra. We derive formulae for the number of separable polynomials when $R = \mathbb{Z}/n$, extending a result of L. Carlitz. For…

Rings and Algebras · Mathematics 2017-03-22 Jason K. C. Polak

This work considers the prime number races for non-constant elliptic curves $E$ over function fields. We prove that if $\mathrm{rank}(E) > 0$, then there exist Chebyshev biases towards being negative, and otherwise there exist Chebyshev…

Number Theory · Mathematics 2024-12-30 Ikuya Kaneko , Shin-ya Koyama

Let $\chi$ be a real non-principal character modulo a prime $q$ and $L(s,\chi)$ be the corresponding $L$-function. We prove that for any real number $s\geq 1$ there holds $$ -\frac{L'(s,\chi )}{L(s,\chi)}\leq c \log q,$$ where $c$ can be…

Number Theory · Mathematics 2025-09-10 Genheng Zhao

We prove a number of results regarding odd values of the Ramanujan $\tau$-function. For example, we prove the existence of an effectively computable positive constant $\kappa$ such that if $\tau(n)$ is odd and $n \ge 25$ then either \[…

Number Theory · Mathematics 2021-01-11 Michael Bennett , Adela Gherga , Vandita Patel , Samir Siksek

In this article, we present relations for the Euler totient function $\varphi(n)$ and the number of divisors $\tau(n)$ in terms of finite sums of integer parts of rational numbers or greatest common divisors of pairs of integers. Some of…

Number Theory · Mathematics 2025-05-14 Jean-Christophe Pain

For each positive integer $r$, let $S_r$ denote the $r^{th}$ Schemmel totient function, a multiplicative arithmetic function defined by \[S_r(p^{\alpha})=\begin{cases} 0, & \mbox{if } p\leq r; \\ p^{\alpha-1}(p-r), & \mbox{if } p>r…

Number Theory · Mathematics 2014-12-10 Colin Defant

We revisit the proposed equality between discrete Fourier transforms of $p$-adic $\Gamma_p$--values and $p$-adic $L$--derivatives for odd characters modulo a prime $p$. The clean identity is false in general. Building on Coleman reciprocity…

Number Theory · Mathematics 2025-08-13 Samuel Reid

Let $q_1, \ldots , q_t$ be distinct prime numbers. Let $a_1, \ldots , a_t$ be nonnegative integers. We establish effective lower bounds for $|z^d - q_1^{a_1} \ldots q_t^{a_t}|$ and for its greatest prime factor, which tend to infinity with…

Number Theory · Mathematics 2026-05-01 Yann Bugeaud

Let $m$ be a positive integer and let $\rho(m,n)$ be the proportion of permutations of the symmetric group ${\rm Sym}(n)$ whose order is coprime to $m$. In 2002, Pouyanne proved that $\rho(n,m)n^{1-\frac{\phi(m)}{m}}\sim \kappa_m$ where…

Combinatorics · Mathematics 2019-04-19 John Bamberg , S. P. Glasby , Scott Harper , Cheryl E. Praeger

For a fixed integer a>1, we suggest that the probability of nullity of the p-Fermat quotient q(p,a) is much lower than 1/p for any arbitrary large prime number p. For this we use various heuristics, justified by means of numerical…

Number Theory · Mathematics 2021-08-06 Georges Gras

We give several new moduli interpretations of the fibers of certain Shimura varieties over several prime numbers. As a consequence (of our theorem 9.1) one obtains that for every prescribed odd prime characteristic $p$ every bounded…

Algebraic Geometry · Mathematics 2022-07-19 Oliver Bültel

We deal with existence and uniqueness of positive solutions of an elliptic boundary value problem modeled by \begin{equation*} \begin{cases} \displaystyle -\Delta_p u= \frac{f}{u^\gamma} + g u^q & \mbox{in $\Omega$,} \\ u = 0 & \mbox{on…

Analysis of PDEs · Mathematics 2023-11-09 Riccardo Durastanti , Francescantonio Oliva

An unconditional inequality of the totient function is contributed to the literature. This result is associated with various problems about the distribution of prime numbers.

Number Theory · Mathematics 2018-03-28 N. A. Carella

In this paper, we show that, for each $p>1$, there are continuum many Borel equivalence relations between $\Bbb R^\omega/\ell_1$ and $\Bbb R^\omega/\ell_p$ ordered by $\le_B$ which are pairwise Borel incomparable.

Logic · Mathematics 2011-05-24 Longyun Ding , Zhi Yin

Let p be any prime, and $p^(\nu_p(n!))$ the maximal power of $p$ dividing $n!$. It is proved that there exists a positive integer $n_0$, which depends only on $p$, such that $q^(\nu_q(n!)) < p^(\nu_p(n!))$ for all $n \ge n_0$ and all primes…

Number Theory · Mathematics 2026-04-28 Dan Levy