Комутативност
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Комутативността е свойството на някои бинарни операции да запазват стойността си при размяна местата на двата операнда.
Формална дефиниция[редактиране | редактиране на кода]
Бинарната операция над множеството S е комутативна ако е изпълнено:
- за всички
Примери[редактиране | редактиране на кода]
Комутативни са събирането и умножението на числа, обединението и сечението на множества:
- x + y = y + x
- x.y = y.x
- A ∪ B = B ∪ A
- A ∩ B = B ∩ A
Некомутативни са например операциите разлика и декартово произведение на множества.
- A \ B ≠ B \ A
- A × B ≠ B × A
- A > B ≠ B > A