2Дискретка / Метода / 2.Теория множеств
.pdfалгебра................................................ |
|
19 |
алгебраическая структура ................ |
19 |
|
ассоциативность................................ |
|
18 |
биекция.............................. |
см. функция |
|
бинарное отношение |
|
|
область значений |
............................ |
9 |
область определения...................... |
9 |
|
обратное .......................................... |
|
9 |
полное............................................ |
|
12 |
специальное .................................. |
|
12 |
способы задания ............................. |
|
8 |
тождественное .............................. |
|
12 |
универсальное............................... |
|
12 |
функциональное ........................... |
|
16 |
бинарное отношение:.......................... |
8 |
|
булеан................................................... |
|
3 |
гомоморфизм..................................... |
|
19 |
диаграммы Венна................................ |
|
5 |
дистрибутивность ............................. |
|
18 |
дополнениесм. |
операции |
над |
множествами |
|
|
идемпотентность ............................... |
|
18 |
изоморфизм ....................................... |
|
19 |
инъекция ........................... |
см. функция |
|
кардинальное число |
.......................... |
16 |
коммутативность......................... |
|
18, 19 |
композиция бинарных отношений.... 9 |
||
композиция функций........................ |
17 |
|
множества равные............................... |
|
3 |
множествами |
|
|
отношение ....................................... |
|
7 |
множество .......................................... |
|
2 |
бесконечное .............................. |
|
2, 16 |
булеан .............................................. |
|
3 |
конечное .......................................... |
|
2 |
мощность....................................... |
|
16 |
полностью упорядоченное .......... |
14 |
|
пустое .............................................. |
|
2 |
способы задания |
|
|
характеристическим свойством 2 |
||
способы задания |
|
|
перечислением ........................... |
2 |
|
счетное........................................... |
|
17 |
универсальное................................. |
|
2 |
частично упорядоченное ............. |
14 |
|
модель ................................................ |
|
19 |
образ множества.................................. |
|
9 |
объединениесм. |
операции |
над |
множествами |
|
|
операции |
|
|
над функциями ............................. |
|
17 |
операции над множествами |
|
|
декартова степень........................... |
7 |
|
декартово произведение ................ |
7 |
|
дополнение...................................... |
|
4 |
объединение.................................... |
|
3 |
пересечение..................................... |
|
3 |
прямое произведение ..................... |
7 |
|
разность........................................... |
|
3 |
симметрическая разность .............. |
4 |
|
операция |
|
|
арность........................................... |
|
18 |
бинарная........................................ |
|
18 |
свойства......................................... |
|
18 |
унарная .......................................... |
|
18 |
операция:............................................ |
|
18 |
основное множество алгебры .......... |
19 |
|
отношение |
|
|
бинарное.......................................... |
|
8 |
унарное ............................................ |
|
8 |
отношение:........................................... |
|
7 |
пересечениесм. |
операции |
над |
множествами |
|
|
подмножество...................................... |
|
2 |
несобственное................................. |
|
2 |
собственное..................................... |
|
2 |
приоритет операций |
|
|
теории множеств ............................ |
4 |
|
прообраз множества............................ |
9 |
|
равенство |
|
|
множеств ......................................... |
|
3 |
функций......................................... |
|
16 |
равные множества............................... |
|
3 |
разностьсм. |
операции |
над |
множествами |
|
|
симметрическая разность................ |
см. |
|
операции над множествами |
|
|
совокупность....................................... |
|
2 |
специальное бинарное отношение |
|
|
антисимметричное ....................... |
13 |
|
21
иррефлексивное............................ |
|
13 |
композиция ................................... |
17 |
нестрогий порядок........................ |
|
14 |
обратная......................................... |
17 |
рефлексивное ................................ |
|
13 |
отображение A в B ....................... |
16 |
симметричное ............................... |
|
13 |
отображение A на B ..................... |
16 |
строгий порядок ........................... |
|
14 |
перестановка ................................. |
16 |
транзитивное................................. |
|
13 |
подстановка................................... |
17 |
способы задания множеств ........... |
см. |
преобразование............................. |
16 |
|
множество |
|
|
сюръекция ..................................... |
16 |
суперпозиция функций..................... |
|
17 |
частично определенная................ |
16 |
сюръекция......................... |
см. функция |
характеристическая |
функция |
|
функция |
|
|
множества ..................................... |
17 |
биекция.......................................... |
|
16 |
эквивалентные соотношения |
|
всюду определенная..................... |
|
16 |
теории множеств ............................ |
6 |
инъекция........................................ |
|
16 |
|
|
22