Дискретная математика. Множества. Отображения. Отношения

98 ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ 1. Каковы основные способы задания множеств ? 2. Как определяется равенство множеств ? Какие существуют методы проверки равенства множеств ? 3. Дайте определения операций объединения , пересечения , разности , дополнения и симметрической разности множеств . 4. Как определяется булеан множества ? 5. Сформулируйте основные законы алгебры множеств . 6. Дайте определение разбиения множеств . 7. Дайте определение отображения множеств , образов и про - образов элементов . 8. Какое отображение называется функцией ? 9. Дайте определения инъекции , сюръекции и биекции . 10. Как определяется декартово произведение множеств ? Каков геометрический образ декартова произведения ? 11. Дайте определение свойства ассоциативности декартова произведения n множеств при n > 3. 12. Дайте два определения бинарного отношения . 13. Сформулируйте основные свойства бинарных отношений . 14. Какое отношение называется отношением эквивалентности ? 15. Сформулируйте теорему о разбиении множества на клас - сы эквивалентности . 16. Дайте определения отношения порядка и упорядоченного множества . Какие типы упорядоченных множеств существуют ?