2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4, 5  След.
 
 Непринуждённо об отношениях
Сообщение28.10.2018, 12:40 
Аватара пользователя


01/12/11

8634

В одном из израильских учебников математики написано, что «брат» это симметричное отношение, то есть, из того, что А является братом В, следует, что В является братом А.

Полагаю, что сия забавная ошибка стала результатом перевода на иврит английского слова sibling. А может, и нет...

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение28.10.2018, 19:48 
Заслуженный участник
Аватара пользователя


18/01/13
12044
Казань
Ktina в сообщении #1349717 писал(а):
«брат» это симметричное отношение

А почему нет? Надо только правильно выбрать носитель отношения (например, множество всех мужчин) :-)

Но вообще-то отношения родства дают простые примеры для теории отношений, но и таят в себе некоторые неувязки.

Например, является ли отношение "быть сиблингом" (ну, или братом -- на множестве мужчин) транзитивным?

Или например, каково множество значений отношения "быть сыном/дочерью". Конечно, каждый человек чей-то ребенок, но только в том случае, если включать в множество людей все прошлые поколения. Правда, тогда встает вопрос о "курице и яйце", о "первом человеке", предка которого человеком считать уже нельзя... И где эта граница?

В общем
Джон фон Нейман писал(а):
Если люди отказываются верить в простоту математики, то это только потому, что они не понимают всю сложность жизни.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение28.10.2018, 23:42 
Аватара пользователя


01/12/11

8634
provincialka
А что такое носитель отношения?

-- 28.10.2018, 23:43 --

provincialka в сообщении #1349818 писал(а):


Например, является ли отношение "быть сиблингом" (ну, или братом -- на множестве мужчин) транзитивным?

Нет, не является. Вася брат Пети, Петя брат Васи, но Вася не брат Васи.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение28.10.2018, 23:54 
Экс-модератор
Аватара пользователя


23/12/05
12050
Ktina в сообщении #1349851 писал(а):
Нет, не является. Вася брат Пети, Петя брат Васи, но Вася не брат Васи.

А разве транзитивность не требует, чтобы рассматривались три различных элемента множества?

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:02 
Заслуженный участник
Аватара пользователя


11/12/05
9961
ИзображениеВ повелительном наклонении.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:04 
Аватара пользователя


01/12/11

8634
photon в сообщении #1349853 писал(а):
А разве транзитивность не требует, чтобы рассматривались три различных элемента множества?

Вы правы, это моя ошибка!

-- 29.10.2018, 00:05 --

В противном случае любое транзитивное симметричное отношение было бы рефлексивным.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:26 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва

(Оффтоп)

photon в сообщении #1349853 писал(а):
А разве транзитивность не требует, чтобы рассматривались три различных элемента множества?
Не требует.

Ktina в сообщении #1349856 писал(а):
В противном случае любое транзитивное симметричное отношение было бы рефлексивным.
А почему это плохо?

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:29 
Аватара пользователя


01/12/11

8634
Someone в сообщении #1349857 писал(а):
Ktina в сообщении #1349856 писал(а):
В противном случае любое транзитивное симметричное отношение было бы рефлексивным.
А почему это плохо?


Это плохо потому, что тогда я не смогу ответить на вопрос из книжки, звучащий следующим образом:

Автор книжки писал(а):
Приведите пример симметричного, транзитивного, но не рефлексивного отношения.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:41 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва

(Оффтоп)

Я надеюсь, Математическая энциклопедия ("Советская энциклопедия", Москва, 1985) — достаточно авторитетный источник? В пятом томе в статье "Транзитивность" написано:
Цитата:
Отношение $R$ на множестве $A$ наз. транзитивным, если для любых $a,b,c\in A$ из условий $aRb$ и $bRc$ вытекает, что $aRc$.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:48 
Аватара пользователя


01/12/11

8634
Someone
Убедили.
Но как тогда ответить на вопрос?

-- 29.10.2018, 00:49 --

Точнее, на задание.

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 00:51 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва

(Оффтоп)

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

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 01:00 
Аватара пользователя


01/12/11

8634
Someone
Утверждение, гласящее, что любое транзитивное симметричное отношение является рефлексивным, только что было добавлено мной вот сюда. Только не спрашивайте, как мне удалось узнать фамилию преподавателя :mrgreen:

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 03:38 
Заслуженный участник


02/08/11
6895
Ktina, а можно увидеть доказательство этого утверждения?

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 09:16 


22/06/09
975
Ktina в сообщении #1349870 писал(а):
Утверждение, гласящее, что любое транзитивное симметричное отношение является рефлексивным, только что было добавлено мной вот сюда.

Это утверждение не верно. Это стандартная "ловушка", которая учит внимательному отношению к тому, что указывается в условиях определения. Да, для транзитивности могут использоваться элементы совсем не обязательно различные. Да, при транзитивном отношении $R$ из $aRb$ и $bRa$ автоматически следует $aRa$. Нет, транзитивное симметричное отношение не является автоматически рефлексивным. Заодно и решите ваше задание "Приведите пример симметричного, транзитивного, но не рефлексивного отношения."

 Профиль  
                  
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 09:37 
Заслуженный участник
Аватара пользователя


28/04/16
2388
Внутри ускорителя

(Оффтоп)

Dan B-Yallay в сообщении #1349855 писал(а):
В повелительном наклонении.

Приятно, когда Шаурма аппелирует к творчеству Звуков Му и Мульт.РУ. :D

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 63 ]  На страницу 1, 2, 3, 4, 5  След.

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



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

Сейчас этот форум просматривают: vpb


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

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