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

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

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

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

Бинарната операция „⋅“ се нарича асоциативна, ако (x⋅y)⋅z=x⋅(y⋅z) за всеки три елемента x,y,z∈M. За асоциативната операция „⋅“ резултатът от пресмятането на израза x1⋅x2⋅…⋅xn не зависи от реда на действията (разкриване на скоби), което ни дава правото да пропуснем скобите в записа. За неасоциативни операции изразът x1⋅x2⋅…⋅xn при n>2 не е определен.

Вижте също