Ассоциативная операция

Ассоциати́вная опера́ция — это бинарная операция, обладающая ассоциативностью (от латнского слова associatio — «соединение»), то есть сочетательностью:

(x\cdot y)\cdot z = x\cdot (y\cdot z) для любых элементов x,y,z\,\!.

Для ассоциативной операции результат вычисления x_1\cdot x_2 \cdot\dots\cdot x_n не зависит от порядка вычисления (расстановки скобок), и потому позволяется опускать скобки в записи. Для неассоциативной операции выражение x_1\cdot x_2 \cdot\dots\cdot x_n при n > 2 не определено.

Любая групповая операция по определению является ассоциативной.

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home