Операция (математика)

ИИ-обзор статьи
Операция — это математическое отображение, ставящее в соответствие одному или нескольким элементам множества (аргументам) другой элемент (значение).
Формальное определение операции
Операция определяется как отображение области определения, которой является прямое произведение нескольких множеств. Математически это отображение вида (X1 × ... × Xn → Y), где X_i и Y могут совпадать, а n называется арностью операции.
Классификация операций по арности
Операции различаются по числу аргументов: унарные отображают один элемент, бинарные — два. Алгебраической операцией называется отображение из n-й декартовой степени множества в это же множество, где n — арность.
Свойства математических операций
Операции характеризуются рядом свойств: коммутативность, ассоциативность, дистрибутивность и идемпотентность. Коммутативность означает независимость от порядка операндов, ассоциативность — от порядка вычислений, дистрибутивность — согласованность двух операций, идемпотентность — повторное применение не меняет результат. При этом операция может быть не коммутативной и не антикоммутативной, как возведение в степень.
Основные операции и гипероперации
Сложение и вычитание — первой ступени, умножение и деление — второй, возведение в степень с корнем и логарифмом — третьей. Каждая следующая операция — гипероперация предыдущей; тетрация четвёртой ступени, её обратные — суперкорень и суперлогарифм, и ряд можно продолжать бесконечно.
Дифференцирование и интегрирование
Дифференцирование заключается в нахождении производной функции, а интегрирование, как обратная операция, — в нахождении первообразной.
Базовые логические операции
Логические операции выполняются над множеством из двух элементов — истины и лжи. Отрицание — унарная операция, меняющая значение на противоположное; конъюнкция и дизъюнкция — бинарные, возвращающие истину только при определённых комбинациях аргументов.

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

Определение

Операция  — отображение, областью определения которого является прямое произведение нескольких множеств. Математически операцию можно записать как отображение ( и могут совпадать), где называется арностью операции[1].

Связанные определения

Операции различаются по количеству множеств, декартово произведение которых является её областью определения. Например, операция может быть унарная, если она отображает один элемент множества на один элемент множества, или бинарная, если сопоставляет двум элементам множества один элемент.

Алгебраической операцией называется операция , у которой область определения равна декартовой степени некоторого множества где  — арность, а область значений равна этому множеству то есть [2].

Свойства

Операции могут обладать или не обладать различными свойствами. Например:

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

В совокупности коммутативность и антикоммутативность не исчерпывают свойства всех возможных операций: например, возведение в степень не является коммутативной операцией, так как, например, но в то же время не является антикоммутативной:

к примеру,

Операции

Арифметические

Сложение и вычитание являются элементарными арифметическими операциями. Все остальные, более сложные операции, получаются в результате гиперопераций. Так, сложение и вычитание относят к операциям первой ступени; умножение и деление — к операциям второй ступени; возведение в степень, извлечение корня и логарифмирование — к операциям третьей ступени; тетрация и её обратные операции являются редко используемыми операциями четвёртой ступени, однако такое гипероперирование можно продолжать бесконечно, вплоть до операций 5-й, 6-й и высших ступеней.

Математического анализа

Логические операции

Логические операции — операции над элементами из множества двух элементов: «истина» и «ложь», или «1» и «0».

  • Отрицание () — унарная операция; преобразует «1» в «0», а «0» в «1».
  • Конъюнкция () — бинарная операция; возвращает «1», только если оба аргумента «1».
  • Дизъюнкция () — бинарная операция; возвращает «0», только если оба аргумента «0».

Примечания

  1. Общая алгебра. Т.1 / О. В. Мельников, В. Н. Ремесленников, В. А. Романьков и др. Под общ. ред. Л. А. Скорнякова. М.: Наука. Гл. ред. физ.-мат. лит., 1990. — 592 с. -(Справ. мат. б-ка). ISBN 5-02-014426-6 (Т.1)
  2. Математическая энциклопедия. — М.: Советская энциклопедия. И. М. Виноградов. 1977—1985.

См. также

Дополнительно по теме