Коммутативность: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[отпатрулированная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
м Бот: оформление Ш:БРЭ
 
(не показаны 23 промежуточные версии 13 участников)
Строка 1: Строка 1:
[[Файл:Commutative Word Origin.PNG|right|thumb|250px|Первое известное использование термина коммутативность: фрагмент французского журнала «Annales de Gergonne», выпускавшегося с 1810 по 1832 годы, выпуск 1814-15]]
[[Файл:Commutative Word Origin.PNG|right|thumb|250px|Первое известное использование термина коммутативность: фрагмент французского журнала «Annales de Gergonne», выпускавшегося с 1810 по 1832 годы, выпуск 1814—15]]
[[Файл:Commutative Addition.svg|right|thumb|280px|Пример, показывающий коммутативность сложения (3 + 2 = 2 + 3)]]
[[Файл:Commutative Addition.svg|right|thumb|280px|Пример, показывающий коммутативность сложения (3 + 2 = 2 + 3)]]


'''Коммутативность''', '''переместительный закон''' ({{lang-latelat|commutativus}} — меняющийся) — свойство [[бинарная операция|бинарной операции]] «<math>\circ</math>», заключающееся в возможности перестановки аргументов:
'''Коммутативная операция''' — [[бинарная операция]] «<math>\circ</math>», обладающая свойством '''коммутативности''' ({{lang-latelat|commutativus}} — «меняющийся»), то есть свойством ''переместительности'':


: <math>x\circ y=y\circ x</math> для любых элементов <math>x,\;y</math>.
: <math>x\circ y=y\circ x</math> для любых элементов <math>x,\;y</math>.
Строка 8: Строка 8:
В частности, если [[Группа (математика)|групповая]] операция является коммутативной, то группа называется [[абелева группа|абелевой]]. Если операция умножения в [[кольцо (алгебра)|кольце]] является коммутативной, то кольцо называется коммутативным.
В частности, если [[Группа (математика)|групповая]] операция является коммутативной, то группа называется [[абелева группа|абелевой]]. Если операция умножения в [[кольцо (алгебра)|кольце]] является коммутативной, то кольцо называется коммутативным.


Термин «коммутативность» ввёл в [[1815 год в науке|1815 году]] французский математик {{нп5|Сервуа, Франсуа Жозеф|Франсуа Жозеф Сервуа|fr|François-Joseph Servois}}.
== История ==
Термин «коммутативность» ввёл в [[1814 год]]у французский математик {{нп5|Сервуа, Франсуа Жозеф|Франсуа Жозеф Сервуа|fr|François-Joseph Servois}}.


== Примеры ==
Примеры:
* Сумма и произведение действительных чисел ''коммутативны'':
* сумма и произведение [[Действительные числа|действительных чисел]] коммутативны:
: <math>a+b=b+a;\quad a\cdot b=b\cdot a;\quad a,\;b\in\R.</math>
*: <math>a+b=b+a;\quad a\cdot b=b\cdot a;\quad a,\;b\in\R</math>.
* [[Конъюнкция]] и [[дизъюнкция]] ''коммутативны'':
* [[конъюнкция]] и [[дизъюнкция]] коммутативны:
:<math>a \land b \equiv b \land a; \quad a \lor b \equiv b \lor a.</math>
*: <math>a \land b \equiv b \land a; \quad a \lor b \equiv b \lor a</math>.
* [[Объединение множеств|объединение]], [[Пересечение множеств|пересечение]] и [[симметрическая разность]] множеств ''коммутативны'':
* [[Объединение множеств|объединение]], [[Пересечение множеств|пересечение]] и [[симметрическая разность]] множеств коммутативны:
:<math>A \cup B = B \cup A; \quad A \cap B = B \cap A; \quad A \bigtriangleup B = B \bigtriangleup A.</math>
*: <math>A \cup B = B \cup A; \quad A \cap B = B \cap A; \quad A \bigtriangleup B = B \bigtriangleup A.</math>
Многие бинарные операции [[Ассоциативная операция|ассоциативны]], но в общем случае некоммутативны, таково, например, [[умножение матриц]]:
* [[Возведение в степень]] действительных чисел некоммутативно (<math>a^b \ne b^a</math>):
: <math>
: <math>2^4 = 4^2 = 16</math>, но <math>2^5 = 32 \ne 5^2 = 25</math>.
\begin{pmatrix}
* [[Умножение матриц]] в общем случае некоммутативно:
5 & 4\\
: <math>\tbinom{5\ 4}{8\ 0} \tbinom{2\ 9}{6\ 1} = \tbinom{34\ 49}{16\ 72} </math>, но <math>\tbinom{2\ 9}{6\ 1} \tbinom{5\ 4}{8\ 0} = \tbinom{82\ \,8\,}{38\ 24} </math>
8 & 0
\end{pmatrix}
\cdot
\begin{pmatrix}
2 & 9\\
6 & 1
\end{pmatrix}
=
\begin{pmatrix}
34 & 49\\
16 & 72
\end{pmatrix}
</math>, но <math>
\begin{pmatrix}
2 & 9\\
6 & 1
\end{pmatrix}
\cdot
\begin{pmatrix}
5 & 4\\
8 & 0
\end{pmatrix}
=
\begin{pmatrix}
82 & 8\\
38 & 24
\end{pmatrix}
</math>
и [[конкатенация]] строк:
: «a» + «b» = «ab», но «b» + «a» = «ba».


При этом не всякая коммутативная операция [[Ассоциативная операция|ассоциативна]] (существуют {{iw|коммутативная магма|коммутативные магмы|en|Commutative magma}} с неассоциативной операцией).
== См. также ==

* [[Антикоммутативность]]
Существует ряд обобщений понятия коммутативности на операции более двух аргументов (различные варианты симметричности).
* [[Ассоциативная операция]]

* [[Дистрибутивность]]
Коммутативные операции формируют обширный пласт [[Алгебраическая структура|алгебраических структур]], обладающих многими «хорошими» свойствами, не присущими некоммутативным структурам (например, [[Абелева группа|коммутативные группы]] в сравнении [[Неабелева группа|неабелевыми]]), во многих разделах математики применяется техника сведения задач к коммутативным структурам как к более изученным и обладающим более удобными свойствами. [[Коммутативная алгебра]] — [[Общая алгебра|общеалгебраическое]] направление, изучающее свойства [[Коммутативное кольцо|коммутативных колец]] и связанных с ними коммутативных объектов ([[Модуль над кольцом|модулей]], [[Идеал кольца|идеалов]], [[дивизор]]ов, [[Поле (алгебра)|полей]]).
* [[Аддитивность]]
* [[Идемпотентность]]


== Ссылки ==
== Ссылки ==
* {{БРЭ |статья=Коммутативность |автор= |ref=БРЭ |ссылка=https://old.bigenc.ru/mathematics/text/2086080 |архив=https://web.archive.org/web/20221017124920/https://bigenc.ru/mathematics/text/2086080 |архив дата=2022-10-17 }}
* {{Источник/БСЭ|http://slovari.yandex.ru/коммутативность/БСЭ/Коммутативность/|Коммутативность|}}
* {{из|МЭ|статья=Коммутативность|автор = Д. М. Смирнов}}
* Hazewinkel, Michiel, ed. (2001), [http://www.encyclopediaofmath.org/index.php/Commutativity "Commutativity"] // Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4 {{ref-en}}


[[Категория:Арифметика]]
[[Категория:Арифметика]]

Текущая версия от 11:02, 12 июля 2024

Первое известное использование термина коммутативность: фрагмент французского журнала «Annales de Gergonne», выпускавшегося с 1810 по 1832 годы, выпуск 1814—15
Пример, показывающий коммутативность сложения (3 + 2 = 2 + 3)

Коммутативность, переместительный закон (позднелат. commutativus — меняющийся) — свойство бинарной операции «», заключающееся в возможности перестановки аргументов:

для любых элементов .

В частности, если групповая операция является коммутативной, то группа называется абелевой. Если операция умножения в кольце является коммутативной, то кольцо называется коммутативным.

Термин «коммутативность» ввёл в 1815 году французский математик Франсуа Жозеф Сервуа?!.

Примеры:

Многие бинарные операции ассоциативны, но в общем случае некоммутативны, таково, например, умножение матриц:

, но

и конкатенация строк:

«a» + «b» = «ab», но «b» + «a» = «ba».

При этом не всякая коммутативная операция ассоциативна (существуют коммутативные магмы[англ.] с неассоциативной операцией).

Существует ряд обобщений понятия коммутативности на операции более двух аргументов (различные варианты симметричности).

Коммутативные операции формируют обширный пласт алгебраических структур, обладающих многими «хорошими» свойствами, не присущими некоммутативным структурам (например, коммутативные группы в сравнении неабелевыми), во многих разделах математики применяется техника сведения задач к коммутативным структурам как к более изученным и обладающим более удобными свойствами. Коммутативная алгебра — общеалгебраическое направление, изучающее свойства коммутативных колец и связанных с ними коммутативных объектов (модулей, идеалов, дивизоров, полей).