Консультация № 193339
31.05.2018, 16:22
0.00 руб.
0 3 1
Здравствуйте! У меня возникли сложности по дискретной математике:

Задано бинарное отношение P является подмножеством множеств R^2 ( не смог найти как сделать такой знак ); найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
P = {(x,y) | (x – y) [$8712$]}.

Я делал задачу немного похожую, только там была матрица и числа, по которым она строилась и по графу я уже проверял на все свойства. А области определения/значений смотрел по максимальным/минимальным x/y? Тут пока я не вижу ограничений по областям. Насчет свойств, на примере одного из них хочу понять как это делать, допустим рефлексивность, на графе диагональ должна была быть вся в единицах, то есть (x,x) всегда не пустой. [$8704$]x [$8712$] X : (xRx) Эту формулу нужно как-то подставить и понять, рефлексивно или нет, но как ей пользоваться - я не понимаю

Обсуждение

давно
Советник
165461
578
01.06.2018, 07:56
общий
это ответ
Здравствуйте, Grisha!
Согласно приведенному определению, P - это множество пар (x,y), таких, что разность x - y целое число.
1) x - x = 0 - целое, поэтому пара (x,x) принадлежит P при любом x. То есть, отношение P рефлексивно.
2) Если x - y целое, то y - x тоже целое. Значит, если (x,y) принадлежит P, то и (y,x) принадлежит P.
Следовательно, P симметрично и не является антисимметричным.
3) Если x - y целое и y - z целое, то, очевидно, x - z целое. Следовательно, P транзитивно.
Можно добавить, что, поскольку P рефлексивно, симметрично и транзитивно, оно является отношением эквивалентности.
5
давно
Посетитель
402103
8
01.06.2018, 08:16
общий
А область определений и область решений здесь от -бесконечности до +бесконечности ?
давно
Советник
165461
578
01.06.2018, 09:01
общий
Адресаты:
Область определения - множество первых координат в паре (x,y), область значений - множество вторых координат. Каждое из этих множеств есть R, т.е., множество всех действительных чисел.
Форма ответа