2014 dxdy logo

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

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




На страницу 1, 2, 3, 4, 5 ... 13  След.
 
 дискретная математика (отношения)
Сообщение21.10.2007, 13:06 
еще вопрос на Отношения

если R симметричен то и R'
выбрать из 3 вариантов и доказать
1.симметричен
2.не симметричен
3.не обязан быть 1. или 2.

пример симметричности
$$
R = \{ \{ 3,2\} ,\{ 2,3\} \} 
$$
если R симметричен то
$$
R^{ - 1} 
$$
тоже

мне понятно что ответ " не обязан быть 1. или 2."
но как построить доказательство?

 
 
 
 
Сообщение21.10.2007, 13:08 
Аватара пользователя
vadim55 писал(а):
мне понятно что ответ " не обязан быть 1. или 2."

Ответ неверен. Правильный ответ - 1.

 
 
 
 
Сообщение21.10.2007, 13:14 
Brukvalub писал(а):
vadim55 писал(а):
мне понятно что ответ " не обязан быть 1. или 2."

Ответ неверен. Правильный ответ - 1.



что значит -1?

каков путь доказательства?

 
 
 
 
Сообщение21.10.2007, 13:16 
Аватара пользователя
vadim55 писал(а):
что значит -1?
Чёрточка - это тире.

 
 
 
 
Сообщение21.10.2007, 13:27 
как это можно доказать?

 
 
 
 
Сообщение21.10.2007, 13:30 
Аватара пользователя
По определению. Вопрос - простой, напрягитесь.

 
 
 
 
Сообщение21.10.2007, 13:54 
мне не ясно если например
R={{1,1},{2,3},{3,2}} отношение симметричено?


т.е единичное отношение влияет на симметричность?

 
 
 
 
Сообщение21.10.2007, 20:01 
Аватара пользователя
vadim55 писал(а):
т.е единичное отношение влияет на симметричность?
Дайте определение симметричного отношения.

 
 
 
 
Сообщение21.10.2007, 22:24 
A = {1,2,3}
A * A = {{1,1},{1,2},{1,3},{2,1},{2,2},{2,3},{3,1},{3,2},{3,3}}
R симметричное отношение
R = {{1,2},{2,1}}
определение симметричного отношения: aRb<->bRa
IA еденичное отношение
IA = {{1,1},{2,2},{3,3}}

можно ли сказать
$$
{\text{aRb}} \Leftrightarrow {\text{bRa}} \Leftrightarrow {\text{xR}}'{\text{y}} \Leftrightarrow {\text{yR}}'{\text{x }}??
$$

->R u R' симметричные отношения

 
 
 
 
Сообщение22.10.2007, 07:48 
Аватара пользователя
$$
aR'b \Leftrightarrow \neg aRb \Leftrightarrow \neg bRa \Leftrightarrow bR'a
$$

 
 
 
 
Сообщение22.10.2007, 10:30 
я думал что правильно сказать что если aRb<=>bRa
то обязательно есть aR'b<=>bR'a
и по этому написал aRb<=>bRa<=>aR'b<=>bR'a =>R u R' симметричные отношения
что неверно?

 
 
 
 
Сообщение22.10.2007, 11:35 
Аватара пользователя
Перенес из основного раздела

 
 
 
 
Сообщение22.10.2007, 14:25 
PAV писал(а):
Перенес из основного раздела

что вы имеете ввиду?

 
 
 
 
Сообщение22.10.2007, 16:50 
Аватара пользователя
vadim55 писал(а):
я думал что правильно сказать что если aRb<=>bRa
то обязательно есть aR'b<=>bR'a
Я же несколько раз спрашивал у Вас (еще в предыдущей теме): Знаете ли Вы определения используемых понятий? Вы вместо ответа приводили мне примеры, стараясь убедить меня, что знаете эти определения. И убедили :oops: Итак, вопрос: что такое дополнительное отношение? Теперь примеры не нужны, нужно определение.

 
 
 
 
Сообщение22.10.2007, 18:59 
дополнительное отношение R' фактически определяется двумя путями
1.R U R' = A * A
2.( A * A ) - R = R'
как я бы определил

 
 
 [ Сообщений: 186 ]  На страницу 1, 2, 3, 4, 5 ... 13  След.


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