A note on n! modulo p

DOI10.1007/S00605-015-0867-8MaRDI QIDQ504108zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 25 January 2017

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

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

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)

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$.

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

Cites work

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

Cited in

(14)

• Polynomial products modulo primes and applications
• Distribution of factorials modulo \(p\)
• scientific article; zbMATH DE number 2195395 (Why is no real title available?)
• On the number of representations by \(n!\) modulo a prime and applications
• scientific article; zbMATH DE number 1004213 (Why is no real title available?)
• Congruences with factorials modulo \(p\). II
• Congruences with factorials modulo \(p\)
• Character sums and congruences with 𝑛!
• On the sequence \(n ! \bmod p\)
• scientific article; zbMATH DE number 1471385 (Why is no real title available?)
• scientific article; zbMATH DE number 5711496 (Why is no real title available?)
• 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)