동치(equivalence, 同値)

수학과 논리학에서 동치란 두 문장이 논리적으로 같다는 것을 의미한다. 이것은 한 문장이 참이면 다른 한 문장도 참이고, 한 문장이 거짓이면 다른 문장도 거짓이 된다는 것을 뜻한다.
한 예로, 두 개 이상의 방정식의 해가 모두 같을 때 그 방정식들은 동치이다. 또한 임의의 두 명제 p, q에 대해서 p→q와 q→p가 성립할 때도 p와 q는 동치이다.
- 다음
- 동치관계(equivalence relation) 2017.03.22
