← Все тренажёры Бинарные отношения, часть 2

Бинарные отношения, часть 2

Свойства и замыкания бинарных отношений.

41 задание · Бинарные отношения

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

Режим
Режим

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

1

R⊆A2R \subseteq A^2 — отношение эквивалентности на AA, если RR:

2

A={1,2,3,4}A = \{1, 2, 3, 4\}, R={(1,1),(2,2),(3,3),(4,4),(1,3),(3,1)}R = \{(1, 1), (2, 2), (3, 3), (4, 4), (1, 3), (3, 1)\} — отношение эквивалентности на AA. [1]=?[1] = ?

3

R⊆A×BR \subseteq A \times B, S⊆B×CS \subseteq B \times C. R∘S=?R \circ S = ?

4

A={1,2,3}A = \{1, 2, 3\}, R={(1,2),(2,3)}R = \{(1, 2), (2, 3)\}. R0=?R^0 = ?

5

U={1,2,3}U = \{1, 2, 3\}. На P(U)P(U) задано отношение RR: (X,Y)∈R⇔X⊆Y(X, Y) \in R \Leftrightarrow X \subseteq Y. Почему RR не отношение эквивалентности?

6

A={1,2,3,4}A = \{1, 2, 3, 4\}. Какой граф задаёт отношение эквивалентности на AA?

7

A={1,2,3}A = \{1, 2, 3\}, R={(1,2)}R = \{(1, 2)\}, S={(2,3)}S = \{(2, 3)\}. (R∘S)−1=?(R \circ S)^{-1} = ?

8

A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\}, RR — отношение эквивалентности на AA, [A]R={{1,3},{2,4,5}}[A]_R = \{\{1, 3\}, \{2, 4, 5\}\}. Какие элементы порождают класс {2,4,5}\{2, 4, 5\}?

9

A={1,2,3,4}A = \{1, 2, 3, 4\}, R=A2R = A^2. [A]R=?[A]_R = ?

10

A={1,2,3}A = \{1, 2, 3\}, R={(1,1),(2,2),(3,3)}R = \{(1, 1), (2, 2), (3, 3)\}. Какое утверждение верно?

11

Даны утверждения.

  1. Для любого разбиения ⟨A⟩\langle A \rangle найдётся отношение эквивалентности RR на AA, для которого [A]R=⟨A⟩[A]_R = \langle A \rangle.
  2. Если R⊆A2R \subseteq A^2 рефлексивно и симметрично, то множества [a]={x∣(x,a)∈R}[a] = \{x \mid (x, a) \in R\}, a∈Aa \in A, образуют разбиение AA.
12

A={1,2}A = \{1, 2\}, R={(1,1),(1,2)}R = \{(1, 1), (1, 2)\}. Замыкание RR относительно антирефлексивности =?= ?

13

R⊆A2R \subseteq A^2, A≠∅A \ne \varnothing. Композиция как в лекции:

(a,c)∈R∘S⇔∃b∈A:(a,b)∈R∧(b,c)∈S.(a, c) \in R \circ S \Leftrightarrow \exists b \in A: (a, b) \in R \land (b, c) \in S.

Каким свойством R∘R−1R \circ R^{-1} обладает при любом RR?

14

RR — отношение эквивалентности на AA. Какое утверждение о R2R^2 верно?

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

15

Замыкание RR относительно свойства PP — минимальное по включению ______ RR, обладающее свойством PP.

одно слово в той форме, которая подходит в предложение.

16

RR — отношение эквивалентности. Элемент, который находится в отношении RR со всеми элементами своего класса эквивалентности, называется ______ элементом этого класса.

одно слово в той форме, которая подходит в предложение.

17

На рисунке — граф отношения эквивалентности RR на A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}. Сколько у RR классов эквивалентности?

Граф отношения на шести вершинах: петли у всех вершин, рёбра между 1 и 5, 2 и 3, 2 и 6, 3 и 6

число.

18

На рисунке — граф отношения RR на A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\}. Сколько пар в рефлексивном замыкании RR?

Граф отношения на пяти вершинах: дуги из 1 в 2, из 3 в 1, из 5 в 3, петли у 2 и 4

число.

19

A={1,2,3,4,5,6,7,8,9}A = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}, aRb⇔a−baRb \Leftrightarrow a - b делится на 3. [5]=?[5] = ?

множество в фигурных скобках, элементы через запятую.

20

На рисунке — отношения R⊆A×BR \subseteq A \times B (стрелки из AA в BB) и S⊆B×CS \subseteq B \times C (стрелки из BB в CC). Композиция как в лекции:

(a,c)∈R∘S⇔∃b∈B:(a,b)∈R∧(b,c)∈S.(a, c) \in R \circ S \Leftrightarrow \exists b \in B: (a, b) \in R \land (b, c) \in S.

∣R∘S∣=?|R \circ S| = ?

Три множества A, B, C: стрелки R из A в B и стрелки S из B в C

число.

21

∣A∣=3|A| = 3, ∣B∣=2|B| = 2, ∣C∣=4|C| = 4, R⊆A×BR \subseteq A \times B, S⊆B×CS \subseteq B \times C. Наибольшее возможное ∣R∘S∣=?|R \circ S| = ?

число.

22

На рисунке — матрица MRM_R отношения RR на A={1,2,3,4}A = \{1, 2, 3, 4\}. Сколько пар в симметричном замыкании RR?

Матрица отношения R размером 4 на 4, строки и столбцы 1, 2, 3, 4

число.

23

U={1,2}U = \{1, 2\}. На P(U)P(U) задано отношение RR: (X,Y)∈R⇔X⊆Y(X, Y) \in R \Leftrightarrow X \subseteq Y. ∣R∣=?|R| = ?

число.

24

На рисунке — граф отношения RR на A={1,2,3,4}A = \{1, 2, 3, 4\}. Сколько пар в транзитивном замыкании RR?

Граф отношения на четырёх вершинах: взаимная пара 1 и 2, дуги из 2 в 3 и из 4 в 3

число.

25

На рисунке — граф отношения RR на A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\}. Наименьшее n≥1n \ge 1, при котором Rn=∅R^n = \varnothing: n=?n = ?

Граф отношения на пяти вершинах: дуги из 1 в 2, из 2 в 3, из 3 в 4, из 1 в 5

число.

26

Сколько существует различных отношений эквивалентности на множестве {1,2,3}\{1, 2, 3\}?

число.

27

∣A∣=4|A| = 4, RR — отношение эквивалентности на AA, ∣R∣=10|R| = 10. Сколько у RR классов эквивалентности?

число.

28

A={1,2,3,4}A = \{1, 2, 3, 4\}, R={(1,2),(3,2),(3,4)}R = \{(1, 2), (3, 2), (3, 4)\}. Сколько пар в транзитивном замыкании симметричного замыкания RR?

число.

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

29

R⊆A2R \subseteq A^2, ∣A∣=n|A| = n. Какие равенства верны?

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

30

Система множеств AiA_i, i∈Ii \in I, — разбиение множества AA. Какие условия входят в определение разбиения?

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

31

A={1,2,3,4}A = \{1, 2, 3, 4\}. Какие наборы множеств — разбиения AA?

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

32

RR — отношение эквивалентности на AA. Какие утверждения верны?

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

33

A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}, RR — отношение эквивалентности на AA, [A]R={{1,2,4},{3,5},{6}}[A]_R = \{\{1, 2, 4\}, \{3, 5\}, \{6\}\}. Какие записи верны?

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

34

R,S,T⊆A2R, S, T \subseteq A^2. Какие равенства верны при любых RR, SS, TT?

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

35

Какие отношения на Z\mathbb{Z} — отношения эквивалентности?

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

36

RR — отношение эквивалентности на AA. Какие равенства верны?

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

37

R⊆A×BR \subseteq A \times B, S⊆B×CS \subseteq B \times C, (a,c)∈R∘S⇔∃b∈B:(a,b)∈R∧(b,c)∈S(a, c) \in R \circ S \Leftrightarrow \exists b \in B: (a, b) \in R \land (b, c) \in S. Какие утверждения верны при любых RR и SS?

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

38

U=∅U = \varnothing. На P(U)P(U) задано отношение RR: (X,Y)∈R⇔X⊆Y(X, Y) \in R \Leftrightarrow X \subseteq Y. Какие утверждения верны?

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

39

A={1,2,3}A = \{1, 2, 3\}, R={(1,2),(2,3),(3,1)}R = \{(1, 2), (2, 3), (3, 1)\}. Какие утверждения верны?

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

40

R⊆A2R \subseteq A^2 рефлексивно и симметрично, R+R^+ — транзитивное замыкание RR. Какие утверждения верны при любом таком RR?

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

41

RR, SS — отношения эквивалентности на AA. Какие отношения обязательно будут отношениями эквивалентности на AA?

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

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

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

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

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

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

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