Тема 1.

В каком случае множество называется счетным

Что такое мощность множества

Какие подмножества называют несобственными подмножествами. Укажите правильные варианты

Чему равно число подмножеств любого конечного множества, содержащего n элементов

Какую из операций над множествами символизирует запись

М = {m m А и m В } или ={m m А и m В }

Какую из операций над множествами символизирует запись

М = {m m А и m В }

Какую из операций над множествами символизирует запись

М = {m m А и m В }

Множество, состоящее из элементов универсального множества, не принадлежащих М – это

Множество М, состоящее из элементов, принадлежащих хотя бы к одному из множеств А и В - это

Множество М, состоящее из элементов, принадлежащих множеству А и не принадлежащих множеству В – это

Какая из следующих записей символизирует операцию пересечения множеств

Какая из следующих записей символизирует операцию дополнения

Какая из следующих записей символизирует операцию симметрической разности множеств

Какие операции называют булевыми

Укажите результирующее множество элементов на диаграмме Венна, соответствующее операции дополнения

Укажите результирующее множество элементов на диаграмме Венна, соответствующее операции пересечения

Укажите результирующее множество элементов на диаграмме Венна, соответствующее операции разности

Какую из операций изображает диаграмма Венна

Какую из операций изображает диаграмма Венна

Какую из операций изображает диаграмма Венна

Что такое булева алгебра множеств

Что из нижеперечисленного не входит в булеву алгебра множеств

Какой из законов булевой алгебры множеств символизирует запись

А  В  В  А;

А В  В А.

Какой из законов булевой алгебры множеств символизирует запись

=АВ;

=А В

Какой из законов булевой алгебры множеств символизирует запись

А  А  А;

А А  А

Какая из следующих записей является законом ассоциативности

Какая из следующих записей является законом идемпотентности

Какая из следующих записей является законом де Моргана

Какая из следующих записей не является законом операций с константами

В чем состоит суть принципа двойственности

Тема 2.

Что называется п-й степенью множества

Что называется бинарным отношением, или соответствием между элементами множеств А и В

Что означает запись a R b?

В каком случае значения булевой матрицы на пересечении i-й строки и j-го столбца будут иметь значения 1

Для представления бинарных отношений могут использоваться (выберите верные варианты)

Проекция элемента (a, b) множества А  В на множество А есть элемент

Проекция элемента (a, b) множества А  В на множество B есть элемент

Областью значений отношения R  А  В является

Областью определения отношения R  А  В является

Множество, образованное парами (b, а)  В  А, для которых (а, b)  R – это

Если область значений функции f : A  B совпадает с множеством В, то f называют

В каком случае существует функция f ^– 1, которая является обратной к функции f.

Какое отображение называется еще 1-1 соответствием

Какой схеме функционального отображения соответствует рисунок

К акой схеме функционального отображения соответствует рисунок

Какой схеме функционального отображения соответствует рисунок

Свойству рефлексивности соответствует следующая запись

Свойству иррефлексивности соответствует запись

Свойству симметричности соответствует запись

Свойству транзитивности соответствует запись

Какому свойству соответствует запись если a R b и b R a, то a = b

Какому свойству соответствует запись если a  b, то либо a R b, либо b R a

Отношение эквивалентности

Отношение совместимости

Какое отношение иррефлексивно, антисимметрично и транзитивно

Какое отношение рефлексивно, антисимметрично и транзитивно

Какое отношение обладает свойствами иррефлексивности, антисимметричности и дихотомии.

Множество М вместе с заданной на нем совокупностью операций ={ ₁, ₂,…, _m} называется