English
Related papers

Related papers: On the Second Moment Estimate Involving the $\lamb…

200 papers

Let $n$ be a primitive non-deficient number where $n=p_1^{a_1}p_2^{a_2} \cdots p_k^{a_k}$ where $p_1, p_2 \cdots p_k$ are distinct primes. We prove that there exists an $i$ such that $$p_i^{a_i+1} < 2k(p_1p_2p_3\cdots p_k).$$ We conjecture…

Number Theory · Mathematics 2024-12-12 Joshua Zelinsky

Let $s$ be a fixed positive integer constant, $\varepsilon$ be a fixed small positive number. Then, provided that a prime $p$ is large enough, we prove that for any set $\{{\mathcal M}\subseteq \mathbb F_p^*$ of size $|{\mathcal M}|=…

Number Theory · Mathematics 2025-09-10 Moubariz Z. Garaev , Julio C. Pardo , Igor E. Shparlinski

A nonnegative matrix A is said to be primitive if there exists a positive integer m such that entries in A^m are positive and smallest such m is called the exponent of A: Primitive matrices are useful in the study of finite Markov chains…

History and Overview · Mathematics 2024-03-01 Monimala Nej

Let a,f and g be integers, with a and f coprime. Under the generalized Riemann hypothesis it follows from work of Hooley and Lenstra that the set of primes p such that p=a(mod f) and g is primitive root mod p has a natural density. In this…

Number Theory · Mathematics 2007-05-23 Pieter Moree

We examine linear sums of primitive roots and their inverses in finite fields. In particular, we refine a result by Li and Han, and show that every $p> 13$ has a pair of primitive roots $a$ and $b$ such that $a+ b$ and $a^{-1} + b^{-1}$ are…

Number Theory · Mathematics 2018-12-11 Stephen Cohen , Tomás Oliveira e Silva , Nicole Sutherland , Tim Trudgian

We consider Artin's conjecture on primitive roots over a number field $K$, reducing an algebraic number $\alpha\in K^\times$. Under the Generalised Riemann Hypothesis, there is a density ${\mathrm{dens}}(\alpha)$ counting the proportion of…

Number Theory · Mathematics 2024-01-23 Antonella Perucca , Igor E. Shparlinski

We consider the problem of characterizing all functions $f$ defined on the set of integers modulo $n$ with the property that an average of some $n$th roots of unity determined by $f$ is always an algebraic integer. Examples of such…

Number Theory · Mathematics 2016-10-25 Chatchawan Panraksa , Pornrat Ruengrot

A set of natural numbers $A$ is called primitive if no element of $A$ divides any other. Let $\Omega(n)$ be the number of prime divisors of $n$ counted with multiplicity. Let $f_z(A) = \sum_{a \in A}\frac{z^{\Omega(a)}}{a (\log a)^z}$,…

Number Theory · Mathematics 2024-06-11 Petr Kucheriaviy

An ideal setting to exhibit infinite sets of primes $p$ relative to which an integer is a primitive root $\pmod p$ is provided by the B\'ezout subdomain $\widetilde{\mathbb{B}}:=\mathbb{Z}^{\mathbb{P}}/\mathfrak{U}$ of the valuation domain…

Number Theory · Mathematics 2026-04-15 Wayne Lewis

Let $p$ be a prime number with $p\equiv 1\mod 4$, let $\omega=\frac{1+\sqrt{p}}{2}$, let $\varepsilon>1$ be the fundamental unit of $\mathbb{Z}[\omega]$ and let $x$ and $y$ be the unique nonnegative integers with $\varepsilon=x+y\omega$.…

Number Theory · Mathematics 2025-12-16 Andreas Reinhart

A set of nonnegative matrices $\mathcal{M}=\{M_1, M_2, \ldots, M_k\}$ is called primitive if there exist indices $i_1, i_2, \ldots, i_m$ such that $M_{i_1} M_{i_2} \ldots M_{i_m}$ is positive (i.e. has all its entries $>0$). The length of…

Formal Languages and Automata Theory · Computer Science 2016-02-25 Balázs Gerencsér , Vladimir V. Gusev , Raphaël M. Jungers

Suppose that $f(x)=Ax^k$ mod $p$ is a permutation of the least residues mod $p$. With the exception of the maps $f(x)=Ax$ and $Ax^{(p+1)/2}$ mod $p$ we show that for fixed $n\geq 2$ the image of each residue class mod $n$ contains elements…

Number Theory · Mathematics 2018-05-08 Todd Cochrane , Michael J. Mossinghoff , Chris Pinner , C. J. Richardson

Let $p\in \mathbb{N}$ be prime, and let $\theta$ be irrational. The authors have previously shown that the noncommutative $p$-solenoid corresponding to the multiplier of the group $\left(\mathbb{Z}\left[\frac{1}{p}\right]\right)^2$…

Operator Algebras · Mathematics 2021-11-15 Frederic Latremoliere , Judith Packer

We develop a meta-algorithm that, given a polynomial (in one or more variables), and a prime p, produces a fast (logarithmic time) algorithm that takes a positive integer n and outputs the number of times each residue class modulo p appears…

Combinatorics · Mathematics 2015-03-09 Shalosh B. Ekhad , N. J. A. Sloane , Doron Zeilberger

For any positive integer r, let pi_{2r}(x) denote the number of prime pairs (p, p+2r) with p not exceeding (large) x. According to the prime-pair conjecture of Hardy and Littlewood, pi_{2r}(x) should be asymptotic to 2C_{2r}li_2(x) with an…

Number Theory · Mathematics 2008-06-26 Jacob Korevaar

For a partition $\underline{\lambda} = (\lambda_{1}^{\rho _1}>\lambda_{2}^{\rho _2}>\lambda_{3}^{\rho _3}>\ldots>\lambda_{k}^{\rho _k})$ and its associated finite $\mathcal{R}$-module…

Combinatorics · Mathematics 2021-07-07 C P Anil Kumar

We prove an asymptotic formula for the second moment of central values of Dirichlet $L$-functions restricted to a coset. More specifically, consider a coset of the subgroup of characters modulo $d$ inside the full group of characters modulo…

Number Theory · Mathematics 2026-05-06 Bradford Garcia , Matthew P. Young

In this paper the authors provide a complete answer to Donkin's Tilting Module Conjecture for all rank $2$ semisimple algebraic groups and $\text{SL}_{4}(k)$ where $k$ is an algebraically closed field of characteristic $p>0$. In the…

Representation Theory · Mathematics 2022-04-18 Christopher P. Bendel , Daniel K. Nakano , Cornelius Pillen , Paul Sobaje

We define various formal moduli spaces of p-divisible groups which are regular, and morphisms between them. We formulate arithmetic transfer conjectures, which are variants of the arithmetic fundamental lemma conjecture of the third author…

Number Theory · Mathematics 2017-01-16 Michael Rapoport , Brian Smithling , Wei Zhang

We examine the sums $S(k,\,n)$ of the $k-$th powers of the $\phi(n)$ integers $\alpha_1<\alpha_2<\cdots<\alpha_{\phi(n)}$ less than and prime to $n$ (Euler set) and prove a formula (new) for $S(3,\,n)$. If $n$ equals a prime $p$, we prove a…

Number Theory · Mathematics 2018-02-27 Constantin M. Petridi