수학적 귀납법

수학적 귀납법은 모든 자연수에 대한 진술의 진리를 확립하는 데 사용되는 기술입니다. 예를 들어, 도미노 효과에서 첫 번째 도미노 효과가 떨어지고 각 도미노가 다음 도미노 효과가 넘어지면 전체 선이 무너집니다.

매일 분기를 저축하는 또 다른 예를 생각해 보십시오 - 첫날에는 1분기, 둘째 날에는 2분기, 셋째 날에는 3분기 등, 최대 n 일까지. 총 분기 수는 처음 n 개의 자연수를 포함하는 급수를 형성합니다. 이 계열의 합계는 평가할 때 n곱하기 n에 2에 대한 1을 더한 것과 같은 간단한 패턴을 따릅니다.

수학적 귀납법은 기본 사례와 귀납적 단계를 확인하여 모든 자연수에 대해 이 패턴을 증명합니다.

첫 번째 숫자인 기본 케이스의 경우 실제 합계는 기본 케이스를 검증하는 규칙의 결과와 일치합니다.

그런 다음 규칙이 모든 숫자 k에 대해 작동한다고 가정합니다. 이것은 귀납적 단계를 형성하며, 여기서 해당 숫자까지의 합계는 동일한 패턴을 따를 것으로 예상됩니다.

다음 숫자인 k 에 1을 더하면 동일한 논리에 따라 패턴을 유지하는 것으로 표시됩니다.

기본 사례와 귀납적 단계가 모두 참인 상태에서 수학적 귀납을 통해 모든 자연수에 대해 규칙이 검증됩니다.