On the value set of \(n!m!\) modulo a large prime (Q1012404): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q394263 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / author | |||
Property / author: Víctor Cuauhtemoc García / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 02:53, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the value set of \(n!m!\) modulo a large prime |
scientific article |
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