2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 О сумме элементов с переменным знаком
Сообщение03.12.2016, 13:45 


02/07/11
59
Доброго времени суток.

Пусть даны $n$ различный чисел $a_1,...,a_n$ из отрезка $[a,b],$ где $a>0,$ и еще $n$ чисел $\varepsilon_1,...,\varepsilon_n,$ которые принимают значение либо 1, либо -1.
Обозначим $\displaystyle S=\sum_{k=1}^{n}\frac{\varepsilon_k}{a_k}$.
Возник следующий вопрос:
Правда ли, что независимо от распределения $\varepsilon_i$, существует такое число $\xi(n)>0,$ что $S\not\in (-\xi(n),\xi(n))\setminus\{0\}$ ?

Другими словами, правда ли, что как бы мы не расставили плюсы и минусы между числами $\displaystyle\frac{1}{a_1},...,\frac{1}{a_n},$ мы либо получим $S=0,$ либо не сможем приблизить значение $|S|$ к нулю, ближе некоторой границы, зависящей только от $a,b$ и $n$?

К примеру, если рассмотреть тривиальный случай, когда $a=a_1=...=a_n=b,$ то очевидно $\xi=\frac{1}{a}.$

Встречал ли кто то такую задачу или результаты, связанные с ней?


Спасибо.

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


09/09/14
6328
Math_er
Определитесь, пожалуйста, либо у Вас набор $a_1,...,a_n$ наперёд задан, как сказано здесь:
Math_er в сообщении #1173863 писал(а):
Пусть даны $n$ различный чисел $a_1,...,a_n$ из отрезка $[a,b],$
либо Вы им можете варьировать, как уточняется здесь:
Math_er в сообщении #1173863 писал(а):
зависящей только от $a,b$ и $n$?
Решение в любом из этих случаев тривиальное, только ответы разные.

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 14:17 


02/07/11
59
grizzly
Набор $a_1,...,a_n$ - фиксированный, из фиксированного отрезка $[a,b].$

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


09/09/14
6328
Ага, а насколько много разных значений может принимать тогда $|S|$ (здесь это просто абсолютное значение числа $S$)?

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 14:20 


02/07/11
59
grizzly Извиняюсь, я исправил свой предыдущий пост.

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


09/09/14
6328
(не нужно точно считать, достаточно оценить: конечное или бесконечное)

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 14:24 


02/07/11
59
grizzly Ну, по видимому, не больше, чем $2^{n-1}.$

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


09/09/14
6328
И значит, среди них (за вычетом нулевого, если он там тоже присутствует) есть минимум?

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 14:31 


02/07/11
59
grizzly Да, Вы правы, формально существование минимума (для фиксированного набора) можно показать. А что будет, если набор не фиксирован, но фиксирован отрезок $[a,b]$?

-- 03.12.2016, 15:39 --

Ага, тогда тоже ничего не изменится. А можно ли как то оценить этот минимум?

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


09/09/14
6328
Math_er в сообщении #1173882 писал(а):
Ага, тогда тоже ничего не изменится. А можно ли как то оценить этот минимум?
Как это не изменится? Варьируя набором, можно сколь угодно близко приближать сумму к 0 (чётность $n$ может потребоваться, правда, при малых $n$). Пример я набрал было, но решил удалить -- попытайтесь сами.

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 14:57 


02/07/11
59
grizzly
Да, уже допёрло, спасибо.
У меня просто задача с числами $a_1,...,a_n$ специального вида, а знаки - значения функции Мёбиуса. Думал, можно отречься от всего этого и получить какой то общий результат..

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 15:44 
Заслуженный участник


10/01/16
2318
Math_er
Если $n$ - нечетно, и $(n-1)(b-a) < a$, то мало не будет: будет немало...

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 17:06 


02/07/11
59
DeBill
Не совсем понял о чем Вы. Можно поподробнее?

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


09/09/14
6328
Math_er в сообщении #1173947 писал(а):
DeBill
Не совсем понял о чем Вы.
Да о том же:
grizzly в сообщении #1173891 писал(а):
чётность $n$ может потребоваться, правда, при малых $n$
только с красивой точностью.

 Профиль  
                  
 
 Re: О сумме элементов с переменным знаком
Сообщение03.12.2016, 21:20 
Заслуженный участник


10/01/16
2318
Math_er
Ну да, я написал в точности о том же, что и grizzly: только дал точный (правда, неправильный, блин, ответ :D )
Если $n =2k - 1$ - нечетно, то каких то знаков (плюс или минус) будет больше.
А если длина интервала маленькая, то те, которых больше, забьют других.
Это случится, если сумма $k$ самых маленьких возможных слагаемых больше суммы оставшихся $ k-1$ слагаемых (даже если они - максимально возможные).

(Оффтоп)

У меня ка было эном...

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

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



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

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


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

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