Product Design, Manufacturing & Innovation Resources
» 모순에 의한 증명(reductio ad absurdum)

모순에 의한 증명(reductio ad absurdum)

-400
Scholar engaged in proof by contradiction in an ancient library setting.

(설명을 위한 생성된 이미지입니다)

귀류법 또는 귀류법은 간접 증명의 한 형태입니다. 이는 어떤 명제가 거짓이라고 가정했을 때 논리적 모순이 발생함을 보여줌으로써 그 명제의 참을 증명하는 방법입니다. 명제 p를 증명하려면, 먼저 그 명제의 부정인 n=p를 가정하고, q=n=q와 같은 모순을 추론하여 p가 참임을 결론짓습니다.

The logical foundation for proof by contradiction is the law of non-contradiction, which states that a proposition cannot be both true and false, and the law of the excluded middle, which states that a proposition must be either true or false. The method begins by assuming the opposite of what one wants to prove. For example, to prove that the square root of 2 is irrational, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

UNESCO Nomenclature: 1201
논리

유형

추상 시스템

분열

기초적인

용법

널리 사용됨

전구체

  • 엘렌쿠스의 소크라테스식 심문법(교차 심문)
  • 엘레아 학파 철학 (예: 제논의 역설)
  • 아리스토텔레스에 의한 형식 논리의 발전

응용 프로그램

  • 유클리드의 소수의 무한성 증명
  • 2의 제곱근이 무리수임을 증명
  • 실수의 비가산성을 보여주는 칸토르의 대각선 논증
  • 컴퓨터 과학에서 정지 문제가 결정 불가능하다는 것을 증명하기

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 개념: 모순, 귀류법, 간접 증명, 무리수, 논리, 모순율, 부정, 가정, 칸토르, 정지 문제.

역사적 맥락

모순에 의한 증명(reductio ad absurdum)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

관련 발명, 혁신 및 기술 원칙

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <