Първо да забележим, че $x_1≥i$. Обратното ще означава, че в дясната страна на уравнението ще има поне $x_1$ на брой различни естествени числа, при това всички по-малки от $x_1$ , а това разбира се, не е възможно.
Имайки предвид ограниченията, зададени в условието, най-голямата възможна стойност от дясната страна се достига при $i=x_1$ и има вида:
$(x_1-1)^n + (x_1-2)^n + (x_1-3)^n +...+1^n$
Нека първо разгледаме случая $n=x_1$. Ще докажем, че $ x_1^{x_1} > (x_1-1)^{x_1} + (x_1-2)^{x_1} + (x_1-3)^{x_1} +...+1^{x_1} $ .
Делим на $x_1^{x_1}$ и се опитваме да докажем, че $ 1> (1-\frac{1}{x_1})^{x_1} + (1-\frac{2}{x_1})^{x_1} + (1-\frac{3}{x_1})^{x_1} +...+ (1-\frac{x_1-1}{x_1})^{x_1} $
Първо забелязваме, че редицата $(1-\frac{k}{x_1})^{x_1}$ е растяща за $k\epsilon[1,x_1-1], k \epsilon N$ спрямо $x_1$, тъй като от неравенството м/у средно геометрично и средно аритметично имаме
[tex]\sqrt[x_1+1]{1*(1-\frac{k}{x_1})^{x_1}}<\frac{1+x_1(1-\frac{k}{x_1})}{x_1+1} = \frac{x_1+1-k}{x_1+1} = 1-\frac{k}{x_1+1} \Rightarrow (1-\frac{k}{x_1})^{x_1} < (1-\frac{k}{x_1+1})^{x_1+1}[/tex]
В случая имаме строго неравенство, защото $1-\frac{k}{x_1}<1$. Вече знаем, че редицата е растяща, а нейната граница е добре известна:
$ \lim_{x_1 \to \infty}(1-\frac{k}{x_1})^{x_1} = e^{-k} $, а от факта, че $2^{-k} > e^{-k}$, съчетан с $\sum_{k=1}^{\infty}2^{-k}=1$ , можем да запишем неравенството:
$ 1≥\sum_{k=1}^{x_1-1}2^{-k}>\sum_{k=1}^{x_1-1}e^{-k} ≥ (1-\frac{1}{x_1})^{x_1} + (1-\frac{2}{x_1})^{x_1} + (1-\frac{3}{x_1})^{x_1} +...+ (1-\frac{x_1-1}{x_1})^{x_1} $
Което означава, че лявата част на уравнението е строго по-голяма от дясната и равенство не може да бъде постигнато.
Сега да разгледаме случая $n>x_1$ . Нека $n = x_1+d$, където $d\epsilon N$. Използваме вече доказаното в предходното допускане:
$ x_1^{x_1} > (x_1-1)^{x_1} + (x_1-2)^{x_1} + (x_1-3)^{x_1} +...+1^{x_1} \Rightarrow x_1^{x_1}x_1^{d} > (x_1-1)^{x_1}x_1^{d} + (x_1-2)^{x_1}x_1^{d} + (x_1-3)^{x_1}x_1^{d} +...+1^{x_1}x_1^{d} > (x_1-1)^{x_1}(x_1-1)^{d} + (x_1-2)^{x_1}(x_1-2)^{d} + (x_1-3)^{x_1}(x_1-3)^{d} +...+1^{x_1}1^{d}$
Следователно
$ x_1^{n} > (x_1-1)^{n} + (x_1-2)^{n} + (x_1-3)^{n} +...+1^{n}$
и равенство не може да бъде постигнато.
P.S. Признавам, че без подсказката на ptj най-вероятно нямаше да светне крушката.