대수수학적 귀납법수능 기출발전 문제 (3점 후반~4점 초반)

연속 곱 수열 귀납법

문제

자연수 NN에 대하여 수열 {an}\left\{ a _{n} \right\}an=n(n+1)(n+2)(n+N1)a _{n} = n ( n + 1 ) ( n + 2 ) \cdots ( n + N - 1 )이라 하자. 모든 자연수 nn에 대하여 k=1nak\displaystyle \sum\limits _{k = 1} ^{n} a _{k} =N+nN+1an\displaystyle = \frac{N + n}{N + 1} a _{n} \cdots \cdots \cdots (★) 이 성립함을 수학적귀납법으로 증명한 것이다.

<증명> (1) n=1n = 1일 때, (좌변)=k=11ak=a1\displaystyle = \sum\limits _{k = 1} ^{1} a _{k} = a _{1} == (가)

(우변)== N+1N+1a1=a1\displaystyle \frac{N + 1}{N + 1} a _{1} = a _{1} == (가)

이므로 (★)이 성립한다. (2) n=mn = m일 때, (★)이 성립한다고 가정하면 k=1mak\displaystyle \sum\limits _{k = 1} ^{m} a _{k} =N+mN+1am\displaystyle = \frac{N + m}{N + 1} a _{m}이다. n=m+1n = m + 1일 때, (★)이 성립함을 보이자. k=1m+1ak\displaystyle \sum\limits _{k = 1} ^{m + 1} a _{k}=N+mN+1am+\displaystyle = \frac{N + m}{N + 1} a _{m} + (나)

=1N+1×(m+N)!(m1)!+\displaystyle = \frac{1}{N + 1} \times \frac{( m + N ) !}{( m - 1 ) !} +(나)

=1N+1\displaystyle = \frac{1}{N + 1}{\left\{ \right.(다) }\left. \right\} =N+m+1N+1am+1\displaystyle = \frac{N + m + 1}{N + 1} a _{m + 1} 그러므로 n=m+1n = m + 1일 때도 (★)이 성립한다. 따라서 모든 자연수 nn에 대하여 (★)이 성립한다.

위 증명에서 (가), (나), (다)에 알맞은 것은? [4점]

(가) (나) (다)
N!N !(m+N)!m!\displaystyle \frac{( m + N ) !}{m !}(m+N1)!m!\displaystyle \frac{( m + N - 1 ) !}{m !}
(N+1)!( N + 1 ) !(m+N1)!m!\displaystyle \frac{( m + N - 1 ) !}{m !}(m+N)!m!\displaystyle \frac{( m + N ) !}{m !}
N!N !(m+N)!m!\displaystyle \frac{( m + N ) !}{m !}(m+N+1)!m!\displaystyle \frac{( m + N + 1 ) !}{m !}
(N+1)!( N + 1 ) !(m+N)!m!\displaystyle \frac{( m + N ) !}{m !}(m+N+1)!m!\displaystyle \frac{( m + N + 1 ) !}{m !}
N!N !(m+N1)!m!\displaystyle \frac{( m + N - 1 ) !}{m !}(m+N)!m!\displaystyle \frac{( m + N ) !}{m !}
정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 수학적귀납법을 이용하여 주어진 식 증명하기 (1) n=1n = 1일 때, (좌변)=k=11ak=a1\displaystyle = \sum\limits _{k = 1} ^{1} a _{k} = a _{1}== (우변)== N+1N+1a1=a1\displaystyle \frac{N + 1}{N + 1} a _{1} = a _{1}== 이므로 (★)이 성립한다. (2) n=mn = m일 때, (★)이 성립한다고 가정하면 k=1mak\displaystyle \sum\limits _{k = 1} ^{m} a _{k} =N+mN+1am\displaystyle = \frac{{N} + m}{N + 1} a _{m}이다. n=m+1n = m + 1일 때, (★)이 성립함을 보이자. k=1m+1ak\displaystyle \sum\limits _{k = 1} ^{m + 1} a _{k}=N+mN+1am+\displaystyle = \frac{{N} + m}{{N} + 1} a _{m} + am+1a _{m + 1} =N+mN+1am+\displaystyle = \frac{{N} + m}{{N} + 1} a _{m} + (m+N)!m!\displaystyle \frac{( m + N ) !}{m !}

=1N+1×(m+N)!(m1)!+\displaystyle = \frac{1}{N \mathit{+} 1} \times \frac{( m + N \mathit{)} !}{( m - 1 ) !} +(m+N)!m!\displaystyle \frac{( m + N ) !}{m !}

=1N+1\displaystyle = \frac{1}{N + 1}{\left\{ \right.(m+N+1)!m!\displaystyle \frac{( m + N \mathit{+} 1 ) !}{m !} }\left. \right\} =N+m+1N+1am+1\displaystyle = \frac{N + m + 1}{N + 1} a _{m + 1}

태그

비슷한 문제 더 보기

← 전체 문제 목록으로