Заглавная страница — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Проверяемые конспекты)
Строка 1: Строка 1:
Добро пожаловать на сайт [[Вики-конспекты|вики-конспектов]]!
 
  
= Проверяемые конспекты =
+
== Неравенство Маркова ==
  
==Преподаватель [[Андрей Сергеевич Станкевич]]==
+
  <nowiki>Нера́венство Ма́ркова в теории вероятностей дает оценку вероятности, что случайная величина превзойдет по модулю фиксированную положительную константу, в терминах её
 +
математического ожидания. Получаемая оценка обычно груба. Однако, она позволяет получить определённое представление о распределении, когда последнее не известно
 +
явным образом.</nowiki>
  
* [[Дискретная математика, алгоритмы и структуры данных|Дискретная математика, алгоритмы и структуры данных — 1, 2, 3 и 4 семестр]]
+
== Формулировка ==
* [[Теория формальных языков|Теория формальных языков — 5 семестр]]
 
* [[Теория сложности|Теория сложности — 6 семестр]]
 
* [[Методы трансляции|Методы трансляции — 6 семестр]]
 
  
==Преподаватель [[Федор Николаевич Царев]]==
+
  Пусть случайная величина <math>X: \Omega \rightarrow \mathbb R\mathrm+</math> определена на вероятностном пространстве (<math>\Omega</math>, <math>F</math>, <math>\mathbb R</math>), и ее математическое ожидание <math> \mathbb E\mathrm |\xi|<\mathcal {1}</math>. Тогда
* [[Эволюционные алгоритмы|Эволюционные алгоритмы — 10 семестр]]
+
  <math>\forall ~x > 0~~ \mathbb P\mathrm(|\xi| \ge x)\le \frac {\mathbb E\mathrm |\xi|}{x} </math>
  
= Непроверяемые конспекты =
+
== Доказательство ==
  
*[[Математический анализ 1 курс | Математический анализ — 1, 2 семестр]]
+
  Возьмем для доказательство следующее понятие:
*[[Математический анализ 2 курс | Математический анализ — 3, 4 семестр]]
+
  Пусть <math> A</math> - некоторое событие. Назовем индикатором события <math>A</math> случайную величину <math>I</math>, равную единице если событие <math>A</math> произошло, и нулю в противном случае.
*[[Математическая логика|Математическая логика — 3 семестр]]
+
По определению величина <math>I(A)</math> имеет распределение Бернулли с параметром <math> p = P(I(A) = 1) = P(A) </math>
*[[Вычислительная геометрия|Вычислительная геометрия — 3, 4 семестр]]
 
*[[Java-технологии|Java-технологии — 4 семестр]]
 
*[[Assembler|Assembler — 4 семестр]]
 
*[[Алгоритмы алгебры и теории чисел|Алгоритмы алгебры и теории чисел — 4 семестр]]
 
*[[Функциональный анализ|Функциональный анализ — 5, 6 семестр]]
 
*[[Параллельное программирование|Параллельное программирование — 6 семестр]]
 

Версия 02:21, 3 января 2013

Неравенство Маркова

 Нера́венство Ма́ркова в теории вероятностей дает оценку вероятности, что случайная величина превзойдет по модулю фиксированную положительную константу, в терминах её 
математического ожидания. Получаемая оценка обычно груба. Однако, она позволяет получить определённое представление о распределении, когда последнее не известно 
явным образом.

Формулировка

 Пусть случайная величина [math]X: \Omega \rightarrow \mathbb R\mathrm+[/math] определена на вероятностном пространстве ([math]\Omega[/math], [math]F[/math], [math]\mathbb R[/math]), и ее математическое ожидание [math] \mathbb E\mathrm |\xi|\lt \mathcal {1}[/math]. Тогда 
 [math]\forall ~x \gt  0~~ \mathbb P\mathrm(|\xi| \ge x)\le \frac {\mathbb E\mathrm |\xi|}{x} [/math]

Доказательство

 Возьмем для доказательство следующее понятие:
 Пусть [math] A[/math] - некоторое событие. Назовем индикатором события [math]A[/math] случайную величину [math]I[/math], равную единице если событие [math]A[/math] произошло, и нулю в противном случае. 

По определению величина [math]I(A)[/math] имеет распределение Бернулли с параметром [math] p = P(I(A) = 1) = P(A) [/math]