Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата

< антирефлексивное

2. Если из aRb следует bRa, ==> отношение R симметричное. В матрице отношения элементы

сумм Cij=Cji. Если из aRb и bRa следует a=b ==> отношение R – антисимметричное.

a=b

3. Если дано " a,b,c из aRb и aRc следует aRC ==> отношение называемое транзитивным.

4.Отношение называется отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно.

Пр. отношение равенства E

5. Отношение называется отношением нестрогого порядка, если оно рефлексивно,

антисимметрично и транзитивно. Отношение называется отношением строгого порядка,

если оно антирефлексивно, антисимметрично и транзитивно.

Пр. а) отношение £ u ³ для чисел отношение нестрогого

б) отношение < u > для чисел отношение строгого

Элементы общей алгебры Операции на множествах

Множество М вместе с заданной на нем совокупностью операций W = {j 1,…, j m}, т.е. система А = {М1;j 1,…, j m} называется алгеброй. W - сигнатура.

Если M1Ì M и если значения j ( M1), т.е. замкнуто ==> A1={М1;j 1,…, j m} подалгебра A.

Пр. 1. Алгебра (R;+;*) – называется полем действительных чисел обе операции бинарные и

поэтому тип этой алгебры (2;2)

B=(Б;È ;Ç ) – булева алгебра. тип операций (2;2;1)

Р. Свойства бинарных алгебраических операций

запись aj b.

1. (aj b)j c=aj (bj c) – ассоциативная операция

Пр. +,x – сложение и умножения чисел ассоциативно

2. aj b = bj a – коммутативная операция

Пр. +,x – коммутат.

–; : – некоммут.

умножение мат A× B ¹ B× A – некоммутативно.

3. aj (bj c) = (aj b) j (aj c) –дистрибутивность слева

Рекомендуем скачать другие рефераты по теме: контрольная работа 10 класс, контрольная работа 8.

Предыдущая страница реферата | 1  2  3  4  5  6  7 | Следующая страница реферата