English
Related papers

Related papers: On the least square-free primitive root modulo $p$

200 papers

Let $m$ be a positive integer and let $G$ be a graph. The zero-sum Ramsey number $R(G,\mathbb{Z}_m)$ is the least integer $N$ (if it exists) such that for every edge-coloring $\chi \, : \, E(K_N) \, \rightarrow \, \mathbb{Z}_m$ one can find…

Combinatorics · Mathematics 2026-03-23 Lucas Colucci , Marco D'Emidio

An integer is a primitive root modulo a prime $p$ if it generates the whole multiplicative group $(\mathbb{Z}/p\mathbb{Z})^*$. In 1927 Artin conjectured that an integer $a$ which is not $-1$ or a square is a primitive root for infintely…

Number Theory · Mathematics 2025-02-28 Paul Péringuey

We complete the calculations begun in [BG09], using the p-adic local Langlands correspondence for GL2(Q_p) to give a complete description of the reduction modulo p of the 2-dimensional crystalline representations of G_{Q_p} of slope less…

Number Theory · Mathematics 2016-04-12 Kevin Buzzard , Toby Gee

We study the difference between the number of primitive roots modulo $p$ and modulo $p+k$ for prime pairs $p,p+k$. Assuming the Bateman-Horn conjecture, we prove the existence of strong sign biases for such pairs. More importantly, we prove…

Number Theory · Mathematics 2021-02-05 Stephan Ramon Garcia , Florian Luca , Timothy Schaaff

Let $p$ be a sufficiently large prime number, $n$ be a positive odd integer with $n|\,p-1$ and $n>p^\varepsilon $, where $\varepsilon$ is a sufficiently small constant. Let $k(p,\,n)$ denote the least positive integer $k$ such that for…

Number Theory · Mathematics 2019-09-04 Ke Gong , Chaohua Jia

In [E. S. Gawlik, Zolotarev iterations for the matrix square root, arXiv preprint 1804.11000, (2018)], a family of iterations for computing the matrix square root was constructed by exploiting a recursion obeyed by Zolotarev's rational…

Numerical Analysis · Mathematics 2019-03-18 Evan S. Gawlik

Let $G$ be a semi-simple Lie group in the Harish-Chandra class with maximal compact subgroup $K$. Let $\Omega_K$ be minus the radial Casimir operator. Let $\frac{1}{4} \dim(G/K) < S_G < \frac{1}{2} \dim(G/K) , s \in (0, S_G]$ and $p \in…

Operator Algebras · Mathematics 2023-08-24 Martijn Caspers

Let $\ell \geq 5$ be a prime and let $N$ be a square-free integer prime to $\ell$. For each prime $p$ dividing $N$, let $a_p$ be either $1$ or $-1$. We give sufficient criteria for the existence of a newform $f$ of weight 2 for…

Number Theory · Mathematics 2017-08-03 Hwajong Yoo

A set of natural numbers is primitive if no element of the set divides another. Erd\H{o}s conjectured that if S is any primitive set, then \sum_{n\in S} 1/(n log n) \le \sum_{n\in \P} 1/(p log p), where \P denotes the set of primes. In this…

Number Theory · Mathematics 2013-01-08 William D. Banks , Greg Martin

Let $p$ be any odd prime number. Let $k$ be any positive integer such that $2\leq k\leq [\frac{p+1}3]+1$. Let $S = (a_1,a_2,...,a_{2p-k})$ be any sequence in ${\Bbb Z}_p$ such that there is no subsequence of length $p$ of $S$ whose sum is…

Combinatorics · Mathematics 2007-05-23 W D Gao , A Panigrahi , R Thangadurai

We establish asymptotic upper bounds on the number of zeros modulo $p$ of certain polynomials with integer coefficients, with $p$ prime numbers arbitrarily large. The polynomials we consider have degree of size $p$ and are obtained by…

Number Theory · Mathematics 2022-01-19 Amit Ghosh , Kenneth Ward

We prove an asymptotic formula for squarefree in arithmetic progressions with squarefree moduli, improving previous results by Prachar. The main tool is an estimate for counting solutions of a congruence inside a box that goes beyond what…

Number Theory · Mathematics 2017-03-29 Ramon M. Nunes

Let $p$ be a large prime, and let $k\ll \log p$. A new proof of the existence of any pattern of $k$ consecutive quadratic residues and quadratic nonresidues is introduced in this note. Further, an application to the least quadratic…

General Mathematics · Mathematics 2020-12-29 N. A. Carella

Based on work of P. Balister, B. Bollob\'as, R. Morris, J. Sahasrabudhe and M. Tiba, we show that if a covering system has distinct squarefree moduli, then the minimum modulus is at most 118. We also show that in general the $k^{\rm th}$…

Number Theory · Mathematics 2022-11-17 Maria Cummings , Michael Filaseta , Ognian Trifonov

For each rational number $p/q\in (1/2,\sqrt 2/2)$ one can construct an $\mathbb S^1$-equivariant minimal torus in $\mathbb S^3$ called Otsuki torus and denoted by $O_{p/q}$. The Lawson's bipolar surface construction applied to $O_{p/q}$…

Differential Geometry · Mathematics 2024-11-15 Egor Morozov

We consider the distance to the nearest integer of f(p), where f is a quadratic polynomial with irrational leading coefficient. This distance is very small as a function of p, for infinitely many primes p. We give a 14% improvement in the…

Number Theory · Mathematics 2017-04-21 Roger Baker

For a polynomial $g(x)$ of deg $k \geq 2$ with integer coefficients and positive integer leading coefficient, we prove an upper bound for the least prime $p$ such that $g(p)$ is in non-homogeneous Beatty sequence $\lbrace \lfloor \alpha…

Number Theory · Mathematics 2019-12-03 C. G. Karthick Babu

Let $f$ be a cuspidal eigenform (holomorphic or Maass) on the full modular group $SL(2, \mathbb{Z})$ . Let $\chi$ be a primitive character of modulus $P$. We shall prove the following results: 1. Suppose $P = p^r$, where $p$ is a prime and…

Number Theory · Mathematics 2017-06-14 Ritabrata Munshi , Saurabh Kumar Singh

Let f be a cubic polynomial. Then there are infinitely many primes p such that f(p) is square-free.

Number Theory · Mathematics 2007-06-12 Harald Andres Helfgott

For a fixed prime $p$ congruent to $1$ modulo $4$ we may define the modular curve $X_{H}\left( p \right)$ associated to the subgroup of non-zero squares modulo $p$. This curve has four cusps and we consider the subgroup of the Jacobian…

Number Theory · Mathematics 2025-09-25 Elvira Lupoian