Здравствуйте, вопрос по бинарным отношениям. Допустим у меня есть два отношения S = {(1,1),(3,3)} и R={(2,4),(5,8)}. Являются ли они транзитивными и симметричныии? Спасибо заранее за ваш ответ

задан 2 Мар '18 9:44

множества A={(1,2,3,4)} где S € A и B = {2,3,4,5,6,7,8} где R € B

(2 Мар '18 10:01) Jdreamer

R не симметрично, так как пара (2,4) принадлежит R, а пара (4,2) нет.

S симметрично, что очевидно

Транзитивность тут нигде не нарушается, то есть нет примера, когда (a,b) и (b,c) принадлежат отношению, но (a,c) не принадлежит. Поэтому оба отношения транзитивны.

Замечание: S состоит из упорядоченных пар. Поэтому неверно утверждать, что S принадлежит A.

(2 Мар '18 10:08) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×82

задан
2 Мар '18 9:44

показан
182 раза

обновлен
2 Мар '18 10:08

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru