이번 시간에는 수학적 귀납법에 대해서 알아보도록 하겠습니다. 수학적 귀납법은 많은 사람들이 고등학교때부터 마치 공리인 것처럼 받아들이고 있지만, 실제로는 공리가 아닌 증명이 필요한 정리입니다. 정리 내용은 다음과 같습니다.: Thm (Mathematical Induction) Let $P(n)$ be a statement for $n\in\mathbb{N}$. If 1) $P(1)$ is true, and 2) $P(k)$ is true $\Rightarrow P(k+1)$ is true, then $P(n)$ is true for all $n\in\mathbb{N}$. 수학적 귀납법은 자연수에 대한 명제가 주어져 있을 때, 해당 명제가 모든 자연수에 대해서 성립하는 것을 확인하고 싶을 때 쓰는 정리입니..