2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Не получается доказать !
Сообщение22.11.2010, 15:50 
Заморожен


10/11/08
303
Челябинск
Задача: Проверьте, что любые два элемента множества $X$ связаны (в том или ином порядке) отношением $\mathcal{R}\subset X^2$, если и только если $\mathcal{R}\cup \mathcal{R'}=X^2$.
То есть нужно доказать, что ($\forall x_1 \forall x_2  ((x_1\in X)\wedge (x_2\in X)\Rightarrow  (x_1\mathcal{R} x_2)\vee (x_2\mathcal{R} x_1)))\Longleftrightarrow (\mathcal{R}\cup \mathcal{R'}=X^2)$.
Напомню, что отношение $\mathcal{R'}\subset Y\times X$ называется транспонированным отношением $\mathcal{R}\subset X\times Y$, если $(y\mathcal{R'} x) \Leftrightarrow (x\mathcal{R} y)$.

Мне удается доказать только следующее:
$(\forall x_1 \forall x_2  ((x_1\in X)\wedge (x_2\in X) \Rightarrow (x_1\mathcal{R} x_2)\vee (x_2\mathcal{R} x_1)))\Longrightarrow$
$\Longrightarrow (\forall x_1 \forall x_2  ((x_1, x_2) \in X^2\Rightarrow (x_1\mathcal{R} x_2)\vee (x_1\mathcal{R'} x_2)))\Longrightarrow$
$\Longrightarrow (\forall x_1 \forall x_2  ((x_1, x_2) \in X^2\Rightarrow (x_1, x_2)\in \mathcal{R}\cup\mathcal{R'} )))\Longrightarrow (X^2\subset \mathcal{R}\cup\mathcal{R'} )$;
Обратно:
$(X^2\subset \mathcal{R}\cup\mathcal{R'})\Longrightarrow (\forall x_1 \forall x_2  ((x_1, x_2) \in X^2\Rightarrow (x_1, x_2)\in \mathcal{R}\cup\mathcal{R'} )))\Longrightarrow$
$\Longrightarrow (\forall x_1 \forall x_2  ((x_1, x_2) \in X^2\Rightarrow (x_1\mathcal{R} x_2)\vee (x_1\mathcal{R'} x_2)))\Longrightarrow$
$\Longrightarrow (\forall x_1 \forall x_2  ((x_1\in X)\wedge (x_2\in X) \Rightarrow (x_1\mathcal{R} x_2)\vee (x_2\mathcal{R} x_1)))$.
То есть ($\forall x_1 \forall x_2  ((x_1\in X)\wedge (x_2\in X)\Rightarrow  (x_1\mathcal{R} x_2)\vee (x_2\mathcal{R} x_1)))\Longleftrightarrow (X^2\subset\mathcal{R}\cup \mathcal{R'})$.

Подскажите пожалуйста, как доказать ($\forall x_1 \forall x_2  ((x_1\in X)\wedge (x_2\in X)\Rightarrow  (x_1\mathcal{R} x_2)\vee (x_2\mathcal{R} x_1)))\Longleftrightarrow (\mathcal{R}\cup \mathcal{R'}=X^2)$ и вообще можно ли это доказать ? Может здесь опечатка (вместо $=$ должно быть $\supset$)? Спасибо !

 Профиль  
                  
 
 Re: Не получается доказать !
Сообщение22.11.2010, 15:56 
Заслуженный участник


12/08/10
1677
Если $\mathcal{R}\subset X^2$ и $\mathcal{R'}\subset X^2$, то $\mathcal{R}\cup \mathcal{R'}\subset X^2$

 Профиль  
                  
 
 Re: Не получается доказать !
Сообщение22.11.2010, 16:00 
Заморожен


10/11/08
303
Челябинск
Как же я этого не увидел ! :-(
Спасибо !

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group