olymmath

ILL 1971 Problem 53

    Denote by xn(p)x_n(p) the multiplicity of the prime pp in the canonical representation of the number n!n! as a product of primes. Prove that xn(p)n<1p−1\frac{x_n(p)}{n}<\frac{1}{p-1} and lim⁡n→∞xn(p)n=1p−1\lim_{n \to \infty}\frac{x_n(p)}{n}=\frac{1}{p-1} .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ill/1971/p53 · Tag CQS7AN61TC · Edit this page on GitHub · Keys: j next, k previous