수리논술, 이게 다다.

의예과 2번

오류 제보

문제

<문제 2> 아래 제시된 자연수 m,n\displaystyle m,n에 대하여 정의되는 세 종류의 무한수열에 대하여 문제에 답하시오.

<제시문>가. 무한수열 {an}\displaystyle \{a_n\}은 a1≠0, a2=3, aman=an+m−1+an−m+1\displaystyle a_1\ne0,\ a_2=3,\ a_ma_n=a_{n+m-1}+a_{n-m+1}을 만족한다. (단, n≥m\displaystyle n\ge m)나. 무한수열 {bn}\displaystyle \{b_n\}은 b1=1, b2=1, bn+2=bn+1+bn\displaystyle b_1=1,\ b_2=1,\ b_{n+2}=b_{n+1}+b_n을 만족한다.다. 무한수열 {cn}\displaystyle \{c_n\}은 c1=2, c2=1, cn+2=cn+1+cn\displaystyle c_1=2,\ c_2=1,\ c_{n+2}=c_{n+1}+c_n을 만족한다.

(1) 모든 자연수 m≥2,n\displaystyle m\ge2,n에 대하여 무한수열 {bn}\displaystyle \{b_n\}은 관계식 bm+n=bn+1bm+bnbm−1\displaystyle b_{m+n}=b_{n+1}b_m+b_nb_{m-1}이 성립함을 보이시오.

(2) 모든 자연수 n\displaystyle n에 대하여 두 무한수열 {an}\displaystyle \{a_n\}과 {cn}\displaystyle \{c_n\}의 관계식은 an=c2n−1\displaystyle a_n=c_{2n-1}임을 보이시오.

해설강의 준비중

세 개의 수열 중 무한 수열 {an}n=1∞\displaystyle \{a_n\}_{n=1}^\infty에 대해서 일반항을 구하여 보면 다음과 같다.a1≠0, a2=3, aman=an+m−1+an−m+1\displaystyle a_1\ne0,\ a_2=3,\ a_ma_n=a_{n+m-1}+a_{n-m+1}를 만족하는 수열의 일반항 an\displaystyle a_n은m=2\displaystyle m=2을 aman=an+m−1+an−m+1\displaystyle a_ma_n=a_{n+m-1}+a_{n-m+1}에 대입하면 a2an=an+1+an−1\displaystyle a_2a_n=a_{n+1}+a_{n-1}이 되고a2=3\displaystyle a_2=3가 주어졌으므로 an+1=3an−an−1\displaystyle a_{n+1}=3a_n-a_{n-1}이다.따라서 an+1=3an−an−1\displaystyle a_{n+1}=3a_n-a_{n-1}, 모든 n≥2\displaystyle n\ge2 -------------------------------- ①이고 m=1,n=2\displaystyle m=1,n=2를 대입하면 a1a2=a2+a2=2a2\displaystyle a_1a_2=a_2+a_2=2a_2이므로 a1=2\displaystyle a_1=2이다. ------ ②세 개의 수열을 계산해 보면

n12345678910111213an2371847123322843220757781512739603103682bn1123581321345589144233cn213471118294776123199322\displaystyle \begin{array}{c|rrrrrrrrrrrrr}n&1&2&3&4&5&6&7&8&9&10&11&12&13\\\hline a_n&2&3&7&18&47&123&322&843&2207&5778&15127&39603&103682\\b_n&1&1&2&3&5&8&13&21&34&55&89&144&233\\c_n&2&1&3&4&7&11&18&29&47&76&123&199&322\end{array}

+40점 · 문항(1). 증명

문항(1). (증명 : 전체 40점)(1) 모든 자연수 m≥2,n\displaystyle m\ge2,n에 대하여 무한수열 {bn}\displaystyle \{b_n\}은 관계식 bm+n=bn+1bm+bnbm−1\displaystyle b_{m+n}=b_{n+1}b_m+b_nb_{m-1}이 성립함을 보이시오.bm+n=bn+1bm+bnbm−1\displaystyle b_{m+n}=b_{n+1}b_m+b_nb_{m-1}을 모든 m≥2\displaystyle m\ge2에 대해 수학적 귀납법에 의하여 증명하여 보면m=2\displaystyle m=2인 경우 모든 n\displaystyle n에 대하여 bn+2=bn+1b2+bnb1=bn+1⋅1+bn⋅1=bn+1+bn\displaystyle b_{n+2}=b_{n+1}b_2+b_nb_1=b_{n+1}\cdot1+b_n\cdot1=b_{n+1}+b_n이므로성립한다.임의의 k (3≤k≤m−1)\displaystyle k\,(3\le k\le m-1)와 모든 n\displaystyle n에 대하여 bk+n=bn+1bk+bnbk−1\displaystyle b_{k+n}=b_{n+1}b_k+b_nb_{k-1}이 성립한다고 가정하면,bm−1+n=bn+1bm−1+bnbm−2\displaystyle b_{m-1+n}=b_{n+1}b_{m-1}+b_nb_{m-2} -------------- (*)이므로 주어진 수열 {bn}\displaystyle \{b_n\}의 관계식 bm+n=bn+m−1+bn+m−2\displaystyle b_{m+n}=b_{n+m-1}+b_{n+m-2}으로부터bm+n=bn+m−1+bn+m−2=bn+1bm−1+bnbm−2+bn+1bm−2+bnbm−3((*)을 이용)=bn+1(bm−1+bm−2)+bn(bm−2+bm−3)=bn+1bm+bnbm−1\displaystyle \begin{aligned}b_{m+n}&=b_{n+m-1}+b_{n+m-2}\\&=b_{n+1}b_{m-1}+b_nb_{m-2}+b_{n+1}b_{m-2}+b_nb_{m-3}\quad\text{((*)을 이용)}\\&=b_{n+1}(b_{m-1}+b_{m-2})+b_n(b_{m-2}+b_{m-3})\\&=b_{n+1}b_m+b_nb_{m-1}\end{aligned}Caution. 수학적 귀납법에서는 귀납 단계에 필요한 초기 경우를 모두 확인해야 한다. 대학 예시답안의 귀납 단계에서는 m−1\displaystyle m-1과 m−2\displaystyle m-2에서 성립하는 식을 함께 사용하므로, m=2\displaystyle m=2뿐 아니라 m=3\displaystyle m=3일 때도 확인해야 한다. b2=1, b3=2\displaystyle b_2=1,\ b_3=2이고 bn+3=2bn+1+bn=bn+1b3+bnb2\displaystyle b_{n+3}=2b_{n+1}+b_n=b_{n+1}b_3+b_nb_2이므로, 이를 추가하면 대학의 증명이 완성된다.

+20점 · 일반항 관계식과 초항

문항(2). 모든 자연수 n\displaystyle n에 대하여 두 무한수열 {an}\displaystyle \{a_n\}과 {cn}\displaystyle \{c_n\}의 관계식은 an=c2n−1\displaystyle a_n=c_{2n-1}임을 보이시오.[20점]①에서의 수열 an\displaystyle a_n의 일반항 관계식 an+1=3an−an−1\displaystyle a_{n+1}=3a_n-a_{n-1}과②에서의 초항 a1=2\displaystyle a_1=2를 구하여야 다음의 증명을 완성할 수 있다.

+40점 · 문항(2). 증명

[증명 : 40점]수학적 귀납법에 의하여 모든 자연수 n\displaystyle n에 대해 관계식 an=c2n−1\displaystyle a_n=c_{2n-1}을 증명하여 보면n=1: a1=2=c1\displaystyle n=1:\ a_1=2=c_1임의의 k (2≤k≤n−1)\displaystyle k\,(2\le k\le n-1)에서 ak=c2k−1\displaystyle a_k=c_{2k-1}이 성립된다고 가정하면, an−1=c2n−3\displaystyle a_{n-1}=c_{2n-3}이므로an=3an−1−an−2=3c2n−3−c2n−5=3(c2n−4+c2n−5)−c2n−5=3c2n−4+2c2n−5=2c2n−3+c2n−4=c2n−2+c2n−3=c2n−1\displaystyle \begin{aligned}a_n&=3a_{n-1}-a_{n-2}\\&=3c_{2n-3}-c_{2n-5}\\&=3(c_{2n-4}+c_{2n-5})-c_{2n-5}\\&=3c_{2n-4}+2c_{2n-5}\\&=2c_{2n-3}+c_{2n-4}\\&=c_{2n-2}+c_{2n-3}\\&=c_{2n-1}\end{aligned}

다음 경우는 0점 처리됩니다.1) 답안을 검정 볼펜으로 작성하지 않은 경우2) 자신의 신원을 드러내는 표기나 표현을 한 경우3) 수정액이나 수정테이프를 사용한 경우4) 답안을 해당 답란에 작성하지 않은 경우

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.