[Programming] 멱등(冪等, idempotent)

ko.wikipedia.org/wiki/%EB%A9%B1%EB%93%B1%EB%B2%95%EC%B9%99

멱등법칙 - 위키백과, 우리 모두의 백과사전

멱등법칙, 멱등성

연산을 여러번 적용해도 결과는 같은 성질

 

멱등성이 있는 함수는 멱등 함수(idempotent function)라고 부름

 

단항연산

단항연산 f, 어떤 집합 S의 모든 원소는 x

f(f(x)) = f(x)

 

이항연산

이항연산 ★, 어떤 집합 S의 모든 원소 x

x★x = x

 

---

프로그래밍에서 멱등성

함수를 여러번 호출해도 한 번만 호출한 것과 동일한 결과가 반환된다.

 

mortoray.com/2014/09/05/what-is-an-idempotent-function/

What is an idempotent function?

예시

import kotlin.math.floor

fun main() {
    val a = 10.3

    println(floor(a)) // 10.0
    println(floor(a)) // 10.0
    
}

 

import kotlin.math.floor

fun main() {
    val a = 10.3

    println(floor(a)) // 10.0
    println(floor(floor(a))) // 10.0
    
}