НОУ ИНТУИТ | Основы теории информации и криптографии. Лекция 5: Используемые обозначения

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 11.04.2007 | Уровень: специалист | Доступ: свободно

Вам нравится? Нравится 53 студентам

| Поделиться |

Поддержать программу

Ключевые слова: вероятность, плоскость, множества, размерность, компонент, мощность, разность, функция, композиция функций, поле

P(A) - вероятность события .

P(A/B) - вероятность события если известно, что событие произошло. Условная вероятность.

P(A,B) - вероятность одновременного наступления событий и .

$\bN$ - множество натуральных чисел.

$\bZ_2$ - множество из 0 и 1 - $\{0,1\}$ .

$\bR$ - множество вещественных чисел.

$\bR^2$ - числовая плоскость.

$\sum_ix_i$ - сумма x_i по всем возможным значениям индекса .

$\sum_{i,j}x_{ij}$ - сумма $x_{ij}$ по всем возможным значениям пар индексов и .

C_n^k - биномиальный коэффициент в формуле бинома Ньютона

$(p+q)^n=\sum_{k=0}^nC_n^kp^kq^{n-k},\quad C_n^k={n!\over k!(n-k)!}$

или число возможных разных выборок

элементов из множества из

элементов, число сочетаний из

по

.

$\dim(\vec X)$ - размерность вектора $\vec X,$ число компонент $\vec X$ .

$\#X$ - количество элементов в множестве мощность .

$\hbox{НОД}(n,m)$ - наибольший общий делитель и .

$\hbox{НОК}(n,m)$ - наименьшее общее кратное и .

$a\equiv b\pmod n$ - числа и сравнимы по модулю т. е. разность a-b делится на нацело.

$f\colon A\rightarrow B$ - функция с областью определения и областью, содержащей все значения .

$f\circ g$ - композиция функций и т.е. $(f\circ g)(x)=f(g(x))$ .

$(X,+,\times)$ - поле над множеством с аддитивной операцией и мультипликативной операцией $\times$ .

Дальше >>