Обозначение

( " )

{"J

{а I R{a)}

{oi,... ,о„} {х}

[a..b] (о..Ь) [а..Ь) (о..6]

11 \х\ \а\ [х\ \х] X mod у X = х (по модулю у)

С(/(п)) С(/(г)) fi(/(n)) Э(/(п))

Ina; Iga; exp а;

Значение Раздел Биномиальный коэффициент:

(it < О 0; х!/к]) 1.2.6 Полиномиальный коэффициент (определен только тогда, когда п = ni + П2 + + Пт) 1-2.6

Число Стирлинга первого рода:

Е kik2...k„-m 1-2.6

0<fci<fc2<-<fc„-m<n

Число Стирлинга второго рода:

Е kik2...k„-m 1-2-6

l<fcl<Jt2<--<fc,.-m<m

Множество всех а, таких, что выполняется ссют-ношение R{a)

Множество или мультимножество {а l<fc<n}

Дробная часть (используется, когда X-действительное число, а не множество): х - [х\ 1.2.11.2

Замкнутый интервал: {х \ а<х <Ь} 1.2.2

Открытый интервал: {х \ а < х <Ь} 1.2.2

Полузамкнутый интервал: {х \ а <х <Ь} 1.2.2

Полуоткрытый интервал: {а:о<а:<Ь} 1.2.2

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

Абсолютная величина х: {х > О х; -х)

Длина а

Наибольшее целое число < х: maxfc<j;fc 1.2.4

Наименьшее целое число > х: ттк>х к 1.2.4

X по модулю у: [у = О => х; х -у[х/у\) 1.2.4

Сравнимость (конгруэнтность) по модулю у:

х mod 2/= а;mod 2/ 1.2.4

О большое от /(п) при п -+ оо 1.2.11.1

О большое от /(z) при z -+ О 1.2.11.1

Омега большое от /(п) при п -+ оо 1.2.11.1

Тета большое от /(п) при п -+ оо 1.2.11.1

Логарифм числа х по основанию Ь (когда х > О,

Ь > О и Ь ф 1): у такое, что х = 1.2.2

Натуральный логарифм: log, х 1.2.2

Логарифм числа х по основанию 2: log2 х 1.2.2

Показательная функция от х: 1.2.2

Обозначение

(Хп)

fix)

f"{x)

det(A) sign(x)

Г(х)

i{,y)

ip{n)

хку MS{X))

mean(5)

var((/)

1.2.8 1.2.4

1.2.5,4.2.2 1.2.10 1.2.10 1.2.10

1.2.10

1.2.9 1.2.9 1.2.10

1.2.11.2 1.2.7

1.2.7

1.2.8

1.2.11.2 1.2.3

1.2.7

1.2.5

1.2.11.3

1.2.7

1.2.2

Бесконечная последовательность Xq,Xi,X2, - .

(здесь n - часть обозначения)

Производная от / по х

Вторая производная от / по х

п-я производная от / по х:

(п = О fix); д(х)), где д{х) = /("-(х)

Гармоническое число порядка х:

п) 1-*-" Гармоническое число: „

Число Фибоначчи:

(п < 1 =Ф п; F„ i +F„-2)

Число Бернулли: п! [г"] г/(е - 1) Определитель квадратной матрицы А Знак х: [х > 0] - [х < 0]

Дзета-функция: lim„ yoo Нп (где х > 1) Гамма-функция: (х - 1)! = 7(х, оо) Неполная гамма-функция: e~*V~ dt Константа Эйлера: 11т„ уоо(Я„ - Inn) Основание натурального логарифма: Х]п>о V" Отношение длины окружности к ее диаметру: 4(-1)7(2п+1)

п>0

Бесконечность: больше любого числа

Пустая связь (указатель без адреса)

Пустая строка (строка длины нуль)

Пустое множество (множество, не содержащее

элементов)

Золотое сечение: 1(1 + \/5) Функция Эйлера: [к L п]

0<к<п

X приближенно равно у

Вероятность того, что утверждение S{X) справедливо для случайных величин X

Математическое ожидание (среднее значение) случайной величины X: id 2:Рг(Х = х)

Среднее значение распределения вероятностей, заданного производящей функцией д: ff(l) Дисперсия распределения вероятностей, заданного производящей функцией д:

ff"(l)+ff(l)-ff(l)

и rA rX

rll,...,rl6 rJ (L:R)

OP ADDRESS,1(F) и *

OF, IF, 2F, ..., 9F OB, IB, 2B, ..., 9B OH, IH, 2H, ..., 9H

(min Xl, ave хг,

max Хз, dev X4)

Случайная величина с минимальным значением xi, средним значением (математическим ожиданием) Х2, максимальным значением хз, среднеквадратичным отклонением Х4 1.2.10 Адрес последователя при прямом порядке обхода узла NODE(P) бинарного дерева или дерева 2.3.1,2.3.2 Адрес последователя при центрированном порядке обхода узла NODE(P) бинарного дерева, последователя дерева при обратном порядке обхода 2.3.1,2.3.2 Адрес последователя при обратном порядке обхода узла NODE(P) бинарного дерева 2.3.1 Адрес предшественника при прямом порядке обхода узла NODE(P) бинарного дерева или дерева 2.3.1,2.3.2 Адрес предшественника при центрированном порядке обхода узла NODE(P) бинарного дерева, предшественника при обратном порядке обхода дерева 2.3.1,2.3.2 Адрес предшественника при обратном порядке обхода узла NODE(P) бинарного дерева 2.3.1 Конец алгоритма, программы или доказательства 1.1 Один пробел 1.3.1 Регистр А (сумматор) компьютера MIX 1.3.1 Регистр X (расширение) компьютера MIX 1.3.1 Индексные регистры И, ..., 16 компьютера MIX 1.3.1 Регистр перехода J компьютера MIX 1.3.1 Частичное поле слова компьютера MIX, 0<L<R<5 1.3.1 Обозначение команды компьютера MIX 1.3.1,1.3.2 Единица времени компьютера MIX 1.3.1 "Сам" ("self") в языке MIXAL 1.3.2 "Вперед" ("forward") - локальный символ в языке MIXAL 1.3.2 "Назад" ("backward") - локальный символ в языке MIXAL 1.3.2 "Здесь" ("here") - локальный символ в языке MIXAL 1.3.2