Асоціативність
Матеріал з Вікіпедії — вільної енциклопедії.
Асоціативна операція — бінарна операція, яка володіє властивістю асоціативності (від латинського слова associatio — «зєднання»), тобто виконується:
- для довільних елементів .
Для асоціативної операції результат обчислення не залежить від порядку обчислення (розташування дужок), і тому можна опускати дужки у записі виразу. Для неасоціативної операції значення виразу при n > 2 не визначено.
Довільна групова операція — асоціативна.
Прикладами асоціативної операції може слугувати додавання та множення дійсних чисел. Неасоціативних — віднімання та ділення дійсних чисел.