Асоциативност
(пренасочване от Асоциативен закон)
 | За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |  |
Асоциативността е свойство на някои математически операции. Означава че резултатът не зависи от реда на изчисляване на израза, в който операцията участва повече от веднъж.
Формално определение[редактиране | редактиране на кода]
За една бинарна операция над множеството S казваме, че е асоциативна когато:
- за всички .
Примери[редактиране | редактиране на кода]
От операциите с множества, асоциативни са например обединението и сечението:
- (A ∪ B) ∪ C = A ∪ (B ∪ C)
- (A ∩ B) ∩ C = A ∩ (B ∩ C)
Неасоциативни са операциите разлика и декартово произведение на множества:
- (A \ B) \ C ≠ A \ (B \ C)
- (A × B) × C ≠ A × (B × C)