Distribution of factorials modulo p

DOI10.5802/JTNB.974zbMATH Open1429.11037arXiv1505.01198OpenAlexW2962912048MaRDI QIDQ2011695FDOQ2011695

Authors: Oleksiy Klurman, Marc Munsch 

Publication date: 4 August 2017

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: We prove that the sequence $$ occupies at least $sqrtfrac32N$ residue classes in the short interval $HlenleH+N$ and $Ngg{p}^{frac14}$ improving previously known trivial bound $sqrtN.$ In the other direction, we estimate the average number of residue classes missed by the sequence $$ for $plex.$

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

Recommendations

• scientific article; zbMATH DE number 1182961
• The distribution of the binomial coefficients modulo \(p\)
• The distribution of binomial coefficients \(\pmod p\)
• Distribution of a certain partition function modulo powers of primes
• Publication:3033833
• Distribution of the sequence \(p_n/n\bmod 1\)
• Distribution of the partition function modulo \(m\)
• Distribution of the partition function modulo composite integers \(M\)
• Distribution of multinomial and \(q\)-binomial coefficients modulo \(p\)
• The distribution of \(\alpha p\) modulo one

zbMATH Keywords

polynomialsdensity results.distribution of sequences \(\mod p\)

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Sequences (mod (m)) (11B50) Polynomials (irreducibility, etc.) (11R09) Density theorems (11R45)

Cites Work

• Problems and theorems in analysis. I. Series, integral calculus, theory of functions. Transl. from the German by Dorothee Aeppli
• Title not available (Why is that?)
• Title not available (Why is that?)
• Unsolved problems in number theory
• On the number of fixed point free elements in a permutation group
• Some effective cases of the Brauer-Siegel theorem
• A bound for the least prime ideal in the Chebotarev density theorem
• Distribution of factorials modulo \(p\)
• Title not available (Why is that?)
• Character sums and congruences with 𝑛!
• A note on \(n!\) modulo \(p\)
• Exponential sums and congruences with factorials
• Sur un problème de M. Erdős
• Permutations in Abelian groups and the sequence \(n!\pmod p\).
• Title not available (Why is that?)
• Character sums and products of factorials modulo \(p\)
• Title not available (Why is that?)
• There are no socialist primes less than 10^9

Cited In (6)

• Polynomial products modulo primes and applications
• Distribution of factorials modulo \(p\)
• On the number of representations by \(n!\) modulo a prime and applications
• On the sequence \(n ! \bmod p\)
• A note on \(n!\) modulo \(p\)
• Popular differences and generalized Sidon sets

This page was built for publication: Distribution of factorials modulo \(p\)

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