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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[отпатрулированная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
м откат правок 46.237.8.38 (обс) к версии 93.175.6.81
м Бот: оформление Ш:БРЭ
 
(не показана 41 промежуточная версия 26 участников)
Строка 1: Строка 1:
[[Файл:Commutative Word Origin.PNG|right|thumb|250px|Первое известное использование термина коммутативность.]]
[[Файл: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)]]

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


: <math>x\circ y=y\circ x</math> для любых элементов <math>x,\;y</math>.
: <math>x\circ y=y\circ x</math> для любых элементов <math>x,\;y</math>.


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


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


== Примеры ==
Примеры:
* Сумма и произведение действительных чисел ''коммутативны'':
* сумма и произведение [[Действительные числа|действительных чисел]] коммутативны:
: <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\\
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 }}
* {{из|МЭ|статья=Коммутативность|автор = Д. М. Смирнов}}


[[Категория:Арифметика]]
[[Категория:Арифметика]]
[[Категория:Бинарные операции]]
[[Категория:Свойства операций]]
[[Категория:Свойства операций]]

{{Link GA|en}}
[[af:Kommutatiewe bewerking]]
[[ar:عملية تبديلية]]
[[bg:Комутативност]]
[[bs:Komutativnost]]
[[ca:Propietat commutativa]]
[[cs:Komutativita]]
[[da:Kommutativitet]]
[[de:Kommutativgesetz]]
[[el:Αντιμεταθετική ιδιότητα]]
[[en:Commutative property]]
[[eo:Komuteco]]
[[es:Conmutatividad]]
[[et:Kommutatiivsus]]
[[fa:خاصیت جابه‌جایی]]
[[fi:Vaihdannaisuus]]
[[fr:Loi commutative]]
[[gd:Co-iomlaideachd]]
[[he:חילופיות]]
[[hi:क्रमविनिमेयता]]
[[hr:Komutativnost]]
[[hu:Kommutativitás]]
[[is:Víxlregla]]
[[it:Commutatività]]
[[ja:交換法則]]
[[kk:Ауыстырымдылық]]
[[ko:교환법칙]]
[[lt:Komutatyvumas]]
[[lv:Komutativitāte]]
[[ms:Kalis tukar tertib]]
[[nl:Commutativiteit]]
[[nn:Kommutativitet]]
[[no:Den kommutative lov]]
[[pl:Przemienność]]
[[pt:Comutatividade]]
[[ro:Comutativitate]]
[[sh:Komutativnost]]
[[sk:Komutatívnosť]]
[[sl:Komutativnost]]
[[sr:Комутативност]]
[[sv:Kommutativitet]]
[[ta:பரிமாற்றுத்தன்மை]]
[[th:สมบัติการสลับที่]]
[[tr:Birleşme özelliği]]
[[uk:Комутативність]]
[[ur:Commutativity]]
[[vi:Giao hoán]]
[[zh:交換律]]

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

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

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

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

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

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

Примеры:

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

, но

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

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

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

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

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