WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

Бина́рная опера́ция (от лат. bi — два) — математическая операция, принимающая два аргумента и возвращающая один результат (то есть с арностью два).

Определение

Пусть  — тройка непустых множеств. Бинарной операцией или двуме́стной опера́цией в паре со значениями в называется отображение , где

Если , то действие называется внутренним, если или  — внешним. В частности, любое внутреннее действие является внешним.

Замечание

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

Это не значит, что не используются другие формы записи бинарных операций. Существуют и другие виды записи:

Типы бинарных операций

Коммутативная операция

Бинарная операция называется коммутативной, если её результат не зависит от перестановки операндов, то есть

Ассоциативная операция

Бинарная операция называется ассоциативной, если

Для ассоциативной операции результат вычисления не зависит от порядка вычисления (расстановки скобок), и потому позволяется опускать скобки в записи. Для неассоциативной операции выражение при однозначно не определено.

Существует также более слабое, чем ассоциативность, свойство: альтернативная операция.

Примеры

Примерами бинарных операций могут служить сложение, умножение и вычитание на поле вещественных чисел. Сложение и умножение чисел являются коммутативными и ассоциативными операциями, а вычитание — нет.

Записи

Мультипликативная запись

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

называется едини́чным элеме́нтом относительно выбранной бинарной операции.

Аддитивная запись

Если бинарную операцию называют сложе́нием, то образ пары элементов называют су́ммой и обозначают . Обычно, если бинарную операцию называют сложением, то она предполагается коммутативной. Нейтральный элемент в аддитивной записи обозначают символом 0, называют нулевы́м элеме́нтом и пишут

Обратная операция

Если операция обладает биективностью, то у неё существуют обратные операции. Для бинарной операции может быть до двух обратных операций (левая и правая), в случае коммутативной операции — они совпадают.

Теорема 1

Для любой бинарной операции, существует не более одного нейтрального элемента, либо эти нейтральные элементы равны

Теорема 2

Если бинарная операция ассоциативна, то для каждого элемента существует не более одного обратного

См. также

Литература

  • Цыпкин А. Г. Справочник по математике для средних и учебных заведений. — М.: Наука, 1988. — 430 с. — ISBN 5-02-013792-8.

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии