2014 dxdy logo

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

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




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


20/12/10
9111
Кто-нибудь напишет доказательство упомянутой делимости? Просто любопытно, как это можно доказать по-другому.

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


09/02/06
4401
Москва
nnosipov в сообщении #455378 писал(а):
Кто-нибудь напишет доказательство упомянутой делимости? Просто любопытно, как это можно доказать по-другому.

Доказать можно по индукции. Запишем $(1+i\sqrt{2007})^n=2^{n-1}(a_n+ib_n\sqrt{2007}$ и вычислим
$a_{n+1}=\frac{a_n-2007b_n}{2}=b_{n+1}\mod 4, b_{n+1}=\frac{a_n+b_n}{2}.$
Далее доказываем их нечетность при четных n возведением в квадрат, при нечетных умножением четного на нечетный.

Другой способ доказать нечетность в случае, когда n степень двойки и делимость при дополнительном умножении. Правда тут остается доказывать на не делимость на дополнительную степень и тем самым не возможность обращения в 0 для $B_n$. Последнее можно доказать с учетом $$B_n=C*223^{v_{223}(n)}3^{v_3(n)}\mod 223^{v_{223}(n)+1}3^{v_3(n)+1}.$$

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


20/12/10
9111
Руст, спасибо. Конечно, есть доказательство по индукции, но оно --- завуалированная форма естественного рассуждения, опирающегося на тот факт, что число $(1+\sqrt{-2007})/2$ принадлежит кольцу целых чисел поля $\mathbb{Q}(\sqrt{-2007})$.

 Профиль  
                  
 
 Re: Сумма с биномиальными коэффициентами
Сообщение09.06.2011, 17:13 
Заслуженный участник
Аватара пользователя


11/01/06
3828
nnosipov в сообщении #455350 писал(а):
Что всё-таки известно про меру иррациональности таких арксинусов?
Конечность следует из теории линейных форм от логарифмов алгебраических чисел (см., например, введение здесь). Для двух логарифмов стандартная ссылка — M. Laurent, M. Mignotte, and Yu. Nesterenko, Formes linéaires en deux logarithmes et déterminants d′interpolation, J. Number Theory 55:2 (1995), 285–321 (Upd. хотя не уверен, что из этой статьи даже конечность получится: здесь результаты хуже асимптотически, но лучше для приложений). Оценки получаются совершенно конские.

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


20/12/10
9111
RIP, спасибо за комментарий и ссылки. Хоть как-то прояснилось.

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

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



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

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


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

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