English
Related papers

Related papers: Thinned Wallis-type prime products in residue clas…

200 papers

In this paper, we consider sums of class numbers of the type $\sum_{m\equiv a\pmod{p}} H(4n-m^2)$, where $p$ is an odd prime, $n\in \mathbb{N},$ and $a\in \mathbb{Z}$. By showing that these are coefficients of mixed mock modular forms, we…

Number Theory · Mathematics 2019-08-15 Kathrin Bringmann , Ben Kane

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

Given an odd prime $p$, we provide formulas for the Hensel lifts of polynomial roots modulo $p$, and give an explicit factorization over the ring of formal power series with integer coefficients for certain reducible polynomials whose…

Number Theory · Mathematics 2014-12-17 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

We give elementary proofs for the Apagodu-Zeilberger-Stanton-Amdeberhan-Tauraso congruences $$\sum\limits_{n=0}^{p-1}\dbinom{2n}{n} \equiv\eta_{p}\mod p^{2},$$ $$\sum\limits_{n=0}^{rp-1}\dbinom{2n}{n}…

Combinatorics · Mathematics 2019-01-31 Darij Grinberg

We determine a necessary and sufficient condition for the infinitude of primes $p$ such that none of the equations $a_i^x \equiv b_i \pmod{p}, 1 \le i \le n,$ are solvable. We control the insolvability of $a^x \equiv b \pmod{p}$ by power…

Number Theory · Mathematics 2020-07-03 Olli Järviniemi

For a prime $p$ and a matrix $A \in \mathbb{Z}^{n \times n}$, write $A$ as $A = p (A \,\mathrm{quo}\, p) + (A \,\mathrm{rem}\, p)$ where the remainder and quotient operations are applied element-wise. Write the $p$-adic expansion of $A$ as…

Number Theory · Mathematics 2014-02-03 Mustafa Elsheikh , Andy Novocin , Mark Giesbrecht

We prove modularity of certain residually reducible ordinary 2-dimensional $p$-adic Galois representations with determinant a finite order odd character $\chi$. For certain non-quadratic $\chi$ we prove an $R=T$ result for $T$ the weight 1…

Number Theory · Mathematics 2022-03-18 Tobias Berger , Krzysztof Klosin

We give an improved bound on the famed sum-product estimate in a field of residue class modulo $p$ ($\mathbb{F}_{p}$) by Erd\H{o}s and Szemeredi, and a non-empty set $A \subset \mathbb{F}_{p}$ such that: $$ \max \{|A+A|,|A A|\} \gg \min…

Combinatorics · Mathematics 2020-12-16 Connor Paul Wilson

We obtain new bounds, pointwisely and on average, for Dedekind sums $\mathsf{s}(\lambda,p)$ modulo a prime $p$ with $\lambda$ of small multiplicative order $d$ modulo $p$. Assuming the infinitude of Mersenne primes, the range of our results…

Number Theory · Mathematics 2024-02-20 Bence Borda , Marc Munsch , Igor Shparlinski

We prove that the sequence $n!\,(\bmod\,p)$ occupies at least $\sqrt{\frac{3}{2}N}$ residue classes in the short interval $H\le n \le H+N$ and $N\gg p^{\frac{1}{4}}$ improving previously known trivial bound $\sqrt{N}.$ In the other…

Number Theory · Mathematics 2015-05-07 Oleksiy Klurman , Marc Munsch

We study the Iwasawa $\lambda$-invariant of Dirichlet characters $\chi$ of arbitrary order for odd primes $p$. From special values of the $p$-adic $L$-function and its derivative we derive several novel and easily computable criteria to…

Number Theory · Mathematics 2024-10-15 Heiko Knospe

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

We establish an analogue of the classical Polya-Vinogradov inequality for $GL(2, \F_p)$, where $p$ is a prime. In the process, we compute the `singular' Gauss sums for $GL(2, \F_p)$. As an application, we show that the collection of…

Number Theory · Mathematics 2021-06-10 Satadal Ganguly , C. S. Rajan

This article discusses variants of Weber's class number problem in the spirit of arithmetic topology to connect the results of Sinnott--Kisilevsky and Kionke. Let $p$ be a prime number. We first prove the $p$-adic convergence of class…

Number Theory · Mathematics 2025-11-18 Jun Ueki , Hyuga Yoshizaki

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

Let $p$ be an odd prime and $F_{\infty}$ a $p$-adic Lie extension of a number field $F$ with Galois group $G$. Suppose that $G$ is a compact pro-$p$ $p$-adic Lie group with no torsion and that it contains a closed normal subgroup $H$ such…

Number Theory · Mathematics 2019-08-27 Meng Fai Lim

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

Let $\varepsilon > 0$. We prove that there are constants $m_0=m_0(\varepsilon)$ and $\kappa=\kappa(\varepsilon) > 0$ for which the following holds: For every integer $m > m_0$ and every nontrivial Dirichlet character modulo $m$, there are…

Number Theory · Mathematics 2015-08-25 Paul Pollack

Let $g$ be a fixed holomorphic cusp form of arbitrary level and nebentypus. Let $\chi$ be a primitive character of prime-power modulus $q = p^{\gamma}$. In this paper, we prove the following hybrid Weyl-type subconvexity bound…

Number Theory · Mathematics 2024-04-24 Zhengxiao Gao , Shu Luo , Zhi Qi

We prove several results which imply the following consequences. For any $\varepsilon>0$ and any sufficiently large prime $p$, if $\cI_1,\ldots, \cI_{13}$ are intervals of cardinalities $|\cI_j|>p^{1/4+\varepsilon}$ and $abc\not\equiv…

Number Theory · Mathematics 2017-01-26 M. Z. Garaev