On the value set of \(n!m!\) modulo a large prime (Q1012404)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the value set of \(n!m!\) modulo a large prime |
scientific article; zbMATH DE number 5545390
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the value set of \(n!m!\) modulo a large prime |
scientific article; zbMATH DE number 5545390 |
Statements
On the value set of \(n!m!\) modulo a large prime (English)
0 references
21 April 2009
0 references
Questions involving the distribution of values of \(n!\) modulo \(p\) for large primes \(p\) have generated some interest lately. For example, it is not known that the sequence of factorials occupies a positive proportion modulo \(p\) as \(p\) becomes large. However, \textit{M. Z. Garaev, F. Luca} and \textit{I. E. Shparlinski} [Trans. Am. Math. Soc. 356, No. 12, 5089--5102 (2004; Zbl 1060.11046)] showed that if one looks at the residue classes of the form \(m!n!\) for some positive integers \(m\) and \(n\) modulo \(p\), then these occupy at least \((5/8+o(1))p\) distinct residue classes modulo \(p\) as \(p\) tends to infinity. The proportion \(5/8\) was improved by \textit{Y.-G. Chen} and \textit{L.-X. Dai} to \(3/4\) in [Integers 6, Paper A21, 3 p., electronic only (2006; Zbl 1114.11020)]. In this short note, the author presents the further improvement of \(41/48\). The method of proof combines elementary arguments with deep results from the theory of character sums like Weil's estimate for hybrid character sums with rational arguments.
0 references
factorials
0 references
congruences modulo p
0 references