Лучшие вопросы
Таймлайн
Чат
Перспективы
Бинарная операция
математическая операция, принимающая два аргумента и возвращающая один результат Из Википедии, свободной энциклопедии
Remove ads
Бина́рная, или двуме́стная, опера́ция (от лат. bi «два») — математическая операция, принимающая два аргумента и возвращающая один результат (то есть операция с арностью два).
Определение
Суммиров вкратце
Перспектива
Пусть — тройка непустых множеств. Бинарной операцией, или бинарной функцией, на паре со значениями в называется отображение .
Пусть — непустое множество. Бинарной операцией на множестве , или внутренней бинарной операцией, называют отображение .
Первое определение соответствует франкоязычной традиции, второе — англоязычной. Чаще всего рассматриваются именно внутренние бинарные операции.
Также имеется близкое понятие закона композиции, объединяющее внутренние бинарные операции (внутренние законы композиции) с бинарными операциями вида или (внешними законами композиции).
Remove ads
Замечание
Бинарную операцию принято обозначать знаком действия, который ставится между операндами (инфиксная форма записи). Например, для произвольной бинарной операции результат её применения к двум элементам и записывается в виде .
При этом, однако, используются другие формы записи бинарных операций, а именно:
- префиксная (польская запись) — ;
- постфиксная (обратная польская запись) — .
Remove ads
Типы бинарных операций
Суммиров вкратце
Перспектива
Коммутативная операция
Бинарная операция называется коммутативной, только когда её результат не зависит от перестановки операндов, то есть
Ассоциативная операция
Бинарная операция называется ассоциативной, только когда
Для ассоциативной операции результат вычисления не зависит от порядка вычисления (расстановки скобок), и потому позволяется опускать скобки в записи. Для неассоциативной операции выражение при однозначно не определено.
Существует также более слабое, чем ассоциативность, свойство: альтернативность.
Remove ads
Примеры
Примерами бинарных операций могут служить сложение, умножение и вычитание на поле вещественных чисел. Сложение и умножение чисел являются коммутативными и ассоциативными операциями, а вычитание — нет.
Записи
Суммиров вкратце
Перспектива
Мультипликативная запись
Если абстрактную бинарную операцию на называют умноже́нием, то её результат для элементов называют их произведе́нием и обозначают или . В этом случае нейтральный элемент , то есть элемент, удовлетворяющий равенствам
называется едини́чным элеме́нтом относительно выбранной бинарной операции.
Аддитивная запись
Если бинарную операцию называют сложе́нием, то образ пары элементов называют су́ммой и обозначают . Обычно, если бинарную операцию называют сложением, то она предполагается коммутативной. Нейтральный элемент в аддитивной записи обозначают символом 0, называют нулевы́м элеме́нтом и пишут
Remove ads
Обратная операция
Суммиров вкратце
Перспектива
![]() | Этот раздел нужно дополнить. |
Если операция обладает биективностью, то у неё существуют обратные операции. Для бинарной операции может быть до двух обратных операций (левая и правая), в случае коммутативной операции — они совпадают.
- Теорема 1
Для любой бинарной операции существует не более одного нейтрального элемента, то есть два любых нейтральных элемента на самом деле оказываются совпадающими.
Доказательство
Пусть имеется два нейтральных элемента и . По определению нейтрального элемента, для любого элемента должно выполняться:
Положим в первом из этих равенств , а во втором :
Так как левые части этих равенств (после перестановки) равны, то равны и правые:
- Теорема 2
Если бинарная операция ассоциативна, то для каждого элемента существует не более одного обратного.
Доказательство
Предположим, что у некоторого элемента есть два обратных элемента и . По определению обратного элемента должны выполняться следующие равенства:
Рассмотрим выражение . Так как является обратным элементом к , то имеет место следующее равенство
- .
С другой стороны, так как операция является ассоциативной, то
Левые части последних двух равенств равны, — значит, равны и правые, то есть , что и требовалось доказать. ■
Remove ads
См. также
Литература
- Цыпкин А. Г. Справочник по математике для средних и учебных заведений. — М.: Наука, 1988. — 430 с. — ISBN 5-02-013792-8.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads