ТН
Толик Нурманбетов

Помогите пожалуйста с дискретной математикой:)

7.Если отношение A на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на классы?
а) да;
б) нет;
в) можно, но не всегда (когда именно) .
8. Пусть на множестве М задано отношение A: "х знаком с у". Почему нельзя разбить множество М на классы?
а) отношение A не рефлексивно;
б) отношение A не симметрично;
в) отношение A не транзитивно.
9.Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Каковы составляющие его элементарные высказывания?
а) А: "Неверно, что первым пришел Петр"
В: "Неверно, что первым пришел Павел";
б) А: "Первым пришел Петр"
В: "Неверно, что первым пришел Павел";
в) А: "Первым пришел Петр"
В: "Первым пришел Павел".
10.Будет ли высказывание S=(А→В) ∧(В→С) →(А→С) :
а) тождественно истинным;
б) тождественно ложным;
в) переменным.

ИХ
Игорь Ходякин

7в/ В силу рефлексивности для любого элемента класс эквивалентности не пуст, потому всегда существует разбиение на классы. Для красоты покажите еще, что классы эквивалентности или не пересекаются, или совпадают.
Обратное тоже верно - любое разбиение множества задает отношение эквивалентности.

Похожие вопросы
Дискретная математика помогите с решением
вопрос по дискретной математике
Дискретная математика, помогите упроститЬ выражение....
помогите с дискретной математикой
помогите решить пример по дискретной математике (логика)
Помогите решить. Дискретная математика.
Пожалуйста помогите по дискретной математике !!!Умоляю.
помогите с дискретной математикой =)
Дискретная математика. Пожалуйста помогите.
Дискретная математика. Помогите пожалуйста.