2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Бинарные отношения
Сообщение04.09.2014, 23:45 
В чем отличие между нетранзитивностью и антритранзитивностью? Вроде бы математическая формулировка вполне ясна, однако. Например: "волки едят оленей, олени едят траву, но волки не едят траву". Почему это отношение является нетранзитивным, но не антитранзитивным? Ведь, по сути:

волки$R$олени $\vee$ олени$R$трава$ \Rightarrow$ ¬(волки$R$трава). Или данный пример вдобавок еще и антитранзитивен? Тогда, выходит, нетранзитивность является необходимым и достаточным условием антитранзитивности. А есть примеры, показывающие исключительно отношение нетранзитивности?

 
 
 
 Re: Бинарные отношения
Сообщение05.09.2014, 00:01 
Bonaqua, может, дело в том, что нетранзитивность - это просто отсутствие выполнимости транзитивности, то есть:

существуют такие $a,b,c,$ что $aRb$, $bRc$, но не выполняется $aRc$,

а антитранзитивность - это нетранзитивность, при которой вообще ни для одной тройки нет выполнения нужного соотношения, то есть:

для любых $a,b,c,$ таких что $aRb$, $bRc$, всегда не выполняется $aRc$.

 
 
 
 Re: Бинарные отношения
Сообщение05.09.2014, 00:14 
_hum_ в сообщении #904019 писал(а):
Bonaqua, может, дело в том, что нетранзитивность - это просто отсутствие выполнимости транзитивности, то есть:

существуют такие $a,b,c,$ что $aRb$, $bRc$, но не выполняется $aRc$,

а антитранзитивность - это нетранзитивность, при которой вообще ни для одной тройки нет выполнения нужного соотношения, то есть:

для любых $a,b,c,$ таких что $aRb$, $bRc$, всегда не выполняется $aRc$.


Собственно, похожее же определение трактует вики. Можете закрепить свои выводы конкретными примерами? Мне бы это очень помогло.

 
 
 
 Posted automatically
Сообщение05.09.2014, 00:16 
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

1. Приведите все необходимые определения.
2. Приведите самостоятельные попытки решения полного текста задачи, а не требуйте этого от других.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 
 Re: Бинарные отношения
Сообщение05.09.2014, 09:52 
Аватара пользователя
Toucan в сообщении #904063 писал(а):
 !  Bonaqua, Ваши препирательства с модератором, сопровождающиеся личными выпадами, мне надоели, посему тему Вашу закрываю.
Также заранее предупреждаю, что продолжение обсуждения этого вопроса в данной теме будет являться оффтопиком; если есть что сказать - открывайте новую тему в разделе "Работа форума".

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group