수리논술, 배움에서 논증의 완성까지.

자연계열 1번

문제

🔒
짧은 시간에 너무 많은 문제를 여셔서 열람을 잠시 제한했습니다. 잠시 후 다시 시도하시거나 로그인해 주세요.
해설강의 준비중

수학적 귀납법

관련 개념강의 준비중
+5점 · 케일리·해밀턴의 공식을 이용하여 (a+d)b=0\displaystyle (a+d)b=0이고 (a+d)c=0\displaystyle (a+d)c=0인 관계를 구했으면

[1] A2(a+d)A+(adbc)E=O\displaystyle A^{2} - (a+d ) A + (ad-bc) E = O이다. AC(Z)\displaystyle A \in C( \mathbb{Z})이므로 A2=E\displaystyle A^{2} = E이고 adbc=1\displaystyle ad-bc =1이므로 (a+d)A=(adbc+1)E=2E\displaystyle (a+d) A = (ad - bc +1 )E = 2E이다. 그런데 (a+d)A=((a+d)a (a+d)b(a+d)c (a+d)d)\displaystyle (a+d ) A = \begin{pmatrix} (a+d)a&~(a+d)b \\ (a+d)c& ~(a+d)d\end{pmatrix}이고 2E=(2002)\displaystyle 2E = \begin{pmatrix} 2& 0\\ 0& 2\end{pmatrix}이므로

(a+d)b=0\displaystyle (a+d)b=0이고 (a+d)c=0\displaystyle (a+d)c=0이다.

+2점 · b=0,c=0\displaystyle b=0,c=0을 구하고 행렬 A=(a00d)\displaystyle A=\begin{pmatrix}a&0\\0&d\end{pmatrix}를 구했으면

만일 b0\displaystyle b\ne 0이라면 a+d=0\displaystyle a+d = 0이므로 O=(a+d)A=2E\displaystyle O=(a+d)A = 2E이다. 이는 모순이므로 b=0\displaystyle b=0이다.

만일 c0\displaystyle c \ne 0이라면 a+d=0\displaystyle a+d = 0이므로 O=(a+d)A=2E\displaystyle O=(a+d)A = 2E이다. 이는 모순이므로 c=0\displaystyle c=0이다.

+4점 · a=±1,d=±1\displaystyle a=\pm1,d=\pm1을 구하고 ad=bc+1\displaystyle ad=bc+1을 이용하여 A=(1001)\displaystyle A=\begin{pmatrix}1&0\\0&1\end{pmatrix} 또는 A=(1001)\displaystyle A=\begin{pmatrix}-1&0\\0&-1\end{pmatrix}를 구했으면

따라서 A=(a00d)\displaystyle A= \begin{pmatrix} a&0 \\ 0 &d \end{pmatrix}이고 A2=(a2 00 d2)=E\displaystyle A^{2} = \begin{pmatrix} a^{2}&~0 \\ 0 &~d^{2} \end{pmatrix} = E 이므로 a2=1,d2=1\displaystyle a^{2} = 1, d^{2} = 1이다. 그러므로 a=±1, d=±1\displaystyle a = \pm 1 , ~ d = \pm 1이다. 그런데 ad=bc+1\displaystyle ad = bc +1이므로 A=(1 00 1)\displaystyle A = \begin{pmatrix} 1&~0 \\ 0 &~1 \end{pmatrix}또는 A=(1 00 1)\displaystyle A = \begin{pmatrix} -1&~0 \\ 0 &~-1 \end{pmatrix}이다.

+5점 · f(0)=0\displaystyle f(0)=0f(x2)=f(x2)\displaystyle f(-x^2)=-f(x^2)를 이용하여 f(x2)<f(4x3)f(x2+4x3)>0x2+4x3>01<x<3\displaystyle f(x^2)<f(4x-3)\Leftrightarrow f(-x^2+4x-3)>0\Leftrightarrow-x^2+4x-3>0\Leftrightarrow1<x<3을 구했으면

[2] f(0)=f(0)+f(0)\displaystyle f(0) = f(0) + f( 0)이므로 f(0)=0\displaystyle f(0) = 0이다.

또한 f(0)=f(x2+(x2))=f(x2)+f(x2)\displaystyle f(0) = f( x^{2} + (-x^{2} ) ) = f( x^{2} ) + f( - x^{2} )이므로 f(x2)=f(x2)\displaystyle f( -x^{2} ) = - f(x^{2} )이다.

그러므로

f(x2)<f(4x3)  f(x2+4x3)>0  x2+4x3>0  1<x<3\displaystyle f( x^{2} ) < f( 4x-3 ) ~\Leftrightarrow~ f( -x^{2} + 4x -3) >0 ~\Leftrightarrow~-x^{2} + 4x - 3>0 ~\Leftrightarrow~1<x<3

+2점 · W={2}\displaystyle W=\{2\}와 원소의 개수가 1임을 구했으면

이다. 따라서 W={xZf(x2)<f(4x3)}={xZ1<x<3}={2}\displaystyle W= \left\{ x \in \mathbb{Z} | f(x^{2} ) < f(4x -3) \right\} = \left\{ x \in \mathbb{Z} | 1<x<3 \right\} = \left\{ 2 \right\}이므로

원소의 개수는 1이다.

+5점 · g(0)=0\displaystyle g(0)=0을 구하고 g\displaystyle g가 일대일 함수임을 이용하여 g(1)=1\displaystyle g(1)=1이고 g(3)=3\displaystyle g(3)=3을 구했으면

[3] g(0)=g(0)+g(0)\displaystyle g(0) = g(0) + g(0)이므로 g(0)=0\displaystyle g(0) = 0이다. 또한, g(1)=g(1)g(1)\displaystyle g(1) = g(1) g(1)이므로 g(1)=0\displaystyle g(1) = 0또는 g(1)=1\displaystyle g(1 ) =1이다. 그런데 g\displaystyle g는 일대일 함수이므로 g(1)=1\displaystyle g(1) = 1이고 g(3)=g(1)+g(1)+g(1)=3\displaystyle g(3 ) = g(1) + g(1) + g(1) = 3이다.

+5점 · g(3)=±3\displaystyle g(\sqrt3)=\pm\sqrt3를 구하고 g(3)0\displaystyle g(\sqrt3)\ge0임을 이용하여 g(3)=3\displaystyle g(\sqrt3)=\sqrt3을 구했으면

또한 3=g(3)=g(33)={g(3)}2\displaystyle 3 = g(3) = g( \sqrt3 \sqrt3 ) = \left\{ g( \sqrt3 ) \right\}^{2}이므로 g(3)=±3\displaystyle g( \sqrt3 ) = \pm \sqrt3이다.

그런데 g(3)=g(3434)={g(34)}20\displaystyle g(\sqrt3)=g(\sqrt[4]3\sqrt[4]3)=\{g(\sqrt[4]3)\}^2\ge0이므로 g(3)=3\displaystyle g(\sqrt3)=\sqrt3이다.

+2점 · (ⅰ) m=0\displaystyle m=0인 경우에 g(0)=0g(1)\displaystyle g(0)=0g(1)임을 보였으면

[4] (1)

(ⅰ) m=0\displaystyle m=0이면 g(0)=g(0)+g(0)\displaystyle g(0) = g( 0) + g( 0)이므로 g(0)=0\displaystyle g(0) = 0이다. 따라서 g(0)=0=0g(1)\displaystyle g(0) = 0 = 0 g(1)이다.

+2점 · (ⅱ) m>0\displaystyle m>0인 경우에 g(m)=mg(1)\displaystyle g(m)=mg(1)임을 보였으면

(ⅱ) m>0\displaystyle m>0이면 g(m)=g(1+1++1)=g(1)+g(1)++g(1)=mg(1)\displaystyle g(m) = g(1+1+\cdots +1) = g(1) + g(1) + \cdots +g(1) = mg(1)이다.

+5점 · (ⅲ) m<0\displaystyle m<0인 경우에 g(1)=g(1)\displaystyle g(-1)=-g(1)g(m)=(m)g(1)\displaystyle g(m)=(-m)g(-1)을 이용하여 g(m)=mg(1)\displaystyle g(m)=mg(1)임을 보였으면

(ⅲ) m<0\displaystyle m<0이면 g(m)=g((m)(1))=g(1)+g(1)++g(1)=(m)g(1)\displaystyle g(m) = g((-m)(-1))=g(-1) + g(-1) + \cdots + g(-1) = (-m) g(-1)이다.

그런데 0=g(0)=g(1+(1))=g(1)+g(1)\displaystyle 0 = g(0) = g(1+ (-1)) = g(1) + g(-1)이므로 g(1)=g(1)\displaystyle g(-1) = - g(1)이고

g(m)=(m)g(1)=(m)g(1)=mg(1)\displaystyle g(m) = (-m) g(-1) = - (-m) g(1) = mg(1)이다.

그러므로 모든 mZ\displaystyle m \in \mathbb{Z}에 대하여 g(m)=mg(1)\displaystyle g(m) = m g(1)이 성립한다.

+2점 · n=1\displaystyle n=1인 경우에 h1(A)=(abg(1)cdg(1))\displaystyle h^1(A)=\begin{pmatrix}a&bg(1)\\c&dg(1)\end{pmatrix}임을 언급하고 n=k\displaystyle n=k일 경우에 hk(A)=(ab{g(1)}kcd{g(1)}k)\displaystyle h^k(A)=\begin{pmatrix}a&b\{g(1)\}^k\\c&d\{g(1)\}^k\end{pmatrix}임을 가정했으면

(2) n=1\displaystyle n=1일 때 h1(A)=h(A)=(a g(b)c g(d))=(a bg(1)c dg(1))\displaystyle h^{1} (A) = h(A) = \begin{pmatrix} a &~g(b) \\ c&~g(d) \end{pmatrix} = \begin{pmatrix} a &~bg(1) \\ c&~dg(1) \end{pmatrix}이므로 성립한다.

n=k\displaystyle n=k일 때 성립한다고 가정하자. 즉, hk(A)=(a b{g(1)}kc d{g(1)}k)\displaystyle h^k (A) = \begin{pmatrix} a &~b \left\{g(1) \right\}^k \\ c&~d \left\{g(1) \right\}^k \end{pmatrix}라 가정하자.

+5점 · hk+1(A)=(ag(b{g(1)}k)cg(d{g(1)}k))=(ab{g(1)}kg(1)cd{g(1)}kg(1))=(ab{g(1)}k+1cd{g(1)}k+1)\displaystyle h^{k+1}(A)=\begin{pmatrix}a&g(b\{g(1)\}^k)\\c&g(d\{g(1)\}^k)\end{pmatrix}=\begin{pmatrix}a&b\{g(1)\}^kg(1)\\c&d\{g(1)\}^kg(1)\end{pmatrix}=\begin{pmatrix}a&b\{g(1)\}^{k+1}\\c&d\{g(1)\}^{k+1}\end{pmatrix}임을 보였으면

그러면 hk+1(A)=(hhk)(A)=h(a b{g(1)}kc d{g(1)}k)=(a g(b{g(1)}k)c g(d{g(1)}k))\displaystyle h ^{k+1} (A)=(h \circ h ^{k} )(A)=h \begin{pmatrix} a &~b \left\{g(1) \right\}^k \\ c&~d \left\{g(1) \right\}^k \end{pmatrix} = \begin{pmatrix} a &~g(b \left\{g(1) \right\}^k ) \\ c&~g(d \left\{g(1) \right\}^k ) \end{pmatrix}

=(a b{g(1)}kg(1)c d{g(1)}kg(1))=(a b{g(1)}k+1c d{g(1)}k+1)\displaystyle = \begin{pmatrix} a &~b \left\{g(1) \right\}^k g(1) \\ c&~d \left\{g(1) \right\}^k g(1) \end{pmatrix} = \begin{pmatrix} a &~b \left\{g(1) \right\}^{k+1} \\ c&~d \left\{g(1) \right\}^{k+1} \end{pmatrix}이다.

n=k+1\displaystyle n= k+1인 경우에도 성립하므로 수학적 귀납법에 의하여 주어진 식이 증명된다.

+3점 · g(1)0\displaystyle g(1)\ne0임을 보였으면

(3) g(1)=0\displaystyle g(1) =0이면 모든 mZ\displaystyle m \in \mathbb{Z}에 대하여 g(m)=mg(1)=0\displaystyle g(m) = mg(1) = 0이므로 가정에 모순이다. 즉, g(1)0\displaystyle g(1) \ne 0이다.

+3점 · ad{g(1)}nbc{g(1)}n0\displaystyle ad\{g(1)\}^n-bc\{g(1)\}^n\ne0이기 위한 필요충분조건은 adbc0\displaystyle ad-bc\ne0임을 언급하고 hn(A)\displaystyle h^n(A)의 역행렬이 존재하기 위한 필요충분조건이 ad{g(1)}nbc{g(1)}n0\displaystyle ad\{g(1)\}^n-bc\{g(1)\}^n\ne0A\displaystyle A의 역행렬이 존재하기 위한 필요충분조건은 adbc0\displaystyle ad-bc\ne0임을 언급했으면

따라서 ad{g(1)}nbc{g(1)}n0\displaystyle ad \left\{ g(1) \right\} ^n - bc \left\{ g(1) \right\} ^n \ne 0이기 위한 필요충분조건은 adbc0\displaystyle ad-bc \ne 0이다. 그런데 hn(A)\displaystyle h^n (A)의 역행렬이 존재하기 위한 필요충분조건이 ad{g(1)}nbc{g(1)}n0\displaystyle ad \left\{ g(1) \right\}^n - bc \left\{ g(1) \right\} ^n \ne 0이고 A\displaystyle A의 역행렬이 존재하기 위한 필요충분조건이 adbc0\displaystyle ad - bc \ne 0이므로 hn(A)T(Q)\displaystyle h^n (A) \in T(\mathbb{Q})이기 위한 필요충분조건은 AT(Q)\displaystyle A \in T(\mathbb{Q})이다.Correction. 답안 마지막의 T(Q)\displaystyle T(\mathbb Q)는 문제에서 다룬 T(Z)\displaystyle T(\mathbb Z)의 오기이다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.

첨삭 사례

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

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

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