수학적 귀납법

  1. 어떤 함수에 대해서 자연수 n에 대해서 참인 것을 증명하고
  2. n + 1에 대해서도 증명이 되면 모든 자연수에 대해 참임을 나타낸다.