No permutation can rescue the series

Does there exist a bijective map $\sigma: \mathbb{N}^{*} \rightarrow \mathbb{N}^{*}$ such that
$\sum_{n=1}^{\infty} \frac{\sigma(n)}{n^2}<\infty ?$

I solved itMark it done Add to my listKeep it in your list

I like this problem14 likes

Liked by

Solutions

Reveal solutionsAre you sure? Give it a try first.

Community accepted

Solution by FiniteFieldFR

Discussions5 useful votes

On considère $S_{2n}-S_{n}=\displaystyle\sum_{k=n+1}^{2n}\dfrac{\sigma(k)}{k^{2}}\geq \dfrac{1}{(2n)^{2}}\sum_{k=n+1}^{2n}\sigma(k)$ . Mais une somme de $n$ entiers distincts est minorée par $\displaystyle\sum_{k=1}^{n}k=\dfrac{n(n+1)}{2}$ . Ainsi,
$S_{2n}-S_{n}\geq \dfrac{n+1}{8n}\geq \dfrac{1}{8}.$ La série ne peut donc pas converger car alors la différence $S_{2n}-S_{n}$ tendrait vers $0.$

Solution by araucaria araucanaFR

Discussions5 useful votes

La suite $(1/n^{2})_{n}$ est décroissante tandis que la suite $(n)_{n}$ est croissante. Par l’inégalité de réarrangement, on a
$\sum_{k=1}^{n}\sigma(k)/k^{2} \ge \sum_{k=1}^{n} k/k^{2} = \sum_{k=1}^{n} 1/k.$ La suite étant minorée par la série harmonique, elle ne converge pas.

Report