2014 dxdy logo

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

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




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


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

Пусть $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
9110
Хотелось бы увидеть, как именно. Можете показать?

 Профиль  
                  
 
 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
9110
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
9110
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
9110
Руст в сообщении #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
9110
Equinoxe в сообщении #455359 писал(а):
nnosipov, а вот делимость не выполняется при некоторых n (см. моё предыдущее сообщение)

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

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


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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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