2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 График транзитивного отношения
Сообщение02.05.2018, 16:58 


02/05/18
2
Здравствуйте. Стоит задача, изобразить 6 графиков в декартовой системе координат: рефлексивного,антирефлексивного, симметричного, антисимметричного, транзитивного и связного отношений.
Никак не могу догадаться, как изобразить график транзитивного отношения.
$G$ - график отношения
$G\circ G\subseteq G$

 Профиль  
                  
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 17:07 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Например, отношение равенства - оно транзитивно, или нет?

 Профиль  
                  
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 17:39 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
(В самом деле, задание какое-то туповатое.)
А с остальными проблем нет? Можете показать уже построенное?

 Профиль  
                  
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 18:27 


02/05/18
2
Рефлективное
Изображение
Антирефлективное
Изображение
Симметричное
Изображение
Антисимметричное
Изображение
Связное
Изображение

-- 02.05.2018, 19:27 --

Brukvalub в сообщении #1309453 писал(а):
Например, отношение равенства - оно транзитивно, или нет?

Да, транзитивно. Но получается что на таком графике будут только части диагонали.
Наверное я не совсем правильно написал. Нужно изобразить график в общем случае.

 Профиль  
                  
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 18:43 


06/04/18

323
Разве декартовыми осями можно изобразить произвольные множества? Или речь только о том, что бывает на $\mathbb{R}$?

-- 02.05.2018, 15:46 --

Noname_2 в сообщении #1309490 писал(а):
Нужно изобразить график в общем случае.
Что бы вы ни нарисовали, если это имеет смысл — это всегда будет частный случай.

 Профиль  
                  
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 19:09 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Qlin в сообщении #1309501 писал(а):
Разве декартовыми осями можно изобразить произвольные множества?
Да будет вам. Это учебное задание, чисто на понимание. И на графиках даже не $\mathbb R$, а $\mathbb R_{\geqslant 0}$.

 Профиль  
                  
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 21:00 
Заслуженный участник


27/04/09
28128
Qlin в сообщении #1309501 писал(а):
Что бы вы ни нарисовали, если это имеет смысл — это всегда будет частный случай.
Это слишком пессимистичная оценка.

С транзитивным отношением проблема очевидна: это свойство не такое хорошо сводимое к изобразимым на картинке свойствам графика. Но можно.

Изображение

Транзитивность эквивалентна следующему: как бы мы ни выбрали «прицел» из красной и синей прямых, если взять на каждой по точке, входящей в график отношения, построенная по ним зелёная точка также должна входить в график. Как это изобразить формой области и пометками около неё, не знаю.

Путём может быть и приведённое выражение
только тогда надо сначала изобразить график замыкания отношения. Ясно одно: диагональ проводить придётся в любом случае.

-- Ср май 02, 2018 23:02:06 --

Вообще, по-моему, нагляднее формулы типа последней, а не нарисованные графики, эквивалентные им. Потому что вон для транзитивности какая ситуация, а формула остаётся компактной и вполне даже понимаемой.

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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