[프로그래밍 기초] 재귀와 반복 : 자연수 계산

자연수 수열의 합

자연수 (Natural Number)

N = { 0, 1, 2, 3, ... }

 

수학적 귀납, 인덕 (Mathematical Induction)

(1)	기초 Basis	0은 자연수이다.
(2)	귀납 Induction	n이 자연수이면, n + 1도 자연수이다.
(3)	그 외에 다른 자연수는 없다.

 

자연수는 무한이 많이 있지만, 이 귀납 정의를 이용하면 아무리 큰 자연수라도 유한한 절차를 거쳐서 자연수임을 확인할 수 있다.

 

거듭제곱

 

 

최대공약수

 

 

곱셈