2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Свёртка индикаторов 1_A*1_A*1_-2N в док-ве теоремы Рота
Сообщение08.01.2016, 22:15 


08/09/13
210
Изучил я одно из доказательств теоремы Рота (о том, что в множестве с положительной плотностью есть трёхчленная арифметическая прогрессия).
Там рассматривается, ясное дело, произвольное плотное $A \subset \{1,2,\dots,n\}$, для которого доказывается утверждение.
И всё там хорошо, да только вот в одном месте автор для дальнейшего доказательства неожиданно констатирует ${1_A} * {1_A} * {1_{\{-2,-4,\dots,-2n\}}(0)=|A|$. Звёздочка здесь означает свёртку, то есть $(f*g)(n)=\sum \limits_{m_1+m_2=n} {f(m_1)g(m_2)}$. Единицы с индексами - индикаторы множества, ${1_A}(n)=1$ если $n \in A$, а иначе равно нулю.
Фактически утверждение автора предполагает, что сумма любых двух элементов множества $A$ чётна, то есть все элементы там одинаковой чётности. И вот в этом непонятка.

Это предположение, что называется, из класса "не теряя общности"? Из верности теоремы для множеств, например, только из чётных чисел можно вывести общий случай?
Или это всё таки пробел/опечатка в доказательстве?

Вот на всякий случай полный текст того доказательства, хотя я сомневаюсь, что в моём вопросе есть влияние общей схемы.
http://www.chebyshev.spb.ru/userfiles/file/vsn201014.pdf

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

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



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

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


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

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