2014 dxdy logo

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

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




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


20/12/10
9111
Предлагаю развлечься следующей задачкой.

Пусть $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 
Модератор
Аватара пользователя


11/01/06
5710
Из представления
$$B_n = \frac{1}{\sqrt{2007}} \mathrm{Im}\ (1+i\sqrt{2007})^n$$
должна следовать куда более сильная оценка на $|B_n|$.

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 18:35 
Заслуженный участник


20/12/10
9111
Хотелось бы увидеть, как именно. Можете показать?

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


11/01/06
5710
Перейти к тригонометрической форме и воспользоваться формулой Муавра.

Получится что-то типа
$$|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 
Заслуженный участник


20/12/10
9111
maxal в сообщении #455335 писал(а):
$\frac{1}{\pi}\arcsin \sqrt{\frac{2008}{2007}}$.

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

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:00 
Модератор
Аватара пользователя


11/01/06
5710
http://mathworld.wolfram.com/IrrationalityMeasure.html

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:09 
Заслуженный участник


09/02/06
4401
Москва
Должно быть что-то типа $\frac{2008^{n/2}}{n^2}$. Но доказать это будет сложно.
Можно просто заметить, что $2^{n-1}|B_n$ и $B_n=1\mod 2007$.

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:13 
Модератор
Аватара пользователя


11/01/06
5710
Руст в сообщении #455346 писал(а):
Должно быть что-то типа $\frac{2008^{n/2}}{n^2}$.

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

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:16 
Заслуженный участник


20/12/10
9111
maxal в сообщении #455341 писал(а):
http://mathworld.wolfram.com/IrrationalityMeasure.html

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

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:19 


24/01/11
207
Руст, а если n=3? Ведь оно не делится на 4, аналогично и для n=4, для которого B_n вообще нечетное. Поясните, пожалуйста

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:23 
Заслуженный участник


20/12/10
9111
Руст в сообщении #455346 писал(а):
Можно просто заметить, что $2^{n-1}|B_n$ и $B_n=1\mod 2007$.

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

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:26 


24/01/11
207
nnosipov, а вот делимость не выполняется при некоторых n (см. моё предыдущее сообщение)

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:28 
Заслуженный участник


09/02/06
4401
Москва
Почему же не делится
$(1+i\sqrt{2007})^3=1-3*2007-2004*i\sqrt{2007}=-4(1505+501i\sqrt{2007}).$

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:29 
Заслуженный участник


20/12/10
9111
Equinoxe в сообщении #455359 писал(а):
nnosipov, а вот делимость не выполняется при некоторых n (см. моё предыдущее сообщение)

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

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение07.06.2011, 19:30 


24/01/11
207
Руст, да, уже поняла — это я ошиблась из-за того же, из-за чего у Вас было 1 по модулю 2007 :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 20 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: scwec


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group