Литература

1. Кук Д., Бейз Г. Компьютерная математика. Пер. с англ., М., Мир, 1992 г.

2. Ф.А. Новиков. Дискретная математика для программистов. Санкт-Петербург, Питер, 2001 г.

3. О.Е. Акимов. Дискретная математика. Логика, группы, графы. Москва, Лаборатория базовых знаний, 2001 г.

4. Зыков А.А. Основы теории графов. М., Наука, 1987 г.

5. Горбатов В.А. Основы дискретной математики. М., В.ш., 1986 г.

1 Символ  происходит от греческой буквы 

1 Однако в этой ситуации возникают следующие проблемы. Если мы рассмотрим первоначальное определение А и выбросим одно из чисел 6 из множества, то мы, очевидно, будем иметь 6А и 6 А. Возникает противоречие. Поэтому следует рассматривать повторение символов в определении множеств как упоминание одного и того же символа, а его дублирование как недосмотр. Удаление повторяющихся элементов образует основу для некоторых дальнейших математических рассуждений.

1 Имеет место обозначение степени множества как 2^х

1 Разность множеств А и В называют также дополнением В до А.

1 Равенство аналогично дистрибутивному закону (a+b)c=ac+bc в обычной алгебре.

1 Запись означает перечисление i=1,2,3,….n.

1 Может оказаться, что ни один элемент b из В не имеет непустого прообраза, тогда и прообраз f^-1(B) будет пустым множеством.

1 Понятие функции является чрезвычайно широким и изучению отдельных классов функций посвящены многие математические дисциплины.

1 Также для обозначение эквивалентности используется символ “”.

1 Следует заметить, не все бесконечные множества являются счетными.

2 В противном случае вместо них нужно рассматривать множества А₁, А₂\А₁, А₃\(А₁А₂), … каждое из которых не более чем счетно, - имеющие ту же самую сумму, что и множества А₁, А₂, …

1 Верхнюю и нижнюю границы множества называют также верхней и нижней гранью соответственно.