본문으로 건너뛰기

장 54 정수환

54.1 노름과 대각합

대표적인 예: ℚ(2)의 원소로서 a+b2의 노름은 a2−2b2이고 대각합은 2a입니다.

올림피아드를 하던 시절에 a+bi의 “노름”이 a2+b2라고 했던 것을 기억하십니까? 좋습니다. 실제로 무슨 일이 일어나고 있는지 알려 드리겠습니다.

먼저 켤레의 개념을 정확히 정의하겠습니다.

정의 54.1.1.

α를 대수적 수라 하고, P(x)를 그 최소 다항식이라 하며 그 차수를 m이라 합시다. 그러면 P의 m개의 근을 α의 (갈루아) 켤레라고 합니다.

여기서 중복된 켤레가 없다는 것을 보여 둘 만합니다.

보조정리 54.1.2 (기약 다항식은 서로 다른 근을 가집니다).

ℚ[x]의 기약 다항식은 복소수 중근을 가질 수 없습니다.

증명.

f(x)∈ℚ[x]를 기약 다항식이라 하고, f가 중근 α를 가진다고 가정합시다. 도함수 f′(x)를 취하십시오. 이 도함수는 세 가지 흥미로운 성질을 가집니다.

  • •

    f′의 차수는 f의 차수보다 1만큼 작습니다.

  • •

    다항식 f와 f′는 인수 x−α를 공유하므로 서로소가 아닙니다.

  • •

    f′의 계수들 또한 ℚ에 속합니다.

g=gcd(f,f′)를 생각합시다. 유클리드 알고리즘에 의해 g∈ℚ[x]이어야 합니다. 그런데 f′에 관한 처음 두 사실에 의해 g는 상수가 아니며 degg<degf입니다. 그러나 g는 f를 나누므로, 이는 f가 기약이어야 한다는 사실에 모순입니다. ∎

따라서 α는 정확히 α의 차수만큼의 켤레를 가집니다.

이제 원소의 노름 N(α)를 그 켤레들의 곱으로 정의하고 싶습니다. 예를 들어 2+i의 노름은 (2+i)(2−i)=5이고, 일반적으로 a+bi의 노름은 a2+b2이기를 바랍니다. 노름이 곱셈적이라면 정말 멋질 것입니다. 복소수에 대해서는 이것이 참이라는 것을 이미 알고 있습니다!

안타깝게도 이는 제대로 들어맞지 않습니다. 다음을 생각해 보십시오.

N(2+i)=5그리고N(2−i)=5.

그런데 (2+i)(2−i)=5이고, 5는 차수가 1이어서 켤레가 전혀 없으므로 우리가 원하는 대로 노름이 25가 되지 않습니다. 이런 “나쁜” 일이 일어나는 이유는, 실제로는 원소의 노름을 특정한 K에 대하여 정의해야 하는데 원소의 노름을 정의하려 했기 때문입니다.

제가 말하고자 하는 바는, 노름은 어느 체 안에 있느냐에 따라 다른 의미를 가져야 한다는 것입니다. 5를 ℚ의 원소로 생각하면 그 노름은 5입니다. 그러나 ℚ(i)의 원소로 생각하면 그 노름은 마땅히 25여야 합니다. 이를 실현해 봅시다. 수체 K에 대하여, 이제 NK/ℚ(α)를 K에 대한 α의 노름으로 다음과 같이 정의하겠습니다.

정의 54.1.3.

α∈K의 차수가 n이라 하면 ℚ(α)⊆K이고, k=(degK)/n으로 둡니다. α의 노름은 다음과 같이 정의됩니다

NK/ℚ(α)≔(∏α의 갈루아 켤레)k.

대각합은 다음과 같이 정의됩니다

TrK/ℚ(α)≔k⋅(∑α의 갈루아 켤레).

지수 k는 5를 ℚ의 원소가 아니라 ℚ(i)의 원소로 볼 때 5의 노름을 52=25로 만들어 주는 “보정 인자”입니다. K의 “일반적인” 원소에 대해서는 k=1일 것으로 예상합니다.

연습문제 54.1.4.

중첩된 벡터 공간에 대해 알고 있는 것을 이용하여 k가 실제로 정수임을 스스로 확인해 보십시오.

예제 54.1.5 (a+b2의 노름).

α=a+b2∈ℚ(2)=K라고 합시다. b≠0이면 α와 K의 차수는 2입니다. 따라서 α의 켤레는 a±b2뿐이며, 이로부터 노름

(a+b2)(a−b2)=a2−2b2,

을 얻습니다. 대각합은 (a−b2)+(a+b2)=2a입니다.

다행히도 a2−2b2와 2a라는 공식은 b=0일 때에도 성립합니다.

예제 54.1.6 (a+b23+c43의 노름).

α=a+b23+c43∈ℚ(23)=K라고 합시다. 위와 마찬가지로 b≠0이거나 c≠0이면 α와 K는 같은 차수 3을 가집니다. α의 켤레는 a+b23ω+c43ω2와 a+b23ω2+c43ω이며, NK/ℚ(α)=a3+2b3+4c3−6abc와 TrK/ℚ(α)=3a를 계산할 수 있습니다.

이 경우에는 α의 켤레가 체 K 안에 있지 않다는 점에 유의하십시오!

중요한 것은 다음과 같습니다.

명제 54.1.7 (노름과 대각합은 유리 정수입니다).

α가 대수적 정수이면 그 노름과 대각합은 유리 정수입니다.

질문 54.1.8.

이를 증명하십시오. (비에타 공식.)

훌륭하지만, 한 가지 질문이 해결되지 않은 채 남습니다. 노름은 왜 곱셈적입니까? 이에 답하려면 노름과 대각합의 새로운 정의를 제시해야 합니다.

비고 54.1.9.

“보정 인자”를 자동으로 추가하는 또 다른 방법은 K에서 ℂ로의 매장을 사용하는 것입니다.

나중에 정리 59.3.1에서 보겠지만, K에서 ℂ로의 매장은 정확히 d=degK개 있으며, 이를 σ1,…,σd라고 합시다. 그러면 TrK/ℚ(α)=∑i=1dσi(α)이고 NK/ℚ(α)=∏i=1dσi(α)입니다.

정리 54.1.10 (노름과 대각합의 본질적으로 올바른 정의).

K를 차수가 n인 수체라 하고, α∈K라고 합시다. μα:K→K를 ℚ-벡터 공간의 선형 사상으로 본 사상

x↦αx

라고 합시다. 그러면

  • •

    α의 노름은 행렬식 detμα와 같고,

  • •

    α의 대각합은 대각합 Trμα와 같습니다.

행렬식의 정의에는 명백한 기하학적 해석이 있습니다. K≅ℚn을 벡터 공간으로 보면, 행렬식은 α를 곱할 때 ℚn이 얼마나 늘어나는지를 측정합니다. 즉, ℚn에서 부피가 v인 평행육면체가 주어지면, 이는 변환 μα에 의해 부피가 |N(α)|v인 평행육면체로 변환됩니다.

대각합과 행렬식은 기저의 선택에 의존하지 않으므로, 원하는 아무 기저나 골라서 고등학교에서 배운 어떤 정의든 사용할 수 있습니다. 멋지지 않습니까?

예제 54.1.11 (a+b2에 대한 행렬의 명시적 계산).

K=ℚ(2)라 하고, 1, 2를 K의 기저라고 합시다.

α=a+b2

라 하고(심지어 b=0이어도 됩니다), 다음에 주목하십시오.

(a+b2)(x+y2)=(ax+2yb)+(bx+ay)2.

이를 행렬 형태로 다시 쓰면 다음과 같습니다.

[a2bba][xy]=[ax+2ybbx+ay].

따라서 μα를 다음 행렬로 해석할 수 있습니다.

μα=[a2bba].

물론 다른 기저를 고르면 행렬은 바뀌지만, 행렬식과 대각합은 바뀌지 않습니다. 이들은 항상 다음과 같이 주어집니다.

detμα=a2−2b2그리고Trμα=2a.

이 해석은 b=0인 경우에도 왜 같은 공식이 a+b2에 대해 성립해야 하는지를 설명해 줍니다.

증명.

여기서는 노름에 대해서만 결과를 증명하겠습니다. 대각합도 비슷한 방법으로 얻어집니다. 다음과 같이 둡니다.

n=degα,kn=degK.

증명은 k=1인지 아닌지에 따라 두 부분으로 나뉩니다.

k=1인 경우의 증명.

n=degα=degK로 둡니다. 따라서 노름은 실제로 갈루아 켤레들의 곱입니다. 또한

{1,α,…,αn−1}

은 K에서 선형 독립이므로 (dimK=n이므로) 기저입니다. 이것을 μα의 기저로 사용합시다.

xn+cn−1xn−1+⋯+c0

를 α의 최소 다항식이라고 합시다. 따라서 μα(1)=α, μα(α)=α2 등이 성립하지만, μα(αn−1)=−cn−1αn−1−⋯−c0입니다. 그러므로 μα는 다음 행렬로 주어집니다.

M=[000…0−c0100…0−c1010…0−c2⋮⋮⋮⋱0−cn−2000…1−cn−1].

따라서

detM=(−1)nc0

이고, 비에트 공식에 의해 증명이 끝납니다. ∎

k>1인 경우의 증명.

다음과 같이 포개진 벡터 공간들이 있습니다.

ℚ⊆ℚ(α)⊆K.

e1, …, ek를 K의 ℚ(α)-기저라고 합시다(즉, K를 ℚ(α) 위의 벡터 공간으로 보고 그 기저를 고른다는 뜻입니다). {1,α,…,αn−1}이 ℚ(α)의 ℚ 기저이므로, 다음 원소들은

e1,e1α,…,e1αn−1e2,e2α,…,e2αn−1⋮⋮⋱⋮ek,ekα,…,ekαn−1

K의 ℚ-기저를 이룹니다. 이 기저를 사용하면 사상 μα는 다음과 같은 모양이 됩니다.

[MM⋱M]⏟k번

여기서 M은 위와 같은 행렬입니다. 즉, 각 ei마다 이전 행렬의 사본이 하나씩 생길 뿐입니다. 따라서 원하던 대로 detμα=(detM)k입니다. ∎

질문 54.1.12.

대각합에 대해서도 결과를 확인하십시오. ∎

이로부터 다음이 곧바로 따릅니다.

NK/ℚ(αβ)=NK/ℚ(α)NK/ℚ(β)

왜냐하면 정의에 의해 다음이 성립하고

μαβ=μα∘μβ,

행렬식은 곱셈적이기 때문입니다. 같은 방법으로 대각합은 덧셈적입니다.

54.2 정수환

대표적인 예: K=ℚ(2)이면 𝒪K=ℤ[2]입니다. 그러나 K=ℚ(5)이면 𝒪K=ℤ[1+52]입니다.

ℤ에서는 ℚ에서보다 더 나은 정수론을 할 수 있습니다. 같은 방식으로, K의 대수적 정수에 초점을 맞추면 정말 좋은 구조를 얻을 수 있으며, 여기서 그렇게 하겠습니다.

정의 54.2.1.

수체 K가 주어졌을 때, 다음을

𝒪K≔K∩ℤ¯

K의 정수환으로 정의합니다. 다시 말해 𝒪K는 K의 대수적 정수들로 이루어집니다.

이제 이차 체라는 고전적인 예를 다루겠습니다. 진행하기 전에 사소한 정수론 사실 하나를 적어 두어야 합니다.

연습문제 54.2.2 (성가시지만 간단함).

a와 b를 유리수, d를 제곱 인수가 없는 양의 정수라고 합시다.

  • •

    d≡2,3(mod4)이면, 2a,a2−db2∈ℤ일 필요충분조건이 a,b∈ℤ임을 증명하십시오.

  • •

    d≡1(mod4)이면, 2a,a2−db2∈ℤ일 필요충분조건이 a,b∈ℤ이거나 a−12,b−12∈ℤ인 것임을 증명하십시오.

4를 법으로 하여 살펴보아야 합니다.

예제 54.2.3 (K=ℚ(3)의 정수환).

K를 위와 같이 둡시다. 다음이 성립한다고 주장합니다.

𝒪K=ℤ[3]={m+n3∣m,n∈ℤ}.

α=a+b3로 둡시다. 그러면 최소 다항식이 정수 계수를 가질 때 α∈𝒪K입니다.

b=0이면 최소 다항식은 x−α=x−a이므로, α는 정수일 때, 그리고 그때에만 조건을 만족합니다. b≠0이면 최소 다항식은 다음과 같습니다.

(x−a)2−3b2=x2−2a⋅x+(a2−3b2).

연습문제로부터, 이는 정확히 a,b∈ℤ일 때 일어납니다.

예제 54.2.4 (K=ℚ(5)의 정수환).

이 경우에는 다음이 성립함을 주장합니다.

𝒪K=ℤ[1+52]={m+n⋅1+52∣m,n∈ℤ}.

증명은 완전히 같지만, 이번에는 연습문제로부터 b≠0일 때 a,b∈ℤ일 가능성과 a,b∈ℤ−12일 가능성이 모두 있음을 알 수 있다는 점만 다릅니다. 이는 1+52가 x2−x−1=0의 근이라는 사실을 반영하며, 3의 경우에는 이런 일이 불가능합니다.

일반적으로, K=ℚ(d)의 정수환은 다음과 같습니다.

𝒪K={ℤ[d]d≡2,3(mod4)ℤ[1+d2]d≡1(mod4).

우리가 보이려는 것은 𝒪K가 K 안에서 정수가 ℚ 안에서 행동하는 것과 매우 비슷하게 행동한다는 것입니다. 먼저 K가 𝒪K에 속하는 수들의 몫으로 이루어져 있음을 보입니다. 사실은 이보다 더 나은 결과를 얻을 수 있습니다.

예제 54.2.5 (분모의 유리화).

예를 들어 K=ℚ(3)를 생각해 봅시다. 수 x=14+3는 K의 원소이지만, “분모를 유리화”하면 다음과 같이 쓸 수 있습니다.

14+3=4−313.

따라서 사실 x는 𝒪K에 속하는 정수의 113임을 알 수 있습니다.

이 정리는 더 일반적으로도 성립합니다.

정리 54.2.6 (K=ℚ⋅𝒪K).

K를 수체라 하고, x∈K를 임의의 원소라 합시다. 그러면 nx∈𝒪K를 만족하는 정수 n이 존재합니다. 다시 말해, 어떤 α∈𝒪K에 대하여

x=1nα

입니다.

연습문제 54.2.7.

이를 직접 증명하십시오. (x가 유리수 계수의 최소 다항식을 가진다는 사실을 이용하는 것으로 시작하십시오. 또는 노름을 취하십시오.)

이제 𝒪K가 환임을 보이겠습니다. 즉, 덧셈과 곱셈에 대해 닫혀 있음을 확인하겠습니다. 이를 위한 가장 쉬운 방법은 다음과 같습니다.

보조정리 54.2.8 (α∈ℤ¯ ⇔ ℤ[α]가 유한 생성됨).

α∈ℚ¯라 합시다. 그러면 α가 대수적 정수인 것은 아벨 군 ℤ[α]가 유한 생성되는 것과 동치입니다.

증명.

α가 대수적 정수인 것은 α가 정수 계수를 갖는 영이 아닌 어떤 모닉 다항식의 근인 것과 동치임에 유의하십시오. 먼저 다음이 성립한다고 가정합시다.

αN=cN−1αN−1+cN−2αN−2+⋯+c0.

그러면 집합 1,α,…,αN−1은 ℤ[α]를 생성합니다. α의 모든 거듭제곱의 지수가 N보다 작아질 때까지 αN을 반복하여 치환할 수 있기 때문입니다.

역으로, ℤ[α]가 어떤 b1,…,bm에 의해 유한 생성된다고 가정합시다. bi를 α에 대한 다항식으로 보면, 큰 정수 N(예를 들어 N=degb1+⋯+degbm+2015)을 선택하고 αN을 bi들로 나타내어 다음을 얻을 수 있습니다.

αN=c1b1(α)+⋯+cmbm(α).

위 식은 α에 대한 모닉 다항식을 주며, N의 선택에 의해 이 다항식이 영이 아님이 보장됩니다. 따라서 α는 대수적 정수입니다. ∎

예제 54.2.9 (12는 대수적 정수가 아님).

우리는 이미 12가 대수적 정수가 아님을 알고 있습니다. 따라서 다음이

ℤ[12]={a2m∣a,m∈ℤ그리고m≥0}

유한 생성되지 않을 것이라 예상할 수 있으며, 실제로 그렇습니다.

질문 54.2.10.

마지막 예를 구체적으로 살펴봅시다. ℤ[12]의 원소 중에서 다음의 정수 계수 결합으로 쓸 수 없는 원소를 모두 제시하십시오.

{12,78,1364,20154096,11048576}

이제 정리를 서술할 수 있습니다.

정리 54.2.11 (대수적 정수는 +와 ×에 대해 닫혀 있습니다).

집합 ℤ¯는 덧셈과 곱셈에 대해 닫혀 있습니다. 즉, 이 집합은 환입니다. 특히 임의의 수체 K에 대해 𝒪K 또한 환입니다.

증명.

α,β∈ℤ¯라고 합시다. 그러면 ℤ[α]와 ℤ[β]는 유한 생성됩니다. 따라서 ℤ[α,β]도 유한 생성됩니다. (자세히 말하면, ℤ[α]가 ℤ-기저 a1,…,am을 가지고 ℤ[β]가 ℤ-기저 b1,…,bn을 가진다면, mn개의 원소 aibj를 택하면 됩니다.)

이제 ℤ[α±β]와 ℤ[αβ]는 ℤ[α,β]의 부분집합이므로 이들 역시 유한 생성됩니다. 따라서 α±β와 αβ는 대수적 정수입니다. ∎

사실은 이보다 더 좋은 결과가 성립합니다. 앞에서 보았듯이 ℚ(3)에 대해서는 𝒪K=ℤ[3]이었습니다. 다시 말해 𝒪K는 1과 3으로 생성되었습니다. ℚ(5)에 대해서도 비슷한 사실이 성립했습니다. 사실 일반적인 상황도 정확히 이와 같은 모습이라고 주장합니다.

정리 54.2.12 (𝒪K는 계수가 n인 자유 ℤ-가군입니다).

K를 차수가 n인 수체라고 합시다. 그러면 𝒪K는 계수가 n인 자유 ℤ-가군입니다. 즉, 아벨 군으로서 𝒪K≅ℤ⊕n입니다. 다시 말해 𝒪K는 다음과 같이 n개의 원소로 이루어진 ℤ-기저를 가집니다.

𝒪K={c1α1+⋯+cn−1αn−1+cnαn∣ci∈ℤ}

여기서 αi는 𝒪K에 속하는 대수적 정수입니다.

증명은 뒤의 장으로 미루겠습니다.

이 마지막 정리는 여러 면에서 𝒪K가 K 안의 “격자”임을 보여 줍니다. 즉, 수체 K에 대해 𝒪K 안에서 다음을 만족하는 α1, …, αn을 찾을 수 있습니다.

𝒪K ≅α1ℤ⊕α2ℤ⊕⋯⊕αnℤ
K ≅α1ℚ⊕α2ℚ⊕⋯⊕αnℚ

이는 아벨 군으로서 성립합니다.

54.3 단생성 확대에 관하여

수체 K는 모두 어떤 α에 대해 ℚ(α)로 나타낼 수 있었음을 떠올려 보십시오. 정수환에 대해서도 비슷한 사실이 성립하기를, 즉

𝒪K=ℤ[θ]

로 쓸 수 있기를 기대해 볼 수 있습니다. 이 경우 {1,θ,…,θn−1}은 K의 기저이자 𝒪K의 ℤ-기저 역할을 동시에 합니다(여기서 n=[K:ℚ]입니다). 다시 말해 𝒪K의 기저가 실제로 “거듭제곱 기저”이기를 기대하는 것입니다.

이는 우리가 사용하는 가장 흔한 예들에서 성립합니다.

  • •

    이차 수체, 그리고

  • •

    문제 54E의 원분체.

안타깝게도 이는 일반적으로 성립하지 않습니다. 첫 번째 반례는 α가 X3−X2−2X−8의 근일 때의 K=ℚ(α)입니다.

이러한 좋은 성질을 가지는 확대를 단생성이라고 부릅니다. 나중에 보겠지만, 단생성 확대에는 아주 좋은 인수분해 알고리즘 정리 55.5.4가 있습니다.

비고 54.3.1 (𝒪K에서 무엇이 잘못되었을까요?).

바로 위에서 언급했듯이 아벨 군으로서 𝒪K≅ℤ3이므로, 𝒪K는 유한 개의 원소로 생성됩니다.

사실 β=α+α22라 할 때 {1,α,β}는 𝒪K의 기저입니다. {1,α,α2}로 생성되는 군은 𝒪K에서 지수가 2입니다. 즉, |𝒪K/⟨1,α,α2⟩|=2이며, β를 놓치게 됩니다.

대신 {1,β,β2}를 기저로 택하려 해도 다시 |𝒪K/⟨1,β,β2⟩|=2가 되어 α를 놓치게 됩니다. 직접 계산해 보면 β2=3α2+7α2+6=3β+2α+6임을 얻을 수 있습니다.

이것이 이 확대가 단생성이 아니라는 증명은 아니지만, 𝒪K의 구조에 대한 감을 잡는 데 도움이 되기를 바랍니다.

54.4 생각해 볼 만한 조금 더 어려운 문제

문제 54A.

α가 𝒪K의 단원(즉, α−1∈𝒪K)일 필요충분조건이 NK/ℚ(α)=±1임을 보이십시오.

힌트. 노름은 곱셈적이며 갈루아 켤레들의 곱과 같습니다.

문제 54B.

K를 수체라고 합시다. 𝒪K의 분수체는 무엇입니까?

힌트. K와 동형입니다.

문제 54C (러시아 올림피아드 1984).

다음을 만족하는 모든 정수 m과 n을 구하십시오.

(5+32)m=(3+52)n.

힌트. ℚ(2) 위의 표준 노름을 취하면 이 문제는 단숨에 해결됩니다.

문제 54D (USA TST 2012).

다음을 만족하는 a,b,c>2010이 존재하는지 판별하십시오.

a3+2b3+4c3=6abc+1.

힌트. ℚ(23)에서의 노름.

문제 54E (원분체).
††margin: [Uncaptioned image][Uncaptioned image]

p를 홀수 유리 소수라 하고 ζp를 원시 p제곱 단위근이라 합시다. K=ℚ(ζp)라 합시다. 𝒪K=ℤ[ζp]임을 증명하십시오. (사실 이 결과는 p가 소수가 아니어도 성립합니다.)

힌트. 자명하게 ℤ[ζp]⊆𝒪K이므로, 우리의 목표는 역방향 포함 관계를 보이는 것입니다. 임의의 α∈𝒪K에 대하여 α(1−ζp)의 대각합이 p로 나누어떨어짐을 보이십시오. x=a0+a1ζp+⋯+ap−2ζp−2∈𝒪K(단, ai∈ℚ)가 주어졌을 때, (1−ζp)x를 생각하십시오.