+5점 · 케일리·해밀턴의 공식을 이용하여 ( a + d ) b = 0 \displaystyle (a+d)b=0 ( a + d ) b = 0 이고 ( a + d ) c = 0 \displaystyle (a+d)c=0 ( a + d ) c = 0 인 관계를 구했으면 [1] A 2 − ( a + d ) A + ( a d − b c ) E = O \displaystyle A^{2} - (a+d ) A + (ad-bc) E = O A 2 − ( a + d ) A + ( a d − b c ) E = O 이다. A ∈ C ( Z ) \displaystyle A \in C( \mathbb{Z}) A ∈ C ( Z ) 이므로 A 2 = E \displaystyle A^{2} = E A 2 = E 이고 a d − b c = 1 \displaystyle ad-bc =1 a d − b c = 1 이므로 ( a + d ) A = ( a d − b c + 1 ) E = 2 E \displaystyle (a+d) A = (ad - bc +1 )E = 2E ( a + d ) A = ( a d − b c + 1 ) E = 2 E 이다. 그런데 ( 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} ( a + d ) A = ( ( a + d ) a ( a + d ) c ( a + d ) b ( a + d ) d ) 이고 2 E = ( 2 0 0 2 ) \displaystyle 2E = \begin{pmatrix} 2& 0\\ 0& 2\end{pmatrix} 2 E = ( 2 0 0 2 ) 이므로
( a + d ) b = 0 \displaystyle (a+d)b=0 ( a + d ) b = 0 이고 ( a + d ) c = 0 \displaystyle (a+d)c=0 ( a + d ) c = 0 이다.
+2점 · b = 0 , c = 0 \displaystyle b=0,c=0 b = 0 , c = 0 을 구하고 행렬 A = ( a 0 0 d ) \displaystyle A=\begin{pmatrix}a&0\\0&d\end{pmatrix} A = ( a 0 0 d ) 를 구했으면 만일 b ≠ 0 \displaystyle b\ne 0 b = 0 이라면 a + d = 0 \displaystyle a+d = 0 a + d = 0 이므로 O = ( a + d ) A = 2 E \displaystyle O=(a+d)A = 2E O = ( a + d ) A = 2 E 이다. 이는 모순이므로 b = 0 \displaystyle b=0 b = 0 이다.
만일 c ≠ 0 \displaystyle c \ne 0 c = 0 이라면 a + d = 0 \displaystyle a+d = 0 a + d = 0 이므로 O = ( a + d ) A = 2 E \displaystyle O=(a+d)A = 2E O = ( a + d ) A = 2 E 이다. 이는 모순이므로 c = 0 \displaystyle c=0 c = 0 이다.
+4점 · a = ± 1 , d = ± 1 \displaystyle a=\pm1,d=\pm1 a = ± 1 , d = ± 1 을 구하고 a d = b c + 1 \displaystyle ad=bc+1 a d = b c + 1 을 이용하여 A = ( 1 0 0 1 ) \displaystyle A=\begin{pmatrix}1&0\\0&1\end{pmatrix} A = ( 1 0 0 1 ) 또는 A = ( − 1 0 0 − 1 ) \displaystyle A=\begin{pmatrix}-1&0\\0&-1\end{pmatrix} A = ( − 1 0 0 − 1 ) 를 구했으면 따라서 A = ( a 0 0 d ) \displaystyle A= \begin{pmatrix} a&0 \\ 0 &d \end{pmatrix} A = ( a 0 0 d ) 이고 A 2 = ( a 2 0 0 d 2 ) = E \displaystyle A^{2} = \begin{pmatrix} a^{2}&~0 \\ 0 &~d^{2} \end{pmatrix} = E A 2 = ( a 2 0 0 d 2 ) = E 이므로 a 2 = 1 , d 2 = 1 \displaystyle a^{2} = 1, d^{2} = 1 a 2 = 1 , d 2 = 1 이다. 그러므로 a = ± 1 , d = ± 1 \displaystyle a = \pm 1 , ~ d = \pm 1 a = ± 1 , d = ± 1 이다. 그런데 a d = b c + 1 \displaystyle ad = bc +1 a d = b c + 1 이므로 A = ( 1 0 0 1 ) \displaystyle A = \begin{pmatrix} 1&~0 \\ 0 &~1 \end{pmatrix} A = ( 1 0 0 1 ) 또는 A = ( − 1 0 0 − 1 ) \displaystyle A = \begin{pmatrix} -1&~0 \\ 0 &~-1 \end{pmatrix} A = ( − 1 0 0 − 1 ) 이다.
+5점 · f ( 0 ) = 0 \displaystyle f(0)=0 f ( 0 ) = 0 와 f ( − x 2 ) = − f ( x 2 ) \displaystyle f(-x^2)=-f(x^2) f ( − x 2 ) = − f ( x 2 ) 를 이용하여 f ( x 2 ) < f ( 4 x − 3 ) ⇔ f ( − x 2 + 4 x − 3 ) > 0 ⇔ − x 2 + 4 x − 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 f ( x 2 ) < f ( 4 x − 3 ) ⇔ f ( − x 2 + 4 x − 3 ) > 0 ⇔ − x 2 + 4 x − 3 > 0 ⇔ 1 < x < 3 을 구했으면 [2] f ( 0 ) = f ( 0 ) + f ( 0 ) \displaystyle f(0) = f(0) + f( 0) f ( 0 ) = f ( 0 ) + f ( 0 ) 이므로 f ( 0 ) = 0 \displaystyle f(0) = 0 f ( 0 ) = 0 이다.
또한 f ( 0 ) = f ( x 2 + ( − x 2 ) ) = f ( x 2 ) + f ( − x 2 ) \displaystyle f(0) = f( x^{2} + (-x^{2} ) ) = f( x^{2} ) + f( - x^{2} ) f ( 0 ) = f ( x 2 + ( − x 2 )) = f ( x 2 ) + f ( − x 2 ) 이므로 f ( − x 2 ) = − f ( x 2 ) \displaystyle f( -x^{2} ) = - f(x^{2} ) f ( − x 2 ) = − f ( x 2 ) 이다.
그러므로
f ( x 2 ) < f ( 4 x − 3 ) ⇔ f ( − x 2 + 4 x − 3 ) > 0 ⇔ − x 2 + 4 x − 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 f ( x 2 ) < f ( 4 x − 3 ) ⇔ f ( − x 2 + 4 x − 3 ) > 0 ⇔ − x 2 + 4 x − 3 > 0 ⇔ 1 < x < 3
+2점 · W = { 2 } \displaystyle W=\{2\} W = { 2 } 와 원소의 개수가 1임을 구했으면 이다. 따라서 W = { x ∈ Z ∣ f ( x 2 ) < f ( 4 x − 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\} W = { x ∈ Z ∣ f ( x 2 ) < f ( 4 x − 3 ) } = { x ∈ Z ∣1 < x < 3 } = { 2 } 이므로
원소의 개수는 1이다.
+5점 · g ( 0 ) = 0 \displaystyle g(0)=0 g ( 0 ) = 0 을 구하고 g \displaystyle g g 가 일대일 함수임을 이용하여 g ( 1 ) = 1 \displaystyle g(1)=1 g ( 1 ) = 1 이고 g ( 3 ) = 3 \displaystyle g(3)=3 g ( 3 ) = 3 을 구했으면 [3] g ( 0 ) = g ( 0 ) + g ( 0 ) \displaystyle g(0) = g(0) + g(0) g ( 0 ) = g ( 0 ) + g ( 0 ) 이므로 g ( 0 ) = 0 \displaystyle g(0) = 0 g ( 0 ) = 0 이다. 또한, g ( 1 ) = g ( 1 ) g ( 1 ) \displaystyle g(1) = g(1) g(1) g ( 1 ) = g ( 1 ) g ( 1 ) 이므로 g ( 1 ) = 0 \displaystyle g(1) = 0 g ( 1 ) = 0 또는 g ( 1 ) = 1 \displaystyle g(1 ) =1 g ( 1 ) = 1 이다. 그런데 g \displaystyle g g 는 일대일 함수이므로 g ( 1 ) = 1 \displaystyle g(1) = 1 g ( 1 ) = 1 이고 g ( 3 ) = g ( 1 ) + g ( 1 ) + g ( 1 ) = 3 \displaystyle g(3 ) = g(1) + g(1) + g(1) = 3 g ( 3 ) = g ( 1 ) + g ( 1 ) + g ( 1 ) = 3 이다.
+5점 · g ( 3 ) = ± 3 \displaystyle g(\sqrt3)=\pm\sqrt3 g ( 3 ) = ± 3 를 구하고 g ( 3 ) ≥ 0 \displaystyle g(\sqrt3)\ge0 g ( 3 ) ≥ 0 임을 이용하여 g ( 3 ) = 3 \displaystyle g(\sqrt3)=\sqrt3 g ( 3 ) = 3 을 구했으면 또한 3 = g ( 3 ) = g ( 3 3 ) = { g ( 3 ) } 2 \displaystyle 3 = g(3) = g( \sqrt3 \sqrt3 ) = \left\{ g( \sqrt3 ) \right\}^{2} 3 = g ( 3 ) = g ( 3 3 ) = { g ( 3 ) } 2 이므로 g ( 3 ) = ± 3 \displaystyle g( \sqrt3 ) = \pm \sqrt3 g ( 3 ) = ± 3 이다.
그런데 g ( 3 ) = g ( 3 4 3 4 ) = { g ( 3 4 ) } 2 ≥ 0 \displaystyle g(\sqrt3)=g(\sqrt[4]3\sqrt[4]3)=\{g(\sqrt[4]3)\}^2\ge0 g ( 3 ) = g ( 4 3 4 3 ) = { g ( 4 3 ) } 2 ≥ 0 이므로 g ( 3 ) = 3 \displaystyle g(\sqrt3)=\sqrt3 g ( 3 ) = 3 이다.
+2점 · (ⅰ) m = 0 \displaystyle m=0 m = 0 인 경우에 g ( 0 ) = 0 g ( 1 ) \displaystyle g(0)=0g(1) g ( 0 ) = 0 g ( 1 ) 임을 보였으면 [4] (1)
(ⅰ) m = 0 \displaystyle m=0 m = 0 이면 g ( 0 ) = g ( 0 ) + g ( 0 ) \displaystyle g(0) = g( 0) + g( 0) g ( 0 ) = g ( 0 ) + g ( 0 ) 이므로 g ( 0 ) = 0 \displaystyle g(0) = 0 g ( 0 ) = 0 이다. 따라서 g ( 0 ) = 0 = 0 g ( 1 ) \displaystyle g(0) = 0 = 0 g(1) g ( 0 ) = 0 = 0 g ( 1 ) 이다.
+2점 · (ⅱ) m > 0 \displaystyle m>0 m > 0 인 경우에 g ( m ) = m g ( 1 ) \displaystyle g(m)=mg(1) g ( m ) = m g ( 1 ) 임을 보였으면 (ⅱ) m > 0 \displaystyle m>0 m > 0 이면 g ( m ) = g ( 1 + 1 + ⋯ + 1 ) = g ( 1 ) + g ( 1 ) + ⋯ + g ( 1 ) = m g ( 1 ) \displaystyle g(m) = g(1+1+\cdots +1) = g(1) + g(1) + \cdots +g(1) = mg(1) g ( m ) = g ( 1 + 1 + ⋯ + 1 ) = g ( 1 ) + g ( 1 ) + ⋯ + g ( 1 ) = m g ( 1 ) 이다.
+5점 · (ⅲ) m < 0 \displaystyle m<0 m < 0 인 경우에 g ( − 1 ) = − g ( 1 ) \displaystyle g(-1)=-g(1) g ( − 1 ) = − g ( 1 ) 과 g ( m ) = ( − m ) g ( − 1 ) \displaystyle g(m)=(-m)g(-1) g ( m ) = ( − m ) g ( − 1 ) 을 이용하여 g ( m ) = m g ( 1 ) \displaystyle g(m)=mg(1) g ( m ) = m g ( 1 ) 임을 보였으면 (ⅲ) m < 0 \displaystyle m<0 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) g ( m ) = g (( − m ) ( − 1 )) = g ( − 1 ) + g ( − 1 ) + ⋯ + 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) 0 = g ( 0 ) = g ( 1 + ( − 1 )) = g ( 1 ) + g ( − 1 ) 이므로 g ( − 1 ) = − g ( 1 ) \displaystyle g(-1) = - g(1) g ( − 1 ) = − g ( 1 ) 이고
g ( m ) = ( − m ) g ( − 1 ) = − ( − m ) g ( 1 ) = m g ( 1 ) \displaystyle g(m) = (-m) g(-1) = - (-m) g(1) = mg(1) g ( m ) = ( − m ) g ( − 1 ) = − ( − m ) g ( 1 ) = m g ( 1 ) 이다.
그러므로 모든 m ∈ Z \displaystyle m \in \mathbb{Z} m ∈ Z 에 대하여 g ( m ) = m g ( 1 ) \displaystyle g(m) = m g(1) g ( m ) = m g ( 1 ) 이 성립한다.
+2점 · n = 1 \displaystyle n=1 n = 1 인 경우에 h 1 ( A ) = ( a b g ( 1 ) c d g ( 1 ) ) \displaystyle h^1(A)=\begin{pmatrix}a&bg(1)\\c&dg(1)\end{pmatrix} h 1 ( A ) = ( a c b g ( 1 ) d g ( 1 ) ) 임을 언급하고 n = k \displaystyle n=k n = k 일 경우에 h k ( A ) = ( a b { g ( 1 ) } k c d { g ( 1 ) } k ) \displaystyle h^k(A)=\begin{pmatrix}a&b\{g(1)\}^k\\c&d\{g(1)\}^k\end{pmatrix} h k ( A ) = ( a c b { g ( 1 ) } k d { g ( 1 ) } k ) 임을 가정했으면 (2) n = 1 \displaystyle n=1 n = 1 일 때 h 1 ( A ) = h ( A ) = ( a g ( b ) c g ( d ) ) = ( a b g ( 1 ) c d g ( 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} h 1 ( A ) = h ( A ) = ( a c g ( b ) g ( d ) ) = ( a c b g ( 1 ) d g ( 1 ) ) 이므로 성립한다.
n = k \displaystyle n=k n = k 일 때 성립한다고 가정하자. 즉, h k ( A ) = ( a b { g ( 1 ) } k c 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} h k ( A ) = ( a c b { g ( 1 ) } k d { g ( 1 ) } k ) 라 가정하자.
+5점 · h k + 1 ( A ) = ( a g ( b { g ( 1 ) } k ) c g ( d { g ( 1 ) } k ) ) = ( a b { g ( 1 ) } k g ( 1 ) c d { g ( 1 ) } k g ( 1 ) ) = ( a b { g ( 1 ) } k + 1 c d { 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} h k + 1 ( A ) = ( a c g ( b { g ( 1 ) } k ) g ( d { g ( 1 ) } k ) ) = ( a c b { g ( 1 ) } k g ( 1 ) d { g ( 1 ) } k g ( 1 ) ) = ( a c b { g ( 1 ) } k + 1 d { g ( 1 ) } k + 1 ) 임을 보였으면 그러면 h k + 1 ( A ) = ( h ∘ h k ) ( A ) = h ( a b { g ( 1 ) } k c 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} h k + 1 ( A ) = ( h ∘ h k ) ( A ) = h ( a c b { g ( 1 ) } k d { g ( 1 ) } k ) = ( a c g ( b { g ( 1 ) } k ) g ( d { g ( 1 ) } k ) )
= ( a b { g ( 1 ) } k g ( 1 ) c d { g ( 1 ) } k g ( 1 ) ) = ( a b { g ( 1 ) } k + 1 c 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} = ( a c b { g ( 1 ) } k g ( 1 ) d { g ( 1 ) } k g ( 1 ) ) = ( a c b { g ( 1 ) } k + 1 d { g ( 1 ) } k + 1 ) 이다.
즉 n = k + 1 \displaystyle n= k+1 n = k + 1 인 경우에도 성립하므로 수학적 귀납법에 의하여 주어진 식이 증명된다.
+3점 · g ( 1 ) ≠ 0 \displaystyle g(1)\ne0 g ( 1 ) = 0 임을 보였으면 (3) g ( 1 ) = 0 \displaystyle g(1) =0 g ( 1 ) = 0 이면 모든 m ∈ Z \displaystyle m \in \mathbb{Z} m ∈ Z 에 대하여 g ( m ) = m g ( 1 ) = 0 \displaystyle g(m) = mg(1) = 0 g ( m ) = m g ( 1 ) = 0 이므로 가정에 모순이다. 즉, g ( 1 ) ≠ 0 \displaystyle g(1) \ne 0 g ( 1 ) = 0 이다.
+3점 · a d { g ( 1 ) } n − b c { g ( 1 ) } n ≠ 0 \displaystyle ad\{g(1)\}^n-bc\{g(1)\}^n\ne0 a d { g ( 1 ) } n − b c { g ( 1 ) } n = 0 이기 위한 필요충분조건은 a d − b c ≠ 0 \displaystyle ad-bc\ne0 a d − b c = 0 임을 언급하고 h n ( A ) \displaystyle h^n(A) h n ( A ) 의 역행렬이 존재하기 위한 필요충분조건이 a d { g ( 1 ) } n − b c { g ( 1 ) } n ≠ 0 \displaystyle ad\{g(1)\}^n-bc\{g(1)\}^n\ne0 a d { g ( 1 ) } n − b c { g ( 1 ) } n = 0 과 A \displaystyle A A 의 역행렬이 존재하기 위한 필요충분조건은 a d − b c ≠ 0 \displaystyle ad-bc\ne0 a d − b c = 0 임을 언급했으면 따라서 a d { g ( 1 ) } n − b c { g ( 1 ) } n ≠ 0 \displaystyle ad \left\{ g(1) \right\} ^n - bc \left\{ g(1) \right\} ^n \ne 0 a d { g ( 1 ) } n − b c { g ( 1 ) } n = 0 이기 위한 필요충분조건은 a d − b c ≠ 0 \displaystyle ad-bc \ne 0 a d − b c = 0 이다. 그런데 h n ( A ) \displaystyle h^n (A) h n ( A ) 의 역행렬이 존재하기 위한 필요충분조건이 a d { g ( 1 ) } n − b c { g ( 1 ) } n ≠ 0 \displaystyle ad \left\{ g(1) \right\}^n - bc \left\{ g(1) \right\} ^n \ne 0 a d { g ( 1 ) } n − b c { g ( 1 ) } n = 0 이고 A \displaystyle A A 의 역행렬이 존재하기 위한 필요충분조건이 a d − b c ≠ 0 \displaystyle ad - bc \ne 0 a d − b c = 0 이므로 h n ( A ) ∈ T ( Q ) \displaystyle h^n (A) \in T(\mathbb{Q}) h n ( A ) ∈ T ( Q ) 이기 위한 필요충분조건은 A ∈ T ( Q ) \displaystyle A \in T(\mathbb{Q}) A ∈ T ( Q ) 이다. Correction. 답안 마지막의 T ( Q ) \displaystyle T(\mathbb Q) T ( Q ) 는 문제에서 다룬 T ( Z ) \displaystyle T(\mathbb Z) T ( Z ) 의 오기이다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.