Бинарна операция

От testwiki
Направо към навигацията Направо към търсенето

Шаблон:Без източници Бинарна операция или двучленна операция, зададена в множеството M, се нарича изображението M×MM, което на всеки два елемента от множеството M, наричани операнди, съпоставя някакъв елемент от същото множество, наричан резултат. Бинарната операция е прието да се означава със знака за действие, който се поставя между операндите. Например, за бинарната операция „“ резултатът от действието ѝ над два елемента x и y се записва в следния вид xy.

Една бинарна операция „“ се нарича комутативна, ако резултатът от нейното действие не зависи от реда на прилагането ѝ, т.е. xy=yx за произволни x,yM.

Бинарната операция „“ се нарича асоциативна, ако (xy)z=x(yz) за всеки три елемента x,y,zM. За асоциативната операция „“ резултатът от пресмятането на израза x1x2xn не зависи от реда на действията (разкриване на скоби), което ни дава правото да пропуснем скобите в записа. За неасоциативни операции изразът x1x2xn при n>2 не е определен.

Вижте също