Linearism › 선형대수 › LA.29

29장. 다항식 위의 모듈과 유리 표준형

선형대수 · 4부. 심화

고급 · 약 65분 · 연습문제 15 · 그림 1

요약

순환 부분공간과 동반행렬, F[x]-모듈 V_T, 아이디얼과 최대공약수, 표현 정리 V_A ≅ F[x]ⁿ/(xI − A)F[x]ⁿ, 스미스 표준형과 불변 인자, 유리 표준형과 닮음 판정, 기본 인자와 조르당 형식, 유한생성 아벨 군

스칼라 자리에 수 대신 다항식을 놓으면 벡터공간이 모듈이 됩니다. 이 장에서는 선형사상을 다항식 위의 모듈로 보아, 행렬을 분류하는 또 다른 표준형(유리 표준형)을 얻습니다. 추상대수학으로 넘어가는 다리이며, 논문을 읽는 데는 대부분 필요하지 않으므로 처음에는 건너뛰어도 됩니다(고급).

29.1 고윳값을 모를 때

질문. 조르당 형식은 특성다항식이 일차식들로 쪼개질 때만 존재합니다. R\mathbb{R} 위의 회전 [0−110]\begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}이나 Q\mathbb{Q} 위의 x3−2x^3 - 2 같은 다항식을 특성다항식으로 갖는 행렬은 조르당 형식이 없습니다. 근을 구하지 않고도, 어떤 체에서든 쓸 수 있는 표준형이 있을까요? 그리고 두 행렬이 닮았는지 계산으로 판정할 수 있을까요?

답은 그렇다입니다. 아이디어는 하나입니다. T∈L(V)T \in \mathcal{L}(V)가 주어지면 다항식 pp를 벡터에 “곱할” 수 있습니다: p⋅v=p(T)vp \cdot v = p(T)v. 그러면 VV는 스칼라가 체 F\mathbb{F} 대신 다항식 고리 F[x]\mathbb{F}[x]인 “벡터공간”이 됩니다. 이것을 모듈이라 합니다. 다항식은 나눗셈 정리가 성립하므로 정수와 비슷하게 다룰 수 있고, 정수 행렬을 대각화하듯 다항식 행렬 xI−AxI - A를 대각화하면 TT의 구조가 드러납니다.

이 장에서 F\mathbb{F}는 임의의 체, F[x]\mathbb{F}[x]는 F\mathbb{F} 계수 다항식 전체, VV는 nn차원, T∈L(V)T \in \mathcal{L}(V)입니다.

29.2 순환 부분공간과 동반행렬

정의 29.1 (순환 부분공간). v∈Vv \in V에 대해 Z(v,T)=span⁡(v,Tv,T2v,…)Z(v, T) = \operatorname{span}(v, Tv, T^2v, \ldots)를 vv가 생성하는 순환 부분공간(cyclic subspace)이라 합니다. V=Z(v,T)V = Z(v, T)인 vv가 있으면 TT를 순환(cyclic)이라 합니다.

Z(v,T)Z(v, T)는 vv를 포함하는 TT-불변 부분공간 중 가장 작은 것입니다. Z(v,T)={p(T)v:p∈F[x]}Z(v, T) = \{ p(T)v : p \in \mathbb{F}[x] \}입니다.

정리 29.2 (순환 부분공간의 기저). v≠0v \ne 0이고 kk가 Tkv∈span⁡(v,…,Tk−1v)T^kv \in \operatorname{span}(v, \ldots, T^{k-1}v)인 가장 작은 수이면

  1. v,Tv,…,Tk−1vv, Tv, \ldots, T^{k-1}v는 Z(v,T)Z(v, T)의 기저입니다.
  2. Tkv=−(a0v+a1Tv+⋯+ak−1Tk−1v)T^kv = -(a_0v + a_1Tv + \cdots + a_{k-1}T^{k-1}v)로 쓸 때 pv(x)=xk+ak−1xk−1+⋯+a0p_v(x) = x^k + a_{k-1}x^{k-1} + \cdots + a_0은 T∣Z(v,T)T|_{Z(v,T)}의 최소다항식이고, p(T)v=0  ⟺  pv∣pp(T)v = 0 \iff p_v \mid p입니다.

증명. (1) kk의 최소성에 의해 v,…,Tk−1vv, \ldots, T^{k-1}v는 독립입니다(일차종속 보조정리). 귀납적으로 Tk+jv=Tj(Tkv)T^{k+j}v = T^j(T^kv)도 이들의 결합이므로 생성합니다.

(2) pv(T)v=0p_v(T)v = 0이고 pv(T)p_v(T)는 TT와 교환하므로 pv(T)Tiv=Tipv(T)v=0p_v(T)T^iv = T^ip_v(T)v = 0: pv(T)p_v(T)는 Z(v,T)Z(v, T)에서 0입니다. 차수가 kk보다 작은 0이 아닌 qq에 대해 q(T)vq(T)v는 독립인 벡터들의 계수가 모두 0은 아닌 결합이므로 0이 아닙니다. 따라서 pvp_v가 최소다항식입니다. 나머지는 정리 24.9와 같은 논리(나눗셈 정리)입니다. ■

기저 v,Tv,…,Tk−1vv, Tv, \ldots, T^{k-1}v에서 TT는 각 기저벡터를 다음 것으로 보내고, 마지막 것은 Tkv=−∑aiTivT^kv = -\sum a_iT^iv로 보냅니다.

정의 29.3 (동반행렬). p(x)=xk+ak−1xk−1+⋯+a1x+a0p(x) = x^k + a_{k-1}x^{k-1} + \cdots + a_1x + a_0의 동반행렬(companion matrix)은

C(p)=[0−a010−a11⋱⋮⋱0−ak−21−ak−1]C(p) = \begin{bmatrix} 0 & & & & -a_0 \\ 1 & 0 & & & -a_1 \\ & 1 & \ddots & & \vdots \\ & & \ddots & 0 & -a_{k-2} \\ & & & 1 & -a_{k-1} \end{bmatrix}

입니다.

C(p)C(p)의 최소다항식과 특성다항식은 모두 pp입니다. 최소다항식은 정리 29.2에서, 특성다항식은 det⁡(xI−C(p))\det(xI - C(p))를 계산하면 나옵니다(문제 29.3). 따라서 모든 일계수 다항식은 어떤 행렬의 특성다항식입니다. 다항식의 근을 구하는 문제는 행렬의 고윳값을 구하는 문제와 같습니다. 실제로 많은 수치 프로그램이 다항식의 근을 동반행렬의 고윳값으로 계산합니다.

예제 29.4. R2\mathbb{R}^2의 회전 R=[0−110]R = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}은 v=e1v = \mathbf{e}_1에 대해 Rv=e2Rv = \mathbf{e}_2, R2v=−e1R^2v = -\mathbf{e}_1이므로 순환이고 pv=x2+1p_v = x^2 + 1. 기저 v,Rvv, Rv에서 행렬은 C(x2+1)=[0−110]C(x^2 + 1) = \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix}, 원래 행렬 그대로입니다.

▶ 문제 29.1–29.3

29.3 F[x]-모듈

정수와 다항식은 둘 다 더하고 곱할 수 있지만 나눌 수는 없습니다. 이런 수 체계를 가환환이라 합니다. 정확히는, 덧셈과 곱셈이 있고 체의 공리 중 “0이 아닌 원소의 역원” 하나만 빠진 것입니다. 이 장에서 쓰는 가환환은 Z\mathbb{Z}와 F[x]\mathbb{F}[x] 둘뿐입니다.

정의 29.5 (모듈). RR이 가환환일 때, 벡터공간의 정의(정의 20.3)에서 스칼라를 F\mathbb{F} 대신 RR에서 가져온 것을 RR-모듈(RR-module)이라 합니다.

예제 29.6.

  1. F\mathbb{F}-모듈은 F\mathbb{F} 위의 벡터공간입니다.
  2. RnR^n은 성분별 연산으로 RR-모듈입니다. Zn\mathbb{Z}^n, F[x]n\mathbb{F}[x]^n.
  3. 모든 아벨 군(덧셈이 있는 집합)은 Z\mathbb{Z}-모듈입니다. 3⋅g=g+g+g3 \cdot g = g + g + g. 예를 들어 Z/6={0,1,…,5}\mathbb{Z}/6 = \{0, 1, \ldots, 5\} (6으로 나눈 나머지).
  4. T∈L(V)T \in \mathcal{L}(V)이면 p⋅v=p(T)vp \cdot v = p(T)v로 VV는 F[x]\mathbb{F}[x]-모듈입니다. 이것을 VTV_T라 씁니다.

벡터공간에서 쓰던 말들이 그대로 옮겨집니다. 부분모듈, 모듈 준동형(스칼라곱을 보존하는 덧셈 보존 사상), 동형, 몫모듈 M/NM/N(22장의 몫공간과 같은 정의), 직합. VTV_T에 대해 번역하면 다음과 같습니다.

F[x]\mathbb{F}[x]-모듈 VTV_T 선형대수
부분모듈 TT-불변 부분공간
한 원소가 생성하는 부분모듈 R⋅vR \cdot v 순환 부분공간 Z(v,T)Z(v, T)
{p:p⋅V=0}\{ p : p \cdot V = 0 \} 최소다항식의 배수 전체
VT≅WSV_T \cong W_S SS와 TT가 닮음

마지막 줄을 확인합시다. φ:VT→WS\varphi : V_T \to W_S가 모듈 동형이면 φ\varphi는 선형 동형이고 φ(x⋅v)=x⋅φ(v)\varphi(x \cdot v) = x \cdot \varphi(v), 즉 φT=Sφ\varphi T = S\varphi입니다. 따라서 S=φTφ−1S = \varphi T\varphi^{-1}. 역도 같습니다.

모듈은 벡터공간과 결정적으로 다릅니다. Z/6\mathbb{Z}/6에서 6⋅1=06 \cdot 1 = 0이지만 6≠06 \ne 0이고 1≠01 \ne 0입니다. 스칼라로 나눌 수 없으니 “cv=0cv = 0이면 c=0c = 0 또는 v=0v = 0”이 깨집니다. 그래서 모듈에는 일반적으로 기저가 없습니다. VTV_T도 마찬가지로, 최소다항식 mTm_T에 대해 mT⋅v=0m_T \cdot v = 0입니다.

다음 사실이 Z\mathbb{Z}와 F[x]\mathbb{F}[x]를 특별하게 만듭니다.

정리 29.7 (아이디얼은 하나로 생성됩니다). R=ZR = \mathbb{Z} 또는 F[x]\mathbb{F}[x]이고 I⊆RI \subseteq R이 덧셈과 RR의 원소 곱에 대해 닫힌 부분집합(아이디얼(ideal))이면, 어떤 g∈Rg \in R에 대해 I=gR={gr:r∈R}I = gR = \{ gr : r \in R \}입니다.

증명. I={0}I = \{0\}이면 g=0g = 0. 아니면 II에서 0이 아닌 원소 중 크기(정수는 절댓값, 다항식은 차수)가 가장 작은 gg를 고릅니다. a∈Ia \in I를 gg로 나누면 a=qg+ra = qg + r이고 r=a−qg∈Ir = a - qg \in I. rr은 gg보다 작으므로 r=0r = 0. ■

a,b∈Ra, b \in R에 대해 {ra+sb:r,s∈R}\{ ra + sb : r, s \in R \}는 아이디얼이므로 gRgR 꼴입니다. 이 gg가 a,ba, b의 최대공약수(gcd)이고(다항식이면 일계수로 맞춥니다), g=ra+sbg = ra + sb인 r,sr, s가 있습니다(베주 항등식). 정수에서 익숙한 이 사실들이 다항식에서도 똑같이 성립합니다.

▶ 문제 29.4–29.5

29.4 V_A의 표현

V=FnV = \mathbb{F}^n, T=AT = A로 둡시다. F[x]n\mathbb{F}[x]^n의 원소는 다항식 nn개의 열벡터입니다.

정리 29.8 (표현 정리). Φ:F[x]n→VA\Phi : \mathbb{F}[x]^n \to V_A, Φ(p1,…,pn)=p1(A)e1+⋯+pn(A)en\Phi(p_1, \ldots, p_n) = p_1(A)\mathbf{e}_1 + \cdots + p_n(A)\mathbf{e}_n은 전사인 모듈 준동형이고, 그 핵은 xI−AxI - A의 열들이 생성하는 부분모듈입니다. 따라서

VA≅F[x]n/(xI−A)F[x]n.V_A \cong \mathbb{F}[x]^n \big/ (xI - A)\mathbb{F}[x]^n.

증명. 상수 벡터 c∈Fn⊆F[x]n\mathbf{c} \in \mathbb{F}^n \subseteq \mathbb{F}[x]^n에 대해 Φ(c)=c\Phi(\mathbf{c}) = \mathbf{c}이므로 전사입니다. xI−AxI - A의 jj열은 xej−Aejx\mathbf{e}_j - A\mathbf{e}_j이고 Φ\Phi는 이것을 Aej−Aej=0A\mathbf{e}_j - A\mathbf{e}_j = 0으로 보냅니다. 따라서 K=(xI−A)F[x]n⊆null⁡ΦK = (xI - A)\mathbb{F}[x]^n \subseteq \operatorname{null}\Phi.

역으로, KK를 법으로 xej≡Aejx\mathbf{e}_j \equiv A\mathbf{e}_j입니다. 이 치환을 반복하면 모든 f∈F[x]nf \in \mathbb{F}[x]^n은 KK를 법으로 어떤 상수 벡터 c\mathbf{c}와 합동입니다(xx의 차수를 하나씩 낮춥니다). Φ(f)=0\Phi(f) = 0이면 c=Φ(c)=Φ(f)=0\mathbf{c} = \Phi(\mathbf{c}) = \Phi(f) = 0이므로 f∈Kf \in K. ■

xI−AxI - A는 다항식을 성분으로 가진 n×nn \times n 행렬입니다. 이 행렬을 기본 연산으로 단순하게 만들면 몫모듈이 단순해집니다.

▶ 문제 29.6

29.5 스미스 표준형

R=ZR = \mathbb{Z} 또는 F[x]\mathbb{F}[x] 위의 행렬에 대한 기본 연산은 다음 셋입니다(행과 열 모두).

  1. 두 행(열)을 바꿉니다.
  2. 한 행(열)에 RR의 가역원(정수면 ±1\pm1, 다항식이면 0이 아닌 상수)을 곱합니다.
  3. 한 행(열)에 다른 행(열)의 rr배를 더합니다. 이때 r∈Rr \in R은 아무 원소나 됩니다.

세 연산 모두 같은 종류의 연산으로 되돌릴 수 있습니다. 행 연산은 왼쪽에, 열 연산은 오른쪽에 RR 위에서 가역인 행렬을 곱하는 것입니다.

정리 29.9 (스미스 표준형). R=ZR = \mathbb{Z} 또는 F[x]\mathbb{F}[x] 위의 m×nm \times n 행렬 MM은 기본 연산으로

[d1⋱drO],d1∣d2∣⋯∣dr, di≠0\begin{bmatrix} d_1 & & & \\ & \ddots & & \\ & & d_r & \\ & & & O \end{bmatrix}, \qquad d_1 \mid d_2 \mid \cdots \mid d_r,\ d_i \ne 0

꼴로 바뀝니다. did_i를 양수(정수) 또는 일계수(다항식)로 맞추면 did_i들은 MM에 의해 유일하게 정해집니다. 이 did_i를 MM의 불변 인자(invariant factors)라 합니다.

증명. 존재. M≠OM \ne O이라 합시다. 크기가 가장 작은 0이 아닌 성분을 교환으로 (1,1)(1, 1)에 놓습니다. 첫 열의 성분 ai1a_{i1}을 a11a_{11}로 나누어 ai1=qa11+ra_{i1} = qa_{11} + r이면, ii행에서 1행의 qq배를 빼서 ai1a_{i1}을 rr로 바꿉니다. r≠0r \ne 0이면 rr은 a11a_{11}보다 작으므로 (1,1)(1, 1)로 옮겨 다시 시작합니다. 첫 행도 열 연산으로 똑같이 합니다. 크기는 무한히 줄어들 수 없으므로, 언젠가 첫 행과 첫 열이 a11a_{11}을 빼고 모두 0이 됩니다.

이제 a11a_{11}이 나머지 어떤 성분 aija_{ij}를 나누지 않으면 ii행을 1행에 더합니다. 그러면 첫 행에 aija_{ij}가 나타나고, 위의 과정에서 나머지가 생겨 (1,1)(1, 1)의 크기가 진짜로 줄어듭니다. 이것도 무한히 반복될 수 없으므로, 결국 a11a_{11}이 나머지 모든 성분을 나눕니다. 남은 (m−1)×(n−1)(m-1) \times (n-1) 행렬에 같은 과정을 반복하면 그 성분들은 계속 a11a_{11}의 배수이므로 d1∣d2d_1 \mid d_2입니다.

유일성. Δk(M)\Delta_k(M)을 MM의 k×kk \times k 소행렬식 전체의 최대공약수라 합시다. 기본 연산 후의 k×kk \times k 소행렬식은 원래 k×kk \times k 소행렬식들의 RR-결합이므로(문제 29.9) Δk(M)\Delta_k(M)은 Δk(새 행렬)\Delta_k(\text{새 행렬})을 나누고, 연산은 되돌릴 수 있으므로 서로 같습니다. 대각 꼴에서는 Δk=d1d2⋯dk\Delta_k = d_1d_2 \cdots d_k이므로 dk=Δk/Δk−1d_k = \Delta_k/\Delta_{k-1}이 MM으로 정해집니다. ■

알고리즘은 15장의 소거와 같은 모양입니다. 차이는 피벗으로 나눌 수 없다는 것입니다. 그래서 나눗셈 정리로 나머지를 만들고, 나머지를 새 피벗으로 삼습니다. 유클리드 호제법이 행렬 안에서 돌아가는 셈입니다.

예제 29.10. A=[2102]A = \begin{bmatrix} 2 & 1 \\ 0 & 2 \end{bmatrix}. xI−A=[x−2−10x−2]xI - A = \begin{bmatrix} x - 2 & -1 \\ 0 & x - 2 \end{bmatrix}. 두 열을 바꾸고 1행에 −1-1을 곱하면 [1−(x−2)x−20]\begin{bmatrix} 1 & -(x-2) \\ x - 2 & 0 \end{bmatrix}. 2행에서 1행의 (x−2)(x - 2)배를 빼고, 2열에 1열의 (x−2)(x - 2)배를 더하면

[100(x−2)2].\begin{bmatrix} 1 & 0 \\ 0 & (x-2)^2 \end{bmatrix}.

반면 A=2IA = 2I이면 xI−A=[x−200x−2]xI - A = \begin{bmatrix} x - 2 & 0 \\ 0 & x - 2 \end{bmatrix}가 이미 스미스 표준형입니다. 두 행렬은 특성다항식이 (x−2)2(x-2)^2으로 같지만 불변 인자가 다릅니다.

▶ 문제 29.7–29.9

29.6 유리 표준형

스미스 표준형을 xI−AxI - A에 씁시다. det⁡(xI−A)≠0\det(xI - A) \ne 0이므로 대각성분이 모두 0이 아니고, 가역행렬 P,QP, Q에 대해

P(xI−A)Q=diag⁡(1,…,1,d1,…,dr),d1∣⋯∣dr, deg⁡di≥1.P(xI - A)Q = \operatorname{diag}(1, \ldots, 1, d_1, \ldots, d_r), \qquad d_1 \mid \cdots \mid d_r,\ \deg d_i \ge 1.

f↦Pff \mapsto Pf는 F[x]n\mathbb{F}[x]^n의 동형이고 (xI−A)F[x]n(xI - A)\mathbb{F}[x]^n을 P(xI−A)Q F[x]nP(xI - A)Q\,\mathbb{F}[x]^n으로 보냅니다(QQ는 가역이므로 QF[x]n=F[x]nQ\mathbb{F}[x]^n = \mathbb{F}[x]^n). 대각행렬의 열이 생성하는 부분모듈로 나누면 성분별로 나누는 것이고 F[x]/(1)=0\mathbb{F}[x]/(1) = 0이므로, 표현 정리에 의해

VA≅F[x]/(d1)⊕⋯⊕F[x]/(dr).V_A \cong \mathbb{F}[x]/(d_1) \oplus \cdots \oplus \mathbb{F}[x]/(d_r).

F[x]/(d)\mathbb{F}[x]/(d)는 1,x,…,xk−11, x, \ldots, x^{k-1} (k=deg⁡dk = \deg d)을 기저로 하는 kk차원 공간이고, xx를 곱하는 연산자는 1↦x↦⋯↦xk−1↦xk≡−(a0+⋯+ak−1xk−1)1 \mapsto x \mapsto \cdots \mapsto x^{k-1} \mapsto x^k \equiv -(a_0 + \cdots + a_{k-1}x^{k-1})이므로 행렬이 C(d)C(d)입니다. 정리하면 다음과 같습니다.

정리 29.11 (유리 표준형). 모든 T∈L(V)T \in \mathcal{L}(V)에 대해 V=Z(v1,T)⊕⋯⊕Z(vr,T)V = Z(v_1, T) \oplus \cdots \oplus Z(v_r, T)인 v1,…,vrv_1, \ldots, v_r이 있고, T∣Z(vi,T)T|_{Z(v_i,T)}의 최소다항식 did_i가 d1∣d2∣⋯∣drd_1 \mid d_2 \mid \cdots \mid d_r을 만족합니다. 이 기저에서

M(T)=[C(d1)⋱C(dr)].\mathcal{M}(T) = \begin{bmatrix} C(d_1) & & \\ & \ddots & \\ & & C(d_r) \end{bmatrix}.

did_i는 xI−M(T)xI - \mathcal{M}(T)의 (상수가 아닌) 불변 인자이고, 따라서 TT에 의해 유일하게 정해집니다. 또

dr=mT,d1d2⋯dr=det⁡(xI−T).d_r = m_T, \qquad d_1d_2 \cdots d_r = \det(xI - T).

증명. 분해와 행렬은 위에서 보였습니다. p(T)=0  ⟺  p(T) = 0 \iff 모든 di∣p  ⟺  dr∣pd_i \mid p \iff d_r \mid p이므로 drd_r이 최소다항식입니다. det⁡(xI−A)=det⁡P−1det⁡Q−1∏di\det(xI - A) = \det P^{-1}\det Q^{-1}\prod d_i이고 det⁡P\det P, det⁡Q\det Q는 가역인 다항식, 즉 상수입니다. 양변이 일계수이므로 상수는 1입니다. ■

d1d2⋯dr=det⁡(xI−T)d_1d_2 \cdots d_r = \det(xI - T)이고 dr=mTd_r = m_T이므로 mT∣det⁡(xI−T)m_T \mid \det(xI - T)입니다. 케일리–해밀턴 정리가 임의의 체에서 다시 증명되었습니다.

따름정리 29.12 (닮음 판정). n×nn \times n 행렬 A,BA, B에 대해 다음은 동치입니다.

  1. AA와 BB는 닮았습니다.
  2. xI−AxI - A와 xI−BxI - B의 스미스 표준형이 같습니다.
  3. 모든 kk에 대해 Δk(xI−A)=Δk(xI−B)\Delta_k(xI - A) = \Delta_k(xI - B).

특히 F⊆K\mathbb{F} \subseteq \mathbb{K}이고 A,BA, B가 F\mathbb{F} 계수일 때, K\mathbb{K} 위에서 닮았으면 F\mathbb{F} 위에서도 닮았습니다.

증명. 유리 표준형이 같으면 닮았고, 닮으면 같은 연산자이므로 같은 유리 표준형을 가집니다. (2)   ⟺  \iff (3)은 정리 29.9의 유일성 증명에서 나옵니다. 마지막 문장: Δk\Delta_k는 최대공약수이고, 최대공약수는 유클리드 호제법으로 계수의 사칙연산만으로 계산되므로 체를 넓혀도 바뀌지 않습니다. ■

예제 29.13. A=diag⁡(2,2,3)A = \operatorname{diag}(2, 2, 3). Δ1=gcd⁡(x−2,x−3)=1\Delta_1 = \gcd(x - 2, x - 3) = 1, Δ2=gcd⁡((x−2)2,(x−2)(x−3))=x−2\Delta_2 = \gcd\big((x-2)^2, (x-2)(x-3)\big) = x - 2, Δ3=(x−2)2(x−3)\Delta_3 = (x-2)^2(x-3). 불변 인자는 d1=x−2d_1 = x - 2, d2=(x−2)(x−3)=x2−5x+6d_2 = (x-2)(x-3) = x^2 - 5x + 6이고 유리 표준형은

C(x−2)⊕C(x2−5x+6)=[20000−6015].C(x - 2) \oplus C(x^2 - 5x + 6) = \begin{bmatrix} 2 & 0 & 0 \\ 0 & 0 & -6 \\ 0 & 1 & 5 \end{bmatrix}.

대각행렬이 더 단순해 보이지만, 유리 표준형은 근을 구하지 않고 얻는다는 점이 다릅니다. mA=d2m_A = d_2는 중근이 없으므로 AA는 대각화 가능하다는 것도 읽힙니다.

▶ 문제 29.10–29.12

29.7 기본 인자와 조르당 형식

불변 인자를 더 쪼갤 수 있습니다.

정리 29.14 (중국인의 나머지 정리). a,b∈F[x]a, b \in \mathbb{F}[x]의 최대공약수가 1이면 F[x]/(ab)≅F[x]/(a)⊕F[x]/(b)\mathbb{F}[x]/(ab) \cong \mathbb{F}[x]/(a) \oplus \mathbb{F}[x]/(b).

증명. f↦(f mod a,f mod b)f \mapsto (f \bmod a, f \bmod b)는 모듈 준동형입니다. 핵은 aa와 bb로 모두 나누어떨어지는 ff입니다. 1=ra+sb1 = ra + sb이므로 f=raf+sbff = raf + sbf이고, ab∣fab \mid f입니다. 따라서 단사이고, 양쪽 차원이 deg⁡a+deg⁡b\deg a + \deg b로 같으므로 동형입니다. ■

각 did_i를 기약 다항식의 거듭제곱으로 인수분해하고 이 정리를 쓰면

VT≅⨁jF[x]/(pjkj)(pj는 기약)V_T \cong \bigoplus_j \mathbb{F}[x]\big/\big(p_j^{k_j}\big) \qquad (p_j\text{는 기약})

입니다. pjkjp_j^{k_j}들을 기본 인자(elementary divisors)라 합니다.

F=C\mathbb{F} = \mathbb{C}이면 기약 다항식은 x−λx - \lambda뿐입니다. C[x]/((x−λ)k)\mathbb{C}[x]/\big((x - \lambda)^k\big)에서 기저

(x−λ)k−1,…,(x−λ),1(x - \lambda)^{k-1}, \ldots, (x - \lambda), 1

를 잡으면 x=λ+(x−λ)x = \lambda + (x - \lambda)를 곱하는 연산자는 각 기저벡터를 λ\lambda배하고 앞의 것을 더하므로 행렬이 Jk(λ)J_k(\lambda)입니다. 조르당 형식의 존재와 유일성이 다시 나왔습니다. 조르당 블록 하나는 기본 인자 하나입니다.

예제 29.15. R\mathbb{R} 위에서 기약 다항식은 일차식과 x2+bx+cx^2 + bx + c (b2<4cb^2 < 4c)입니다. 예를 들어 기본 인자가 (x2+1)2(x^2 + 1)^2이면 R[x]/((x2+1)2)\mathbb{R}[x]/\big((x^2 + 1)^2\big)에 해당하는 4×44 \times 4 블록이 생깁니다. 복소수로 가면 (x−i)2(x+i)2(x - i)^2(x + i)^2이므로 J2(i)⊕J2(−i)J_2(i) \oplus J_2(-i)가 됩니다.

▶ 문제 29.13

29.8 같은 정리, 다른 고리

지금까지의 논증에서 F[x]\mathbb{F}[x]에 대해 쓴 것은 나눗셈 정리뿐이었습니다. 따라서 모든 것이 Z\mathbb{Z}에서도 성립합니다. 정수 행렬 MM에 대해 Zm/MZn\mathbb{Z}^m/M\mathbb{Z}^n은 스미스 표준형으로

Zm/MZn≅Z/d1⊕⋯⊕Z/dr⊕Zm−r\mathbb{Z}^m/M\mathbb{Z}^n \cong \mathbb{Z}/d_1 \oplus \cdots \oplus \mathbb{Z}/d_r \oplus \mathbb{Z}^{m-r}

이 됩니다. 유한 개의 원소로 생성되는 모든 아벨 군은 이런 모양입니다(유한생성 아벨 군의 기본정리(fundamental theorem of finitely generated abelian groups)).

예제 29.16. M=[2468]M = \begin{bmatrix} 2 & 4 \\ 6 & 8 \end{bmatrix}. 성분의 최대공약수 Δ1=2\Delta_1 = 2, Δ2=∣det⁡M∣=8\Delta_2 = \lvert \det M \rvert = 8이므로 d1=2d_1 = 2, d2=4d_2 = 4. Z2/MZ2≅Z/2⊕Z/4\mathbb{Z}^2/M\mathbb{Z}^2 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/4. 원소는 8개이고, 이것은 ∣det⁡M∣\lvert \det M \rvert가 평행사변형 M[0,1]2M[0, 1]^2의 넓이이자 그 안에 들어가는 격자점의 개수라는 사실과 맞습니다.

직관. Z2/MZ2\mathbb{Z}^2/M\mathbb{Z}^2는 “MM의 열을 0으로 여긴 정수 격자”입니다. 모든 격자점은 MM의 열을 정수 번 더하고 빼서 기본 평행사변형 안의 점 하나로 옮길 수 있고, 그 점들이 군의 원소입니다. 아래 위젯에서 (1,0)(1, 0)을 거듭 더해 그 점들을 모두 지나는지 보면, 군이 순환군인지(d1=1d_1 = 1) 알 수 있습니다.

행렬을 바꾸면 기본 평행사변형 안의 격자점(군의 원소)과 (1, 0)을 거듭 더한 궤도가 바뀝니다. 넓이가 같아도 d₁에 따라 군의 모양이 다릅니다

이 위젯은 JavaScript가 필요합니다

Z\mathbb{Z} F[x]\mathbb{F}[x]
모듈 아벨 군 연산자가 있는 벡터공간 VTV_T
순환 모듈 Z/d\mathbb{Z}/d F[x]/(d)\mathbb{F}[x]/(d), 동반행렬 C(d)C(d)
구조정리 유한생성 아벨 군의 분류 유리 표준형
기본 인자 Z/pk\mathbb{Z}/p^k 조르당 블록 (복소수)

두 고리를 아우르는 개념이 주 아이디얼 정역(PID)입니다. 정리 29.7이 성립하는 정역(곱해서 0이면 하나가 0인 가환환)을 말하며, 위의 모든 결과는 PID 위의 유한생성 모듈에 대해 성립합니다. 이 일반화는 추상대수학의 몫입니다.

▶ 문제 29.14–29.15

쓰이는 곳. 유한생성 아벨 군의 분류는 결정학, 부호이론, 위상수학(호몰로지)에서 쓰입니다. 머신러닝·공학 논문에서는 드물게 나오므로 필요할 때 돌아와 읽어도 됩니다.

이 장의 요약

  • p⋅v=p(T)vp \cdot v = p(T)v로 VV는 F[x]\mathbb{F}[x]-모듈 VTV_T가 됩니다. 부분모듈은 불변 부분공간, 동형은 닮음입니다.
  • 순환 부분공간 Z(v,T)Z(v, T)는 기저 v,…,Tk−1vv, \ldots, T^{k-1}v에서 동반행렬 C(pv)C(p_v)로 표현됩니다.
  • VA≅F[x]n/(xI−A)F[x]nV_A \cong \mathbb{F}[x]^n/(xI - A)\mathbb{F}[x]^n. 다항식 행렬 xI−AxI - A를 스미스 표준형으로 바꾸면 VA≅⨁F[x]/(di)V_A \cong \bigoplus \mathbb{F}[x]/(d_i).
  • 유리 표준형: diag⁡(C(d1),…,C(dr))\operatorname{diag}(C(d_1), \ldots, C(d_r)), d1∣⋯∣drd_1 \mid \cdots \mid d_r. 임의의 체에서 존재하고 유일합니다. dr=mTd_r = m_T, ∏di=det⁡(xI−T)\prod d_i = \det(xI - T).
  • 닮음 판정: xI−AxI - A와 xI−BxI - B의 불변 인자가 같습니다. 체를 넓혀도 닮음은 변하지 않습니다.
  • 불변 인자를 기약 거듭제곱으로 쪼개면 기본 인자. C\mathbb{C}에서 기본 인자 (x−λ)k(x - \lambda)^k는 조르당 블록 Jk(λ)J_k(\lambda)입니다.
  • 같은 정리가 Z\mathbb{Z}에서는 유한생성 아벨 군의 분류입니다.

문제

29.1 [계산] · 확인 문제

A=[110010002]A = \begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 2 \end{bmatrix}에 대해 v=e1,e2,e2+e3v = \mathbf{e}_1, \mathbf{e}_2, \mathbf{e}_2 + \mathbf{e}_3 각각의 Z(v,A)Z(v, A)와 pvp_v를 구합니다. AA는 순환일까요? 표에는 dim⁡Z(v,A)\dim Z(v, A)와, AA가 순환이면 O, 아니면 X를 적습니다.

v=e1v = \mathbf{e}_1 v=e2v = \mathbf{e}_2 v=e2+e3v = \mathbf{e}_2 + \mathbf{e}_3 순환인가
[?] [?] [?] [?]
정답
1
2
3
O
풀이

v=e1v = \mathbf{e}_1: Ae1=e1A\mathbf{e}_1 = \mathbf{e}_1, Z=span⁡(e1)Z = \operatorname{span}(\mathbf{e}_1), pv=x−1p_v = x - 1.

v=e2v = \mathbf{e}_2: Av=(1,1,0)Av = (1, 1, 0), A2v=(2,1,0)=2Av−vA^2v = (2, 1, 0) = 2Av - v. Z=span⁡(e1,e2)Z = \operatorname{span}(\mathbf{e}_1, \mathbf{e}_2), pv=x2−2x+1=(x−1)2p_v = x^2 - 2x + 1 = (x-1)^2.

v=e2+e3v = \mathbf{e}_2 + \mathbf{e}_3: Av=(1,1,2)Av = (1, 1, 2), A2v=(2,1,4)A^2v = (2, 1, 4), det⁡[v Av A2v]=−1≠0\det[v\ Av\ A^2v] = -1 \ne 0이므로 Z=R3Z = \mathbb{R}^3이고 AA는 순환입니다. A3v=(3,1,8)=4A2v−5Av+2vA^3v = (3, 1, 8) = 4A^2v - 5Av + 2v이므로 pv=x3−4x2+5x−2=(x−1)2(x−2)p_v = x^3 - 4x^2 + 5x - 2 = (x-1)^2(x-2).

29.2 [계산]

Q\mathbb{Q} 위의 다항식 p(x)=x3−2p(x) = x^3 - 2의 동반행렬 CC를 쓰고 C3=2IC^3 = 2I를 확인합니다. CC는 Q\mathbb{Q} 위에서 고윳값을 갖을까요?

풀이

C=[002100010]C = \begin{bmatrix} 0 & 0 & 2 \\ 1 & 0 & 0 \\ 0 & 1 & 0 \end{bmatrix}. Ce1=e2C\mathbf{e}_1 = \mathbf{e}_2, Ce2=e3C\mathbf{e}_2 = \mathbf{e}_3, Ce3=2e1C\mathbf{e}_3 = 2\mathbf{e}_1이므로 C3ej=2ejC^3\mathbf{e}_j = 2\mathbf{e}_j. 고윳값은 x3−2x^3 - 2의 근인데 23\sqrt[3]{2}는 유리수가 아니므로 Q\mathbb{Q} 위에서는 고윳값이 없습니다.

29.3 [증명]

det⁡(xI−C(p))=p(x)\det\big(xI - C(p)\big) = p(x)임을 pp의 차수에 대한 귀납법으로 보입니다.

힌트. 첫 행으로 여인수 전개합니다.

풀이

k=1k = 1: xI−C=[x+a0]xI - C = [x + a_0]. k≥2k \ge 2이면

xI−C(p)=[x0⋯a0−1xa1⋱⋱⋮−1x+ak−1].xI - C(p) = \begin{bmatrix} x & 0 & \cdots & a_0 \\ -1 & x & & a_1 \\ & \ddots & \ddots & \vdots \\ & & -1 & x + a_{k-1} \end{bmatrix}.

첫 행으로 전개합니다. (1,1)(1, 1) 성분 xx의 소행렬은 xI−C(p′)xI - C(p'), p′=xk−1+ak−1xk−2+⋯+a1p' = x^{k-1} + a_{k-1}x^{k-2} + \cdots + a_1입니다. (1,k)(1, k) 성분 a0a_0의 소행렬은 대각이 −1-1인 위삼각이므로 행렬식이 (−1)k−1(-1)^{k-1}이고, 여인수는 (−1)1+k(−1)k−1=1(-1)^{1+k}(-1)^{k-1} = 1. 귀납 가정으로 det⁡=x p′(x)+a0=p(x)\det = x\,p'(x) + a_0 = p(x).

29.4 [계산] · 확인 문제

A=[0100]A = \begin{bmatrix} 0 & 1 \\ 0 & 0 \end{bmatrix}인 R[x]\mathbb{R}[x]-모듈 VAV_A에서 (x+3)⋅(1,2)(x + 3) \cdot (1, 2)와 x2⋅vx^2 \cdot v를 구합니다. p⋅V=0p \cdot V = 0인 다항식 pp 전체를 구합니다. 표에는 v=(1,2)v = (1, 2)일 때의 두 벡터를 적습니다.

첫째 성분 둘째 성분
(x+3)⋅(1,2)(x + 3) \cdot (1, 2) [?] [?]
x2⋅(1,2)x^2 \cdot (1, 2) [?] [?]
정답
5
6
0
0
풀이

(x+3)⋅(1,2)=A(1,2)+3(1,2)=(2,0)+(3,6)=(5,6)(x + 3) \cdot (1, 2) = A(1, 2) + 3(1, 2) = (2, 0) + (3, 6) = (5, 6). x2⋅v=A2v=0x^2 \cdot v = A^2v = 0. p⋅V=0  ⟺  p(A)=0  ⟺  mA=x2∣pp \cdot V = 0 \iff p(A) = 0 \iff m_A = x^2 \mid p. 답은 x2x^2의 배수 전체.

29.5 [계산]

x4−1x^4 - 1과 x3+xx^3 + x의 최대공약수 gg를 유클리드 호제법으로 구하고, g=r(x4−1)+s(x3+x)g = r(x^4 - 1) + s(x^3 + x)인 r,sr, s를 구합니다.

풀이

x4−1=x(x3+x)−(x2+1)x^4 - 1 = x(x^3 + x) - (x^2 + 1), x3+x=x(x2+1)x^3 + x = x(x^2 + 1). 따라서 g=x2+1g = x^2 + 1이고 x2+1=−(x4−1)+x(x3+x)x^2 + 1 = -(x^4 - 1) + x(x^3 + x): r=−1r = -1, s=xs = x.

29.6 [계산]

n=1n = 1, A=[a]A = [a]일 때 표현 정리가 말하는 동형 F[x]/(x−a)F[x]≅F\mathbb{F}[x]/(x - a)\mathbb{F}[x] \cong \mathbb{F}를 구체적으로 쓰고, 인수정리와의 관계를 설명합니다.

풀이

Φ(p)=p(a)\Phi(p) = p(a). 핵은 p(a)=0p(a) = 0인 pp, 인수정리(23장)에 의해 (x−a)(x - a)의 배수 전체입니다. 표현 정리는 인수정리의 행렬 버전입니다.

29.7 [계산] · 확인 문제

정수 행렬 M=[244−661210−4−16]M = \begin{bmatrix} 2 & 4 & 4 \\ -6 & 6 & 12 \\ 10 & -4 & -16 \end{bmatrix}의 불변 인자를 Δk\Delta_k로 구하고, Z3/MZ3\mathbb{Z}^3/M\mathbb{Z}^3을 구합니다.

d1d_1 d2d_2 d3d_3 원소 개수
[?] [?] [?] [?]
정답
2
6
12
144
풀이

Δ1=gcd⁡(성분)=2\Delta_1 = \gcd(\text{성분}) = 2. 2×22 \times 2 소행렬식은 36,48,24,−48,−72,−48,−36,−24,−4836, 48, 24, -48, -72, -48, -36, -24, -48이고 최대공약수는 12. det⁡M=−144\det M = -144, Δ3=144\Delta_3 = 144. d1=2d_1 = 2, d2=12/2=6d_2 = 12/2 = 6, d3=144/12=12d_3 = 144/12 = 12. Z3/MZ3≅Z/2⊕Z/6⊕Z/12\mathbb{Z}^3/M\mathbb{Z}^3 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/6 \oplus \mathbb{Z}/12 (원소 144개).

29.8 [계산]

문제 29.1의 AA에 대해 xI−AxI - A의 불변 인자를 구합니다. 문제 29.1의 결론과 비교합니다.

풀이

xI−A=[x−1−100x−1000x−2]xI - A = \begin{bmatrix} x - 1 & -1 & 0 \\ 0 & x - 1 & 0 \\ 0 & 0 & x - 2 \end{bmatrix}. Δ1=1\Delta_1 = 1. 2×22 \times 2 소행렬식에 (x−1)2(x-1)^2와 −(x−2)-(x-2) (1, 3행과 2, 3열)가 있고 최대공약수가 1이므로 Δ2=1\Delta_2 = 1. Δ3=(x−1)2(x−2)\Delta_3 = (x-1)^2(x-2). 불변 인자는 (x−1)2(x−2)(x-1)^2(x-2) 하나뿐입니다. 불변 인자가 하나라는 것은 VA≅F[x]/(d)V_A \cong \mathbb{F}[x]/(d), 즉 AA가 순환이라는 뜻이고 문제 29.1과 맞습니다.

29.9 [증명]

행렬에 기본 연산을 한 번 하면, 새 행렬의 k×kk \times k 소행렬식은 원래 행렬의 k×kk \times k 소행렬식들의 RR-결합임을 보입니다.

풀이

행 연산만 보면 됩니다(열은 전치). SS를 행 첨자, UU를 열 첨자의 kk원 집합이라 합시다.

  • 교환: 소행렬식들이 부호를 제외하고 서로 바뀝니다.
  • 가역원 uu배: i∈Si \in S이면 uu배, 아니면 그대로.
  • ii행에 jj행의 rr배를 더하기: i∉Si \notin S이면 그대로. i,j∈Si, j \in S이면 행렬식 성질 (5)에 의해 그대로. i∈Si \in S, j∉Sj \notin S이면 ii행에 대해 선형이므로 (원래 소행렬식) +r⋅+ r \cdot(ii행 자리에 jj행을 넣은 소행렬식)이고, 뒤의 것은 행 순서를 제외하면 (S∖{i})∪{j}(S \setminus \{i\}) \cup \{j\}의 소행렬식입니다.

29.10 [계산] · 확인 문제

문제 29.1의 AA의 유리 표준형을 구합니다. 표에는 동반행렬의 마지막 열을 위에서부터 적습니다.

1행 2행 3행
[?] [?] [?]
정답
2
-5
4
풀이

d=x3−4x2+5x−2d = x^3 - 4x^2 + 5x - 2이므로 C(d)=[00210−5014]C(d) = \begin{bmatrix} 0 & 0 & 2 \\ 1 & 0 & -5 \\ 0 & 1 & 4 \end{bmatrix}.

29.11 [계산] · 확인 문제

다음 중 닮은 쌍을 Δk\Delta_k로 판정합니다. 닮았으면 O, 아니면 X를 적습니다.

A=[210020002],B=[200021002],C=[210021002]A = \begin{bmatrix} 2 & 1 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 2 \end{bmatrix}, \quad B = \begin{bmatrix} 2 & 0 & 0 \\ 0 & 2 & 1 \\ 0 & 0 & 2 \end{bmatrix}, \quad C = \begin{bmatrix} 2 & 1 & 0 \\ 0 & 2 & 1 \\ 0 & 0 & 2 \end{bmatrix}
AA와 BB AA와 CC BB와 CC
[?] [?] [?]
정답
O
X
X
풀이

xI−AxI - A: Δ1=1\Delta_1 = 1. 2차 소행렬식은 (x−2)2(x-2)^2, −(x−2)-(x-2), 0 등이고 최대공약수는 x−2x - 2. Δ3=(x−2)3\Delta_3 = (x-2)^3. 불변 인자 x−2x - 2, (x−2)2(x-2)^2. BB는 AA에서 기저 순서를 바꾼 것이므로(또는 같은 계산으로) 같습니다: AA와 BB는 닮았습니다. xI−CxI - C는 1, 2행과 2, 3열의 소행렬식이 (−1)(−1)−0=1(-1)(-1) - 0 = 1이므로 Δ2=1\Delta_2 = 1, 불변 인자 (x−2)3(x-2)^3 하나. CC는 AA, BB와 닮지 않았습니다.

29.12 [증명]

모든 정사각행렬 AA는 ATA^T와 닮았음을 보입니다.

풀이

xI−AT=(xI−A)TxI - A^T = (xI - A)^T이고 전치행렬의 k×kk \times k 소행렬식은 원래 행렬의 소행렬식의 전치이므로 값이 같습니다(15장 (10)). 따라서 모든 Δk\Delta_k가 같고, 따름정리 29.12에 의해 닮았습니다.

29.13 [계산]

5×55 \times 5 실수 행렬의 불변 인자가 d1=x−1d_1 = x - 1, d2=(x−1)2(x2+1)d_2 = (x-1)^2(x^2 + 1)입니다.

(a) 기본 인자를 구합니다. (b) 유리 표준형을 씁니다. (c) C\mathbb{C} 위의 조르당 형식을 씁니다. (d) 최소다항식과 특성다항식을 구합니다.

풀이

(a) x−1x - 1, (x−1)2(x-1)^2, x2+1x^2 + 1.

(b) (x−1)2(x2+1)=x4−2x3+2x2−2x+1(x-1)^2(x^2 + 1) = x^4 - 2x^3 + 2x^2 - 2x + 1이므로

[1]⊕[000−11002010−20012].[1] \oplus \begin{bmatrix} 0 & 0 & 0 & -1 \\ 1 & 0 & 0 & 2 \\ 0 & 1 & 0 & -2 \\ 0 & 0 & 1 & 2 \end{bmatrix}.

(c) J1(1)⊕J2(1)⊕J1(i)⊕J1(−i)J_1(1) \oplus J_2(1) \oplus J_1(i) \oplus J_1(-i).

(d) m=d2=(x−1)2(x2+1)m = d_2 = (x-1)^2(x^2 + 1), 특성다항식 d1d2=(x−1)3(x2+1)d_1d_2 = (x-1)^3(x^2 + 1).

29.14 [계산]

원소가 12개인 아벨 군을 동형을 제외하고 모두 구합니다. Z/2⊕Z/3≅Z/6\mathbb{Z}/2 \oplus \mathbb{Z}/3 \cong \mathbb{Z}/6이지만 Z/2⊕Z/2≇Z/4\mathbb{Z}/2 \oplus \mathbb{Z}/2 \not\cong \mathbb{Z}/4인 이유를 설명합니다.

풀이

d1∣d2∣⋯d_1 \mid d_2 \mid \cdots, ∏di=12\prod d_i = 12, d1>1d_1 > 1인 경우는 (12)(12)와 (2,6)(2, 6)뿐입니다. Z/12\mathbb{Z}/12, Z/2⊕Z/6\mathbb{Z}/2 \oplus \mathbb{Z}/6. 정수에서도 중국인의 나머지 정리가 같은 증명으로 성립하므로 gcd⁡(2,3)=1\gcd(2, 3) = 1에서 Z/2⊕Z/3≅Z/6\mathbb{Z}/2 \oplus \mathbb{Z}/3 \cong \mathbb{Z}/6. Z/4\mathbb{Z}/4에는 4번 더해야 처음 0이 되는 원소 1이 있지만 Z/2⊕Z/2\mathbb{Z}/2 \oplus \mathbb{Z}/2의 모든 원소는 2번 더하면 0입니다.

29.15 [계산] · 확인 문제

Z2/MZ2\mathbb{Z}^2/M\mathbb{Z}^2를 구합니다.

(a) M=[3113]M = \begin{bmatrix} 3 & 1 \\ 1 & 3 \end{bmatrix} (b) M=[2004]M = \begin{bmatrix} 2 & 0 \\ 0 & 4 \end{bmatrix} (c) M=[1224]M = \begin{bmatrix} 1 & 2 \\ 2 & 4 \end{bmatrix}

(a)와 (b)는 det가 같습니다. 군도 같을까요? (a)에서 (1,0)(1, 0)의 위수(몇 번 더해야 0이 되는가)를 구합니다. 표에는 (a), (b)의 불변 인자 d1,d2d_1, d_2와 (a)에서 (1,0)(1, 0)의 위수를 적습니다.

(a)의 d1d_1 (a)의 d2d_2 (b)의 d1d_1 (b)의 d2d_2 (1,0)(1, 0)의 위수
[?] [?] [?] [?] [?]
정답
1
8
2
4
8
풀이

(a) Δ1=1\Delta_1 = 1, Δ2=8\Delta_2 = 8: Z/8\mathbb{Z}/8. (b) 이미 스미스 표준형: Z/2⊕Z/4\mathbb{Z}/2 \oplus \mathbb{Z}/4. 같은 det이지만 다른 군입니다. (c) Δ1=1\Delta_1 = 1, Δ2=0\Delta_2 = 0: d1=1d_1 = 1이고 랭크 1이므로 Z/1⊕Z≅Z\mathbb{Z}/1 \oplus \mathbb{Z} \cong \mathbb{Z}.

(a)에서 k(1,0)=a(3,1)+b(1,3)k(1, 0) = a(3, 1) + b(1, 3)이면 a+3b=0a + 3b = 0, k=3a+b=−8bk = 3a + b = -8b. 가장 작은 양의 kk는 8입니다. 원소 (1,0)(1, 0) 하나가 군 전체를 생성합니다.