Legendre's formula and $p$-adic analysis
Number Theory
2019-07-30 v1 Combinatorics
Abstract
In number theory, we know Legendre's formula , which calculates the -adic valuation of the factorial, i.e. the exponent of the greatest power of a prime that divides . There is also the second (or alternative) equality where is the -adic weight of or the sum of digits of in base . Both kinds of Legendre's formula allow us to determine valuations of the natural number, the odd factorial, binomial coefficients, Catalan numbers, and other combinatorial objects. The article examines the relationship between the -adic valuation and -adic weight and considers their increments. The arithmetic of the -adic increments is proposed.
Keywords
Cite
@article{arxiv.1907.11902,
title = {Legendre's formula and $p$-adic analysis},
author = {Gennady Eremin},
journal= {arXiv preprint arXiv:1907.11902},
year = {2019}
}
Comments
10 pages