Основы теории информации и криптографии

Вид материалаУчебное пособие
Подобный материал:
1   ...   9   10   11   12   13   14   15   16   17

Используемые обозначения





- вероятность события .

- вероятность события , если известно, что событие произошло. Условная вероятность.

- вероятность одновременного наступления событий и .

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

- множество из 0 и 1 - .

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

- числовая плоскость.

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

- сумма по всем возможным значениям пар индексов и .

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



или число возможных разных выборок элементов из множества из элементов, число сочетаний из по .

- размерность вектора , число компонент .

- количество элементов в множестве , мощность .

- наибольший общий делитель и .

- наименьшее общее кратное и .

- числа и сравнимы по модулю , т. е. разность делится на нацело.

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

- композиция функций и , т.е. .

- поле над множеством с аддитивной операцией и мультипликативной операцией .