증명이란?증명은 가정에서 논리적 법칙을 이용하여 결론을 이끌어내는 것을 말한다. 이때 추론이 참이면 진위 추론이라 하고, 추론이 거짓이면 허위 추론이라 한다. 그리고 별도의 증명 없이도 항상 참(T)이라고 판단되는 명제를 공리라고 한다.증명의 방법에는 대표적으로 직접 증명볍, 간접 증명볍, 수학적 귀납법이 있다. 증명을 이해하는 데에는 명제와 논리에 대한 이해가 필요하다. 이에 대한 부분은 전 포스팅을 참고하기 바란다.2024.06.28 - [수학/이산수학] - [이산수학] 명제와 논리 [이산수학] 명제와 논리논리연산자논리곱(conjunction, AND, ∧): 명제 p, q에 대해서 'p 그리고 q'를 의미한다. 명제 p, q 모두 참(T)일 때만 결과가 참(T)인 연산이다.논리합(disjunctio..