Professional Documents
Culture Documents
(03-03) 미래엔 수학1 수학적 귀납법
(03-03) 미래엔 수학1 수학적 귀납법
수학적 귀납법
154 Ⅲ. 수열
학습 목표 수열의 귀납적 정의
수열의 귀납적 정의를 이해한다.
생각
열기 정삼각형 모양의 종이가 있다. 다음 그림과 같이 각 변의 중점을 이
준비 하기
어서 만든 삼각형 중에서 한가운데 정삼각형을 오려 내고, 또다시 남아 있는 정삼
다음에 답하시오.
각형 모양의 종이에서도 같은 방법으로 각각의 한가운데 정삼각형을 오려 낼 때,
⑴ 등차수열 11, 8, 5, 2, y의 공차
를 구하시오.
n 단계에서 남아 있는 정삼각형의 개수를 aÇ이라 하자.
1 다음 표를 완성해 보자.
단계`(n) 1 2 3 4 5 y
정삼각형의 개수`(aÇ) 1 3 y
1 첫째항 aÁ
2 두 항 aÇ, an+1 (n=1, 2, 3, y) 사이의 관계식
문제 1 aÁ=2, aÇ*Á=aÇ+3n과 같이 정의된 수열 {aÇ}에서 a¢ 를 구하시오.`
(단, n=1, 2, 3, y)
⑴ aÁ=1, aÇ*Á=aÇ+3`(n=1, 2, 3, y)
⑵ aÁ=2, aÇ*Á=5aÇ`(n=1, 2, 3, y)
예제 1 다음과 같이 정의된 수열 {aÇ}에서 aÁ¼을 구하시오.
aÁ=1, aÇ*Á=2aÇ+1`(n=1, 2, 3, y)
aÁ¼=2a»+1=2á`+2¡`+ y +2+1=
2Ú`â`-1
=1023 답 1023
2-1
문제 3 aÁ=2, aÇ*Á=;2!; aÇ+1과 같이 정의된 수열 {aÇ}에서 aÁ¼을 구하시오.
(단, n=1, 2, 3, y)
156 Ⅲ. 수열
탐 구 어느 여행 동호회 모임에 참석한 회원이 모두 한 번씩 악수하였다. 이때 n명의 회원이 모인 모임에서 이루어진
악수의 총횟수를 aÇ이라 하자.
학습 목표 수학적 귀납법
수학적 귀납법의 원리를 이해하고, 이를
이용하여 명제를 증명할 수 있다.
생각
열기 다음 그림은 각 단계별로 원판의 개수를 늘려 정사각형 모양으로 배
준비 하기
열한 것이다.
1+3= Û`
1+3+5= Û`
1+3+5+7= Û `
⋮
다가 서기
158 Ⅲ. 수열
Ú n=1
일때
(좌변)= , (우변)=
따라서 n=1일 때 ①이 성립한다.
Û n=k
일 때 ①이 성립한다고 가정하면
1+3+5+ y +(2k-1)=kÛ`
n=k+1일 때
1+3+5+ y +(2k-1)+(2k+1)
={1+3+5+ y +(2k-1)}+(2k+1)
= +(2k+1)
=
따라서 n=k+1일 때도 ①이 성립한다.
수학적 귀납법
자연수 n에 대한 명제 p(n)이 모든 자연수에 대하여 성립함을 증명하려면 다음 두 가지를 보
이면 된다.
Ú n=1일 때 명제 p(n)이 성립한다.
Û n=k일 때 명제 p(n)이 성립한다고 가정하면, n=k+1일 때도 명제 p(n)이 성립한다.
n(n+1)(2n+1)
1Û`+2Û`+3Û`+ y +nÛ`= yy ①
6
(좌변)=1Û`=1, (우변)=
확인한다. 1_2_3
=1
6
n=k 일 때 성립한 따라서 n=1일 때 ①이 성립한다.
다고 가정한다. Û n=k일 때 ①이 성립한다고 가정하면
1Û`+2Û`+3Û`+ y +kÛ`=
k(k+1)(2k+1)
n=k+1일 때 성립 6
함을 보인다. n=k+1일 때
1Û`+2Û`+3Û`+ y +kÛ`+(k+1)Û`=
k(k+1)(2k+1)
+(k+1)Û`
6
k+1
= {k(2k+1)+6(k+1)}
6
(k+1)(k+2)(2k+3)
=
6
따라서 n=k+1일 때도 ①이 성립한다.
Ú 과 Û 에 의하여 모든 자연수 n에 대하여 ①이 성립한다.
문제 1 모든 자연수 n에 대하여 다음 등식이 성립함을 수학적 귀납법으로 증명하시오.
n(n+1)(n+2)
⑴ 1_2+2_3+3_4+ y +n(n+1)=
3
1 1 1 1 n
⑵ + + +y+ =
1_2 2_3 3_4 n(n+1) n+1
160 Ⅲ. 수열
(1+h)Ç` >1+nh yy ①
증명 Ú n=2
일 때
(좌변)=(1+h)Û`=1+2h+hÛ`, (우변)=1+2h
이때 hÛ`>0이므로, n=2일 때 ①이 성립한다.
Û n=k
(k¾2)일 때 ①이 성립한다고 가정하면 (1+h)û`>1+kh
n=k+1일 때
(1+h)k+1=(1+h)(1+h)û`
k¾2, hÛ`>0이므로 >(1+h)(1+kh)=1+(k+1)h+khÛ`
1+(k+1)h+khÛ`
>1+(k+1)h
>1+(k+1)h
따라서 n=k+1일 때도 ①이 성립한다.
Ú 과 Û 에 의하여 n¾2인 모든 자연수 n에 대하여 ①이 성립한다.
문제 2 n¾2인 모든 자연수 n에 대하여 다음 부등식이 성립함을 수학적 귀납법으로 증명
하시오.
2n
1+;2!;+;3!;+ y +;n!;>
n+1
생각 문제 해결 | 추론 | 창의·융합 | 의사소통 | 정보 처리 | 태도 및 실천
넓히기
모든 자연수 n에 대하여 부등식 2Ç`>nÛ` 이 성립하는지 알아보려고 한다.
n 1 2 3 4 5 6 7 8
2Ç`
nÛ`
1회 1회 1회
a¡ a¡
3회 1회 3회
a™ a™
162 Ⅲ. 수열
중단원 마무리하기
01 다음과 같이 정의된 수열 {aÇ}에서 a°를 구하시오.
(단, n=1, 2, 3, y)
수열의 귀납적 정의
⑴ 처음 몇 개의 항과 이웃하는 여러 항 사이의 관계식으로 ⑴ aÁ=2, an+1-aÇ=5
수열을 정의하는 것을 수열의 귀납적 정의라고 한다.
첫째항 aÁ ⑵ aÁ=54, an+1=-;3!;aÇ
➡ [
두 항 aÇ , aÇ*Á (n=1, 2, 3, y) 사이의 관계식
⑶ aÁ=1, an+1=aÇ+n+2
⑵ 등차수열과 등비수열의 귀납적 정의
1 첫째항이 a, 공차가 d인 등차수열의 귀납적 정의는 ⑷ aÁ=0, an+1=aÇÛ`+1
aÁ=a, aÇ*Á=aÇ+d (n=1, 2, 3, y)
2 첫째항이 a, 공비가 r(r+0)인 등비수열의 귀납적
정의는
aÁ=a, aÇ*Á=raÇ (n=1, 2, 3, y)
03 수열 {aÇ}이
aÁ=50, an+1-aÇ=-3 `(n=1, 2, 3, y)
으로 정의될 때, aû=11을 만족시키는 상수 k의 값을 구하시오.
04 물 120`L가 들어 있는 어느 수족관에 매일 전
다. n일 후 수족관에 남아 있는 물의 양을 aÇ`L
라 할 때, aÁ을 구하고, aÇ과 aÇ*Á 사이의 관계
식을 찾으시오.
|서 술 형|
06 모든 자연수 n에 대하여
1 1 1 1 n
+ + +y+ =
1_3 3_5 5_7 (2n-1)(2n+1) 2n+1
이 성립함을 수학적 귀납법으로 증명하시오.
164 Ⅲ. 수열
Ú n=1일 때
4!
(좌변)= =3, (우변)= ㈎
8
따라서 n=1일 때 ①이 성립한다.
Û n=k일 때 ①이 성립한다고 가정하면
(k+3)!
>2û`
8
n=k+1일 때
(k+4)! (k+3)!
=( ㈏ )_
8 8
>( ㈐ )_2û`=k_2û`+2û` ±Û`
>2k+1
따라서 n= ㈑ 일 때도 ①이 성립한다.
발 전
|서 술 형|
01 05
등차수열 {aÇ}에 대하여 aÁ¼=16, aª°=91일 때 a°-a£ 등비수열
의 값을 구하시오. 2, aÁ, aª, a£, y, a¥, 32
에 대하여 3 logª`a£ 의 값을 구하시오.
02
제 4 항이 7, 제 11 항이 21인 등차수열의 첫째항부터 06
제 20 항까지의 합은? 한 변의 길이가 3인 정사각형이
있다. 첫 번째 시행에서 오른쪽
① 355 ② 370 ③ 385
그림과 같이 정사각형을 9 등분
④ 400 ⑤ 415
하여 가운데 정사각형을 제거한다.
두 번째 시행에서는 남은 8개의
정사각형을 각각 9등분 하여 가
운데 정사각형을 제거한다. 이와 같은 시행을 계속할 때,
12번째 시행 후 남아 있는 부분의 넓이는?
07
세 수 a, 5, b가 이 순서대로 등차수열을 이루고, 세 수 a,
166 Ⅲ. 수열
Á SûÝ`=
n 28(2n+1)
이다. n의 값은?
k=1 3
①5 ② 6 ③7
09 ④ 8 ⑤9
k=1 k=2
10
수열 {aÇ}에서 aÇ+aÇ*Á=n`(n=1, 2, 3, y)이 성립할 13
때, Á aû의 값을 구하시오.
20 다음 식의 값을 구하시오.
k=1
1 1 1 1
+ + +y+
2Û`-1 4Û`-1 6Û`-1 20Û`-1
11
오른쪽 그림과 같이 두 직선 y x=10 y=x
y=x 와 x=10 및 x 축으로 둘
러싸인 부분에 속한 점 중에서
x, y좌표가 모두 자연수인 점
의 개수는? O 10 x
14
(단, 경계선은 포함한다.)
수열 {aÇ}이
① 30 ② 37 ③ 45 aÁ=1,`naÇ*Á=2(n+1)aÇ`(n=1, 2, 3, y)
④ 55 ⑤ 66 으로 정의될 때, a¤ 을 구하시오.
15 17
평면 위의 어느 두 직선도 평행하 다음은 a, b가 양수일 때, 2 이상인 모든 자연수 n에 대하
지 않고, 어느 세 직선도 한 점에서 여 부등식
만나지 않도록 n개의 직선을 그을 (a+b)Ç`>aÇ`+bÇ` yy ①
때, 이 n개의 직선으로 나누어지는 이 성립함을 수학적 귀납법으로 증명한 것이다. ㈎, ㈏에
영역의 개수를 aÇ이라 하자. 예를 알맞은 것을 구하시오.
들어 오른쪽 그림에서 a£=7이다.
Ú n=2일 때
이때 a¦ 을 구하시오.
(좌변)=(a+b)Û`, (우변)=aÛ`+bÛ`
이때 a, b가 양수이므로
(a+b)Û`-(aÛ`+bÛ`)=2ab ㈎ 0
16
(a+b)û`>aû`+bû`
n=k+1일 때
다음은 모든 자연수 n에 대하여 3Û``Ç -1이 8의 배수임을 수
(a+b)û` ±Ú`=(a+b)û` (a+b)
학적 귀납법으로 증명한 것이다.
>(aû`+bû`)(a+b)
이때 a, b가 양수이므로
Ú n=1
일 때 3Û`-1=8은 8의 배수이다.
(aû`+bû`)(a+b)-(aû` ±`Ú +bû` ±`Ú )
따라서 n=1일 때 32n-1은 8의 배수이다.
= ㈏ >0
Û n=k
일 때 32k-1이 8의 배수라 가정하면
즉, (a+b)û` ±`Ú >aû` ±`Ú +bû` ±`Ú
3Û`û`-1=8m (m은 자연수)
따라서 n=k+1일 때도 ①이 성립한다.
이므로 32k=8m+1
Ú 과 Û 에 의하여 a, b가 양수일 때, 2 이상의 모든
n=k+1일 때
자연수 n에 대하여 ①이 성립한다.
32(k+1)-1= ㈎ _3Û`û`-1
= ㈏ (9m+1)
이므로 n=k+1일 때도 32n-1은 8의 배수이다.
Ú 과 Û 에 의하여 모든 자연수 n에 대하여 32n-1은
8의 배수이다.
위의 ㈎, ㈏에 알맞은 수의 합은?
① 11 ② 17 ③ 22
④ 27 ⑤ 36
168 Ⅲ. 수열
라 할 때, K; +8 #(aûÛ`+bûÛ`)의 값을 구하시오.
18
수열 {aÇ}이 첫째항이 1, 공차가 4인 등차수열일 때,
1 1 1 (단, k는 자연수이다.)
+ +y+
'¶aÁ+'¶aª '¶aª+'¶a£ '¶¶aÁª+'¶aÁ£
의 값을 구하시오.
21
수열 {aÇ}이
1
aÁ=;2!;, aÇ*Á= (n=1, 2, 3, y)
2-aÇ
등비수열 {aÇ}에서 ⑴ aª
, a£, a¢를 구하고, 일반항 aÇ을 추측해 보시오.
aÁ+aª+ y +aÁ¼=8,
aÁÁ+aÁª+ y +aª¼=24
일 때, aªÁ+aªª+ y +a£¼의 값을 구하시오.
⑵⑴
에서 추측한 일반항이 옳음을 수학적 귀납법으
로 증명하시오.
기평
가
자
정답을 맞힌 문항에 ○표하여 학습 성취도를 표시하고, 부족한 부분은 교과서의 해당 쪽을 확인하여 복습하자.
문항 번호 성취 기준 성취도 복습
01 02 03 07 18 등차수열의 뜻을 알고, 일반항, 첫째항부터 제 n 항까지의 합을 구할 수 있다. 123~129쪽
09 10 143~145쪽
한편, 다음은 일명 ‘콘웨이의 1만 달러짜리 수열’이라고 불리는 것으로, 미국의 인지 과학자 호프스
태터(Hofstadter, D. R., 1945~ )가 처음 발견했고 콘웨이가 많은 특성을 밝혀냈다.
1, 1, 2, 2, 3, 4, 4, 4, 5, 6, 7, 7, 8, y
이 수열의 규칙을 찾아보면 다음과 같다.
aÁ=1, aª=1로 정한다.
수열 ‘1, 1’에서 aª=1이므로, a£은 앞에서 첫 번째 항 1과 뒤에서 첫 번째 항 1을 더한다.
➡ a£=aÁ+aª=1+1=2
수열 ‘1, 1, 2’에서 a£=2이므로, a¢는 앞에서 두 번째 항 1과 뒤에서 두 번째 항 1을 더한다.
➡ a¢=aª+aª=1+1=2
수열 ‘1, 1, 2, 2’에서 a¢=2이므로, a°는 앞에서 두 번째 항 1과 뒤에서 두 번째 항 2를 더한다.
➡ a°=aª+a£=1+2=3
수열 ‘1, 1, 2, 2, 3’에서 a°=3이므로, a¤은 앞에서 세 번째 항 2와 뒤에서 세 번째 항 2를 더한다.
➡ a¤=a£+a£=2+2=4
이상에서 n¾3일 때 aÇÐÁ=k이면 수열의 일반항 aÇ 은 제 k 항과
제 n-k 항의 합으로 정해진다. 즉,
aÇ=aaÇÐÁ+an-aÇÐÁ`(n¾3)
의 규칙을 찾을 수 있다.
(출처: 임백준, 『뉴욕의 프로그래머』 )
170 Ⅲ. 수열
처음 통장을 만들고, 차곡차곡 저금하게 되면 ‘내가 원하는 금액이 언젠가 모이겠지.’ 하고 막연한
생각을 하게 된다. 하지만 자산관리는 다양한 목적을 위해 구체적으로 계획하는 것이 좋다. 즉, 결혼
에 필요한 자금, 자녀 양육에 필요한 자금, 노후에 필요한 자금 등을 계획하고, 계획에 맞게 저금을
하는 것이 좋다.
뿌리가 되는 수학 171