Chapter_09

수학적 귀납법

1. 수열의 귀납적 정의
2. 수학적 귀납법
3. 점화식의 활용
 P-math 수학Ⅰ Red

1 수열의 귀납적 정의

(1) 수열의 귀납적 정의

수열을

처음 몇 개의 항
이웃하는 항들 사이의 관계식
이웃하는 항들 사이의 관계식을 수열의
점화식이라 한다.

으로 나타내는 방법을 수열의 귀납적 정의라 한다.

(2) 기본적인 점화식

①        (단, 는 상수)
②         
  
③    (단,  은 상수)

④      ․   
⑤         꼴
⑥      ×   꼴
⇨ 공차가 인 등차수열
⇨ 등차수열(중항)
⇨ 공비가 인 등비수열
⇨ 등비수열(중항)
⇨ 에 , , , ⋯ ,   을 차례로 대입한 후 변끼리 더한다.
⇨ 에 , , , ⋯ ,   을 차례로 대입한 후 변끼리 곱한다.

연구1 ‣‣ ⑤, ⑥의 각 경우 일반항을 구하면 다음과 같다.


⑤         ⇨         ⇨       
 

⑥      ×   ⇨    ×   ⋅ ⋅  ⋯    

248
 Chapter_09 수학적 귀납법

2 수학적 귀납법

자연수 에 대한 명제  이 모든 자연수에 대하여 성립한다는 것을 증명하려면 다음 두 가지를 보이면 된다.

(ⅰ)   일 때, 명제  이 성립한다.
(ⅱ)   일 때, 명제  이 성립한다고 가정하면
    일 때도 명제  이 성립한다. (단,      ⋯ )
이때, 이와 같은 증명 방법을 수학적 귀납법이라 한다.

연구1 ‣‣ 수학적 귀납법의 구조

(ⅰ)    일 때 성립한다.
(ⅱ)    일 때 성립하면      일 때에도 성립한다.

(ⅰ), (ⅱ)에 따라 모든 자연수  에 대하여 명제   이 성립한다.

연구2 ‣‣ 수학적 귀납법의 변형

자연수  에 대한 명제   이 모든 자연수에 대하여 성립한다는 것을 다음과 같이 밝힐 수도 있다.
(ⅰ)    ,    일 때 성립한다.
(ⅱ)    일 때 성립하면      일 때에도 성립한다.

249
 P-math 수학Ⅰ Red

3 점화식의 활용

일정한 규칙에 따라 변하는 양들 사이의 관계는 점화식을 이용하여 나타낼 수 있다.

이때, 점화식은 다음 순서로 만든다.
① 처음 항( )을 구한다.
② 이웃항의 관계를 파악하여  과    사이의 관계식을 구한다.

연구1 ‣‣ 특별히 이웃항의 관계를 파악할 때, 다음이 중요하다.

 을 이미 주어진 값으로 가정 ⇨    을 ( 의 식)으로 나타낸다.

250
 Chapter_09 수학적 귀납법

기본문제 1 | 등차수열과 등비수열의 귀납적 정의

1. 수열  을    ,        (        ⋯ )으로 정의할 때,    을 만족시키는 자연수  의 값

은?

①  ②  ③  ④  ⑤ 

2. 수열  이    ,     ,          (     ⋯ )로 정의될 때,     을 만족시키는 자

연수  의 값을 구하여라.

유제 1-1 | 다음 물음에 답하여라.

3.

(1) 수열  이    ,    이고,            (        ⋯ )

으로 정의할 때,  의 값을 구하여라.

(2) 수열  이    ,    이고,          (        ⋯ )

로 정의할 때,    을 만족시키는 자연수  의 값을 구하여라.

     
유제 1-2 |               ⋯ 으로 정의되는 수열  의 일반항을 구하
   
4.

여라.

251
 P-math 수학Ⅰ Red

기본문제 2 | 귀납적으로 정의된 여러 가지 수열

5.                     ⋯ 으로 정의된 수열   에 대하여  의 값을 구하여라.

6.                   ⋯ 으로 정의된 수열   에 대하여    을 만족시키는 자연수  의

값은?

①  ②  ③  ④  ⑤ 

유제 2-1 | 수열   이
7.


          단      ⋯ 
  
을 만족시킬 때,    의 값은?
    
① ② ③ ④ ⑤
    


유제 2-2 |                 ⋯ 로 정의된 수열   에 대하여 

    
8.


의 값은?
①  ②  ③  ④  ⑤ 

252
 Chapter_09 수학적 귀납법

기본문제 3 | 수열의 귀납적 정의 활용(1)

9. 수열  에 대하여               ⋯ 이 성립할 때,    의 값을 구하여라.

유제 3-1 | 수열  이
10.

              ⋯ 
으로 정의될 때,  의 값은?
①  ②  ③ ⋅ ④  ⑤ ⋅

유제 3-2 | 수열  에서      ⋯     이라 할 때,

11.

                ⋯  를 만족시킨다. 이때  의 값을 구하여라.

253
 P-math 수학Ⅰ Red

기본문제 4 | 수열의 귀납적 정의 활용(2)

12. 평면 위에 어느 두 직선도 평행하지 않고 어느 세 직선도 한 점에서 만나지 않도록  개의

직선을 그을 때, 이 직선들에 의하여 분할된 평면의 개수를  이라 하자. 예를 들어 오른쪽
그림에서    이다. 이때  의 값은?

①  ②  ③ 
④  ⑤ 

유제 4-1 | 다음 그림과 같이 정삼각형 모양으로 성냥개비를 배열하였다. 한 변에 놓인 성냥개비가  개일 때,

13.

성냥개비의 총수를  이라 하자. 이때  의 값을 구하여라.

254
 Chapter_09 수학적 귀납법

기본문제 5 | 수학적 귀납법 – 등식의 증명

14. 다음은 모든 자연수  에 대하여      ⋯        ⋯⋯ ㉠ 이 성립함을 수학적 귀납법으로 증명

한 것이다.
증명

(ⅰ)   일 때, (좌변)  (우변)     

따라서   일 때, ㉠이 성립한다.
(ⅱ)   가  일 때, ㉠이 성립한다고 가정하면
     ⋯        ⋯⋯ ㉡
㉡의 양변에 나  을 더하면
     ⋯     나 
     나   다 
따라서   라  일 때도 ㉠이 성립한다.
(ⅰ), (ⅱ)에 의하여 ㉠은 모든 자연수 에 대하여 성립한다.

위의 증명에서 (가), (나), (다), (라)에 알맞은 것을 구하여라.

유제 5-1 | 다음은 모든 자연수  에 대하여      ⋯    

15. ⋯⋯ ㉠ 이 성립함을 수학적
귀납법으로 증명한 것이다.
증명

(ⅰ)   일 때,
(좌변) ⋅     (우변)   
따라서   일 때, ㉠이 성립한다.
(ⅱ)   일 때, ㉠이 성립한다고 가정하면
     ⋯     ⋯⋯ ㉡
㉡의 양변에 가  을 더하면
     ⋯    가 
   가   나 
따라서     일 때도 ㉠이 성립한다.
(ⅰ), (ⅱ)에 의하여 ㉠은 모든 자연수 에 대하여 성립한다.

위의 증명에서 (가), (나)에 알맞은 것을 구하여라.

255
 P-math 수학Ⅰ Red

기본문제 6 | 수학적 귀납법 – 부등식의 증명

16. 다음은    이고,  이상의 모든 자연수  에 대하여

        ⋯⋯ ㉠
가 성립함을 수학적 귀납법으로 증명한 것이다.
증명

(ⅰ)   일 때,
(좌변) (우변) 가   이므로 ㉠이 성립한다.
(ⅱ)    ≥  일 때, ㉠이 성립한다고 가정하면
        ⋯⋯ ㉡
㉡의 양변에   를 곱하면     이므로
              나      나 
따라서     일 때도 ㉠이 성립한다.
(ⅰ), (ⅱ)에 의하여 ㉠은  이상의 모든 자연수 에 성립한다.

위의 증명에서 (가), (나)에 알맞은 것을 구하여라.

17. 다음은  ≥  인 모든 자연수  에 대하여 부등식    이 성립함을 수학적 귀납법으로 증명한 것이다.
증명

(ⅰ)   일 때,
(좌변)    (우변)   
따라서 주어진 부등식이 성립한다.
(ⅱ)     ≥ 일 때, 주어진 부등식이 성립한다고 가정하면
   
위의 식의 양변에 를 곱하면
    
그런데  ≥ 이면
      가  
이므로     

∴          나 
따라서     일 때도 주어진 부등식이 성립한다.
(ⅰ), (ⅱ)에서  ≥ 인 모든 자연수 에 대하여 부등식이 성립한다.

위의 과정에서 (가), (나)에 알맞은 것을 차례대로 나열한 것은?

①        ②        ③      

④        ⑤      

256
 Chapter_09 수학적 귀납법
필수점검문제

1. 수열  이                   ⋯ 을 만족시킨다.       일 때,  의

1.

값을 구하여라.


2. 수열  이             ≥  을 만족하고    ,    일 때,  의 값을 구하여라.

2.


3. 수열  이    ,    이고               ⋯  을 만족시킬 때,
3.

  의 값을 구하



여라.

4. 다음과 같이 정의된 수열  에서  의 값은?

4.

             ⋯

①  ②  ③  ④  ⑤ 

   
5. 자연수  에 대하여 수열  이    ,      을 만족할 때,  의 값은?

   
5.

①  ②  ③  ④  ⑤ 

257
 P-math 수학Ⅰ Red

6. 수열  이 모든 자연수  에 대하여

6.

    
    

를 만족시킨다.       일 때, 수열  의 첫째항부터 제 항까지의 합을 구하시오.



7. 수열  을    ,        (        ⋯ )로 정의할 때,
7.


 
 
의 값은?
  

    
① ② ③ ④ ⑤
               

8. 수열  에서       이고,            단      ⋯  이 성립한다.

8.

수열  의 첫째항부터 제 항까지의 합을   이라 할 때,   의 값이 최소가 되는  의 값은?

①  ②  ③  ④  ⑤ 


9. 수열  이    ,      (        ⋯ )으로 정의될 때,
9.

  의 값을 구하여라.



10. 각 항이 양수인 수열  에서       이고               

10.

단      ⋯  이 성립할 때,  의 값을 구하여라.

258
 Chapter_09 수학적 귀납법

11. 수열   이
11.

            단      ⋯ 
을 만족시킬 때,  의 값을 구하여라.


12.     ,          (        ⋯ )으로 정의된 수열  에 대하여
12.

  의 값은?



①  ②  ③  ④  ⑤ 

13.    ,         ·      ⋯  으로 정의되는 수열  의 제  항을 구하여라.

13.

14. 수열  이 다음과 같이 정의될 때, 일반항  을 구하여라. (단,      ⋯ )

14.

 
(1)         


(2)         

259
 P-math 수학Ⅰ Red

 
15.                   ⋯ 으로 정의된 수열  에 대하여  의 값을 구하여라.

15.

16.   
 , 
16.         
         ⋯  으로 정의되는 수열  에 대하여  의 값은?

    

① ② ③ ④ ⑤
    

   
17.    ,            ⋯  으로 정의된 수열  에 대하여    을 만족하는 자연수
   
17.

 의 값은?

①  ②  ③  ④  ⑤ 

18. 어떤 모임에 참석한 사람들 모두가 악수를 한다고 한다. 모인 사람이   ≥  명인 경우에 이루어지는 악수
18.

의 총 횟수를  이라고 할 때,  의 값과  과    사이의 관계식을 구하시오.

260
 Chapter_09 수학적 귀납법
연습문제
Step 1
1. 1.       인 수열  에 대하여 이차방정식                    ⋯ 이


중근  을 가질 때,   의 값은?
 


①   ②   ③  ④  ⑤ 

2. 2. 수열  은    <    이고 모든 자연수  에 대하여 다음 조건을 만족시킨다.

(가)       

(나)         

   의 값을 구하시오.

3. 3.
  
수열  을    ,      (        ⋯ )로 정의할 때,  의 값을 구하여라.
    

4. 4.

수열  이              ⋯ 을 만족할 때, 제 100항은?
  

    
① ② ③ ④ ⑤
    

261
 P-math 수학Ⅰ Red

5. 5.    ,         ≥  로 정의된 수열  에 대하여    일 때,  의 값을 구하시오.

6. 6. 수열  이                  ⋯ 을 만족할 때,  의 값은?

① 248 ② 256 ③ 267 ④ 277 ⑤ 286

7. 7. 수열   이

     
        
          ⋯

으로 정의 될 때,  은 제 몇 항인지 구하여라.


8. 수열  이    이고          일 때,  의 값을 구하시오. 8.

9. 수열     이 모든 자연수  에 대하여

        
을 만족시킬 때,      의 값은? 9.

①  ②  ③  ④  ⑤ 

262
 Chapter_09 수학적 귀납법

10. 10. 수열  이

                ⋯
으로 정의 될 때, 다음 중  의 값과 같은 것은?
    
① 
 
  ② 

  ③ 
 
  ④ 

  ⑤   


11. 11. 수열   에서

   ,            ⋯ 
일 때,       ⋯   을  으로 나눈 나머지는?

①  ②  ③  ④  ⑤ 

12.
  
12.    , ·               ⋯  로 정의된 수열  에 대하여 


의값


은?

① ②  ③  ④  ⑤ 

13. 13.    ,    인 수열  의 첫째항부터 제 항까지의 합을   이라 하면

                        ⋯
가 성립한다. 이때  의 값은? (단,      ⋯  ⋯ )

①  ②  ③  ④  ⑤ 

263
 P-math 수학Ⅰ Red

14. 14. 수열  에 대하여

   ,      ⋯                  ⋯
이 성립할 때,    를 만족시키는 자연수  의 값을 구하여라.

15. 15. 다음 그림과 같이  각형 모양으로 꼭짓점의 개수를 늘려갈 때,  번째 도형   의 꼭짓점의 개수를 

이라 하자. 이때,  의 값은?

①  ②  ③  ④  ⑤ 

16. 16. 아래 그림은 다음 두 가지 규칙에 따라  개의 원판을 다른 위치로 옮기는 과정을 나타낸 것이다.

Ⅰ. 한 번에 하나씩만 옮긴다.
Ⅱ. 큰 것을 작은 것 위에 놓을 수 없다.

위의 그림에서  개의 원판을 옮기기 위해 최소  번의 이동이 필요함을 알 수 있다.  개의 원판을 옮기기 위해 필요

한 최소 이동 횟수를  이라 할 때,  과    과의 관계식을 구하여라.

264
 Chapter_09 수학적 귀납법

17. 17.  ≥  인 모든 자연수  에 대하여 다음 부등식이 성립함을 수학적 귀납법으로 증명하여라.

   
    ⋯     
   

18. 18. 다음은 모든 자연수  에 대하여

     
⋅  ⋅  ⋅ ⋯     

가 성립함을 수학적 귀납법으로 증명하는 과정이다.
증명

(i)   일 때,
⋅⋅
(좌변) ⋅  , (우변)=   

(ii)   일 때 주어진 등식이 성립한다고 가정하면
⋅  ⋅  ⋅ ⋯   
    


위의 식의 양변에 가 를 더하면
⋅  ⋅  ⋅ ⋯     가 
    
   가   나 

따라서,     일 때도 주어진 등식이 성립한다.
(i), (ii)에 의해 모든 자연수 에 대하여 주어진 등식이 성립한다.

위의 과정에서 (가), (나)에 알맞은 것을 순서대로 적으면?

       
①    

    
②    

       
③       

    
④       

    
⑤       


265
 P-math 수학Ⅰ Red

19. 19. 수열  이 모든 자연수  에 대하여       이고    일 때,    의 값은?

    
① ② ③ ④ ⑤
    

20. 20. 수열  은    이고, 다음 조건을 만족시킨다.

(가)             
(나) 모든 자연수 에 대하여      이다.




 
  일 때,  의 값을 구하시오.

21. 21.  에 대한 이차방정식    

         의 서로 다른 실근의 개수를    로 정의하자.

   일 때,    의 값은? (단,  은 자연수이다.)

① ② ③ ④ ⑤

266
P-MATH
수학Ⅰ
Red

정답
 P-math 수학Ⅰ Red

정답 빨리 찾기
Chapter_09 수학적 귀납법 필수점검문제
1  2  3   4① 5 ③
기본문제 / 유제 6  7 ④ 8② 9  10 
기본문제 1-1 ② 11  12 ⑤ 13 
  
기본문제 1-2  
14 (1)    (2)    
15 
유제 1-1 (1)  (2) 

16 ① 17 ③ 18    ,        ≥ 

유제 1-2   
 
기본문제 2-1  연습문제
기본문제 2-2 ③ Step 1

유제 2-1 ② 유제 2-2 ④ 1① 2  3  4② 5 

6④ 7 제  항 8  9 ④
기본문제 3 
10 ③ 11 ④ 12 ④ 13 ② 14 
유제 3-1 ③ 유제 3-2 
15 ④ 16      
기본문제 4 ① 17
유제 4-1     일때 성립
   일때 성립한다고 가정하면      일때도 성립한다.
   
기본문제 5 (가)  (나)  (다)     (라)          ⋯      
   
유제 5-1 (가)    (나)   
      
    ⋯        
         
기본문제 6-1 (가)  (나)      따라서  이상의 자연수에 대하여 성립힌다.
기본문제 6-2 ④ 18 ③ 19 ② 20  21 ①

Step 2
1  2 ⑤ 3 ㄱ, ㄷ 4 ① 5 
 
6④ 7 ② 8  ,   9 ④
 
10 ⑤ 11 

280