Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Контрольное задание №4.




1. Пусть заданы отношения φ, ψ, σ на множестве Х. Доказать или опровергнуть истинность следующих тождеств:

a. φ • (ψ σ) = (φ • ψ) (φ • σ);

b. φ σ) = (φ ψ) σ);

c. φ • (ψ σ) = (φ • ψ) (φ • σ);

d. φ σ) = (φ ψ) σ);

2. Проверить для произвольных отношений Ф=(A,G) и R = (A,F) справедливость утверждения:

a. Если отношения Ф и R обладают свойством антирефлексивности, то отношение Ф R также обладает свойством антирефлексивности.

b. Если отношения Ф и R обладают свойством симметричности, то отношение Ф R также обладает свойством симметричности.

c. Если отношения Ф и R обладают свойством транзитивности, то отношение Ф\R также обладает свойством транзитивности.

d. Если отношения Ф и R обладают свойством антисимметричности, то отношение Ф-1 также обладает свойством антисимметричности.

e. Если отношения Ф и R обладают свойством транзитивности, то отношение Ф • R также обладает свойством транзитивности.

f. Если отношения Ф и R обладают свойством линейности, то отношение Ф\R также обладает свойством линейности.

3. Выяснить, что представляет из себя отношения Ф • Ф, Ф • Ф-1.

4. Построить на конечном множестве отношение, обладающее таким же набором свойств, что и данное отношение Ф = ({а, b, с}, {(a, b), (b, с), (с, а)}).


mylektsii.ru - Мои Лекции - 2015-2019 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал