귀류법(reduction to absurdity / reduction adabsurdum / proof by contradiction )

증명하고 싶은 명제의 결론이 거짓이라고 가정하였을 때 모순되는 가정이 나온다는 것을 보여주어 결국은 명제가 참이라는 것을 증명하는 법.
*귀류법의 예 : √2가 유리수가 아님을 귀류법으로 증명하라.
1) √2가 유리수라고 가정하고 √2=b/a로 둔다. (a, b는 서로소인 자연수)
2) 2a²=b² 이므로 b는 2의 배수가 된다. b=2b
3) 다시 식에 대입하면 2b²=a²이 되고 a도 2의 배수가 된다.
4)a, b가 서로소라는 가정에 모순된다.
∴ √2는 유리수가 아니다.

본 저작물은 공공누리 출처표시+상업적 이용금지 에 따라 이용할 수 있습니다.
- 다음
- 파스칼의 삼각형(Pascal's triangle) 2015.09.09
- 이전
- 간동유적(Ngandong remains) 2015.09.09
