← Все тренажёры Эквивалентность, порядки, диаграммы Хассе и функции

Эквивалентность, порядки, диаграммы Хассе и функции

Эквивалентность, частичный порядок, диаграммы Хассе и функции.

15 заданий · Множества и отношения

Как будете решать?

Режим
Режим

Блок 1. Один верный вариант

1

Какому набору свойств должно удовлетворять бинарное отношение RR на множестве AA, чтобы являться отношением эквивалентности?

2

Пусть ∼\sim — отношение эквивалентности на множестве AA. Какое утверждение о классах эквивалентности [a][a] и [b][b] является верным?

3

Сколько различных отношений эквивалентности можно задать на множестве из 3 элементов?

4

Чем нестрогий частичный порядок отличается от отношения эквивалентности?

5

Что означает отношение непосредственного покрытия x⋖yx \lessdot y в частично упорядоченном множестве?

6

Функция f:A→Bf: A \to B называется инъективной (инъекцией), если:

Блок 2. Краткий ответ

7

На множестве Z\mathbb{Z} задано отношение эквивалентности: a≡b(mod5)a \equiv b \pmod 5. Сколько элементов содержит фактор-множество Z/≡\mathbb{Z} / \equiv?

целое число

8

Сколько различных биективных отображений существует между двумя множествами мощности 4?

целое число

9

Сколько ребер содержит диаграмма Хассе для булеана двухэлементного множества P({a,b})\mathcal{P}(\{a, b\}) с отношением включения ⊆\subseteq?

целое число

10

Каково наибольшее число элементов в строго возрастающей по включению последовательности подмножеств {1,2,3}\{1,2,3\}, если разрешены пустое и полное множество?

целое число

Блок 3. Несколько верных вариантов

11

Какие из перечисленных отношений являются отношениями эквивалентности?

Отметьте все верные варианты

12

Какие из перечисленных отношений являются частичными порядками (нестрогими)?

Отметьте все верные варианты

13

Какие свойства справедливы для диаграммы Хассе конечного ЧУМ?

Отметьте все верные варианты

14

Дано множество A={1,2,3}A = \{1, 2, 3\} и функция f:A→Af: A \to A. В каких случаях функция ff является биекцией?

Отметьте все верные варианты

15

Какие из следующих утверждений о разбиениях и эквивалентностях верны?

Отметьте все верные варианты

Завершение теста

Все ответы сохраняются автоматически. Нажмите для отправки на проверку.

Карта заданий (15)

Вход на платформу

Обратная связь

Сообщите об ошибке, задайте вопрос или предложите, что добавить.