English
Related papers

Related papers: Some notes about power residues modulo prime

200 papers

This note collects several results on the capability of $p$-groups of class two and prime exponent. Among the new results, we settle the 4-generator case for this class.

Group Theory · Mathematics 2007-05-23 Arturo Magidin

Let $a, b, c,$ and $n$ be integers, with $a$ nonzero and $n$ at least two. Necessary and sufficient conditions on these parameters are derived which guarantee that all solutions of the congruence \[ ax^2+bx+c \equiv 0\ \textrm{mod}\ n \]…

Number Theory · Mathematics 2016-09-23 Steve Wright

We prove that if $p \equiv 4,7 \pmod{9}$ is prime and $3$ is not a cube modulo $p$, then both of the equations $x^3+y^3=p$ and $x^3+y^3=p^2$ have a solution with $x,y \in \mathbb{Q}$.

Number Theory · Mathematics 2017-07-20 Samit Dasgupta , John Voight

In this article, we determine all inequivalent irreducible rational matrix representations of groups of order $p^5$, where $p$ is an odd prime. We also derive combinatorial formulations for the Wedderburn decomposition of rational group…

Representation Theory · Mathematics 2025-04-02 Ram Karan Choudhary , Sunil Kumar Prajapati

We fix a non-zero integer $a$ and consider arithmetic progressions $a \bmod q$, with $q$ varying over a given range. We show that for certain specific values of $a$, the arithmetic progressions $a \bmod q$ contain, on average, significantly…

Number Theory · Mathematics 2019-12-19 Daniel Fiorilli

The main purpose of this paper is to find all the prime numbers p for which whenever we add to p an odd square less than p we obtain a number which has at most two different prime factors. We solve completely the cases $p\equiv 1,3,5 \pmod…

Number Theory · Mathematics 2024-01-30 Alexandru Gica

Casually introduced thirty years ago, a simple algebraic equation of degree 4, with coefficients in Fp[T], has a solution in the field of power series in 1/T, over the finite field Fp. For each prime p > 3, the continued fraction expansion…

Number Theory · Mathematics 2016-10-31 Alain Lasjaunias , Khalil Ayadi

Let $p$ be a prime and let $g(p)$ be the least primitive root modulo $p$. We prove that for any $\epsilon>0$ and $p$ large enough the bound \begin{align} g(p)\ll p^{\frac{1}{4\sqrt{e}}+\epsilon} \nonumber \end{align} holds for most prime…

Number Theory · Mathematics 2018-01-23 Andrea Sartori

For a fixed prime $p$, let $e_p(n!)$ denote the order of $p$ in the prime factorization of $n!$. Chen and Liu (2007) asked whether for any fixed $m$, one has $\{e_p(n^2!) \bmod m:\; n\in\mathbb{Z}\}=\mathbb{Z}_m$ and $\{e_p(q!) \bmod m:\; q…

Number Theory · Mathematics 2011-10-24 Johannes F. Morgenbesser , T. Stoll

Let $N, p \geq 5$ be primes such that $N \equiv 1 \bmod p$. We study the rank $r$ of the Hecke algebra that parametrizes modular forms of weight 2 and level $N$ that are Eisenstein modulo $p$. When $r$ is $2$ or $3$, we prove that $r-1$…

Number Theory · Mathematics 2026-05-07 Jaclyn Lang , Katharina Müller , Bharathwaj Palvannan

Let $k$ be a positive integer. In this paper, using the modular approach, we prove that if $k\equiv 0 \pmod{4}$, $30< k<724$ and $2k-1$ is an odd prime power, then under the GRH, the equation $x^2+(2k-1)^y=k^z$ has only one positive integer…

Number Theory · Mathematics 2022-04-27 Elif Kızıldere Mutlu , Maohua Le , Gökhan Soydan

In this paper, we apply the power-partible reduction to study arithmetic properties of sums involving Delannoy numbers $D_k$ and polynomials $D_k(z)$. Let $v\in\bN$ and $p$ be an odd prime. It is proved that, for any…

Combinatorics · Mathematics 2025-05-12 Rong-Hua Wang , Michael X. X. Zhong

For odd primes $p$ we consider the factors \[ A(p)=\frac{p-\chi_4(p)}{p+\chi_4(p)}, \qquad \chi_4(p)= \begin{cases} 1,&p\equiv 1\pmod 4, \\ -1,&p\equiv 3\pmod 4, \end{cases} \] and study products of $A(p)$ restricted to unions of residue…

General Mathematics · Mathematics 2026-05-12 Mike Winkler

Let $O_L$ be the ring of integers of a number field $L$. Write $q = e^{2 \pi i z}$, and suppose that $$f(z) = \sum_{n \gg - \infty}^{\infty} a_f(n) q^n \in M_{k}^{!}(\operatorname{SL}_2(\mathbb{Z})) \cap O_L[[q]]$$ is a weakly holomorphic…

Number Theory · Mathematics 2021-01-19 Spencer Dembner , Vanshika Jain

We show that for any $\varepsilon > 0$, prime $q$ sufficiently large with respect to $1 / \varepsilon$ and residue class $(a,q) = 1$, there exist two integers $m, n \leq q^{5/2 + \varepsilon}$ with $m \equiv n \equiv a \pmod{q}$ such that…

Number Theory · Mathematics 2026-05-06 Kevin Ford , Maksym Radziwiłł

As a natural generalization of the Legendre symbol, the $q$-th power residue symbol $(a/p)_q$ is defined for primes $p$ and $q$ with $p\equiv 1 \bmod q$. In this paper, we generalize the second supplementary law by providing an explicit…

Number Theory · Mathematics 2025-06-10 Yoshinosuke Hirakawa , Tomokazu Kashio , Ryutaro Sekigawa , Naoaki Takada , Shuji Yamamoto

Let $p>5$ be a fixed prime. We obtain an asymptotic formula related to small solutions of quadratic congruences of the form $x_1^2+x_2^2\equiv x_3^2\bmod{p^n}$ where $\max\{|x_1|,|x_2|,|x_3|\}\le p^{\nu n}$ with $\nu>1/2$.

Number Theory · Mathematics 2022-01-19 Stephan Baier , Anup Haldar

We study variants of the Erd\H os distance problem and dot products problem in the setting of the integers modulo $q$, where $q = p^{\ell}$ is a power of an odd prime.

Combinatorics · Mathematics 2011-05-27 David Covert , Alex Iosevich , Jonathan Pakianathan

We obtain new results about the representation of almost all residues modulo a prime $p$ by a product of a small integer and also an element of small multiplicative subgroup of $({\mathbb Z}/p{\mathbb Z})^*$. These results are based on some…

Number Theory · Mathematics 2014-12-09 Marc Munsch , Igor Shparlinski

For any prime $p$, let $y(p)$ denote the smallest integer $y$ such that every reduced residue class $\pmod p$ is represented by the product of some subset of $\{1,\dots,y\}$. It is easy to see that $y(p)$ is at least as large as the…

Number Theory · Mathematics 2021-01-20 Greg Martin , Amir Parvardi