Свойства бинарных операций

Обзор некоторых основных алгебраических понятий

Алгебраические структуры. Множества. Алгебраические операции,

Предметом изучения современной алгебры являются алгебраические структуры.

· Под алгебраической структурой понимается множество, на котором определена система алгебраических операций, подчиняющихся аксиомам (законам) соответствующей структуры.

(Алгебраическая структура это множество с введенными операциями)

· Множеством в математике принято называть совокупность объектов произвольной природы, объединенных некоторым общим признаком, а сами объекты – элементами множества.

Обозначаются множества: A,B,C, …а их элементы: a,b,c,…

Знак принадлежности элемента а множеству А обозначается символом Свойства бинарных операций - student2.ru Свойства бинарных операций - student2.ru

Одним из самых простых способов задать множество - дать полный список его элементов (применим к конечным множествам). Бесконечные множества задают путем указания характеристического свойства, т.е. свойства, которым обладают все элементы множества и только они. Свойства бинарных операций - student2.ru или Свойства бинарных операций - student2.ru

Множество M - есть множество всех x, обладающих свойством P.

Свойства бинарных операций - student2.ru

Свойства бинарных операций - student2.ru   Свойства бинарных операций - student2.ru Свойства бинарных операций - student2.ru
Свойства бинарных операций - student2.ru   Свойства бинарных операций - student2.ru Свойства бинарных операций - student2.ru
  Свойства бинарных операций - student2.ru   Свойства бинарных операций - student2.ru

Для формулировки характеристических свойств, а также других утверждений, применяются сокращения: символ Свойства бинарных операций - student2.ru (квантор всеобщности); Свойства бинарных операций - student2.ru ( Свойства бинарных операций - student2.ru , а также другие символы Свойства бинарных операций - student2.ru и др.,

Пример,

Свойства бинарных операций - student2.ru Свойства бинарных операций - student2.ru n Свойства бинарных операций - student2.ru : Свойства бинарных операций - student2.ru (аксиома Архимеда)

Определим понятие алгебраической операции, обобщающее арифметические действия. Пусть E –произвольное непустое множество.

· Говорят, что на множестве Е задана бинарная алгебраическая операция Свойства бинарных операций - student2.ru если каждой упорядоченной паре Свойства бинарных операций - student2.ru однозначно поставлен в соответствие элемент Свойства бинарных операций - student2.ru : Свойства бинарных операций - student2.ru .

Свойства бинарных операций - student2.ru

Note. Бинарная операция, это операция между двумя операндами. Обозначается: (Е, Свойства бинарных операций - student2.ru .

(тернарные, квартернарные)

Примеры бинарных операцией:
(R,+), ( Свойства бинарных операций - student2.ru , ( Свойства бинарных операций - student2.ru

Для облегчения изучения множеств с операциями их классифицируют по свойствам операций.

Свойства бинарных операций

1). Коммутативность ( возможность перестановки объектов) Свойства бинарных операций - student2.ru Чтобы применить алгебраическую операцию, определенную для двух элементов, к трем элементам нужно заключить в скобки либо два первых элемента, либо два последних.

2). Ассоциативность(возможность произвольного распределения скобок)
Свойства бинарных операций - student2.ru


Операции сложение и умножение подчиняются законам коммутативности и ассоциативности на любом из множеств Свойства бинарных операций - student2.ru .

Для опровержения к-л свойства достаточно привести контр пример.

Требуется опровергнуть следующие утверждения:

Утверждение Контр пример
( Свойства бинарных операций - student2.ru вычитание коммутативная операция Свойства бинарных операций - student2.ru
( Свойства бинарных операций - student2.ru возведение в степень коммутативная операция Свойства бинарных операций - student2.ru

( Свойства бинарных операций - student2.ru вычитание некоммутативная операция

( Свойства бинарных операций - student2.ru возведение в степень некоммутативная операция

Наши рекомендации