необходимо найти ошибку в утверждении (утверждение неправильное)
Дано некоторое отношение R, если оно симметричное и транзитивное то оно является рефлексивным
Доказательство: Возьмем , тогда , т.к. отношение симметричное. Если и , то , т.к. отношение транзитивное из этого следует что отношение рефлексивное.
?
дискретная математика утверждение
дискретная математика утверждение
Последний раз редактировалось nmn 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
дискретная математика утверждение
Ваше рассуждение проходит, к примеру, для пустого . Оно доказывает лишь следующее утверждение:
Если для найдётся , такой что , то .
До рефлексивности, то есть до свойства , ещё далеко.
P.S. B случае бинарных отношений вместо пишут . Например, мы пишем вместо
Если для найдётся , такой что , то .
До рефлексивности, то есть до свойства , ещё далеко.
P.S. B случае бинарных отношений вместо пишут . Например, мы пишем вместо
Последний раз редактировалось bot 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
дискретная математика утверждение
a разве если не найдется, отношение останется транзитивным?
Последний раз редактировалось nmn 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
дискретная математика утверждение
nmn писал(а):Source of the post
необходимо найти ошибку в утверждении (утверждение неправильное)
Дано некоторое отношение R, если оно симметричное и транзитивное то оно является рефлексивным
Доказательство: Возьмем , тогда , т.к. отношение симметричное. Если и , то , т.к. отношение транзитивное из этого следует что отношение рефлексивное.
?
Рассмотрите конкретный пример: и проверьте на нем свое доказательство
Последний раз редактировалось Hottabych 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
дискретная математика утверждение
отношение симметрично, транзитивно и рефлексивно?
Последний раз редактировалось nmn 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
дискретная математика утверждение
Если эта фраза про мой пример, то оно симметрично, транзитивно и не рефлексивно
Последний раз редактировалось Hottabych 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
дискретная математика утверждение
aaa, все я понял
Последний раз редактировалось nmn 30 ноя 2019, 09:37, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 31 гостей