1 개요[ | ]
- mathematical induction
- 수학적 귀납법
- 수학에서 어떤 주장이 모든 자연수에 대해 성립함을 증명하기 위해 사용되는 방법
- 첫 번째 명제가 참임을 증명 + 명제들 중에서 어떤 하나가 참이면 언제나 그 다음 명제도 참임을 증명
- p(1)은 참이다.
- p(n)이 참이면 p(n+1)도 참이다.
- → ... 모든 자연수 n에 대해 p(n)은 참이다.
2 예시[ | ]
3 같이 보기[ | ]
4 참고[ | ]
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.