Download as pdf or txt
Download as pdf or txt
You are on page 1of 24

수학 I

실력편 15 수학적 귀납법

1.� 수학적� 귀납법


기본정석

1 수열의� 귀납적� 정의
  기본적인� 점화식
기본적인� 점화식에� 대해서는� 이미� 등차수열,� 등비수열,� 조화수열�
수열�  을 등에서� 공부하였다.
(ⅰ)첫째항 (ⅱ)� 이웃하는� 항� 사이의� 관계식(등식) 이제� 다음� 보기에서� 이를� 정리하며� 복습해� 두자.
으로� 정할� 때,� 이것을� 수열�  의� 귀납적� 정의라� 하고,� (ⅱ)의�
관계식을� 점화식이라고� 한다. 보기 2 다음과� 같이� 정의된� 수열�  의� 일반항�  을�
구하여라.
2 기본적인� 점화식 (1)�   ,�        (2)�   ,�     
 
수열�  에서� 모든� 자연수� 에� 대하여 (3)�   ,�      (4)�   ,     
   
(1)�        � (일정)� ⇨� 공차가� 인� 등차수열
(2)�    ÷    � ( 일정)� ⇨� 공비가� 인� 등비수열
연구
(3)�          또는              � ⇨�
       에서�        이므로� 공차가�  인�
등차수열
등차수열이다.� 첫째항이�  이므로�
(4)�       ×    또는    ÷      ÷    ⇨�
       ×     
등비수열
곧,�      ⇦       
   
  
(5)      또는        ⇨조화수
             

    (2)�      에서�    ÷    이므로� 공비가�  인�

열 등비수열이다.�
첫째항이�  이므로�    ×     � � � � ⇦     
(3)� 첫째항이�  공비가�  인� 등비수열� 이므로�
  수열의� 귀납적� 정의
   ×      � 곧,�   
이를테면� 첫째항이� ,� 공차가� 인� 등차수열
� :� ,� ,� ,� ,� ,� ⋯


  
    

 
(4)�    ,�      이므로� 수열�  은� 공차가�  인�

에서는� 다음과� 같은� 두� 식이� 성립한다.
     
(ⅰ)�   ,� � (ⅱ)�        (단,�   ,� ,� ,� ⋯) 등차수열이다.� 첫째항이�  이므로�        ×   
   
� 역으로� 이� 두� 관계식만� 주어지면 
∴   
     
  일� 때�           
  일� 때�            *Note
� � ⋯⋯ (3)� 첫째항이�  ,� 공차가� 인� 등차수열이므로
과� 같이� (ⅰ)에� 의해서�  이� 정해지고,� (ⅱ)식의� 에�    ⋯을� ⇦        × ·    ,� 곧,�   
차례로� 대입하면� 제항,� 제항,� …이� 정해져서� 수열�  을� 얻는다. (4)조건식은� 수열�  의� 이웃하는� 두� 항의� 역수의� 차가�
이와� 같이� 수열�  을� (ⅰ),� (ⅱ)로� 정할� 때,� 이것을� 수열�  의�  (일정) 이라는� 것� 곧,� 각� 항의� 역수가� 등차수열을� 이룬다는�
귀납적� 정의라� 하고,� (ⅱ)의� 관계식을� 점화식이라고� 한다. 것이므로� 수열�  은� 조화수열이다.

보기 1 � 다음과� 같이� 정의된� 수열�  의� 제항부터�


제항까지� 구하여라.

연구        의� 에� ,� ,� ,� 를� 차례로� 대입하면


  일 때        ×      ⇦   
  일 때        ×      ⇦   
  일 때        ×      ⇦   
  일 때        ×      ⇦   

1
실력정석 수학(I)

필수 예제 15-1 필수 예제 15-2
1. 3.
1) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라. 3) 다음과� 같이� 정의된� 수열�   이� 있다.�
(1)�   ,�   ,�          � (단,�   ,� ,� ,� ⋯ )           � (단,�   ,� ,� ,� ⋯)

(2)�   ,�   ,�         � (단,�   ,� ,� ,� ⋯) (1)�  을� 구하여라.

 (2)� S        ⋯  을� 구하여라.


(3)�   ,�      � ( 단,�   ,� ,� ,� ⋯)
  
� 정석연구
정석연구 주어진� 점화식의� 에� ,� ,� ,� ⋯을� 대입하여� 각�        의� 에� ,� ,� ,� ⋯을� 대입하면� 차례로�  ,�  ,�
항을� 구해보면� (1) 은� 첫째항이�  ,� 공차가� 인� 등차수열이고,� (2)는�  ,� ⋯를� 구하면
첫째항이�  ,� 공비가�  인� 등비수열임을� 추정할� 수� 있다.   
그러나� 이와� 같은� 문제는� 주어진� 점화식이� 등차수열� 또는�   일� 때�      ×      ×   
등비수열을� 나타내는� 기본적인� 점화식임을� 알면� 굳이� 여러� 항을�
  일� 때      ×      ×   
구해� 볼� 필요가� 없다.
  일� 때      ×      ×   
정석 � 수열�  에서� �   ,� ,� ,� ⋯일� 때,

                      ⇨� 등차수열 이므로� 수열�  은

      ×       ÷      ÷    ⇨� 등비수열
  
한편� (3)의� 각� 항을� 구해보면,� ,�  ,�  ,�  ,� ⋯로� 각� 항의�
   과� 같이� 계차수열이� 첫째항이�  ,� � 공차가� 인� 등차수열임을� 알� 수�
역수가� 등차수열을� 이룸을� 추정할� 수� 있다.� 일반적으로, 있다.
 
정석 � 점화식이� 분수식일� 때,   
          × 

  
   

 
  
⇨� 양변의� 역수를� 잡아� 수열�  의� 일반항을� 구해본다.
 또는� 다음� 정석을� 이용하여� 일반항�  을� 구할� 수도� 있다.

정석
�         꼴의� 점화식이� 주어지면
⇨� 에� ,� ,� ,� ⋯,�   을� 대입하고� 변변� 더한다.
유제 15-1
2.
2) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라.
유제 15-2
(1)�   ,�   ,�              � (단,�   ,� ,� ,� 4.
⋯) 4) 다음과� 같이� 정의된� 수열� �  의� 일반항�  을� 구하여라.
(2)�   ,�   ,�    ÷      ÷    � (단,�   ,� ,� ,�
  ,�        � ( 단,�   ,� ,� ,� ⋯)
⋯)
(3)�   ,�           � (단,�   ,� ,� ,� ⋯ )

2
15 수학적 귀납법

필수 예제 15-3 필수 예제 15-4
5. 7.
5) 다음과� 같이� 정의된� 수열�  이� 있다. 7) 다음과� 같이� 정의된� 수열�  이� 있다.

  ,�        � ( 단,�   ,� ,� ,� ⋯)   ,�   ,�            (단,�   ,� ,� ,� ⋯)
(1)�  을� 구하여라. (1)�  을� 구하여라.

(2)�    ×  ×  × ⋯ ×  을� 구하여라. (2)�          ⋯   을� 구하여라.



정석연구        의� 에� ,� ,� ,� ⋯을� 대입하면� 정석연구 �          의� 에� ,� ,� ,� ⋯을�
수열�  은� 대입하여�  ,�  ,�  ,� ⋯를� � 차례로� 구하면
  일� 때,�
� :� ,�  ,�   ,�   ,�  ,� ⋯
       ×    ×    ⇨�   ,�   
이때,� 수열�  의� 각항의� 밑을� 으로� 생각하고� 각� 항의� 지수가�
  일� 때,
이루는� 수열을�  이라고� 하면� 수열�  은
       ×    ×    ⇨�   ,�   
  일� 때,
       ×    ×    ⇨�   ,�   
과� 같이� 계차수열이� 첫째항이�  ,� 공차가� 인� 등차수열임을� 알� 수� ⋯
있다. 이므로� 수열�  은
 
  
∴       
  

   

∴    과� 같이� 계차수열이� � 첫째항이�  ,� 공비가� 인� 등비수열임을� 알�
일반적으로� 다음� 정석을� 이용하여� 일반항�  을� 구한다. 수� 있다.
 
    
정석      꼴의� 점화식이� 주어지면
∴      
 
 ×    
     × 
 



⇨� 에� ,� ,� ,� ⋯ ,�   을� 대입하고� 변변� 곱한다. 일반적으로� 다음과� 같이� 점화식을� 변형하여� 일반항�  을� 구한다.

정석            (       ) 꼴의� 점화식이�


주어지면
유제 15-3 (ⅰ)�               의� 꼴로� 고친다.
6.
(ⅱ)� 수열�  의� 계차수열은� 첫째항이�    ,� 공비가� 인�
6) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라.
등비수열임을� 이용한다.

  ,�       ( 단,�   ,� ,� ,� ⋯)


유제 15-4
8.
8) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라.
(1)�   ,�   ,�            (단,�   ,� ,� ,�
⋯)
(2)�   ,�   ,�           � � (단,�   ,� ,� ,�
⋯)

3
실력정석 수학(I)

필수 예제 15-5 필수 예제 15-6
9. 11.
9) 다음과� 같이� 정의된� 수열�  이� 있다. 11) 평면을� 개의� 원으로� 나눌� 때,� 나누어진� 평면의� 개수의� 최댓값
  ,�        � (단,�   ,� ,� ,� ⋯) 을�  이라고� 하자.
(1)�  을� 구하여라. (1)�  과�    � 사이의� 관계식을� 구하여라.
(2)�          ⋯   을� 구하여라. (2)�  을� 구하여라.�

정석연구       의� 에� ,� ,� ,� ,� ⋯ 를� 정석연구 � (1)의� 점화식을� 세우는� 문제이다.� 일반적으로� 반복�
대입하면 시행에� 관한� 문제는� 점화식을� 세워� 해결하면� 편한� 경우가� 많다.�
이를테면� 오른쪽� 그림� ⅰ과� 같이� 두� 원과�
만나면서� 두� 원의� 교점을� 지나지� 않게� 세�
번째� 원(초록색� 원)을� 그리면� 영역이� 개�
로부터�  을� 구할� 수� 있다. 더� 생기고,� 이때� 가장� 많은� 영역으로�
일반적으로� 다음과� 같이� 점화식을� 변형하여� 일반항�  을� 구한다. 나누어진다.
같은� 방법으로� 그림� ⅱ와� 같이�  번째�
정석        꼴의� 점화식이� 주어지면 원(초록색� 원)을� 그리면� 영역이�  개� 더�
(ⅰ)�           의� 꼴로� 변형한다. 생기고,� 이때� 가장� 많은� 영역으로�

(ⅱ)� 수열�    는� 공비가� 인� 등비수열임을� 이용한다. 나누어진다.


� 일반적으로� 개의� 원이� 평면을� 나누고�
있을� 때,�    번째� 원이� 개의� 원과�
  빼는� 수� 은� 다음과� 같은� 방법으로� 찾을� 수� 있다.
서로� 다른� 개의� 점에서� 만나면�
      의� 양변에서� 를� 빼면
 개의� 영역이� 더� 생기고,� 이때� 가장�
            
∴          
  많은� 영역으로� 나누어진다.� 따라서� 다음이� 성립한다.
     � � (단,�   ,� ,� ,� ⋯)

여기에서�    로� 놓으면�      ∴ 

         의� 에�   을� 대입하면 정석 � 반복� 시행� 문제� ⇨� 규칙을� 찾아� 점화식을� 세워� 본다.

        
두� 번째� 식에서� 첫� 번째� 식을� 변변� 빼면� � *Note
             필수예제�   의� 정석연구와� 같이� 계차수열을� 이용할� 수도� 있다.
따라서� 수열�  의� 계차수열은� 첫째항이�         ,�
공비가� 인� 등비수열임을� 이용할� 수도� 있다. 유제 15-6
12.
12) 원의� 내부를� 개의� 직선으로� 분할할� 때,� 분할된� 영역의� 개수의�
최댓값을�  이라고� 하자.
유제 15-5
10. (1)�  과�    � 사이의� 관계식을� 구하여라.
10) �        � ( 단,�   ,� ,� ,� ⋯),�    � 로� 정의된� (2)�  을� 구하여라.�

수열�  에� 대하여�  을� 구하여라.� 또,�   를� 만족시키는� 자 �

연수� 의� 값을� 구하여라.

4
15 수학적 귀납법

필수 예제 15-7
13.
13) 계단을� 오를� 때� 한� 번에� 한� 계단� 또는� 두� 계단을� 오른다고�
한다.� 개의� 계단을� 오르는� 서로� 다른� 방법의� 수를�  이라고� 할�
때,�
(1)�  ,�    ,�    � 사이의� 관계식을� 구하여라.
(2)�  을� 구하여라.

정석연구 � (ⅰ)� 계단이�  개일� 때� :� 한� 번에� 한� 계단을�


오르는� 한� 가지� 경우뿐이므로�    이다.
(ⅱ)� 계단이�  개일� 때� :� 한� 번에� 한� 계단씩� 오르거나� 한� 번에� 두�
계단을� 오르는� 두� 가지� 경우가� 있으므로�   이다.
(ⅲ)� 계단이�  개일� 때� :� 처음에� 한� 계단을� 오르면� 나머지� 계단은�
 개가� 되고,� 이� 두� 계단을� 오르는� 방법은�  가지이다.

또,� 처음에� 두� 계단을� 오르면� 나머지� 계단은� 개가� 되고,� 이� 한�


계단을� 오르는� 방법은�  가지이다.

따라서� 개의� 계단을� 오르는� 방법의� 수�  은�


          

 자연수� 에� 대하여�          을� 만족시키는�


수열�  을� 피보나치수열이라고� 한다.

유제 15-7
14.
14) 흰� 바둑돌과� 검은� 바둑돌이� 합� 하여� 개� 있다.� 이� 바둑돌� 개
를� 흰� 바둑돌끼리는� 이웃하지� 않도록� 일렬로� 나열하는� 방법의� 수를�
 이라고� 할� 때,� 다음� 물음에� 답하여라.
(1)�  ,�    ,�    � 사이의� 관계식을� 구하여라.
(2)�  을� 구하여라.

5
실력정석 수학(I)

보자.
2.� 수학적� 귀납법
기본정석
보기 1  이� 자연수일� 때,� 다음� 등식이� 성립함을� 수학적�
수학적� 귀납법
귀납법으로� 증명하여라.
명제�  이� 모든� 자연수� 에� 대하여� 성립함을� 증명하려면� 다음�
두� 가지를� 증명하면� 된다.        ⋯      ⋯①

정석 � 수학적� 귀납법의� 증명� 형식


연구 ⅰ     일� 때� � (좌변)  � (우변)    이므로� �
(ⅰ)�   일� 때� 명제� 이� 성립한다.
(ⅱ)�   일� 때� 명제� 이� 성립한다고� 가정하면 등식� ①이� 성립한다.

����� � � � � �     일� 때에도� 명제� 이� 성립한다. ⅱ      ≥  일� 때� 등식①이� 성립한다고� 가정하면

이와� 같은� 증명법을� 수학적� 귀납법이라고� 한다.        ⋯      ⇦ 준� 식에서�    를� 대입


이� 등식이� 성립한다는� 가정하에�      일� 때에도� 등식� ① ,� 곧�
       ⋯           
  등차수열의� 합의� 공식을� 이용하면� 등식
이� 성립한다는� 것을� 보여야� 한다는� 것에� 착안한다.� 그러자면�
        ⋯       ⋯①
  의� 다음수인�   을� 양변에� 더하면� 된다.
을� 얻을수� 있다.�
이� 식의� 양변에�    을� 더하면
� � � 이� 등식이� 성립함을� 증명하는� 데에는� 여러� 가지� 방법이� 있다.�
       ⋯             
그� 중의� 한� 방법으로� 수학적� 귀납법을� 공부해� 보자.
� 따라서�     일� 때도� 등식①이� 성립한다.
만일� � ①이� 성립함을� � 증명함에� 있어서
(ⅰ),� (ⅱ) 에� 의해서� 모든� 자연수� 에� 대하여� 등식①은� 성립한다.
『�   일� 때� 좌변�   ,� � � � � � � � � � � � � � 우변�    
∴ � ( 좌변)=(우변)
� � � � � �    일� 때� 좌변�       ,� � � � � � 우변�    
� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ∴ � ( 좌변)=(우변)
� � � � � �   일� 때� 좌변�         ,� � 우변�     
� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ∴ � ( 좌변)=(우변)
� � � � � � � � � � � � � � � � � � � � � � ⋯⋯
� � � � � 이므로� 모든� 자연수� 에� 대하여� 성립한다.』
라고� 하면� 어떨까?
� 그러나� 이와� 같은� 방법은� 단지� 이�   인� 몇� 개의� 경우에�
대해서만� 성립함을� 보인� 것일� 뿐� 모든� 자연수에� 대해서� 성립함을�
보인� 것이� 아니기� 때문에� ①이� 성립함을� 보이는� 증명이� 될� 수는�
없다.� 따라서� 이와� 같은� 방법이� 엄밀한� 증명이� 되기� 위해서는� 에�
자연수를� 모두� 대입하는� 무한� 과정을� 대신할� 수� 있는� 무엇인가가�
필요하다.�
� 결론부터� 말하면
� � � � � � � � � � �   일� 때� 성립한다고� 가정하면
� � � � � � � � � � � � � � � ⇨�     일� 때도� 성립한다.� � � ⋯ ②
라는� 것을� 증명하면� 무수히� 많은� 자연수를� 대입하는� 과정을� 대신할�
수� 있다.
곧,� ②를� 증명하면
� � �   일� 때� 성립하면� 그� 다음� 수인�   일� 때에도� 성립한다.
� � �   일� 때� 성립하면� 그� 다음� 수인�   일� 때에도� 성립한다.
� � �   일� 때� 성립하면� 그� 다음� 수인�   일� 때에도� 성립한다.
� � � � � � � � � � � � � � � � � � � � � � ⋯⋯
를� 모두� 보인� 것이다.
� � 따라서� �   일� 때� 성립한다는� 것만� 추가로� 증명하면
� � � � � � � � � � � � � � � � � �       ⋯
일� 때� 곧,� 이� 자연수일� 때� 성립한다는� 것을� 증명한� 것이� 된다.
� � 이상을� 정리하면
� � � � � � � � � (ⅰ)�   일� 때� ①이� 성립한다.
� � � � � � � � � (ⅱ)�   일� 때� ①이� 성립한다고� 가정하면
� � � � � � � � � � � � � �     일� 때에도� ①이� 성립한다.
를� 증명하면� ①을� 증명한� 것이� 된다.� 다음� 보기에서� 이를� 정리해�

6
15 수학적 귀납법

17)  ≥  일� 때,� 모든� 자연수�  에� 대하여� 다음� 부등식이� 성립함


필수 예제 15-8
15. 을� 수학적� 귀납법을� 으로� 증명하여라.
15)  이� 자연수일� 때,� 다음� 등식이� 성립함을� 수학적� 귀납법으로� 증    ≥   
명하여라.

 ․    ․   ․  ⋯             정석연구 � 모든� 자연수� 에� 대하여�       � �

가� 성립함을� 수학적� 귀납법으로� 증명할� 때에는� 다음� 순서를�

따른다.
정석연구 수학적� 귀납법의� 증명� 형식을� 잘� 익혀� 두어야� (ⅰ)�    일� 때� 성립함을� 보인다.
한다. (ⅱ)�     ≥  일� 때� 성립한다고� 가정하면� 곧,� � � ⇦� 대신� 를�
정석 � 수학적� 귀납법의� 증명� 형식 대입
(ⅰ)�   일� 때� 명제� 이� 성립한다.        ���⋯②
(ⅱ)�   일� 때� 명제� 이� 성립하면 � � � � 가� 성립한다고� 가정할� 때,� 이로부터�      일� 때,� 곧
����� � � � � �     일� 때에도� 성립한다.            ⋯③
� � � � 이� 성립함을� 보인다.

유제 15-8
16. 정석 수학적� 귀납법� ⇨� 증명� 형식을� 익히자� !
16) �  이� 자연수일� 때,� 다음� 등식이� 성립함을� 수학적� 귀납법으로� 증
명하여라.
       ⋯      

          ⋯          
 유제 15-9
    
       ⋯     18)� 다음� 부등식이� 성립함을� 수학적� 귀납법으로� 증명하여라.
× ×   ×     
(1)�      � (단,�  은� 자연수)
(2)�    (단,�  은�  ≥  인� 자연수이고� ,�
        ×⋯×  × )

유제 15-10
18.
19)� 다음� 물음에� 답하여라.

(1)�     이고�  이�  이상인� 자연수일� 때,� 부등식�


       가� 성립함을� 수학적� 귀납법으로� 증명하여라.
(2)� 두� 수�   과�   의� 대소를� 비교하여라.

필수 예제 15-9
17.

7
실력정석 수학(I)

연습문제 15-3 기본
21.
연습 문제 22) 다음과� 같이� 정의된� 수열�  이� 있다.
  ,�     ,�        � (단,�   ,� ,� ,� ⋯)
연습문제 15-1 기본
19.  

20) 수열�  을� 다음과� 같이� 정의할� 때,�  을� 구하여라.
    ,�       이라고� 할� 때,�   ,�   의� 값을� 구하여라.
 

 

  
  ,�      � (단,�   ,� ,� ,� ⋯)
  

연습문제 15-4 기본
22.
연습문제 15-2 기본
20. 23) 수열�  의� 첫째항부터� 제� 항까지의� 합을�  이라고� 할� 때,�

  ,�   ,�               � (단,�   ,� ,� ,� ⋯)
21) 수열�  을� 다음과� 같이� 정의할� 때,�   의� 값을� 구하여라.�


인� 관계가� 성립한다.�  과�   을� 구하여라.

    ,�           � (단,�   ,� ,� ,� ⋯)

8
15 수학적 귀납법

연습문제 15-5 기본 연습문제 15-7 기본


23. 25.
24) 어떤� 단세포� 생물의� 집단은� 분마다�   가� 죽고,� 나머지는� 각 26) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라.
각� 두� 마리로� 분열한다고� 한다.� 처음� 마리의� 단세포� 생물의� 수가� 
처음으로� 마리� 이상이� 되는� 것은� 몇� 분� 후인가?   ,�      � ( 단,�   ,� ,� ,� ⋯)
  
(단,�   로� 계산한다.)

연습문제 15-6 기본
24. 26. 연습문제 15-8 기본


25) 첫째항이�  ,� 공비가�  인� 등비수열�  에� 대하여 27)    인� 수열� 의� 첫째항부터� 제 항까지의� 합을�  이라고�

할� 때,�
   ,�       log  � ( 단,�   ,� ,� ,� ⋯)
       (단,�   ,� ,� ,� ⋯)
으로� 정의되는� 수열�  의� 일반항�  을� 구하여라.
인� 관계가� 성립한다.� 다음� 물음에� 답하여라.
(1)�  과�    � 사이의� 관계식을� 구하여라.
(2)�  을� 구하여라.
(3)�  을� 구하여라.

9
실력정석 수학(I)

연습문제 15-9 기본 연습문제 15-11 기본


27. 29.
28) 좌표평면� 위에� 세� 점� P ,� P  ,� P   이� 있 30) 소금물� g 이� 들어� 있는� 그릇이� 있다.� 이� 그릇에서� 소금
다.� 자연수�  에� 대하여� 선분� P P   의� 중점과� 선분� P  P   의� 물�  g 을� 덜어� 내고�  소금물�  g 을� 추가하는� 시행을� 몇� 회� 반

중점이� 축에� 대하여� 대칭이� 되도록� 점� P    ≥ 을� 정해� 나갈� 복하면� 처음으로� 소금물의� 농도가�  이하가� 되는가?

때,� 점� P 의� 좌표를� 구하여라.

연습문제 15-12 기본
연습문제 15-10 기본 30.
28.
31) 다음과� 같이� 정의된� 수열�  의� 일반항�  이�     임을�
29) � 수직선� 위의� 점� P 을� 다음� 규칙에� 따라� 정한다.
수학적� 귀납법으로� 증명하여라.
[규칙�  ]� 점� P 의� 좌표는�  이고,� 점� P 의� 좌표는�  이다.
  ,�       � � (단,�   ,� ,� ,� ⋯)
[규칙�  ]� 점� P   는� 두� 점� P ,� P   에� 대하여� 선분� P P   을
  로� 외분하는� 점이다.
이때,� 점� P 의� 좌표를� 구하여라.

10
15 수학적 귀납법

연습문제 15-13 실력 연습문제 15-15 실력


31. 33.
32) 수열�  의� 첫째항부터� 제항까지의� 합을�   이라고� 할� 때,� 34) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라.
  ,�          (단,�   ,� ,� ,� � ⋯)  
  ,�      ×      � (단,�   ,� ,� ,� ⋯)
인� 관계가� 성립한다.� 일반항�  (단,� 은�  ,� ,� ,� ⋯ � )을� 구하여  

라.

연습문제 15-16 실력
32. 연습문제 15-14 실력 34.
35) 오른쪽� 그림과� 같은� 모양의� 층� 탑을� 쌓을�
33) � 다음과� 같이� 정의된� 수열� 의� 일반항�  을� 구하여라.
때,� 크기가� 같은� 개의� 정육면체가� 필요하다.�
  ,�          � ( 단,�   ,� ,� ,� ⋯)
이와같은� 규칙으로� 층� 탑을� 쌓을� 때� 필요한�
정육면체의� 개수를�  이라고� 하자.� 이때,�  과�
   사이의� 관계식과�  을� 구하여라.

11
실력정석 수학(I)

연습문제 15-17 실력 연습문제 15-19 실력


35. 37.
36)   인� 수열�  의� 첫째항부터� 제항까지의� 합을�   이라고� 38)  L들이� 세� 개의� 물통� A ,� B,� C에� 물이� 각각�  L ,�  L ,�  L 들
할� 때,� 모든� 자연수� 에� 대하여�     인� 관계가� 성립한다. 어� 있다.� 첫� 번째� 시행에서� B의� 물을� A 에� 부어� A 와� B의� 물의� 양
을� 같게� 하고,� 두� 번째� 시행에서� C의� 물을� B에� 부어� B와� C의� 물
(1)�  과�    � 사이의� 관계식을� 구하여라.
의� 양을� 같게� 한다.� 세� 번째� 시행에서� 같은� 방법으로� C와� A의� 물
(2)�  과�   을� 구하여라.
의� 양을� 같게� 한다.� 이와� 같은� 작업을� 반복할� 때,� 번째� 시행에서�
물을� 주고� 받지� 않은� 물통의� 물의� 양을� 구하여라.

연습문제 15-18 실력
36. 연습문제 15-20 실력
38.
37) 다음과� 같이� 정의된� 수열�  의� 일반항�  을� 구하여라. 39) 두� 수열�  ,�  이�   ,�   이고,� 모든� 자연수� 에�
  ,�      
 � (단,�   ,� ,� ,� ⋯)
대하여�
   
          ,�           
   
을� 만족시킬� 때,�  ,�  을� 구하여라.

12
15 수학적 귀납법

연습문제 15-21 실력 연습문제 15-23 실력


39. 41.
40) 다음과� 같이� 정의된� 수열�  에� 대하여� 아래� 물음에� 답하여 42)� 다음� 부등식이� 성립함을� 수학적� 귀납법으로� 증명하여라.

라.    
    ⋯      � (단,�   ,� ,� ,� ⋯)
  ,�   ,�          � (단,�   ,� ,� ,� ⋯)  
  

(1)�               을� 만족시키는� 실수� ,� 의� 값을�


구하여라.
(2)�  을� 구하여라.

연습문제 15-22 실력
40. 연습문제 15-24 실력
42.
41) � 모든� 자연수� 에� 대하여� 다음� 등식이� 성립함을� 수학적� 귀납법 43)  ≥ 일� 때,� 모든� 자연수� 에� 대하여� 부등식
으로� 증명하여라.

   ≥   

 
       
         ⋯    
        이� 성립함을� 수학적� 귀납법으로� 증명하여라.

13
실력정석 수학(I)

연습문제 15-25 실력 연습문제 15-27 실력


43. 45.
44)     
 ,�      
 에� 대하여 46) 다음과� 같이� 정의된� 수열�  에서�  � (은� 자연수) 은� 의�
 배수임을� 수학적� 귀납법으로� 증명하여라.
     
   ,�   ,�          � ( 단,�   ,� ,� ,� ⋯)
으로� 정의하자.� 모든� 자연수� 에� 대하여� 이� 자연수임을� 증명
하여라.

연습문제 15-26 실력
44.
45) 모든� 자연수� 에� 대하여�     은� 로� 나누어� ���어짐을� 수학
적� 귀납법으로� 증명하여라.

14
15 수학적 귀납법

4) 유제 15-2 � 답.�     

필수 예제 15-1 � 답.� (1)�     � (2)�         의� 에� ,� ,� ,� ⋯,�   을� 대입하면
1)
        
   ×   � (3)�   
        
(1)�   ,�   인� 등차수열이고,� 공차가�     이므로
     
      ×      � 곧,�     

(2)�   ,�   인� 등비수열이고,� 공비는�  ÷   이므로�
        
   ×    
변변� 더하면
  
    
(3)�    ,�       이므로� 수열�  은�
                      ⋯     
      
        
첫째항이�  ,� 공차가� 인� 등차수열이다.  

     ∴      
∴       ×   
   *Note         이므로� 수열�  의� 계차수열의� 제�

∴    항은�  이다.
  
 

유제 15-1 � 답.� (1)�     � (2)�    ×    


∴     
 

2)
       
(3)�    � � � �        
    
(1)�   ,�   인� 등차수열이고,� 공차가�     이므로� 
  
      ×      5) 필수 에제 15-3 � 답.� (1)�   � (2)�

곧,�      

    
  
(2)�   ,�   인� 등비수열이고,� 공비는�  ÷   이므로
(1)�        의� 에� ,� ,� ,�
 
   ×  
⋯,�   을� 대입하고� 변변�
(3)� 조건식의� 양변을�     로� 나누면
곱하면� ( 오른쪽� 참조)
 
       ×  ×   × ⋯ ×    
   
  이므로

 
따라서� 수열�  은� 첫째항이�  ,� 공차가� 인� 등차수열이므로
         ⋯   
 
   
     ×     

 � �  
 
∴    (2)�      로� 놓으면
   
         ⋯ 
   ×  ×  × ⋯     ×   ×   ×⋯    
3) 필수 에제 15-2 � 답.� (1)�     � (2)�       
  
 이때,� 
 
   
 
   
  
  
(1)�        에서�  에�
  ⋯     을� 대입하고� 변변�
더하면� (오른쪽� 참조)

        
           
  

 

     

∴   
          ⋯   
   이므로� 유제 15-3 � 답.�  

6) 
   ·   
     × 
  

            의� 에� ,�  ,�  ,� ⋯,�   을� 대입하면
 
 
(2)�    
 
   
 

    
   

          
  ×    ×            
   

   

15
실력정석 수학(I)

⋯      ×    ∴        
  
      (2)�        
 
  

 
변변� 곱하면  

×   
 
����   
        
   

  
    ×  ×  × ⋯ × 
  


        



 10) 유제 15-5 � 답.�   ,�   
       의� 양변에서�  을� 빼면,� 곧� 양변에� 을� 더하면
  이므로�   
          
따라서� 수열�    은� 첫째항이�    ,� 공비가� 인�
7) 필수 에제 15-4 � 답.� (1)�    ×    � (2)�
등비수열이므로
   ×    
      ×    
(1)�            에서�              
∴      ×      
따라서� 수열�   의� 계차수열은� 첫째항이�         ,�
공비가�  인� 등비수열이므로   이므로
 
         ×      ∴   
    
 
 ×         
  
  ×     
 
∴     ×     
(2)�    
 
    × 
 

  이때,�   이면

    ×         ∴  
      ×     
 

*Note
8) 유제 15-4 � 답.� (1)�          � (2)�

        ⋯ ①
 

    
   에�   을� 대입하면
         ⋯ ②
(1)�           에서
②  ①하면
                           
따라서� 수열�  은� 계차수열은� 첫째항이�     ,� 따라서� 수열�   의� 계차수열은� 첫째항이�
공비가� 인� 등비수열이므로
            
 
      × 
 
 
 공비가� 인� 등비수열이므로
 

  
 

           
     

   ×   
  
       

(2)�           에서 � � �    

            
� � �     ×     

∴               

11) 필수 에제 15-6 � 답.� (1)� 정석연구� 참조� (2)�
따라서� 수열�  의� 계차수열은� 첫째항이�     ,
      � (  ,� ,� ,� ⋯)

공비가�  인� 등비수열이므로
 (2)�       의� 에� ,�
 

  ×   
 
 ,� ,� ⋯,�   을� 대입하고�
   
  변변� 더하면� (오른쪽� 참조)
 
 

   

      
 


  
           ⋯    
  이므로
9) 필수 에제 15-5 � 답.�        
  
(1)�       의� 양변에서� 을� 빼면      ×       

           ∴         
따라서� 수열�    은� 첫째항이�         ,� 12) 유제 15-6 � 답.� (1)�         � (단,�   ,� ,� ,�
공비가� 인� 등비수열이므로

16
15 수학적 귀납법

 ∴   
⋯),� (2)�        

(1) 개의� 직선이� 원의� 내부를� 분할하고� 잇을� 때� 15) 필수 에제 15-8 � 답.� 해설참조
  번째� 직선이� 원의� 내부에서� 개의� 직선과�

서로� 다른� 개의� 점에서� 만나면�   개의� 영역이�  ×    ×    ×   ⋯              ⋯ ①

더� 생기고,� 이때� 가장� 많은� 영역으로� 분할된다 
(ⅰ)    일� 때� � ( 좌변)  ×    ,� � (우변)  ×  ×  ×   
∴          (  ,� ,� ,� ⋯) 
따라서� 등식� ① 은�    일� 때� 성립한다.
(2)� 원의� 내부를� 개의� 직선으로� 분할하면� 분할된� 영역은�
(ⅱ)�     ≥ 일� 때� 등식� ① 이� 성립한다고� 가정하면�
개이므로�   

또,� 수열�  의� 계차수열의� 제항은�   이므로  ×    ×    ×   ⋯            ⋯ ②

  ① 의�  에�      을� 대입하면
       
 

 ×    ×   ⋯                  

   ⋯③
� � �       
 이다.� 이를� 유도하면� ① 은�      일� 때에도� 성립한다는� 것을�
 명한� 것이� 된다.� 이를� 유도하기� 위해서는� (② ③ 의� 좌변을� 비교)�
      
 양변에�      를� 더한� 우변을� 정리하면� 된다.�
② 의� 양변에�      를� 더하면�
13) 필수 에제 15-7 � 답.� (1)�          (단,�   ,�  ×    ×   ⋯         

,� ,� ⋯)� (2)�                

(1)�   개의� 계단을� 오르는� 서로� 다른� 방법의� 수는�    이고,� 이�  ×    ×   ⋯         

방법의� 수는� 다음� 두� 경우로� 나누어� 생각할� 수� 있다.         

(ⅰ)� 처음에� 한� 계단을� 오르는� 경우� :� 나머지� 계단은�   개가� 따라서� 등식� ① 은�      일� 때에도� 성립한다.
되고,� 이�   개의� 계단을� 오르는� 서로� 다른� 방법의� 수를� (ⅰ),� (ⅱ) 에� 의해서� 등식� ① 은� 모든� 자연수에� 대하여� 성립한다.
   이다.
16) 유제 15-8 � 답.� 해설참조
(ⅱ)� 처음에� 두� 계단을� 오르는� 경우� :� 나머지� 계단은� 개가� 되고,�
이� 개의� 계단을� 오르는� 서로� 다른� 방법의� 수는�  이다. (1)�       ⋯       ⋯ ①
(ⅰ)�   일� 때
(ⅰ),� ( ⅱ)에서� �          (  ,� ,� ,� ⋯)
(좌변)  ,� ( 우변)  ×   
(2)�   ,�   이므로�          의� 에� ,� ,� ,� ⋯을�
따라서�    일� 때� 등식� ①이� 성립한다.
대입하면
(ⅱ)�     ≥ 일� 때� 등식� ①이� 성립한다고� 가정하면
� :� ,� ,� ,� ,� ,� ,� ,� ,� ⋯      ⋯        
∴    양변에�   을� 더하면
     ⋯                
14)� 유제 15-7 � 답.� (1)�          � (,�   ,� ,� ,� 따라서�     일� 때에도� 등식� ①이� 성립한다.
⋯)� � (2)�  (ⅰ),� (ⅱ) 에� 의하여� 모든� 자연수� 에� 대하여� 등식� ①이� 성립한다.
(1)� 바둑돌�   개를� 일렬로� 나열하는데� 맨� 처음에� 흰� 바둑돌이�
놓인� 경우와� 검은� 바둑돌이� 놓인� 경우로� 나눌� 수� 있다. 
(2)�        ⋯          ⋯ ②
(ⅰ)� 맨� 처음에� 흰� 바둑돌이� 놓인� 경우� :� 두� 번째에는� 반드시� 검은� 
바둑돌이� 와야� 하고,� 나머지� 바둑돌� 개를� 규칙에� 따라� 나열하면� (ⅰ)�   일� 때
되므로�  가지 
(좌변)  ,� ( 우변)  ×  ×  ×   

따라서�   일� 때� 등식� ②가� 성립한다.
(ⅱ)�     ≥ 일� 때� 등식� ②가� 성립한다고� 가정하면

(ⅱ)� 맨� 처음에� 검은� 바둑돌이� 놓인� 경우� :� 나머지� 바둑돌�         ⋯          

  개를� 나열하면� 되므로�    가지
양변에�    을� 더하면
        ⋯       

         

(ⅰ),� ( ⅱ)에서

         � (,�   ,� ,� ,� ⋯ )         

(2)�   ,�   이므로�          의� 에� ,� ,� ,� ⋯을� 
       ×    
대입하면 
따라서�      일� 때에도� 등식� ②가� 성립한다.
� :� ,� ,� ,� ,� ,� ,� ,� ,� ⋯

17
실력정석 수학(I)

(ⅰ),� ( ⅱ)에� 의하여� 모든� 자연수� 에� 대하여� 등식� ②가� 성립한다. 이므로� 부등식� ②이� 성립한다.,�
(ⅱ)�     ≥ 일� 때� 부등식� ②가� 성립한다고� 가정하면
   
(3)�        ⋯     ⋯ ③
    
 × × ×     양변에�   을� 곱하면
(ⅰ)�   일� 때,
  ×     × 
   
(좌변)    ,� ( 우변)    그런데�  ≥ 이면�
×   
따라서�   일� 때� 등식� ③이� 성립한다.      ×      
(ⅱ)�     ≥ 일� 때� 등식� ③가� 성립한다고� 가정하면 이므로�        
     따라서�     일� 때에도� 부등식� ②가� 성립한다.
        ⋯    
× ×   ×     (ⅰ),� (ⅱ) 에� 의하여�  ≥ 인� 모든� 자연수� 에� 대하여� 부등식� ②가�
 성립한다.
양변에�  을� 더하면
    
    
       ⋯     *Note
× ×   ×        
    ≥ (는� 자연수)인� 자연수� 에� 대하여� 명제� 이� 성립함을�
    
        증명하려면� 다음을� 증명하면� 된다.
따라서�     일� 때에도� 등식� ③이� 성립한다. (ⅰ)�   일� 때� 성립한다.
(ⅰ),� ( ⅱ)에� 의하여� 모든� 자연수� 에� 대하여� 등식� ③이� 성립한다. (ⅱ)�     ≥ 일� 때� 성립한다고� 하면�     일� 때에도�
성립한다.
17) 필수 에제 15-9 � 답.� 해설참조

   ≥     ≥   19) 유제 15-10 � 답.� 해설참조


(ⅰ)�   일� 때� (좌변)    ,� (우변)    (1)�         ⋯ ①
곧,� (좌변) (우변)이므로�   일� 때� 부등식� ①이� 성립한다. (ⅰ)�   일� 때
(ⅱ)     ≥ 일� 때� 부등식� ①이� 성립한다고� 가정하면 (좌변)         

   ≥    (우변)   
 ≥  에서�    ≥ 이므로� 양변에�   를� 곱하면 
이고�   이므로�   일� 때� 부등식� ①이� 성립한다.
     ≥      � 곧,�      ≥      (ⅱ)�     ≥ 일� 때� 부등식� ①이� 성립한다고� 가정하면
여기에서�       
(우변)             ≥     이므로     에서�     이므로� 양변에�   를� 곱하면

   ≥               
따라서�     일� 때에도� 부등식� ①이� 성립한다. 여기에서
(ⅰ),� ( ⅱ)에� 의하여� 모든� 자연수� 에� 대하여� 부등식� ①이� (우변)     
성립한다. � � � � �        
      ∵   
18)� 유제 15-9 � 답.� 해설참조
따라서�     일� 때에도� 부등식� ①이� 성립한다.
(1)�     ⋯ ① (ⅰ),� (ⅱ) 에� 의하여� 이상인� 모든� 자연수� 에� 대하여� 부등식� ①이�
(ⅰ)�    일� 때 성립한다.
(좌변)  ,� (우변) 
이므로� 부등식� ①이� 성립한다. (2)�   로� 놓으면
(ⅱ)�     ≥ 일� 때� 부등식� ①가� 성립한다고� 가정하면
       

   
     
양변에� 을� 곱하면   
 ×      이므로
 ≥ 일� 때�       이므로 
      
  
     
  
따라서�     일� 때에도� 부등식� ①이� 성립한다.      ×
 
(ⅰ),� ( ⅱ)에� 의하여� 모든� 자연수� 에� 대하여� 부등식� ①이�

성립한다. � � �     ×  � ⇦� (1)

 
   × 
(2)�    ⋯ ②  
(ⅰ)   일� 때    
(좌변)    ,� (우변)     ∴ 

18
15 수학적 귀납법

      


 × 

 
       
  
   

*Note
23) 연습문제 15-4 � 답.�      ,�    
 
       ×  준� 식에서
                        
   ∴         
∴         
20)� 연습문제 15-1 � 답.�    또�         


따라서� 수열�  은� 첫째항이�  ,� 공차가� 인� 등차수열이다.
  
     ,�   에서� ∴        ×     
    ×      × 
        
   
       ,�

  
  × 

  
      ,�
  

   24) 연습문제 15-5 � 답.� 분� 후
  
 ×  

   분� 후의� 단세포� 생물의� 수를�  이라고� 하면
   
          
       ,� �
     ×  ∴     

        따라서� 수열�  은� 첫째항이�      ,� 공비가� 인�

       등비수열이므로
   
   ×   
 ∴    ×      ×  
⋯ 그런데�    ,� 곧�   인� 의� 범위는
        ×   이므로
∴      ⋯       ⋯  �
  ≥ 

∴    ∴ 분� 후

25) 연습문제 15-6 � 답.�      


*Note 

점화식을� 변형하면�
   

    
 
  
  

   × 
    

 

이므로
      
        
 ×  log      log      
   
         따라서� 조건식은
� � � � �    
                   
곧,�      이다.� 이� 식의� 에� ,� ,� ,� ⋯,�   을� 대입하고� 변변� 더하면
          ⋯    
21)� 연습문제 15-2 � 답.� 
    
∴     

수열�  을� 나열하면 
          � � �     

          ⋯
이므로� 제� 항부터� 제� 항까지가� 반복된다.� 
26) 연습문제 15-7 � 답.�  
그런데�    ⋯   이고,�    ×   이므로 
 
 

 
  

                 � 조건식의� 양변의� 역수를� 잡으면�
     
   � 곧,�      �
         
22)� 연습문제 15-3 � 답.� 
 
  ,� 
 
  

여기에서�    으로� 놓으면

               
⋯       
            
            
 
∴          
   
이므로
 
 × 

 
 
따라서� 수열�    은� 첫째항이�       공비가� 인�
  

 
       
  
   
등비수열이다.�
 
∴      ×    
 

19
실력정석 수학(I)

 ∴ P    
∴       


∴   
  29) 연습문제 15-10 � 답.�  
점� P 의� 좌표를�  이라고� 하면
27) 연습문제 15-8 � 답.�            (  ,� ,� ,�
  ,�   

⋯)                 
(  ,� ,� ,� 두� 점� P    ,� P      에� 대하여� 선분� P P    을�   로

⋯) 외분하는� 점이� P      이므로
            이므로� 주어진� 조건식은     
    
�          
∴        ∴            (  ,� ,� ,� ⋯)⋯ ①


            
 

①에서�                이므로�
수열 의� 계차수열은� 첫째항이�      ,� 공비가�  인�
 
따라서� 수열�     는� 첫째항이�           ,�






 등비수열이다.
공비가� 인� 등비수열이므로�  
 
    ×   
∴       
 
 

 
               
∴        � � �     
     
 ≥ 일� 때    
         ∴     

  
                           
  
          
*Note
   ×    
 ①의� 에� ,� ,� ,� ,� 를� 차례로� 대입하여�  을� 구해도� 된다.
이것은�   를� 만족하므로�
      (  ,� ,� ,� ⋯)
30) 연습문제 15-11 � 답.� 회
주어진� 시행을� 회� 반복한� 후� 소금물의� 농도를�  이라고� 하면
*Note
        � (  ,� ,� ,� ⋯)� ⋯ ①
 ≥ 일� 때� ①  ②하면�

  
    ×    ×  ×   
   
              
∴       

 
      ×    ×  × 
   
∴      
∴         (  ,� ,� ,� ⋯ )⋯ ①
한편� ①에서� 
       ∴      ①의� 양변에서� 을� 빼면
∴    ∴    
          
∴      � (  ,� ,� ,� ⋯)� 
∴    ×         
따라서� 수열�    은� 첫째항이�      ,� 공비가�  인

연습문제 15-9 � 답.� P   등비수열이므로
28)�
 
P     이라고� 하면� 주어진� 조건에서
           

     × 
  
  ⋯ ①  



     

     

∴   
   

  ⋯②  
 
  ,�   ,�   이므로� ①에� 대입하여�  의� 항을�

이때,�  ≤ 에서� 
     ≤ 

구하면  

            ⋯

∴ 
  ≤  ∴  ≥ 
곧,� 제� 항부터� 제� 항까지가� 반복된다.� ∴ ≥  ∴ 회
따라서�     
   ,�   ,�    이므로� ②에� 대입하여�  의� 항을� 구하면
31) 연습문제 15-12 � 답.� � 풀이참조
          ⋯
곧,� 홀수� 번째� 항은� 공차가�  인� 등차수열을� 이루고,� 짝수� 번째�       ⋯ ①
항은� 공차가� 인� 등차수열을� 이룬다. ⅰ    일� 때
∴        ,�      (좌변)    ,� (우변)      이므로� ①은� 성립한다.
∴     ×          ⅱ    일� 때� ①이� 성립한다고� 가정하면�      

20
15 수학적 귀납법

이� 때,�       에서 양변을�   로� 나누면



                
     
따라서�     일� 때에도� ①은� 성립한다.   
ⅰ,� ⅱ 에� 의하여� ①은� 모든� 자연수� 에� 대하여� 성립한다. 
   이라고� 하면

           � (  ,� ,� ,� ⋯)
32)� 연습문제 15-13 � 답.�    � (  ,� ,�
     한편� ① 에서�       이므로
,� ⋯) 
    이고,
 ≥ 일� 때�          이므로 
          � (  ,� ,� ,� ⋯)
              
이므로�
∴                
    
양변을�       로� 나누면     

    




       (  ,� ,� ,� ⋯)

   
 
∴  

 
 
 
  
     ⋯
또,�     
 
35) 연습문제 15-16 � 답.� � 

 
따라서� 수열�  은� 첫째항이�  ,� 공차가� 인� 등차수열이므로


      ×     


∴     (  ,� ,� ,� ⋯)�
  
 
∴             
     

  (  ,� ,� ,� ⋯)
     층� 탑의� 맨� 아래층에� 위와� 같은모양의� 정육면체를� 한� 층� 더
쌓으면�   층탑이� 된다.�
33)� 연습문제 15-14 � 답.�     이� 때,� 필요한� 정육면체의� 개수는
     ⋯            ⋯     
점화식의� 양변을�   로� 나누면� 
   
  
        
 

     

  으로� 놓고� 이항하면�
    
   ×       
 

      
 ∴            � (단,�   ,� ,� ,� ⋯)
      
   따라서�           이고,
에�    ⋯   을� 대입하고� 변변� 더하면�   이므로
 
 
    
  
 
     
 

   
   ×  ×   × 
    
  
      ×    ×  
    
 
 
 
 

          

*Note
∴       
만일� 문제에서� 위에서부터� 번째� 층에� 있는� 정육면체의� 개수를
 이라고� 하면�   번째� 층에는� 번째� 층의� 정육면체의� 개수와�
34)� 연습문제 15-15 � 답.�  개의� 정육면체를� 합한� 것만큼� 있으므로

  

 
  
       ⋯
      
∴       
   
  
      ×    
 
�⋯① ∴           × 
 
 
 � � �      
     ×      
  
 ⋯②

①  ② 하면

        ×      

36) 연습문제 15-17 � 답.� (1)�       (  ,� ,� ,�
   

∴          ×   
 ⋯)

21
실력정석 수학(I)

(1)�                     


 

∴          
 
∴        

∴   

   (  ,� ,� ,� ⋯)


  




따라서� 수열�    는� 첫째항이�          ,� 공비가

 
  인� 등비수열이다.�

(2)� 위의� 점화식의� 에� ,� ,� ,� ⋯,�   을� 대입하고� 변변�  

곱하면
 
 

∴       
  
 
 
  
    ×  × ⋯ ×  × 
     ∴      







× 
  ×  
      39) 연습문제 15-20 � 답.�         ,�

 
 
∴   
 
  
  
 

       
 
     
   

 
          ⋯ ①
 


� � �      
 

    
           ⋯ ②
 
①  ②하면
*Note            
준� 식에서 따라서� 수열�    은� 첫째항이�     이고,�

            (  ,� ,� ,� ⋯) 공비가� 인� 등비수열이므로

∴           
        ⋯ ③
이� 식의� 에� ,� ,� ,� ⋯,� 을� 대입하고� 변변� 곱하여�   을� 구할� ①  ②하면�
수도� 있다. 
              

 

37) 연습문제 15-18 � 답.�   
 
   
∴                

  이므로� 점화식의� 양변의� 를� 밑으로� 하는� 로그를� 잡으면 따라서� 수열�      는�
 
log       log     첫째항이�        ,� 공비가�  인� 등비수열이므로
 
  
∴ log         log    


∴        
 
따라서� 수열� log     는� 첫째항이� log            
    

∴    ⋯④
 
공비가�  인� 등비수열이므로
 
③  ④  ÷ 하면�         
  

log       × 
   
④  ③  ÷  하면�        
  
    

∴ log  

  
연습문제 15-21 � 답.�        또는�      
∴   
 
   40)
      
            ⋯ ①
38) 연습문제 15-19 � 답.� ∴     

 
   

 또,�               에서�
회째� 물을� 주고� 받지� 않은� 물통의� 물의� 양을�   이라고� 하자.�           
물의� 양의� 합계는�        이므로� 번째� 물을� 주고� 받은 ①과� 비교하면
     ,�   
두� 물통의� 물의� 양은� 각각�      이다.�

∴   ,�    � 또는�   ,�   
  번째� 물을� 주고� 받지� 않았던� 물통의� 물의� 양�    은� 번째
물을� 주고� 받은� 물통� 중� 하나의� 물의� 양이므로�
       인� 경우� ①식은�

                      

  따라서� 수열�      은� 첫째항이�         ,�
곧,�        
  공비가� 인� 등비수열이므로�

22
15 수학적 귀납법

       ×    
∴  
 
  ⋯ 
 
       

     
     
∴     
그런데,�
∴    ×      ×    
   
          
   
        
곧,�        

  
∴       
*Note     

   
∴   
⋯  
  
  ,�   경우� ①식은�                     
따라서� 수열�      은� 첫째항이�         , 따라서�     일� 때에도� 준� 부등식은� 성립한다.�
공비가� 인� 등비수열이므로� ⅰ  ⅱ 에� 의하여� 준� 부등식은�  ≥ 인� 모든� 자연수�  에� 대하여�
       ×    성립한다.
∴            
따라서� 수열�        은� 첫째항이�           , 43) 연습문제 15-24 � 답.� 풀이� 참조
공비가� 인� 등비수열이므로� ⅰ    일� 때�
       ×     ∴     
좌변   우변             ≥ 
이와� 같이� 같은� 결과를� 얻는다.�
곧,좌변  ≥ 우변
어느� 경우든� 간단한� 쪽을� 택하여�  을� 구하면� 된다.
 따라서�   일� 때� 성립한다.�
          의� 꼴의� 점화식은�       일� 때에는 ⅱ      ≥ 일� 때� 준� 부등식이� 성립한다고� 가정하면�
             의� 꼴로� 변형하여�  을� 구하지만,    ≥   
     ≠ 일� 때에는� 위� 문제와� 같은� 방법으로�  을� 구한다. 이때,
          
41)� 연습문제 15-22 � 답.� 풀이� 참고          
ⅰ�   일� 때�         ≥  ×       
좌변   우변   이므로� 준� 등식은� 성립한다.�     ≥ 
ⅱ    ≥  일� 때� 준� 등식이� 성립한다고� 가정하면 ∴      ≥     
 따라서�     일� 때도� 준� 부등식이� 성립한다.�
       ⋯    
      
ⅰ  ⅱ 에� 의하여� 모든� 자연수� 에� 대하여� 준� 부등식이�
     
성립한다.
이� 때,
 연습문제 15-25 � 답.� � 풀이� 참고
      ⋯  
   44)
   
ⅰ           
 
      ⋯   
       

     
           
 
     

    
    

이므로� ,� 는� 자연수이다.�
ⅱ      
 에서�
    
  
   
    �     
 � � � � ∴     �

      ∴        ⋯ ①
  
      
 에서�
          
 ∴     


∴        ⋯ ②
따라서�     일� 때에도� 준� 등식은� 성립한다.�
①,� ②의� 양변에� 각각�  ,�  을� 곱하여� 정리하면�
ⅰⅱ 에� 의해서� 준� 등식은� 모든� 자연수� 에� 대하여� 성립한다.
          
42) 연습문제 15-23 � 답.� 풀이� 참조           
ⅰ   일� 때� 준� 부등식에서� 변변� 더하면
                      
좌변       
  양변을� 로� 나누면�
             
우변       �
       이므로�      이� 자연수이면
따라서� 준� 부등식은� 성립한다.�    도� 자연수이다.�
ⅱ    ≥  일� 때� 준� 부등식이� 성립한다고� 가정하면 ⅰ  ⅱ 에� 의하여� 모든� 자연수� 에� 대하여�  은� 자연수이다.
   
  
  ⋯ 
  
   

23
실력정석 수학(I)

45) 연습문제 15-26 � 답.� 풀이참조

ⅰ   일� 때�       이므로� 로� 나누어� 떨어진다.�


ⅱ�    ≥  일� 때� 나누어� 떨어진다고� 가정하면,�
곧�    이� 로� 나누어� 떨어진다고� 가정하면�
            ×    ×  
� � � � �   ×     ×    ×  
� � � � �          ×  
도� 로� 나누어� 떨어지므로�
    일� 때에도� 로� 나누어� 떨어진다.
ⅰⅱ 에� 의하여� 모든� 자연수� 에� 대하여�
     은� 로� 나누어� 떨어진다.

46)� 연습문제 11-27 � 답.� 풀이참조


 은� 의� 배수이다.� ⋯ ①
ⅰ   일� 때
          
이므로� ①이� 성립한다.
ⅱ    ≥ 일� 때�
①이� 성립한다고� 가정하면,� 곧� �  가� 의� 배수라고� 가정하면
              
� � � �         
     
에서�    이� 의� 배수이고,�  도� 의� 배수이므로
   은� 의� 배수이다.�
따라서�     일� 때에도� ①은� 성립한다.
ⅰⅱ 에� 의하여①은� 모든� 자연수� 에� 대하여� 성립한다.

24

You might also like