수학적 귀납법

이산수학의 핵심적인 증명 방법인 "수학적 귀납법"이 네이버 “오늘의 과학”에 소개되었네요...

 

http://navercast.naver.com/science/math/2354

 

수학적 귀납법으로 증명할 수 있는 대표적인 문제가 "하노이 탑"인데요...

n개의 원반을 모두 이동하기 위한 원반의 이동 횟수가  2ⁿ-1임을 수학적 귀납법으로 증명할 수 있습니다.

 

언제 한번 관련 글을 포스트하지요...

 

위의 링크를 클릭해서 네이버의 “오늘의 과학”을 읽어보세요.

수학적 귀납법의 힘을 느낄 수 있습니다.