MeXX
Новичок
|
Плиз! Кто нибудь помогите решить!!! Задано бинарное отношение p={<1,1>,<1,a>,<a,1>,<a,4>,<4,a>} Нужно найти D(p), R(p), p0p, p-1 D(p), R(p) и p-1 я нашел это (1,а,4) и соответственно (1,а,4) и соответственно p-1={<1,1>,<а,1>,<1,а>,<4,а>,<а,4>} А вот рор найти не могу. Там какая то таблица. У меня в лекциях есть примеры но понять че откудова не пойму. Да! Нужно еще проверить и написать вкратце будет ли оно рефлексивным, симметричным, антисимметричным, транзитивным. И бывает ли отношение одновременно рефлексивным и транзитивным? Очень буду благодарен за помощь!!! Сегодня контрольную сдавать, а без этой задачки не примут.
|
Всего сообщений: 7 | Присоединился: февраль 2008 | Отправлено: 6 мая 2008 12:49 | IP
|
|
Roman Osipov
Долгожитель
|
Что у Вас означает D(p), R(p), p0p, p-1? На каком множестве задано отношение? Бинарное отношение, вообще, может быть любым в смысле наборов (рефлексивность, симметричность, транзитивность), в том числе может быть одновременно рефлексивным и транзитивным.
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 6 мая 2008 17:37 | IP
|
|
MeXX
Новичок
|
Цитата: Roman Osipov написал 6 мая 2008 17:37 Что у Вас означает D(p), R(p), p0p, p-1? На каком множестве задано отношение? Бинарное отношение, вообще, может быть любым в смысле наборов (рефлексивность, симметричность, транзитивность), в том числе может быть одновременно рефлексивным и транзитивным.
D(p) - область определения отношения p R(p) - область значения p0p - композиция p-1 - отношение обратное к отношению P Множество не задано. Я просто выписал все задание. Можно примеры транзитивного и рефлексивного отношения одновременно.
|
Всего сообщений: 7 | Присоединился: февраль 2008 | Отправлено: 7 мая 2008 7:27 | IP
|
|
Roman Osipov
Долгожитель
|
Примеры транзитивных и рефлексивных отношений: p0p={(1,a);(1,1);(1,4);(a,1);(a,a);(4,1);(4,4)}
|
Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 7 мая 2008 9:11 | IP
|
|
|