수리논술, 이게 다다.

자연계열 1번

오류 제보

문제

[문제 1] 다음 제시문을 읽고 문항별로 풀이와 함께 답하시오. (50점)

1. 모든 자연수의 집합을 N\displaystyle \mathbb{N}, 모든 정수의 집합을 Z\displaystyle \mathbb{Z}, 모든 실수의 집합을 R\displaystyle \mathbb{R}로 나타낸다. 또한 집합 X\displaystyle X와 Y\displaystyle Y는 R\displaystyle \mathbb{R}의 부분집합이다.

2. 집합 X\displaystyle X에 대하여 집합 M(X), C(X), T(X)\displaystyle M(X) ,~C(X),~T(X)를 다음과 같이 정의한다. (단, E\displaystyle E는 이차 단위행렬이다.)

M(X)={(abcd)∣a,b,c,d∈X}\displaystyle M(X)=\left\{\begin{pmatrix}a&b\\c&d\end{pmatrix}\mid a,b,c,d\in X\right\}

C(X)={A∈M(X)∣A2=E}\displaystyle C(X) = \left\{ A \in M(X) | A^{2} = E \right\}

T(X)={A∈M(X)∣A의 역행렬이 존재한다}\displaystyle T(X)=\{A\in M(X)\mid A\text{의 역행렬이 존재한다}\}

3. 함수 f:X→Y\displaystyle f: X\to Y에 대하여 (성질 1)과 (성질 2)를 다음과 같이 정의한다.

(성질 1) 모든 x1,x2∈X\displaystyle x_{1} , x_{2} \in X에 대하여 f(x1+x2)=f(x1)+f(x2)\displaystyle f( x_{1} + x_{2} ) = f( x_{1} ) + f( x_{2} )이다.

(성질 2) 모든 x1,x2∈X\displaystyle x_{1} , x_{2} \in X에 대하여 f(x1x2)=f(x1)f(x2)\displaystyle f( x_{1} x_{2} ) = f( x_{1} ) f( x_{2} )이다.

[1] ad=bc+1\displaystyle ad= bc +1을 만족시키는 행렬 A=(abcd)∈C(Z)\displaystyle A= \begin{pmatrix} a&b \\ c &d \end{pmatrix} \in C(\mathbb{Z})를 모두 구하시오. [11점]

[2] 제시문 3에서 주어진 (성질 1)을 만족시키는 함수 f:R→R\displaystyle f:\mathbb{R}\to \mathbb{R}가 다음 성질을 만족한다.

x>0 ⇔ f(x)>0\displaystyle x>0 ~\Leftrightarrow~f(x)>0

이 때 집합 W={x∈Z∣f(x2)<f(4x−3)}\displaystyle W = \left\{ x \in \mathbb{Z} | f( x^{2} ) < f(4x -3) \right\}에 속하는 원소의 개수를 구하시오. [7점]

[3] 함수 g:R→R\displaystyle g:\mathbb{R}\to \mathbb{R}가 제시문 3에서 주어진 (성질 1)과 (성질 2)를 모두 만족시키는 일대일 함수일 때 g(3)\displaystyle g(\sqrt3 )의 값을 구하시오. [10점]

[4] 함수 g:Z→Z\displaystyle g:\mathbb{Z}\to \mathbb{Z}는 제시문 3에서 주어진 (성질 1)을 만족시키고 어떤 t∈Z\displaystyle t \in \mathbb{Z}에 대하여 g(t)≠0\displaystyle g(t) \ne 0이다. 또한 함수 h:M(Z)→M(Z)\displaystyle h: M(\mathbb{Z}) \to M \left ( \mathbb{Z} \right )를 다음과 같이 정의하자.

A=(abcd)∈M(Z)\displaystyle A= \begin{pmatrix} a&b \\ c &d \end{pmatrix} \in M(\mathbb{Z})에 대하여 h(A)=(a g(b)c g(d))\displaystyle h(A) = \begin{pmatrix} a& ~g(b)\\ c&~g(d) \end{pmatrix}

(1) 모든 m∈Z\displaystyle m \in \mathbb{Z}에 대하여 g(m)=mg(1)\displaystyle g(m) = m g(1)이 성립함을 증명하시오. [9점]

(2) 모든 n∈N\displaystyle n \in \mathbb{N}에 대하여 다음 등식이 성립함을 수학적 귀납법을 이용하여 증명하시오. (단, h1=h\displaystyle h^{1} =h이고 hn+1=h∘hn\displaystyle h^{n+1} = h \circ h^n이다.) [7점]

hn(A)=(a b{g(1)}nc d{g(1)}n)\displaystyle h^n (A) = \begin{pmatrix} a& ~b \left\{g(1) \right\}^n\\ c&~ d \left\{g(1) \right\}^n \end{pmatrix}

(3) n∈N\displaystyle n \in \mathbb{N}일 때 hn(A)∈T(Z)\displaystyle h^n (A) \in T(\mathbb{Z})이기 위한 필요충분조건은 A∈T(Z)\displaystyle A \in T(\mathbb{Z})임을 증명하시오. [6점]

해설강의 준비중

수학적 귀납법

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

[1] A2−(a+d)A+(ad−bc)E=O\displaystyle A^{2} - (a+d ) A + (ad-bc) E = O이다. A∈C(Z)\displaystyle A \in C( \mathbb{Z})이므로 A2=E\displaystyle A^{2} = E이고 ad−bc=1\displaystyle ad-bc =1이므로 (a+d)A=(ad−bc+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}를 구했으면

만일 b≠0\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이다.

만일 c≠0\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=(−100−1)\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)=0와 f(−x2)=−f(x2)\displaystyle f(-x^2)=-f(x^2)를 이용하여 f(x2)<f(4x−3)⇔f(−x2+4x−3)>0⇔−x2+4x−3>0⇔1<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(4x−3) ⇔ f(−x2+4x−3)>0 ⇔ −x2+4x−3>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={x∈Z∣f(x2)<f(4x−3)}={x∈Z∣1<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)}2≥0\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)이다.Correction. 채점기준의 g(m)mg(1)\displaystyle g(m)mg(1)에서 두 항 사이에 등호가 빠졌다. m\displaystyle m이 양의 정수일 때 g(m)=g(1)+⋯+g(1)=mg(1)\displaystyle g(m)=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)이다.

그러므로 모든 m∈Z\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)=(h∘hk)(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이면 모든 m∈Z\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)}n−bc{g(1)}n≠0\displaystyle ad\{g(1)\}^n-bc\{g(1)\}^n\ne0이기 위한 필요충분조건은 ad−bc≠0\displaystyle ad-bc\ne0임을 언급하고 hn(A)\displaystyle h^n(A)의 역행렬이 존재하기 위한 필요충분조건이 ad{g(1)}n−bc{g(1)}n≠0\displaystyle ad\{g(1)\}^n-bc\{g(1)\}^n\ne0과 A\displaystyle A의 역행렬이 존재하기 위한 필요충분조건은 ad−bc≠0\displaystyle ad-bc\ne0임을 언급했으면

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

첨삭 사례

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

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

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