Обозначение

llxy,X2,...,Xnll

\П1,П2,...,П

{а I Д(а)}

{ai,...,a„} {}

[а..Ь} ia..b) [a..b) ia..b]

\S\ \x\

NI [x\

\x] (W) (A„)

7(a;,2/) Г(х) <5(x) e

C(:r)

Значение

Цепная дробь:

l/(a:i + l/(x2+ !/(•••+ 1/Ы...)))

Биномиальный коэффициент: (А; < О => 0; х-/к\)

Полиномиальный коэффициент (определен только тогда, когда п = ni + П2 -\-----1- п)

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

0</!l<*:2<-<*„-m<n

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

е kik2.-.kn-m

1<*1<*:2<-<*:„ m<m

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

Множество или мультимножество {ok 1 < А; < п} Дробная часть: х - [xj

(используется, когда х-действительное число, а не множество)

Замкнутый интервал: {а; а < а; < 6} Открытый интервал: {а; а < а; < 6} Полузамкнутый интервал: {а; а < а; < 6} Полуоткрытый интервал: {х \ а < х <Ь} Число элементов множества S Абсолютная величина х: (а; > О а;; -а;) Абсолютная величина z: y/zS Наибольшее целое число, не превосходящее х: тахкКхк

Наименьшее целое число > х: minjfc>3. к Пилообразная функция

Бесконечная последовательность АГо, Xi,X2, (здесь п - часть обозначения) Константа Эйлера: lim„ +oo (Нп - Ь п) Неполная гамма-функция: e~*t~dt Гамма-функция: (х - 1)! = 7(а;, оо) Характеристическая функция целых чисел Основание натурального логарифма: J2n>o V*

Дзета-функция: lim„ +oo Я" (где х>1)

Раздел

4.5.3 1.2.6

1.2.6 1.2.6

1.2.6

1.2.11.2

1.2.2

1.2.2

1.2.2

1.2.2

1.2.2

1.2.4 1.2.4 3.3.3

1.2.9

1.2.7

1.2.11.3

1.2.5

3.3.3

1.2.2

1.2.7

Обозначение

Kn{xi,...,Xn)

1{п) Л(п) At(n) и{п) 0{f{n)) 0{f{z)) n{fin)) 0(/(n)) тт{х)

<р{п) оо

det(A) sign(a;) deg(u) cont(u) РрЫх))

In a; Igx expx j ±k gcd(j, A;)

1cm (j, A;)

Значение Раздел

Континуант 4.5.3

Старший коэффициент полинома и 4.6

Наименьшая длина аддитивной цепочки для п 4.6.3

Функция фон Мангольдта 4.5.3

Функция Мёбиуса 4.5.2 Количество единиц в двоичном представлении числа 4.6.3

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

О большое от f{z) при z -> О 1.2.11.1

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

Тета большое от /(п) при п -> оо 1.2.11.1 Количество Простых чисел; znKxi простое число] 4.5.4 Отношение длины окружности к ее диаметру:

4 53(-1)7(2п+1) 4.3.1

п>0

Золотое сечение: i(l + \/5) 1.2.8 Пустое множество: {а; О = 1}

Функция Эйлера: Ео<*<п[--"]

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

Определитель квадратной матрицы А 1.2.3

Знак х: {х = 0=>0; х/\х\)

Степень полинома и 4.6

Содержание полинома и 4.6.1

Примитивная часть полинома и 4.6.1

Логарифм х по основанию Ь: у такое, что х =

(когда а: > О, 6 > О и 6 7 1) 1.2.2

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

Логарифм по основанию 2: logja; 1.2.2

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

j взаимно простое с к: gcd(j,/г) = 1 1.2.4 Наибольший общий делитель j и к:

(j =z к = 0=ФО; max d) 4.5.2

Наименьшее общее кратное j и к:

fjA; = О =Ф. 0; min d\ 4.5.2

\ d>0,j\d,k\d J