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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

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

.

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

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

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

.

Приклади[ред. | ред. код]

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

Джерела[ред. | ред. код]