A note on n! modulo p

DOI10.1007/S00605-015-0867-8zbMATH Open1364.11137arXiv1505.05912OpenAlexW2224370867MaRDI QIDQ504108FDOQ504108

Authors: Yong-Cai Geng, Sumit K. Garg 

Publication date: 25 January 2017

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: Let $p$ be a prime, $varepsilon>0$ and $0<L+1<L+N<p$. We prove that if $p^{1/2+varepsilon}<N<p^{1-varepsilon}$, then ${\displaystyle }$ #{n!!!! pmod p;,, L+1le nle L+N} > c (Nlog N)^{1/2},,, c=c(varepsilon)>0. ${\displaystyle }$ We use this bound to show that any $lambdaotequiv0pmodp$ can be represented in the form $lambdaequiv{n}_1!\mathrm{...}{n}_7!pmodp$, where $n_i=o(p^{11/12})$. This slightly refines the previously known range for $n_i$.

Full work available at URL: https://arxiv.org/abs/1505.05912

Recommendations

• On the number of representations by \(n!\) modulo a prime and applications
• Congruences with factorials modulo \(p\)
• Character sums and congruences with 𝑛!
• On the value set of \(n!m!\) modulo a large prime
• scientific article; zbMATH DE number 2195395

zbMATH Keywords

congruencesadditive combinatoricsfactorialsexponential and character sums

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Trigonometric and exponential sums (general theory) (11L03) Sequences (mod (m)) (11B50) Estimates on character sums (11L40)

Cites Work

• Additive combinatorics
• Title not available (Why is that?)
• Concentration of points on two and three dimensional modular hyperbolas and applications
• Title not available (Why is that?)
• On Exponential Sums in Finite Fields
• On the concentration of points on modular hyperbolas and exponential curves
• Points on curves in small boxes and applications
• On the value set of \(n!m!\) modulo a large prime
• Representations of residue classes by product of factorials, binomial coefficients and sum of harmonic sums modulo a prime
• Distribution of factorials modulo \(p\)
• Title not available (Why is that?)
• Character sums and congruences with 𝑛!
• On Bombieri's estimate for exponential sums

Cited In (14)

• Polynomial products modulo primes and applications
• Distribution of factorials modulo \(p\)
• Title not available (Why is that?)
• On the number of representations by \(n!\) modulo a prime and applications
• Title not available (Why is that?)
• Congruences with factorials modulo \(p\). II
• Congruences with factorials modulo \(p\)
• Character sums and congruences with 𝑛!
• On the sequence \(n ! \bmod p\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the value set of \(n!m!\) modulo a large prime
• A note on Fibonomial coefficients
• Products of factorials modulo p

This page was built for publication: A note on \(n!\) modulo \(p\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q504108)