Контрольные вопросы для коллоквиума 1. Контрольные вопросы Дайте определение множества. Приведите пример конечного множества. Какие бесконечные множества Вы знаете
Скачать 17.79 Kb.
|
Контрольные вопросыДайте определение множества. Приведите пример конечного множества. Какие бесконечные множества Вы знаете? Что такое пустое множество? Как оно обозначается? Что означает знак «»? Как читается формула: а А? Что такое подмножество данного множества? Что представляет собой множество Р(А)? Сколько элементов содержит это множество? Что означает знак «»? Как читается формула: А В? Какие свойства операции включения «» Вы знаете? Какие способы задания множества Вы знаете? Приведите примеры. Что такое диаграммы Эйлера-Венна? Как на диаграммах обозначается множество, универсальное множество? Какие операции с множествами Вы знаете? Для каждой операции дайте определение, покажите результат выполнения операции на диаграммах Эйлера-Венна, сформулируйте характеристическое свойство результирующего множества в зависимости от характеристических свойств операндов. Что такое разбиение множеств, покрытие множеств? Приведите примеры. Что такое алгебра множеств? Перечислите основные тождества алгебры множеств. Какие способы доказательства тождеств в алгебре множеств Вы знаете? Какие соотношения можно установить между двумя множествами? Продемонстрируйте свой ответ на примерах. Что такое мощность множества? Для каких множеств вводится это понятие? Как обозначается мощность множества? Какой символ используется для обозначения количества элементов бесконечного множества? Какие символы используются для обозначения количества элементов множеств N, R? Какие множества называются равномощными, счетными, континуальными? Приведите примеры. Перечислите свойства счетных множеств. Сформулируйте формулу включений и исключений. Что такое максимальный (минимальный) элемент множества? Какие множества называются ограниченными сверху (снизу)? Что представляют собой верхняя (нижняя) грань множества; верхняя (нижняя) граница множества? Как обозначаются верхняя (нижняя) граница множества? Приведите примеры. Дайте определение упорядоченного множества (кортежа)? Приведите примеры. Как задается упорядоченное множество? Как обозначается пустое упорядоченное множество? Что такое прямое (декартово) произведение двух множеств? Дайте геометрическую интерпретацию понятия прямого произведения. Перечислите свойства прямого произведения. Дайте определение проекции кортежа; неупорядоченного (упорядоченного) множества кортежей на одну ось, на несколько осей. Что такое соответствие между двумя множествами? Как задается соответствие? Приведите примеры соответствий. Дайте опредение области определения, области значений соответствия, образа, прообраза элемента, образа, прообраза множества. Приведите примеры. Дайте определение всюду определенного, частично определенного соответствия; сюръективного, функционального, взаимно однозначного соответствия. Приведите примеры. Что представляет собой композиция соответствий? Дайте определение функции; отображения. Как связаны эти понятия с понятием соответствия? Приведите примеры. Что такое сюрьективное, инъективное, биективное отображение? Приведите примеры, демонстрирующие эти понятия. Что такое композиция отображений? Приведите пример. Какие способы задания функций Вы знаете? Дайте определение и приведите примеры функционала; оператора. Что такое п-местное; унарное; бинарное отношения? Приведите примеры. Как можно задать бинарное отношение? Какие операции можно выполнять с отношениями? Какие отношения называются рефлексивными, антирефлексивными, нерефлексивными? Покажите на примере. Что представляет собой матрица инцидентности данных отношений? Какие отношения называются симметричными, антисимметричными, несимметричными? Покажите на примере. Что представляет собой матрица инцидентности данных отношений? Какие отношения называются транзитивными? Покажите на примере. Что такое транзитивное замыкание; рефлексивное замыкание отношения? Приведите примеры. Какое отношение называется отношением эквивалентности? Что такое классы эквивалентности? Приведите примеры. Какие отношения порядка Вы знаете? Дайте определения и приведите примеры. Что означает полностью упорядоченное множество; частично упорядоченное множество? Что такое отношение линейного порядка? Приведите примеры. |