귀납법

1. n=1일때, 명제 p(n)이 성립
2. n=k일때, 명제 p(n)이 성립한다고 가정하면 n=k+1일 때도 명제 p(n)이 성립함을 보임