A note on n! modulo p

被引:6
作者
Garaev, M. Z. [1 ]
Hernandez, J. [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Ctr Ciencias Matemat, Morelia 58089, Michoacan, Mexico
来源
MONATSHEFTE FUR MATHEMATIK | 2017年 / 182卷 / 01期
关键词
Factorials; Congruences; Exponential and character sums; Additive combinatorics; POINTS; CURVES; SUMS;
D O I
10.1007/s00605-015-0867-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let p be a prime, epsilon > 0 and 0 < L + 1 < L + N < p. We prove that if p(1/2+epsilon) < N < p(1-epsilon), then #{n! (mod p); L + 1 <= n <= L + N} > c( N log N)(1/2), c = c(epsilon) > 0. We use this bound to show that any lambda not equivalent to 0 (mod p) can be represented in the form lambda = n(1)!...n(7)! (mod p), where n(i) = o(p(11/12)). This refines the previously known range for n(i).
引用
收藏
页码:23 / 31
页数:9
相关论文
共 14 条
  • [1] [Anonymous], PREPRINT
  • [2] [Anonymous], 1976, Combinatorics: Colloq. Math. Soc. Janos Bolyai
  • [3] ON EXPONENTIAL SUMS IN FINITE FIELDS
    BOMBIERI, E
    [J]. AMERICAN JOURNAL OF MATHEMATICS, 1966, 88 (01) : 71 - &
  • [4] Chalk J. H. H., 1971, Acta Arith., V18, P191
  • [5] On the concentration of points on modular hyperbolas and exponential curves
    Chan, Tsz Ho
    Shparlinski, Igor E.
    [J]. ACTA ARITHMETICA, 2010, 142 (01) : 59 - 66
  • [6] Points on Curves in Small Boxes and Applications
    Chang, Mei-Chu
    Cilleruelo, Javier
    Garaev, Moubariz Z.
    Hernandez, Jose
    Shparlinski, Igor E.
    Zumalacarregui, Ana
    [J]. MICHIGAN MATHEMATICAL JOURNAL, 2014, 63 (03) : 503 - 534
  • [7] Concentration of Points on Two and Three Dimensional Modular Hyperbolas and Applications
    Cilleruelo, Javier
    Garaev, Moubariz Z.
    [J]. GEOMETRIC AND FUNCTIONAL ANALYSIS, 2011, 21 (04) : 892 - 904
  • [8] Cobeli C., 2000, J. Ramanujan Math. Soc., V15, P135
  • [9] Character sums and congruences with n!
    Garaev, MZ
    Luca, F
    Shparlinski, IE
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (12) : 5089 - 5102
  • [10] Garcia V. C., 2008, Bol. Soc. Mat. Mexicana, V14, P165