[조합론] Chapter 2. 수학적 귀납법

정수론도 초반 챕터가 귀납법이였는데 조합론에서도 나오는거보면 중요한 것이긴 한가보다. 귀납법(약귀납법), induction(weak induction) (1) 기본 단계 정리가 정의된 최소의 m, 대개의 경우 0 또는 1에 대하여 성립함을 증명한다. (2) 귀납 단계 정리가 n에 대하여 성립한다면("귀납적 가정")이라면 n+1에 대하여도 성립함을 증명한다. 강귀납법 (1) 기본 단계 정리가 정의된 최소의 m, 대개의 경우 0 또는 1에 대하여 성립함을 증명한다. (2) 귀납 단계 정리가 n+1 보다 작은 모든 정수에 대하여 사실이라면("귀납적 가정")이라면 n+1에 대하여도 성립함을 증명한다. 이게 성립하는 이유를 보자. 귀류법으로 위 두 단계..........

[조합론] Chapter 2. 수학적 귀납법에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [조합론] Chapter 2. 수학적 귀납법