2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Предел последовательности, основанной на суммах
Сообщение01.05.2023, 22:36 
Аватара пользователя
Добрый вечер.
Последовательность чисел задаётся формулой:
$$
\eta(T) = \frac{1}{T^2}\sum\limits_{t=0}^{T-1}\left(\sum\limits_{\tau=0}^{t}\frac{1}{\sqrt{T-\tau}}\right)^{\!\! 2} ,\qquad
T = 1, 2, 3, ...
$$Чему равен предел этой последовательности?

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение01.05.2023, 22:41 
Кролик в сообщении #1592054 писал(а):
Чему равен предел?
Какой?

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение01.05.2023, 23:39 
Аватара пользователя
Численно похоже, что $\frac{2}{3}$.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 06:29 
Похоже на двойной интеграл, то есть внешний интеграл, и квадрат интеграла внутри него, от функции $\frac{1}{\sqrt{1-x}}$

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 09:39 
Аватара пользователя
adfg в сообщении #1592082 писал(а):
Похоже на двойной интеграл,

Точнее, похоже на сумму Римана-Дарбу для интеграла $I=\int\limits_{0}^{1} \left( \int\limits_{0}^{x} \frac{ dy }{ \sqrt{1-y}  }   \right)^2dx=\frac{ 2 }{ 3 }$ .

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 11:26 
Учитывая, что ТС физег, попробуем для него изложить по рабоче-крестьянски. Прежде всего,
$$\sum_{n=1}^N n^\alpha=\int_1^N x^\alpha \,dx\ +O(1)=\frac1{\alpha+1}N^{\alpha+1}+O(1), \qquad \alpha>-1. $$
В частности,
$$ \sum_{n=1}^N \frac1{\sqrt n}=2\sqrt N+O(1), $$
откуда сумма в скобке есть $2(\sqrt T-\sqrt{T-t})+O(1)$. Возводя ее в квадрат, получаем
$$ 4(T+T-t)-8\sqrt{T(T-t)} +O(\sqrt T). $$
Суммируя последнее по $t$ от единицы до $T$, получаем $(2/3)T^2+O(T^{3/2})$ (детали вычислений оставляем читателю), откуда следует что нужно.

-- 02.05.2023, 10:28 --

А какие множители куда заносить, на что делить и умножать, чтоб там интегральная сумма получилась --- это так сразу не легко сообразить.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 15:17 
Сейчас сообразил, что в первой формуле остаточный член ошибочен. Надо $O(1)$ при $-1<\alpha\leq0$, и $O(N^\alpha)$ при $\alpha>0$. (Но на дальнейшее это не влияет).

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 21:34 
Аватара пользователя
Большое спасибо за предложенное простое решение. Эту ветку можно считать закрытой.
В заключение добавлю только, что вычисление указанного выше предела необходимо в специальных задачах математической статистики.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 22:42 
vpb в сообщении #1592102 писал(а):
Прежде всего,
$$\sum_{n=1}^N n^\alpha=\int_1^N x^\alpha \,dx\ +O(1)=\frac1{\alpha+1}N^{\alpha+1}+O(1), \qquad \alpha>-1. $$


Sorry, можно для меня это момент подробнее (вывести)? Я тоже в этом смысле физег ) Формула нереально крутая, imho.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 23:32 
Аватара пользователя
ozheredov в сообщении #1592184 писал(а):
Формула нереально крутая, imho.
-- Формула с $O(1)$ верна только для $\alpha\in(-1, -1/2)$. Но его решение всё равно правильное.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение02.05.2023, 23:52 
Кролик
Кролик в сообщении #1592193 писал(а):
Формула с $O(1)$ верна только для $\alpha\in(-1, -1/2)$.


Для суммы первых и вторых степеней она вроде прокатывает (даже коэффициент похожий), а это явно больше минус одной второй. Вопрос в том, как доказать для "сильно нецелых" степеней.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение03.05.2023, 00:43 
ozheredov в сообщении #1592198 писал(а):
Вопрос в том, как доказать для "сильно нецелых" степеней.
Интеграл приблизить прямоугольниками.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение03.05.2023, 06:52 
ozheredov
Посмотрите в Википедии статью Формула Эйлера-Маклорена.

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение03.05.2023, 13:13 
zykov
Padawan
А, точно, догадался)

 
 
 
 Re: Предел последовательности, основанной на суммах
Сообщение03.05.2023, 15:08 
Кролик в сообщении #1592193 писал(а):
Формула с $O(1)$ верна только для $\alpha\in(-1, -1/2)$. Но его решение всё равно правильное.
Нет, она верна для всех $-1<\alpha\leq0$.

Странно. По моему, тут всё очень просто. Вот некоторое общее утверждение.

Пусть $a$ и $b$ --- целые и $a\leq b$, а $f$ --- функция на промежутке $[a,b]$, монотонная и сохраняющая знак (даже не обязательно непрерывная или тем более дифференцируемая) . Тогда
$$ \left|\sum_{n=a}^b f(n) -\int_a^b f(x)\,dx \right|\leq\max(|f(a)|, |f(b)|). $$

(Для доказательства достаточно оценить интеграл прямоугольниками сверху и снизу).

 
 
 [ Сообщений: 16 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group