본문으로 건너뛰기

장 54 정수환

54.1 노름과 자취

대표적인 예: (2)의 원소로서의 a+b2는 노름 a22b2과 자취 2a를 가집니다.

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

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

정의 54.1.1.

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

이 시점에서 중복된 켤레가 없다는 것을 보여줄 가치가 있습니다.

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

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

증명.

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

  • f의 차수는 f의 차수보다 하나 작습니다.

  • 다항식 ff는 인수 xα를 공유하기 때문에 서로소가 아닙니다.

  • f의 계수 또한 에 속합니다.

g=gcd(f,f)를 생각해봅시다. 유클리드 호제법에 의해 g[x]여야 합니다. 하지만 f에 대한 앞의 두 사실은 g가 상수가 아니며 degg<degf임을 보장합니다. 그런데 gf를 나누므로, 이는 f가 기약이어야 한다는 사실에 모순됩니다. ∎

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

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

안타깝게도 이것은 그다지 잘 작동하지 않습니다. 다음을 생각해보십시오.

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

하지만 (2+i)(2i)=5이고, 이는 우리가 원하는 것처럼 노름 25를 갖지 않습니다. 왜냐하면 5는 차수가 1이고 켤레를 전혀 갖지 않기 때문입니다. 이러한 “나쁜” 일이 일어나는 이유는, 우리가 원소의 노름을 정의하려 하고 있지만, 실제로는 특정한 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라고 합시다. b0이면, αK는 차수 2를 갖습니다. 따라서 α의 켤레는 오직 a±b2뿐이며, 이로부터 노름

(a+b2)(ab2)=a22b2,

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

신기하게도, 공식 a22b22ab=0인 경우에도 성립합니다.

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

α=a+b23+c43(23)=K라고 합시다. 위와 마찬가지로, b0이거나 c0이면, αK는 같은 차수 3을 갖습니다. α의 켤레는 a+b23ω+c43ω2a+b23ω2+c43ω이며, 우리는 NK/(α)=a3+2b3+4c36abcTrK/(α)=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라고 합시다. μα:KK

xαx

로 정의되는 사상이라 하고, 이를 -벡터 공간의 선형 사상으로 봅시다. 그러면,

  • α의 노름은 행렬식 detμα와 같으며,

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

행렬식의 정의에는 명백한 기하학적 해석이 있습니다: Kn을 벡터 공간으로 볼 때, 행렬식은 α를 곱했을 때 n이 얼마나 늘어나는지를 나타냅니다. 즉, n 안에 부피가 v인 평행육면체가 주어졌을 때, 변환 μα 아래에서 이는 부피가 |N(α)|v인 평행육면체로 변환됩니다.

대각합과 행렬식은 기저의 선택에 의존하지 않으므로, 원하는 아무 기저나 골라서 고등학교 때 배운 정의를 그대로 사용해도 됩니다. 멋지지 않습니까?

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

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

α=a+b2

(심지어 b=0일 수도 있습니다)라고 하면, 다음을 확인할 수 있습니다.

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

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

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

결과적으로, μα를 다음 행렬로 해석할 수 있습니다.

μα=[a2bba].

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

detμα=a22b2그리고Trμα=2a.

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

증명.

노름에 대해서만 결과를 증명하겠습니다; 대각합은 비슷하게 따라 나옵니다. 다음과 같이 놓읍시다

n=degα,kn=degK.

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

k=1일 때의 증명.

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

{1,α,,αn1}

K에서 선형독립이며, 따라서 (dimK=n이므로) 기저가 됩니다. 이를 μα의 기저로 사용합시다.

xn+cn1xn1++c0

α의 최소다항식이라 합시다. 따라서 μα(1)=α, μα(α)=α2이고 이런 식으로 계속되지만, μα(αn1)=cn1αn1c0입니다. 그러므로 μα는 다음 행렬로 주어집니다

M=[0000c01000c10100c20cn20001cn1].

따라서

detM=(1)nc0

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

k>1일 때의 증명.

다음과 같이 중첩된 벡터 공간들이 있습니다

(α)K.

e1, …, ekK(α)-기저라 합시다 (즉, K(α) 위의 벡터 공간으로 해석하고, 그 기저를 택합니다). {1,α,,αn1}(α) 기저이므로, 다음 원소들은

e1,e1α,,e1αn1e2,e2α,,e2αn1ek,ekα,,ekαn1

K-기저를 이룹니다. 기저를 사용하면, 사상 μα는 다음과 같이 보입니다

[MMM]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가 주어졌을 때, 우리는

𝒪KK¯

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

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

연습문제 54.2.2 (성가시지만 단순한).

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

  • d2,3(mod4)이면, 2a,a2db2인 것과 a,b인 것이 동치임을 증명하십시오.

  • d1(mod4)에 대해, 2a,a2db2인 것과 a,b이거나 a12,b12인 것이 동치임을 증명하십시오.

4로 나눈 나머지를 취해야 할 것입니다.

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

K를 위와 같다고 합시다. 우리는

𝒪K=[3]={m+n3m,n}.

임을 주장합니다. α=a+b3로 놓습니다. 그러면 최소 다항식이 정수 계수를 가질 때 α𝒪K입니다.

b=0이면 최소 다항식은 xα=xa이고, 따라서 α는 정수일 때에만 성립합니다. b0이면 최소 다항식은

(xa)23b2=x22ax+(a23b2).

연습문제로부터, 이는 정확히 a,b일 때 성립합니다.

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

이 경우에는

𝒪K=[1+52]={m+n1+52m,n}.

증명은 정확히 동일하되, 연습문제에서 b0일 때 a,b이거나 a,b12인 두 가지 가능성이 모두 있음을 알려준다는 점만 다릅니다. 이는 1+52x2x1=0의 근이라는 사실을 반영하며, 3의 경우에는 이러한 일이 불가능합니다.

일반적으로 K=(d)의 정수환은

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

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

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

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

14+3=4313.

그러므로 사실 x𝒪K에 속하는 어떤 정수의 113임을 알 수 있습니다.

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

정리 54.2.6 (K=𝒪K).

K를 수체라 하고, xK를 임의의 원소라 합시다. 그러면 nx𝒪K가 되도록 하는 정수 n이 존재합니다; 다시 말해, 어떤 α𝒪K에 대해

x=1nα

입니다.

연습문제 54.2.7.

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

이제 𝒪K가 환임을 보이려고 합니다; 덧셈과 곱셈에 대해 닫혀 있음을 확인할 것입니다. 이를 위한 가장 쉬운 방법은:

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

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

증명.

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

αN=cN1αN1+cN2αN2++c0.

그러면 집합 1,α,,αN1[α]를 생성합니다. 왜냐하면 α의 모든 거듭제곱이 N보다 작아질 때까지 αN을 반복적으로 대체할 수 있기 때문입니다.

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

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

위의 결과는 α에 대한 모닉 다항식을 우리에게 주며, N의 선택은 그것이 0이 아님을 보장합니다. 따라서 α는 대수적 정수입니다. ∎

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

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

[12]={a2ma,m그리고m0}

이 유한생성이 아닐 것으로 예상하며, 실제로 그러합니다.

질문 54.2.10.

마지막 예를 구체적으로 만들기 위해: [12]의 원소들 중 다음의 정수 결합으로 쓸 수 없는 모든 원소들을 나열해보십시오

{12,78,1364,20154096,11048576}

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

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

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

증명.

α,β¯라고 합시다. 그러면 [α][β]는 유한 생성됩니다. 따라서 [α,β]도 그렇습니다. (세부 사항: [α]-기저 a1,,am을 가지고 [β]-기저 b1,,bn을 가진다면, mn개의 원소 aibj를 취하십시오.)

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

사실, 더 좋은 것이 성립합니다. 보았듯이, (3)에 대해서는 𝒪K=[3]이었습니다. 다시 말해, 𝒪K13에 의해 생성되었습니다. (5)에 대해서도 비슷한 것이 성립했습니다. 사실 일반적인 그림도 정확히 이와 같다고 주장합니다.

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

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

𝒪K={c1α1++cn1αn1+cnαnci}

여기서 αi𝒪K의 대수적 정수입니다.

증명은 이후 장으로 미루겠습니다.

이 마지막 정리는 여러 면에서 𝒪KK 안의 ”격자”임을 보여줍니다. 즉, 수체 K에 대해 𝒪K 안에서 α1, …, αn을 찾을 수 있어 다음이 성립합니다

𝒪K α1α2αn
K α1α2αn

아벨 군으로서.

54.3 단생성 확대에 대하여

수체 K가 모두 어떤 α에 대해 (α)로 표현될 수 있다는 것을 상기하십시오. 정수환에 대해서도 비슷한 것이 성립하기를 바랄 수 있습니다. 즉,

𝒪K=[θ]

로 쓸 수 있기를 바라는 것이며, 이 경우 {1,θ,,θn1}K의 기저이자 𝒪K-기저 역할을 동시에 합니다(여기서 n=[K:]). 다시 말해, 𝒪K의 기저가 실제로 ”거듭제곱 기저”이기를 바랍니다.

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

  • 이차체, 그리고

  • 문제 54E에서의 원분체.

안타깝게도, 일반적으로는 성립하지 않습니다: 첫 번째 반례는 X3X22X8의 근 α에 대한 K=(α)입니다.

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

비고 54.3.1 (𝒪K에서 무엇이 잘못되었는가?).

앞서 언급했듯이, 아벨 군으로서 𝒪K3이므로, 이는 유한히 많은 원소에 의해 생성됩니다.

사실, {1,α,β}𝒪K의 기저이며, 여기서 β=α+α22입니다. {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).

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

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

힌트. (2) 위의 표준 노름을 취하면 이를 무너뜨립니다.

문제 54D (미국 TST 2012).

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

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

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

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

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

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