Asymptotic Distribution of Residues in Pascal's Triangle mod $p$
Number Theory
2023-10-13 v2
Abstract
Fix a prime and define to be the number of nonzero residues in the th row of pascal's triangle mod , and define to be the number of nonzero residues in the first rows of pascal's triangle mod . We generalize these to sequences and for a Dirichlet character of modulus . We prove many properties of these sequences that generalize those of and . Define to be the number of occurrences of in the first rows of Pascal's triangle mod . Guy Barat and Peter Grabner showed that for all primes and nonzero residues , . We provide an alternative proof of this fact that yields explicit bounds on the error term. We also discuss the distribution of .
Keywords
Cite
@article{arxiv.2309.12942,
title = {Asymptotic Distribution of Residues in Pascal's Triangle mod $p$},
author = {Connor Lane},
journal= {arXiv preprint arXiv:2309.12942},
year = {2023}
}
Comments
15 pages, 1 figure