목록Math (1)
poma33
수학적 귀납법
수학적 귀납법 기초수학적 귀납법: 어떤 명제 $P(n)$이,(i) (basis step) $n = 1$일 때 참이고,(ii) (inductive step) $n = k$일 때 참이면 $n = k + 1$일 때도 참이면 주어진 $n$에 관한 명제는 모든 $n ≥ 1$에 대해 참이다. 강한 수학적 귀납법: 어떤 명제 $P(n)$이,(i) (basis step) $n = 1$일때 참이고,(ii) (inductive step) $n ≤ k$일 때 참이면 $n = k + 1$일 때도 참이면 주어진 $n$에 관한 명제는 모든 $n ≥ 1$에 대해 참이다. 수학적 귀납법이 그냥 바로 참은 아니고, 아래와 같은 공리를 가정해야 참입니다. Well-ordering 성질: 임의의 자연수 집합의 공집합 아닌 부분 집합은 항..
Math
2025. 2. 5. 05:48