Bounds on the $p$-adic valuation of the factorial, hyperfactorial and superfactorial
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911974510559232 |
|---|---|
| author | Pain, Jean-Christophe |
| author_facet | Pain, Jean-Christophe |
| contents | In this article, we investigate the $p$-adic valuation $ν_p$ of quantities such as the factorial $n!$, the hyperfactorial $H(n)$ or the superfactorial $\mathrm{sf}(n)$. In particular, we obtain simple bounds (both upper and lower) for $ν_p$, using the Legendre-de Polignac formula. Other iterated quantities such as the Berezin function, are also considered. Beyond their recreational character, such quantities, often related to very large numbers, may find applications for cryptography purposes. Finally, lower and upper bounds for the $p$-adic valuation of Stirling numbers of the first kind and Catalan numbers are briefly discussed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_00353 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bounds on the $p$-adic valuation of the factorial, hyperfactorial and superfactorial Pain, Jean-Christophe Number Theory In this article, we investigate the $p$-adic valuation $ν_p$ of quantities such as the factorial $n!$, the hyperfactorial $H(n)$ or the superfactorial $\mathrm{sf}(n)$. In particular, we obtain simple bounds (both upper and lower) for $ν_p$, using the Legendre-de Polignac formula. Other iterated quantities such as the Berezin function, are also considered. Beyond their recreational character, such quantities, often related to very large numbers, may find applications for cryptography purposes. Finally, lower and upper bounds for the $p$-adic valuation of Stirling numbers of the first kind and Catalan numbers are briefly discussed. |
| title | Bounds on the $p$-adic valuation of the factorial, hyperfactorial and superfactorial |
| topic | Number Theory |
| url | https://arxiv.org/abs/2408.00353 |