Википедия
Идемпоте́нтность — свойство объекта или операции при повторном применении операции к объекту давать тот же результат , что и при одинарном. Термин предложил американский математик Бенджамин Пирс в статьях 1870-х годов. Пирс получил термин путём комбинации двух латинских слов: «idem» и «potens» .
Примеры идемпотентных операций:
- сложение с нулём : a = a + 0 = (a + 0) + 0 = ((a + 0) + 0) + 0 = ...;
- умножение на единицу : x = x * 1 = (x * 1) * 1 = ((x * 1) * 1) * 1 = ...;
- модуль числа: ∣x∣ = ∣(∣x∣)∣ = ∣(∣(∣x∣)∣)∣ = ...;
- поиск максимального значения: max(x, y) = max(max(x, y), y) = max(x, max(x, y));
- вычисление наибольшего общего делителя : gcd(x, y) = gcd(gcd(x, y), y) = gcd(x, gcd(x, y));
- сложение по модулю 2 с нулём : a = a ⊕ 0 = (a ⊕ 0) ⊕ 0 = ...;
- нахождение остатка от деления : $r = a\mod b = ( a\mod b )\mod b = ....$