uniolympiads Ελληνικά

SEEMOUS 2022, Problem 4

Let F\mathcal{F} be the family of all nonempty finite subsets of N∪{0}\mathbb{N} \cup \{0\}. Find all positive real numbers aa for which the series

∑A∈F1∑k∈Aak\sum_{A \in \mathcal{F}} \frac{1}{\sum\limits_{k \in A} a^k}

is convergent.

Original from the official PDFLet F be the family of all nonempty finite subsets of N ∪ {0}. Find all positive real numbers a for which the series X 1 P k a A∈F k∈A is convergent.

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

Solution: Let a=2a = 2. Any positive integer nn can be uniquely represented in base 2:

n=2k1+⋯+2ksn = 2^{k_1} + \cdots + 2^{k_s}
(here, k1,…,ksk_1,\ldots,k_s are distinct positive integers). Hence, there is a well-defined map φ:N→F\varphi:\mathbb{N}\to\mathcal{F}, given by
φ(n)={k1,…,ks}.\varphi(n) = \{k_1,\ldots,k_s\}.
Clearly φ(n)=φ(m)\varphi(n) = \varphi(m) leads to n=mn = m, i.e. φ\varphi is injective. Moreover
φ(∑k∈A2k)=A,\varphi\left(\sum_{k\in A} 2^k\right) = A,
hence φ\varphi is surjective, and finally bijective. Similarly to the last, according to the definition of φ\varphi we observe
∑k∈φ(n)2k=n.\sum_{k\in\varphi(n)} 2^k = n.
Hence, we can rewrite the series as follows
∑A∈F1∑k∈A2k=∑n=1∞1∑k∈φ(n)2k=∑n=1∞1n\sum_{A\in\mathcal{F}}\frac{1}{\sum\limits_{k\in A} 2^k} = \sum_{n=1}^{\infty}\frac{1}{\sum\limits_{k\in\varphi(n)} 2^k} = \sum_{n=1}^{\infty}\frac{1}{n}
(the series has only positive terms, so we can rearrange; also, we used that φ\varphi is bijective), which is the harmonic series, and hence divergent. Therefore, the series are divergent for all a⩽2a\leqslant 2.

Now let a>2a > 2. For any n⩾0n\geqslant 0, let Fn\mathcal{F}_n be the subfamily of sets from F\mathcal{F} whose greatest element is nn. Clearly, there are 2n2^n sets in Fn\mathcal{F}_n. Observe that for every A∈FnA\in\mathcal{F}_n holds ∑k∈Aak⩾an\sum\limits_{k\in A} a^k\geqslant a^n. Thus

∑A∈Fn1∑k∈Aak⩽∑A∈Fn1an⩽2nan.\sum_{A\in\mathcal{F}_n}\frac{1}{\sum\limits_{k\in A} a^k}\leqslant\sum_{A\in\mathcal{F}_n}\frac{1}{a^n}\leqslant\frac{2^n}{a^n}.
Thus, for the initial series we obtain
∑A∈F1∑k∈Aak=∑n=0∞∑A∈Fn1∑k∈Aak⩽∑n=0∞(2a)n.\sum_{A\in\mathcal{F}}\frac{1}{\sum\limits_{k\in A} a^k} = \sum_{n=0}^{\infty}\sum_{A\in\mathcal{F}_n}\frac{1}{\sum\limits_{k\in A} a^k}\leqslant\sum_{n=0}^{\infty}\left(\frac{2}{a}\right)^n.
Since a>2a > 2, the series is dominated by a convergent geometric series, hence it is convergent.

Transcribed from the official solutions, page 4. 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?