uniolympiads English

IMC 2019, Ημέρα 2, Θέμα 7

Let C={4,6,8,9,10,… }C = \{4, 6, 8, 9, 10, \dots\} be the set of composite positive integers. For each n∈Cn \in C let ana_n be the smallest positive integer kk such that k!k! is divisible by nn. Determine whether the following series converges:

∑n∈C(ann)n.\sum_{n \in C} \left(\frac{a_n}{n}\right)^n.
Πρωτότυπο από το επίσημο PDFLet C = {4, 6, 8, 9, 10, . . .} be the set of composite positive integers. For each n ∈ C let a n be the smallest positive integer k such that k! is divisible by n . Determine whether the following series converges: X n Problem 7. n∈C a n n .

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan

Solution. The series (1) converges. We will show that ann≤23\frac{a_n}{n} \le \frac{2}{3} for n>4n > 4; then the geometric series ∑(23)n\sum\left(\frac{2}{3}\right)^n majorizes (1).

Case 1: nn has at least two distinct prime divisors. Then nn can be factored as n=qrn = qr with some co-prime positive integers q,r≥2q, r \ge 2; without loss of generality we can assume q>rq > r. Notice that q ∣ q!q \,\big|\, q! and r ∣ r! ∣ q!r \,\big|\, r! \,\big|\, q!, so n=qr ∣ q!n = qr \,\big|\, q!; this shows an≤qa_n \le q and therefore

ann≤qn=1r≤12.\frac{a_n}{n} \le \frac{q}{n} = \frac{1}{r} \le \frac{1}{2}.

Case 2: nn is the square of a prime, n=p2n = p^2 with some prime p≥3p \ge 3. From p2 ∣ p⋅2p ∣ (2p)!p^2 \,\big|\, p\cdot 2p \,\big|\, (2p)! we obtain an=2pa_n = 2p, so

ann=2pp2=2p≤23.\frac{a_n}{n} = \frac{2p}{p^2} = \frac{2}{p} \le \frac{2}{3}.

Case 3: nn is a prime power, n=pkn = p^k with some prime pp and k≥3k \ge 3. Notice that n=pk ∣ p⋅p2⋯pk−1n = p^k \,\big|\, p\cdot p^2 \cdots p^{k-1}, so an≤pk−1a_n \le p^{k-1} and therefore

ann≤pk−1pk=1p≤12.\frac{a_n}{n} \le \frac{p^{k-1}}{p^k} = \frac{1}{p} \le \frac{1}{2}.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;