멱등성

개요

idempotence

冪等性

멱등성

• 수학 및 컴퓨터 과학 용어
• 반복수행해도 같은 결과가 되는 성질
• 몇 번을 실행하든 항상 같은 결과가 나오는 것
• (단항 연산) 연산을 여러 번 적용해도 결과가 달라지지 않는 성질
• (이항 연산) 같은 값 2개를 넣어 같은 값이 나오는 경우

단항 연산

• <math>f(f(x))=f(x)</math>
• 예시

<math>\mathrm{abs}(\mathrm{abs}(x))=\mathrm{abs}(x)</math> (절대값 함수)

이항 연산

• <math>f(x,x)=x</math>
• 예시

<math>\mathrm{max}(x,x)=x</math> (최대값 함수)

<math>A\cap A=A</math> (교집합)

<math>A\cup A=A</math> (합집합)

같이 보기

• 멱등
• 대합 (수학)
• 멱등원
• 고정점
• 멱영원
• 폐포연산
• 반복함수
• 선언적 API

참고

• http://en.wikipedia.org/wiki/Idempotence