1. 수학적 귀납법의 정의 수학적 귀납법이란, '모든 자연수 n에 대하여 자연수에 관한 명제 P(n)이 성립함'을 보이는 증명 방법이다. 이 증명법은 크게 기본단계와 귀납단계로 나뉜다. 기본단계는 출발점인 n에 대하여 명제 P(1) (또는 P(0))이 성립함을 보이는 것이고, 귀납단계는 어떤 자연수 k에 대하여 P(k)가 성립한다는 가정 하에 P(k+1)도 성립함을 보이는 것이다. 2. 수학적 귀납법의 역사적 사실 수학적 귀납법은 아주 오래전부터 다루어진 증명법이다. 고대 그리스 수학자인 '유클리드 (Euclid)'가 '소수의 무한...

1. 수학적 귀납법의 정의 수학적 귀납법이란 '주로 주어진 명제 P(n)가 모든 자연수에 대하여 성립함을 보이기 위해 사용되는 증명법으로, 무한개의 명제 중 첫 번째 명제가 참임을 증명하고, 그중 어떤 명제 하나가 참이면 그다음 명제도 참임을 증명하는 방법'이다. 귀납법은 n = 1에 대한 참을 증명하는 기본단계와 n, n + 1의 참을 증명하는 귀납 단계로 증명이 이루어진다. 2. 귀납법의 역사적 사실 귀납법의 역사는 고대 그리스의 초기 수학자들에서부터 유래 되었다고 할 수 있다. 고대 그리스 수학자들은 주로 특정 패턴 혹은 규칙...