Is the set of positive integers n such that n!+1 divides (2012n)! finite or infinite?
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(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.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.