Версия для печати темы

Автор: savedata 31.1.2011, 12:40

помогите задать отношение на множестве {a,b,c,d} восемью элементами, чтобы оно было рефлексивно, транзистивно, антисимметрично

я вот тут думал може так?

aa ab bc ac cd bd ad bb


и еше транзистивно, антисимметрично, нерефлексивно

Автор: tig81 31.1.2011, 15:28

А покажите как свойства проверяли?

Автор: savedata 31.1.2011, 16:22

{aa ab bc ac cd bd ad bb}

aa bb - рефлексивно

ab bc ac, bc cd bd, ac cd ad, ab bd ad - транзистивно

ни к одной паре нет симметричной - антисимметрично

Автор: savedata 6.2.2011, 10:58

aa bb cc dd ab bc ac ad

Автор: tig81 6.2.2011, 12:03

а транзитивность будет выполняться?

Автор: savedata 6.2.2011, 15:53

да

aa bb cc dd - рефлексивно

ab bc ac, bc cc bc, ac cc ac, ad dd ad - транзистивно

ну и антисимметрично очевидно