수학적 귀납법

1 개요

mathematical induction

수학적 귀납법

• 수학에서 어떤 주장이 모든 자연수에 대해 성립함을 증명하기 위해 사용되는 방법
• 첫 번째 명제가 참임을 증명 + 명제들 중에서 어떤 하나가 참이면 언제나 그 다음 명제도 참임을 증명

[math]\displaystyle{ n=1 }[/math]일 때 명제가 성립함

[math]\displaystyle{ n=k }[/math]일 때 명제가 성립하면 [math]\displaystyle{ n=k+1 }[/math]일 때도 성립함

→ n이 자연수일 때 명제가 성립합

2 같이 보기

• 증명

3 참고 자료

• http://en.wikipedia.org/wiki/Mathematical_induction