귀류법: 두 판 사이의 차이

내용 삭제됨 내용 추가됨

인라인

2015년 12월 12일 (토) 21:03 판

귀류법(歸謬法, 문화어: 귀유법)은 어떤 주장에 대해 그 함의하는 내용을 따라가다보면 이치에 닿지 않는 내용 또는 결론에 이르게 된다는 것을 보여서 그 주장이 잘못된 것임을 보이는 것이다. '배리법'(背理法) 또는 '반증법'(反證法)이라고 일컬어지기도 한다.^[1] 귀류법은 간접증명법이다.^[2]^[3] ^[4]

영어권에서는 라틴어로 "레둑티오 아드 아브수르둠(Reductio ad absurdum)"이라고 하며 이것의 해당 영어 번역은 "리덕션 투 더 업설드(reduction to the absurd)"이다. 수학에서는 특히 귀류법 또는 배리법이라고 부르며, 수학의 귀류법은 어떤 수학적 명제가 참인 것을 증명하는 수학적 증명 방법 중 하나이다. 수학의 귀류법은 영어로 "Proof by contradiction (프루프 바이 컨트러딕션 · 모순에 의한 증명)"이라고 한다.

단어들의 의미

문자 그대로의 뜻에 의거할 때, 귀류법 · 배리법 · 반증법 · 레둑티오 아드 아브수르둠 등의 단어들의 뜻은 다음과 같다.

귀류법(歸謬法): 오류로 귀착된다는 것을 보임
배리법(背理法): 이치에 어긋나게 된다는 것을 보임
반증법(反證法): 반대 증거가 나타나게 된다는 것을 보임
레둑티오 아드 아브수르둠(Reductio ad absurdum): 터무니 없는 것으로 돌아가게 되는 것을 보임

수학의 귀류법

수학에서 귀류법 · 배리법은 증명하려는 명제의 결론이 부정이라는 것을 가정하였을 때 모순되는 가정이 나온다는 것을 보여, 원래의 명제가 참인 것을 증명하는 방법이다. 귀류법은 유클리드가 2000년 전 소수의 무한함을 증명하기 위해 사용하였을 정도로 오래된 증명법이다.

예를 들어 ${\sqrt {2}}$ 가 유리수가 아님을 귀류법으로 증명하기 위해서는 다음과 같은 과정을 따른다.

${\sqrt {2}}$ 가 유리수라고 가정한다. 따라서 ${\sqrt {2}}={\frac {b}{a}}$ 으로 둘 수 있다. ( $a,b$ 는 서로소인 자연수)
$2a^{2}=b^{2}$ 이므로 $b^{2}$ 는 2의 배수이다. $b^{2}$ 이 2의 배수이므로, $b$ 도 2의 배수이다. 따라서 $b=2b'$ 로 둘 수 있다. (여기서 $b'$ 는 자연수)
$a^{2}={\frac {1}{2}}b^{2}=2b'^{2}$ 이므로 $a^{2}$ 은 2의 배수이다. $a^{2}$ 이 2의 배수이므로, $a$ 도 2의 배수이다.
이는 $a,b$ 가 서로소라는 가정에 모순이다. 따라서 ${\sqrt {2}}$ 는 유리수가 아니다.

함께 보기

각주

↑ Nicholas Rescher. “Reductio ad absurdum”. 《The Internet Journal of Philosophy》 (영어). 2011년 1월 25일에 확인함.
↑ 차길영. 귀류법에 관하여. 경인일보. 2010년 1월 24일.
↑ 김경. 2015 수시 논술중심전형 수리논술 대비 방안. 베리타스알파. 2014년 9월 15일.
↑ 조홍재. ‘수열’ 파트 증명 문제 어떻게. 세계일보. 2014년 7월 27일.

이 글은 수학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.

[IEP-1] Nicholas Rescher. “Reductio ad absurdum”. 《The Internet Journal of Philosophy》 (영어). 2011년 1월 25일에 확인함.

[2] 차길영. 귀류법에 관하여. 경인일보. 2010년 1월 24일.

[3] 김경. 2015 수시 논술중심전형 수리논술 대비 방안. 베리타스알파. 2014년 9월 15일.

[4] 조홍재. ‘수열’ 파트 증명 문제 어떻게. 세계일보. 2014년 7월 27일.

[1]

[2]

[3]

[4]

@@ 1번째 줄: / 1번째 줄: @@
-'''귀류법'''(歸謬法, {{문화어|귀유법}})은 어떤 주장에 대해 그 함의하는 내용을 따라가다보면 이치에 닿지 않는 내용 또는 결론에 이르게 된다는 것을 보여서 그 주장이 잘못된 것임을 보이는 것이다. '배리법'(背理法) 또는 '반증법'(反證法)이라고 일컬어지기도 한다.<ref name="IEP">{{cite web |언어고리=en|꺽쇠표=1|url=http://www.utm.edu/research/iep/r/reductio.htm |work = The Internet Journal of Philosophy |title = Reductio ad absurdum |author = Nicholas Rescher |accessdate =2011-01-25}}</ref> 귀류법은 간접증명법이다.<ref>차길영. [http://www.kyeongin.com/news/articleView.html?idxno=498359 귀류법에 관하여]. 경인일보. 2010년 1월 24일.</ref> <ref>김경. [http://www.veritas-a.com/news/articleView.html?idxno=28097 2015 수시 논술중심전형 수리논술 대비 방안]. 베리타스알파. 2014년 9월 15일.</ref>
+'''귀류법'''(歸謬法, {{문화어|귀유법}})은 어떤 주장에 대해 그 함의하는 내용을 따라가다보면 이치에 닿지 않는 내용 또는 결론에 이르게 된다는 것을 보여서 그 주장이 잘못된 것임을 보이는 것이다. '배리법'(背理法) 또는 '반증법'(反證法)이라고 일컬어지기도 한다.<ref name="IEP">{{cite web |언어=en|꺽쇠표=1|url=http://www.utm.edu/research/iep/r/reductio.htm |work = The Internet Journal of Philosophy |title = Reductio ad absurdum |author = Nicholas Rescher |accessdate =2011-01-25}}</ref> 귀류법은 간접증명법이다.<ref>차길영. [http://www.kyeongin.com/news/articleView.html?idxno=498359 귀류법에 관하여]. 경인일보. 2010년 1월 24일.</ref><ref>김경. [http://www.veritas-a.com/news/articleView.html?idxno=28097 2015 수시 논술중심전형 수리논술 대비 방안]. 베리타스알파. 2014년 9월 15일.</ref>
 <ref>조홍재. [http://news.naver.com/main/read.nhn?mode=LSD&mid=sec&sid1=102&oid=022&aid=0002695205 ‘수열’ 파트 증명 문제 어떻게]. 세계일보. 2014년 7월 27일.</ref>
@@ 14번째 줄: / 14번째 줄: @@
 수학에서 '''귀류법'''{{.cw}}'''배리법'''은 증명하려는 [[명제]]의 결론이 부정이라는 것을 가정하였을 때 [[모순]]되는 가정이 나온다는 것을 보여, 원래의 명제가 참인 것을 증명하는 방법이다. 귀류법은 [[유클리드]]가 2000년 전 [[소수 (수론)|소수]]의 무한함을 증명하기 위해 사용하였을 정도로 오래된 증명법이다.
 예를 들어 <math>\sqrt{2}</math>가 [[유리수]]가 아님을 귀류법으로 증명하기 위해서는 다음과 같은 과정을 따른다.
 # <math>\sqrt{2}</math>가 유리수라고 가정한다. 따라서 <math>\sqrt{2} = \frac{b}{a}</math>으로 둘 수 있다. (<math>a, b</math>는 [[서로소 (수론)|서로소]]인 자연수)