Skip to Main Content

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

On a problem of Chen and Liu concerning the prime power factorization of $n!$
HTML articles powered by AMS MathViewer

by Johannes F. Morgenbesser and Thomas Stoll PDF
Proc. Amer. Math. Soc. 141 (2013), 2289-2297 Request permission

Abstract:

For a fixed prime $p$, let $e_p(n!)$ denote the order of $p$ in the prime factorization of $n!$. Chen and Liu (2007) asked whether for any fixed $m$, one has $\{e_p(n^2!) \bmod m:\; n\in \mathbb {Z}\}=\mathbb {Z}_m$ and $\{e_p(q!) \bmod m:\; q \mbox { prime}\}=\mathbb {Z}_m$. We answer these two questions and show asymptotic formulas for $\# \{n<x: n \equiv a \bmod d,\; e_p(n^2!)\equiv r \bmod m\}$ and $\# \{q<x: q \mbox { prime}, q \equiv a \bmod d,\; e_p(q!)\equiv r \bmod m\}$. Furthermore, we show that for each $h\geqslant 3$, we have $\#\{n<x: n \equiv a \bmod d,\; e_p(n^h!)\equiv r \bmod m\} \gg x^{4/(3h+1)}$.
References
Similar Articles
Additional Information
  • Johannes F. Morgenbesser
  • Affiliation: Institut für Diskrete Mathematik und Geometrie, Technische Universität Wien, Wiedner Hauptstraße 8–10, A–1040 Wien, Austria – and – Fakultät für Mathematik, Universität Wien, Nordbergstrasse 15, 1090 Wien, Austria
  • Email: johannes.morgenbesser@tuwien.ac.at
  • Thomas Stoll
  • Affiliation: Institut de Mathématiques de Luminy, Université d’Aix-Marseille, 13288 Marseille Cedex 9, France
  • Email: stoll@iml.univ-mrs.fr
  • Received by editor(s): October 21, 2011
  • Published electronically: March 29, 2013
  • Additional Notes: The first author was supported by the Austrian Science Foundation FWF, grants S9604 and P21209.
    This research was supported by the Agence Nationale de la Recherche, grant ANR-10-BLAN 0103 MUNUM
  • Communicated by: Matthew A. Papanikolas
  • © Copyright 2013 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Proc. Amer. Math. Soc. 141 (2013), 2289-2297
  • MSC (2010): Primary 11N25; Secondary 11A63, 11B50, 11L07, 11N37
  • DOI: https://doi.org/10.1090/S0002-9939-2013-11751-X
  • MathSciNet review: 3043010