1. 수학적 귀납법 1.1. 수학적 귀납법의 원리 수학적 귀납법의 원리는 자연수 n에 대한 명제 p(n)이 다음 두 가지 조건을 만족할 때 모든 자연수 n에 대하여 p(n)이 참임을 보이는 방법이다"" 첫째, p(1)이 참이다"" 둘째, 임의의 자연수 k에 대하여 p(k)가 참이면 p(k+1)도 참이다"" 즉, 자연수 n=1에 대한 명제 p(1)이 참이고, 임의의 자연수 k에 대해 명제 p(k)가 참이면 명제 p(k+1)도 참이라는 두 조건이 성립할 때, 모든 자연수 n에 대하여 명제 p(n)이 참이라는 것을 보일 수 있다""...