[이산수학2-4]Strong Form of Induction and the Well-Ordering Property(강한 귀납법과 자연수 정렬성)

강한 수학적 귀납법(Strong Form of Mathematical Induction) (example) Use mathematical induction to show that postage of 4 cents or more can be achieved by using only 2-cent and 5-cent stamps. (pf) Basis steps: n=4, n=5 4-cents postage는 2개의 2-cent stamps와 1개의 5-cent stamp를 통해 지불될 수 있다.

Inductive step: n>=6 postage of k cents나 그 이상은 2-cent stamps와 5-cent stamps를 통해 지불 될 수 있다고 가정한다. (for 4 <= k < n) Conclusion: Basis steps와 Inductive assumption에 의해 (n - 2)cents를 지불할 수 있고, 2-cent stamp를 추가하여 n-cents postage...