Теоретические основы. 1) Граф указанного отношения:

1. Дано множество А = { 1,2,3,4,5,6 } N. На нем задано бинарное отношение р «больше», т. е. (х,у) р<=>х > у. Построить граф и график этого отношения. Какими свойствами обладает это отношение? Решение.

1) Граф указанного отношения:

2) строим график этого отношения:

Рефлексивность:

Если бы это отношение было бы рефлексивным, то х > х для А. Например, было бы верно 2 > 2 (ложь). Значит отношение «>» на А не является рефлексивным.

Симметричность: Если бы это отношение было бы симметричным на множестве А, то х > у => у > х. Например, 3>2 => 2>3(ложь),. Значит, отношение «>» на А не является симметричным.

Транзитивность: Если бы это отношение было бы транзитивным на множестве А, то х > у, у > z =>х >z.Это утверждение истинно для любых натуральных чисел, т. е. и чисел из А. Значит, отношение «>» на А является транзитивным.

Асимметричность: Ни для каких чисел А не может быть одновременно истинным , т. е. отношение “>” на А асимметрично. Отношение “>” на множестве А является отношением строгого порядка т. к. оно асимметрично и транзитивно.

Связность: Для любых двух элементов , верно: т. е.

отношение “>” на множестве А является связным. Т. к. отношение “>” на множестве А связное и является отношением строгого порядка, то оно есть отношение строгого линейного порядка.

2. На множестве людей Земли введено бинарное отношение “быть родственником по крови”. Будет ли это отношение отношением эквивалентности? Решение.

Обозначим заданное отношение буквой . Тогда хру <=> человек является родственником человека у (множество людей Земли-отношение А). Что бы отношение р было отношением эквивалентности, оно должно быть рефлексивным, симметричным, транзитивным.

Рефлексивность: Если бы р было рефлексивным, то было бы верно: хрх, т. е. любой человек Земли является родственником самому себе(истина), т. е. отношение р на рефлексивно.

Симметричность: Если бы р было симметрично, то хру=>урх, т. е. если бы человек был родственником человека , то был бы родственником человека (истина). Значит, отношение р на симметрично.

Транзитивность: Если бы р было транзитивно на , то если бы человек был родственником человека , а был родственником человека , то был бы родственником . Но это не обязательно. Например, человек родственник для по матери, а – родственник для по отцу. Тогда и могут не быть родственниками по крови). Значит, отношение р на не является транзитивным. Следовательно, отношение “быть родственником по крови” на множестве людей Земли не является отношением эквивалентности.

Не нашли, что искали? Воспользуйтесь поиском: