반응형 induction2 Induction II 수학적 귀납법이 증명을 하는데 아주 유용한 도구라는 것은 어느정도 수학을 했던 사람이라면 잘 알고 있는 사실입니다. 실제 수학적 귀납법을 익히는 것은 어렵지 않지만, 많은 분들이 수학 증명이라는 말만 나오면 일단 겁부터 내는 듯합니다. 수학적 귀납법은 패턴이 정해져 있는 증명으로 몇 번 하면 수학에 재능이 없다고 하는 분들도 그다지 어렵지 않게 익힐 수가 있습니다. 물론 수식 계산에 자신이 없다면 어쩔 수 없겠지만요. 옛날 그리스 사람인 니코마소스(Nicomachus)의 정리를 보도록 하겠습니다. 세제곱의 수가 홀수들의 합으로 표시할 수 있다는 것이죠. \[ \begin{align} 1^3 &= 1 \\ 2^3 &= 3+5 \\ 3^3 &= 7+9+11 \\ 4^3 &= 13+15+17+19 \\ ..... 2011. 9. 20. Induction I 2010.10.17. 논리를 증명하는데 있어서 자주 언급되는 것들로는 연역법과 귀납법이 있습니다. 위키피디아에 의하면 연역법(deductive reasoning)은 이미 알고 있는 사실로부터 새로운 사실을 추론하는 것이다라고 되어 있습니다. 그에 비해서 귀납법(Induction)은 경험적 근거를 바탕으로 한 사실을 말합니다. 연역법은 논리에 있어서 잘못된 추론이 있을 수 없지만, 귀납법은 잘못된 추론이 발생할 수 있습니다. 현대사회에서 귀납법을 이용하여 많은 사실을 이끌어내기는 하지만, 이것이 100% 올바른 답이라고 할 수 없습니다. 사회적 현상에서 특히 논란을 많이 발생시킵니다. 이 책에서는 일반적인 귀납법이 아닌 수학적 귀납법(Mathematical Induction)을 설명합니다. 수학적 귀납법은.. 2011. 9. 19. 이전 1 다음 728x90
