Абсорбуючий елемент

Абсорбуючий елемент (поглинаючий елемент чи анігілюючий елемент) бінарної операції — елемент, який є результатом операції, якщо приймає в ній участь.

В теорії напівгруп такий елемент називають нулем, оскільки, там немає нейтрального елемента, якого теж так називають.

Якщо  — множина з визначеною на ній бінарною операцією «*». Елемент називається поглинаючим відносно цієї операції, якщо

.

Для некомутативних операцій, визначають

  • лівий поглинаючий елемент , для якого
,
  • правий поглинаючий елемент , для якого
.

Якщо одночасно існують лівий та правий поглинаючі елементи, то вони співпадають, оскільки:

.

Приклади

Об'єктиБінарна операціяНейтральний елемент
Числа (множення)0
Вектори (додавання векторів) нульовий вектор
Матриці (множення матриць)нульова матриця
Функції (композиція функцій)тотожне відображення
Множини (перетин множин)порожня множина
Множини (об'єднання множин) (універсальна множина)
Логічні змінні (кон'юнкція) (false)
Логічні змінні (диз'юнкція) (true)

Джерела

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.