uniolympiads Ελληνικά

IMC 2019, Day 2, Problem 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.
Original from the official 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 .

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

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}.

Transcribed from the official solutions, pages 1–2. 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.

How did it go?