← 교과과정 지도로
🁢 수학적 귀납법 실험실

도미노 하나만 넘어뜨려도
전부 차례로 쓰러지는 이유

모든 자연수 n에 대해 "1+2+⋯+n = n(n+1)/2"가 성립한다는 걸 증명하려면, 자연수가 무한히 많으니 하나씩 다 확인할 수는 없어요. 대신 두 가지만 보이면 충분해요 — ① 첫 도미노(n=1)가 쓰러진다, ② 어떤 도미노가 쓰러지면 바로 다음 도미노도 반드시 쓰러진다. 이 두 가지가 성립하면 도미노가 끝없이 이어져 있어도 전부 쓰러져요.

귀납 단계에서 확인할 k3
① 기초 단계 — 첫 도미노가 쓰러지는가?
n = 1일 때
좌변: 1
우변: 1(1+1)/2 = 1
→ 성립! ✅
② 귀납 단계 — n = k일 때 성립한다고 가정
③ 그렇다면 n = k+1일 때도 성립하는가?

왜 이 두 단계만으로 충분할까요? ①에서 n=1인 도미노(첫 번째 도미노)가 쓰러진다는 걸 확인했고, ②→③에서는 "k번째 도미노가 쓰러지면 (k+1)번째 도미노도 반드시 쓰러진다"는 사실을 확인했어요.

그러면 1번이 쓰러지니까 2번도 쓰러지고, 2번이 쓰러졌으니 3번도 쓰러지고… 이 사슬이 끊기지 않고 계속 이어지니까, 결국 모든 자연수 n에 대해 성립한다는 걸 알 수 있어요. k 슬라이더를 움직여서 사슬의 어느 지점에서 확인해도 같은 패턴이 반복되는 걸 확인해보세요.

🁢 수학적 귀납법 퀴즈

문제 1/3 · 정답 0