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 ] 

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



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

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


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

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