1) Какие есть рефлексивные отношения на множестве {a,b}? 2) Какие есть симметричные отношения на множестве {a,b}?
1) Какие есть рефлексивные отношения на множестве {a,b}?
2) Какие есть симметричные отношения на множестве {a,b}?
3) Какие есть антисимметричные отношения на множестве {a,b}?
4) Какие есть транзитивные отношения на множестве {a,b}?
5) Какие есть эквивалентности на множестве {a,b}?
6) Какие есть отношения порядка 1 на множестве {a,b}?
7) Являются ли следующие отношения функциональными? Найдите их область определения и область значения.
a) f= {(1,3),(2,4),(3,5),(4,3),(5,4)}
b) f= {(1,2),(2,2),(1,5),(3,3),(4,2)}
c) f={(x,y)|x^2=y} ⊂ RxR
d) f(x,y)=x
02.07.2024 22:31
Симметричные отношения - это отношения, в которых если элемент (a, b) принадлежит отношению, то элемент (b, a) также принадлежит. На множестве {a, b} симметричные отношения могут быть {(a, a), (b, b), (a, b), (b, a)}.
Антисимметричные отношения - это отношения, в которых если элемент (a, b) принадлежит отношению и элемент (b, a) также принадлежит, то a = b. На множестве {a, b} антисимметричные отношения могут быть {(a, a), (b, b)}.
Транзитивные отношения - это отношения, в которых если элементы (a, b) и (b, c) принадлежат отношению, то элемент (a, c) также принадлежит. На множестве {a, b} транзитивные отношения могут быть {(a, a), (b, b), (a, b), (b, a)}.
Эквивалентности - это транзитивные, рефлексивные и симметричные отношения одновременно. На множестве {a, b} эквивалентности может быть {(a, a), (b, b)}.
Отношения порядка - это транзитивные, антисимметричные и рефлексивные отношения одновременно. На множестве {a, b} отношения порядка не существуют.
a) Для данного отношения f = {(1,3),(2,4),(3,5),(4,3),(5,4)}:
Область определения: {1, 2, 3, 4, 5}
Область значения: {3, 4, 5}
b) Для данного отношения f = {(1,2),(2,2),(1,5),(3,3),(4,2)}:
Область определения: {1, 2, 3, 4}
Область значения: {2, 3, 5}
c) Для данного отношения f = {(x, y) | x^2 = y} ⊂ R x R:
Область определения: R
Область значения: R
d) Для данного отношения f(x, y) = x:
Область определения: R
Область значения: R
Задание для закрепления: Проверьте, являются ли следующие отношения рефлексивными, симметричными, антисимметричными, транзитивными, эквивалентностями или отношениями порядка:
a) f = {(1,1),(2,2),(3,3),(4,4)}
b) f = {(1,2),(2,1),(3,4),(4,3)}
c) f = {(1,2),(2,3),(3,4),(4,1)}
d) f = {(1,2),(2,3),(3,4)}