2014 dxdy logo

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

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




На страницу Пред.  1, 2, 3, 4, 5  След.
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 10:03 
Аватара пользователя
Dragon27 в сообщении #1349907 писал(а):
Ktina в сообщении #1349870 писал(а):
Утверждение, гласящее, что любое транзитивное симметричное отношение является рефлексивным, только что было добавлено мной вот сюда.

Это утверждение не верно.

В таком случае я сейчас уберу его оттуда.

-- 29.10.2018, 10:13 --

Уже.

-- 29.10.2018, 10:13 --

Dragon27 в сообщении #1349907 писал(а):
Заодно и решите ваше задание "Приведите пример симметричного, транзитивного, но не рефлексивного отношения."

Буксую :oops:

-- 29.10.2018, 10:16 --

Может быть, если прямая НЕ считается параллельной самой себе, то тогда это и будет решением?

-- 29.10.2018, 10:17 --

Но, с другой стороны, в этом случае и транзитивности не будет...

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 10:28 
Ktina в сообщении #1349915 писал(а):
Буксую

Если догадка в голову не приходит, то можно поступить очень просто: взять множество из, например, трёх элементов, и составить все возможные отношения на них (кстати, сколько их?), и посмотреть, каким они получаются по свойствам. Можно программку написать (потренируетесь), которая это за вас сделает. В любом случае, надо понять, какую именно критическую информацию вы упустили из условия транзитивности.

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 10:38 
Аватара пользователя
Dragon27 в сообщении #1349921 писал(а):
... взять множество из трёх элементов (трёх элементов хватит), и составить все возможные отношения на них (кстати, сколько их?), ...

Теоретически может быть и бесконечное множество. Брат, сват, сестра, подружка, больше, меньше, делится, не делится, параллельно, перпендикулярно... да сколько угодно!

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 10:41 
Ktina в сообщении #1349922 писал(а):
Теоретически может быть и бесконечное множество. Брат, сват, сестра, подружка, больше, меньше, делится, не делится, параллельно, перпендикулярно... да сколько угодно!

Количество имеется в виду с точностью до изоморфизма, конечно.

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 10:42 
Аватара пользователя
Dragon27 в сообщении #1349923 писал(а):
Количество имеется в виду с точностью до изоморфизма, конечно.

Тогда не знаю. Четыре, наверное...

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 10:51 
Тьфу, чего я говорю. Количество отношений во множестве из трёх элементов вполне конечно, безо всяких изоморфизмов. Разные названия - это не разные отношения. Отношение - это просто подмножество прямого произведения множества на самого себя.

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 13:02 
Аватара пользователя
Подсказка для Ktina
    Dragon27 в сообщении #1349921 писал(а):
    Если догадка в голову не приходит, то можно поступить очень просто: взять множество из, например, трёх элементов, и составить все возможные отношения на них (кстати, сколько их?)
$2^9$

    Dragon27 в сообщении #1349923 писал(а):
    Количество имеется в виду с точностью до изоморфизма, конечно.
Это сложнее посчитать. Если я не ошибся, будет $(1+1+4+4+\ldots)+(1+3+9+10+\ldots)+\ldots=16+36+\ldots=104.$

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 14:24 
Munin в сообщении #1349954 писал(а):
Это сложнее посчитать.

Да, подсчёт разных структур посложнее будет. Однако A000595

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение29.10.2018, 17:07 
Аватара пользователя
Munin в сообщении #1349954 писал(а):
$2^9$

Почему именно столько?

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

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение30.10.2018, 05:53 
Аватара пользователя

(Оффтоп)

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

Я был не в курсе, что это баян... :D

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение30.10.2018, 15:24 
Ktina
Ну здрасьте. Про носитель отношения не знаете, про определение (откуда количество, например, получить тривиально) не знаете — по какому тексту вы вообще с ними знакомитесь? Может, если нормальное читать, и задача решится сразу.

 
 
 
 Re: Непринуждённо об отношениях
Сообщение30.10.2018, 20:14 
Аватара пользователя
Стоило отлучиться -- а тут уже целое дело сшили обсуждение началось.
Ktina
Да не надо все отношения рассматривать. Вы посмотрите только пустое отношение, то есть не содержащее ни одной связи (между элементами носителя... надеюсь, уже посмотрели, что это такое)

Вот это пустое отношение -- оно рефлексивно? Симметрично? Транзитивно?

 
 
 
 Re: Непринуждённо об отношениях
Сообщение30.10.2018, 23:15 
Аватара пользователя
Dragon27 в сообщении #1349973 писал(а):
Да, подсчёт разных структур посложнее будет. Однако A000595

Дошли руки глянуть. Да, я правильно подсчитал! Приятно!

Вам на будущее: тут есть специальный тег для вставления ссылок на эти последовательности: A000595

 
 
 
 Re: Смешные оговорки, ослышки, очитки, описки, одумки и т. п.
Сообщение30.10.2018, 23:37 
Аватара пользователя
arseniiv в сообщении #1350273 писал(а):
... по какому тексту вы вообще с ними знакомитесь?

По ивритскому. Кроме того, давно было (2002г) и уже неправда.

-- 30.10.2018, 23:39 --

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

Вот это пустое отношение -- оно рефлексивно? Симметрично? Транзитивно?

И снова простите меня за моё невежество. Что такое пустое отношение?

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


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