최소 다항식

testwiki
둘러보기로 이동 검색으로 이동

틀:위키데이터 속성 추적 추상대수학에서 최소 다항식(最小多項式, 틀:Llang)은 에 대한 결합 대수의 원소가 만족시키는 가장 간단한 일계수 다항식이다.[1]

정의

K에 대한 멱결합 대수 A의 원소 aA에 대하여, 다음과 같은 집합을 정의하자.

𝔍a={pK[x]:p(a)=0}

(만약 A가 1을 갖지 않는다면, 𝔍a(x)K[x]이다.) 그렇다면 𝔍aK[x]아이디얼이다. K[x]주 아이디얼 정역이므로, 이는 항상 주 아이디얼이다. 그렇다면 다음과 같은 두 가지 경우가 존재한다.

  • 𝔍a=(0)이다. 이 경우, a초월원이며, A초월 대수이다.
  • 𝔍a=(pa(x))가 되는 일계수 다항식 pa(x)K[x]가 존재한다. 이 경우, pa(x)a최소 다항식이라고 한다. (이러한 일계수 다항식은 유일하며, 𝔍a에 속하는 다른 모든 일계수 다항식들은 pa보다 차수가 더 크다.)

성질

멱결합 대수의 원소가 최소 다항식을 가질 필요충분조건대수적 원소이다. 따라서 대수적 대수(특히 유한 차원 대수)의 모든 원소는 최소 다항식을 갖는다.

체의 확대

체의 확대 L/K에 대하여, L은 가환 K-단위 결합 대수를 이룬다. 체의 확대에서, 최소 다항식은 항상 기약 다항식이다. 귀류법을 써서, L/K에서 aL의 최소 다항식 paK[x]가 인수 분해가 가능하다면 (pa=qr), K정역이므로 q(a)=0이거나 r(a)=0이며, degq,degr<degp이다. 그러나 pa𝔍a의 최소 차수 일계수 다항식이므로, 이는 불가능하다.

대수적 확대 L/K에서, K완전체라면 임의의 aL에 대하여 pa(x)K[x]K¯[x]의 (대수적 폐포 K¯에서의) 근들은 서로 겹치지 않는다. 그러나 K가 완전체가 아닐 경우 이는 성립하지 않을 수 있으며, 이 경우 L/K분해 가능 확대가 아니라고 한다.

행렬

K 위의 n×n 정사각 행렬의 유한 차원 K-단위 결합 대수 Mat(n;K)에서, 임의의 행렬 MMat(n;K)은 최소 다항식을 갖는다. 행렬의 최소 다항식은 행렬의 닮음에 대하여 불변이다. 즉, 가역 행렬 GGL(n;K)에 대하여, MG1MG의 최소 다항식은 같다. 또한, 만약 LK를 포함하는 더 큰 체일 경우, MMat(n;K)에서의 최소 다항식과 Mat(n;L)에서의 최소 다항식은 일치한다.

K 위의 n×n 행렬 MMat(n;K)에 대하여, 다음 두 조건이 서로 동치이다.

또한, 다음 두 조건이 서로 동치이다.

케일리-해밀턴 정리에 따라, MMat(n;K)의 최소 다항식은 특성 다항식을 나눈다. 또한 최소 다항식과 특성 다항식의 근의 집합은 (중복도를 무시하면) 일치한다. 보다 일반적으로, MMat(n;K)의 최소 다항식의 소인수 분해

pM(x)=ppnp(x)

라면,

degpdimkerpnp(M)
npdimkerpnp(M)/degp
det(xM)=ppdimkerpnp(M)/degp

이다.[2]틀:Rp

체의 확대 L/K에서, aK라면, pa(x)=xaK[x]이다.

실수체의 확대인 복소수체 /에서, z의 최소 다항식은 다음과 같다.

pz(x)={xzz(xz)(xz¯)=x22(z+z¯)x+zz¯z

실수 행렬

M=(120020221)Mat(3;)

의 특성 다항식은

det(xM)=(x+1)(x1)(x2)

이며, 이는 이미 중복되지 않는 1차 다항식들의 곱이다. 최소 다항식은 특성 다항식을 나누고 특성 다항식과 같은 근의 집합을 가져야 하므로, M의 최소 다항식 역시

pM(x)=(x+1)(x1)(x2)

이다.

대수적 수체

이차 수체 (d)/에서, d제곱 인수가 없는 정수라고 하자. 그렇다면 d의 최소 다항식은 x2d[x]이다.

2+3 위에서의 최소 다항식은 다음과 같다.

p2+3(x)=x410x2+1=(x23)(x+23)(x2+3)(x+2+3)

원분체 (ζn)/에서, ζn의 최소 다항식은 원분 다항식 Φn이라고 하며, 다음과 같다.

Φ1(x)=x1
Φ2(x)=x+1
Φ3(x)=x2+x+1
Φ4(x)=x2+1
Φ5(x)=x4+x3+x2+x+1
Φ6(x)=x2x+1
Φ7(x)=x6+x5+x4+x3+x2+x+1
Φ8(x)=x4+1
Φ9(x)=x6+x3+1
Φ10(x)=x4x3+x2x+1

특히, n소수일 경우

Φn(x)=1+x+x2++xn1

이다.

분해 가능 확대가 아닌 확대에서의 최소 다항식

분해 가능 확대가 아닌 체의 확대 (𝔽p(x)[y]/(ypx))/𝔽p(x)에서, y𝔽p(x)[y]/(ypx)의 최소 다항식은

py(X)=Xpx𝔽p(x)[X]

이다. 이 경우, 𝔽p(x) 위에서

py(X)=(Xp(xp)p)=(Xxp)p

이다. 즉, py는 분해 가능 다항식이 아니다.

같이 보기

각주

틀:각주

외부 링크