Is the set of positive integers n such that n!+1 divides (2012n)! finite or infinite?
Original from the official PDF
This transcription was compared symbol by symbol with the original, but not yet by a person.
Time on this problem
Work for at least 45 minutes before opening the solution.
Official solution
(Proposed by Fedor Petrov, St. Petersburg State University)
Solution 1. Consider a positive integer n with n!+1(2012n)!. It is well-known that for arbitrary nonnegative integers a1,…,ak, the number (a1+…+ak)! is divisible by a1!⋅…⋅ak!. (The number of sequences consisting of a1 digits 1, …, ak digits k, is a1!⋅…⋅ak!(a1+…+ak)!.) In particular, (n!)2012 divides (2012n)!.
Since n!+1 is co-prime with (n!)2012, their product (n!+1)(n!)2012 also divides (2012n)!, and therefore
On the right-hand side we have a geometric progression which increases slower than the factorial on the left-hand side, so this is true only for finitely many n.
Solution 2. Assume that n>2012 is an integer with n!+1(2012n)!. Notice that all prime divisors of n!+1 are greater than n, and all prime divisors of (2012n)! are smaller than 2012n.
Consider a prime p with n<p<2012n. Among 1,2,…,2012n there are [p2012n]<2012 numbers divisible by p; by p2>n2>2012n, none of them is divisible by p2. Therefore, the exponent of p in the prime factorization of (2012n)! is at most 2011. Hence,
Again, we have a factorial on the left-and side and a geometric progression on the right-hand side.
Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.