2014 dxdy logo

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

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




 
 Транизитивность отношений
Сообщение10.12.2008, 18:54 
Аватара пользователя
Задача:
Пусть $R$ отношение на множестве $A$ и $B=\{X\in\mathscr{P}(A)\mid X\neq\varnothing\}$. Определяем отношение $S$ на множестве $B$:
$S=\{(X,Y)\in B\times B\mid\forall x\in X\forall y\in Y(xRy)\}$.
Если $R$ транзитивное, то $S$ транзитивное.

Мой вопрос заключается в следующем: Можно найти контрпример для случая $\varnothing\in B$? В этом случае доказательство не получается.

С утра перебираю варианты. Нашел такой пример $A=\{1\}$, $R=\varnothing$, $ S=\{(\varnothing,\varnothing),(\{1\},\varnothing),(\varnothing,\{1\})\}.$ Вроде бы все верно??

 
 
 
 
Сообщение10.12.2008, 19:50 
Все верно.

 
 
 
 
Сообщение04.02.2009, 16:01 
Аватара пользователя
Задача:
Цитата:
Hack attempt!


Пожалуйста, проверьте мой ответ. Вот он:
Цитата:
Hack attempt!

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


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