2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 17:53 
Предлагаю развлечься следующей задачкой.

Пусть $B_n=C_n^1-2007 \cdot C_n^3+2007^2 \cdot C_n^5-\ldots$ (верхний индекс пробегает все нечётные значения, не превосходящие $n$). Докажите неравенство $|B_n| \geqslant 2^{n-1}$.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 18:30 
Аватара пользователя
Из представления
$$B_n = \frac{1}{\sqrt{2007}} \mathrm{Im}\ (1+i\sqrt{2007})^n$$
должна следовать куда более сильная оценка на $|B_n|$.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 18:35 
Хотелось бы увидеть, как именно. Можете показать?

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 18:53 
Аватара пользователя
Перейти к тригонометрической форме и воспользоваться формулой Муавра.

Получится что-то типа
$$|B_n| \geq \frac{2008^{n/2}}{2007^{1/2}} \cdot \frac{2}{n^{\mu - 1 + \epsilon}}$$
где $\epsilon > 0$ сколь угодно мало, а $\mu$ - это мера иррациональности числа $\frac{1}{\pi}\arcsin \sqrt{\frac{2008}{2007}}$.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 18:58 
maxal в сообщении #455335 писал(а):
$\frac{1}{\pi}\arcsin \sqrt{\frac{2008}{2007}}$.

Это число не окажется числом Лиувилля? Напомните, что такое мера иррациональности. Хотя примерно понятно.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:00 
Аватара пользователя
http://mathworld.wolfram.com/IrrationalityMeasure.html

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:09 
Должно быть что-то типа $\frac{2008^{n/2}}{n^2}$. Но доказать это будет сложно.
Можно просто заметить, что $2^{n-1}|B_n$ и $B_n=1\mod 2007$.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:13 
Аватара пользователя
Руст в сообщении #455346 писал(а):
Должно быть что-то типа $\frac{2008^{n/2}}{n^2}$.

Это неверно. Выражение дожно зависеть от меры иррациональности некоторого числа - см. выше.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:16 
maxal в сообщении #455341 писал(а):
http://mathworld.wolfram.com/IrrationalityMeasure.html

Что всё-таки известно про меру иррациональности таких арксинусов? В этом, собственно, и был основной вопрос.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:19 
Руст, а если n=3? Ведь оно не делится на 4, аналогично и для n=4, для которого B_n вообще нечетное. Поясните, пожалуйста

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:23 
Руст в сообщении #455346 писал(а):
Можно просто заметить, что $2^{n-1}|B_n$ и $B_n=1\mod 2007$.

Только $B_n \equiv n \pmod{2007}$. А так да, на самом деле имелось в виду доказательство именно этой делимости.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:26 
nnosipov, а вот делимость не выполняется при некоторых n (см. моё предыдущее сообщение)

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:28 
Почему же не делится
$(1+i\sqrt{2007})^3=1-3*2007-2004*i\sqrt{2007}=-4(1505+501i\sqrt{2007}).$

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:29 
Equinoxe в сообщении #455359 писал(а):
nnosipov, а вот делимость не выполняется при некоторых n (см. моё предыдущее сообщение)

Я читал Ваше сообщение, думаю, у Вас в вычислениях ошибка.

 
 
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:30 
Руст, да, уже поняла — это я ошиблась из-за того же, из-за чего у Вас было 1 по модулю 2007 :)

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


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