2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Свертка с отрицательной областью опр
Сообщение29.03.2019, 14:11 


07/08/14
4231
Заданы случайные величины $X$ и $Y$, $0\leqslant X < \infty$, $0\leqslant Y < \infty$
$P(X+Y=n)=\sum\limits_{i=0}^n P(X=i)\cdot P(Y=n-i)$
В формуле же только знаки поменяются, если сделать так: $Z=(-1)\cdot Y$:
$P(X+Z=-n)=\sum\limits_{i=-n}^{0} P(X=i)\cdot P(Z=n-i)$
Т.о.
$P(X+(-Y)=-n)=\sum\limits_{i=-n}^{0} P(X=i)\cdot P(Y=n-i)$

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


16/07/14
8471
Цюрих
upgrade в сообщении #1384741 писал(а):
В формуле же только знаки поменяются, если сделать так: $Z=(-1)\cdot Y$:
$P(X+Z=-n)=\sum\limits_{i=-n}^{0} P(X=i)\cdot P(Z=n-i)$

Как вы это получили? (и лучше меняйте знаки у $n$ и $Y$ по отдельности, либо напишите, почему важно их менять вместе)

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 14:25 


07/08/14
4231
mihaild в сообщении #1384743 писал(а):
Как вы это получили?
Быстро не смогу объяснить, долго возился с выводом и теперь в поиске нити рассуждений (ну и, соответственно, ошибки, если она есть).
Логика примерно следующая:
поскольку вероятность - суть частота отдельного события в полной группе событий, а частота - это подсчет событий, а пересечение двух множеств - это их произведение (что мы видим в формуле) и мы ведь считаем пересечением интересующие нас события, то при смене знака (в данном случае) надо поменять и знак того, количество чего пересечением в группе считаем, в данном случае мы считаем сколько там $n$, значит меняем знак у $n$... вот как то так.
Т.е. если оба умножить на $-1$ то знаки снова поменяются, но формула останется той же.

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 15:15 
Заслуженный участник


27/04/09
28128
upgrade в сообщении #1384741 писал(а):
Заданы случайные величины $X$ и $Y$, $0\leqslant X < \infty$, $0\leqslant Y < \infty$
$P(X+Y=n)=\sum\limits_{i=0}^n P(X=i)\cdot P(Y=n-i)$
Вот любят же люди ограничения на свою голову вводить. Пусть $X, Y$ — целочисленные случайные величины (и не важно, есть ли ненулевая вероятность принимать отрицательные или положительные значения). Тогда формула свёртки записывается так: $$\Prob(X+Y=n)=\sum_{i=-\infty}^\infty \Prob(X=i) \Prob(Y=n-i).$$Вот теперь вы можете совершенно механически заменить $Y$ на $-Z$, а пределы (хотя они тоже обычно меняются механически…) не трогать, и уже после этого аккуратно смотреть, что может дать для области суммирования добавление ограничений на ненулевые вероятности. Можно нарисовать функцию $\Prob(X=x) \Prob(Y=y)$ и делать это геометрически, отсекая полуплоскости.

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 15:22 
Заслуженный участник
Аватара пользователя


16/07/14
8471
Цюрих
Какой-то набор ничего не значащий набор слов. Закономерно приводящий к неправильному выводу.
Если хотите, чтобы можно было разобраться и найти ошибку - сделайте максимально короткие переходы, и все используемые объекты явно обозначайте, чтобы не было ссылок вида "того, количество чего пересечением в группе считаем".
(и кстати у вас ничего не сказано про независимость, а без этого уже
upgrade в сообщении #1384741 писал(а):
$P(X+Y=n)=\sum\limits_{i=0}^n P(X=i)\cdot P(Y=n-i)$
неверно)

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 15:47 


07/08/14
4231
arseniiv в сообщении #1384752 писал(а):
Тогда формула свёртки записывается так: $$\Prob(X+Y=n)=\sum_{i=-\infty}^\infty \Prob(X=i) \Prob(Y=n-i).$$
Верхний предел $n$ наверное?

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 15:48 
Заслуженный участник
Аватара пользователя


16/07/14
8471
Цюрих
upgrade в сообщении #1384757 писал(а):
Верхний предел $n$ наверное?
Нет, с чего бы? Чем вариант $X = n + 1, Y = -1$ плох?

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 15:50 


07/08/14
4231
mihaild в сообщении #1384758 писал(а):
Нет, с чего бы?
Потому что считаем сколько раз $n$ встречается.
mihaild в сообщении #1384758 писал(а):
Чем вариант $X = n + 1, Y = -1$ плох?

А понял, действительно бесконечность

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 16:26 
Заслуженный участник


27/04/09
28128
Плюс формул без пределов — ими чуть проще крутить. (Кстати если вам часто будут попадаться преобразования сумм, в том числе с пределами или там по индексам одинаковой чётности и т. п., посмотрите Кнута, Грэма, Паташника «Конкретная математика», там собрана куча преобразований, заметок, ну и как основание это может пригодиться. И конечные/счётные вероятностные пространства там тоже рассматриваются.)

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 16:34 


07/08/14
4231
arseniiv в сообщении #1384752 писал(а):
Вот теперь вы можете совершенно механически заменить $Y$ на $-Z$, а пределы (хотя они тоже обычно меняются механически…) не трогать

$$\Prob(X+(-Z)=n)=\sum_{i=-\infty}^\infty \Prob(X=i) \Prob(Z=-(n-i)).$$ так???

-- 29.03.2019, 16:35 --

arseniiv в сообщении #1384765 писал(а):
посмотрите Кнута, Грэма, Паташника «Конкретная математика»
О, спасибо, а то в интернете ничего не смог внятного обнаружить.

-- 29.03.2019, 16:51 --

mihaild в сообщении #1384754 писал(а):
и кстати у вас ничего не сказано про независимость
Да, они независимы.

 Профиль  
                  
 
 Re: Свертка с отрицательной областью опр
Сообщение29.03.2019, 21:16 
Заслуженный участник


27/04/09
28128
upgrade в сообщении #1384766 писал(а):
так???
Да, теперь можно дальше преобразовывать.

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

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



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

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


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

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