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
12048
Ktina в сообщении #1349851 писал(а):
Нет, не является. Вася брат Пети, Петя брат Васи, но Вася не брат Васи.

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

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


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

 Профиль  
                  
 
 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
6893
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  След.

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



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

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


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

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