Коммутативность
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 27 ноября 2023 года; проверки требует 1 правка.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/36/Commutative_Addition.svg/280px-Commutative_Addition.svg.png)
Коммутативность, переместительный закон (позднелат. commutativus — меняющийся) — свойство бинарной операции «», заключающееся в возможности перестановки аргументов:
- для любых элементов .
В частности, если
кольце
является коммутативной, то кольцо называется коммутативным.
Термин «коммутативность» ввёл в 1815 году французский математик Франсуа Жозеф Сервуа[фр.].
Примеры:
- сумма и произведение действительных чиселкоммутативны:
- .
- конъюнкция и дизъюнкция коммутативны:
- .
- объединение, пересечение и симметрическая разность множеств коммутативны:
Многие бинарные операции
ассоциативны, но в общем случае некоммутативны, таково, например, умножение матриц
:
- , но
и конкатенация строк:
- «a» + «b» = «ab», но «b» + «a» = «ba».
При этом не всякая коммутативная операция
ассоциативна (существуют коммутативные магмы[англ.]
с неассоциативной операцией).
Существует ряд обобщений понятия коммутативности на операции более двух аргументов (различные варианты симметричности).
Коммутативные операции формируют обширный пласт
).Ссылки
- Коммутативность // Большая российская энциклопедия : [в 35 т.] / гл. ред. Ю. С. Осипов. — М. : Большая российская энциклопедия, 2004—2017.
- Коммутативность — статья из Математической энциклопедии. Д. М. Смирнов