본문으로 건너뛰기

장 55 유일 인수분해 (드디어!)

꽤 오래 걸렸습니다.

55.1 동기

주어진 n에 대하여 디오판토스 방정식 n=x2+5y2의 해에 관심이 있다고 합시다. 기본 착상은 ℤ[−5]에서 n을 “인수분해”해 보는 것으로, 예를 들면

6=(1+−5)(1−−5).

와 같습니다. 안타깝게도 이는 그리 간단하지 않습니다. 앞서 말했듯이 원소의 유일 인수분해가 성립하지 않기 때문입니다:

6=2⋅3=(1+−5)(1−−5).

이것이 통하지 않는 이유 중 하나는 최대공약수라는 개념이 없다는 것입니다. (35,77)=7이라고 쓸 수는 있지만, (3,1+−5)는 어떻게 이해해야 하겠습니까?

요령은 아이디얼을 “일반화된 최대공약수”로 사용하는 것입니다. (a,b)라는 표기는 아이디얼 {ax+by∣x,y∈ℤ[−5]}를 뜻한다는 것을 상기하십시오. (35,77)=(7)임은 알 수 있지만, (3,1+−5)는 환의 실제 값을 나타내지 않으므로 “단순화되지 않은” 채로 남습니다. 이러한 집합(아이디얼)을 원소로 사용하면 소인수분해에 대한 완전한 이론을 전개할 수 있음이 밝혀지며, 이 장에서 바로 그 작업을 합니다.

다시 말해, 아이디얼 (a1,…,am)을 사용하여 a1, …, am의 “일반화된 최대공약수”를 해석합니다. 특히 나타내고 싶은 수 x가 있다면, 이를 그냥 (x)로 부호화합니다.

6의 예로 돌아가면,

(6)=(2)⋅(3)=(1+−5)⋅(1−−5).

사실 (6)을 소 아이디얼로 완전히 소인수분해한 결과는 다음과 같다는 제 말을 믿어 주십시오.

(6)=(2,1−−5)2(3,1+−5)(3,1−−5)=𝔭2𝔮1𝔮2.

실제로 (2)=𝔭2, (3)=𝔮1𝔮2, (1+−5)=𝔭𝔮1, (1−−5)=𝔭𝔮2입니다. 따라서 6은 원소로는 인수분해되지 않지만, 아이디얼로는 실제로 유일하게 인수분해됩니다.

위에서 볼 수 있듯이 아이디얼 인수분해는 원소 인수분해보다 더 세밀합니다. 아이디얼로의 인수분해를 얻고 나면, 거기서부터 원소로의 모든 인수분해를 복원할 수 있습니다. 요컨대 n을 x2+5y2 꼴로 쓰고 싶다면 n을 아이디얼로 인수분해하기만 하면 되고, 거기서부터 원소로의 모든 인수분해를 복원할 수 있으며, 최종적으로 n을 x2+5y2 꼴로 쓰는 모든 방법을 얻을 수 있습니다. n을 유리 소인수로 분해하는 것은 이미 할 수 있으므로(예를 들어 위의 6=2⋅3), 각 유리 소수 p∣n이 어떻게 분해되는지만 알아내면 됩니다. 이를 위한 방법이 있는데, 바로 정리 55.5.4입니다! 사실 이 특수한 경우에 그것이 무엇을 말하는지까지 알려 드리겠습니다:

  • •

    t2+5가 (t+c)(t−c)(modp)로 인수분해되면, (p)=(p,c+−5)(p,c−−5)입니다.

  • •

    그렇지 않으면 (p)는 소 아이디얼입니다.

이 장에서는 이 유일 인수분해 이론을 완전히 일반적인 형태로 전개하겠습니다.

비고 55.1.1.

이 장에서는 𝒪K의 아이디얼을 나타내는 데 문자 𝔞, 𝔟, 𝔭, 𝔮를 사용하겠습니다. 분수 아이디얼이 등장할 때에는 I와 J를 사용하겠습니다.

55.2 아이디얼 연산

대표적인 예: (x)(y)=(xy)이고 (x)+(y)=(gcd(x,y))입니다. 어떤 경우든 생성원의 관점에서 생각하십시오.

먼저 두 아이디얼 𝔞와 𝔟를 더하고 곱하는 방법을 알려 드려야 합니다.

정의 55.2.1.

환 R의 두 아이디얼 𝔞와 𝔟가 주어졌을 때, 다음과 같이 정의합니다.

𝔞+𝔟 ≔{a+b∣a∈𝔞,b∈𝔟}
𝔞⋅𝔟 ≔{a1b1+⋯+anbn∣ai∈𝔞,bi∈𝔟}.

(일반적인 환에서는 무한합이 의미를 갖지 않는다는 점에 유의하십시오. 그래서 𝔞⋅𝔟에서는 합을 유한 개의 항에서 끊습니다.) 이것들이 실제로 아이디얼임은 쉽게 확인할 수 있습니다. 이 정의는 𝔞와 𝔟의 생성원의 관점에서 생각하면 더 자연스럽습니다.

명제 55.2.2 (생성원을 통한 아이디얼 연산).

𝔞=(a1,a2,…,an)과 𝔟=(b1,…,bm)이 환 R의 아이디얼이라고 합시다. 그러면

  1. (a)

    𝔞+𝔟는 a1,…,an,b1,…,bm으로 생성되는 아이디얼입니다.

  2. (b)

    𝔞⋅𝔟는 1≤i≤n 및 1≤j≤m에 대하여 aibj로 생성되는 아이디얼입니다.

증명.

꽤 간단합니다. 이 결과가 옳다는 것을 스스로 납득해 보십시오. ∎

다시 말해, 합에서는 두 생성원 집합을 한데 이어 붙이고, 곱에서는 생성원들의 곱을 취합니다. 주 아이디얼의 경우 이것이 “보통의” 곱셈과 일치한다는 점에 유의하십시오. 예를 들어

(3)⋅(5)=(15)

ℤ에서 그렇습니다.

비고 55.2.3.

아이디얼 𝔞와 원소 c에 대하여 집합

c𝔞={ca∣a∈𝔞}

는 (c)⋅𝔞와 같다는 점에 유의하십시오. 따라서 “스케일링”과 “주 아이디얼을 곱하는 것”은 같은 것입니다. 앞으로 이 두 개념을 서로 바꾸어 가며 사용할 것이므로 이는 중요합니다.

비고 55.2.4.

두 아이디얼의 덧셈은 원소의 덧셈에 대응하지 않습니다 — 예를 들어 (4)+(6)=(4,6)=(2)이지만 4+6=10입니다.

이것이 우리가 기대할 수 있는 최선입니다 — 원소의 덧셈은 아이디얼에 대해서는 의미가 없습니다 — 예를 들어 1+1=2이고 1+(−1)=0이지만, 아이디얼로서는 (1)=(−1)입니다.

사실 아이디얼의 덧셈은 원소의 gcd를 자연스럽게 일반화한 것입니다 — 위의 예에서 확인할 수 있듯이 gcd(4,6)=2입니다.

그럼에도 불구하고, (𝔞,𝔟) 같은 표기에 비하면 𝔞+𝔟가 자연스러운 표기라는 데 동의하시기를 바랍니다.

인수분해는 아이디얼들을 더하는 것이 아니라 곱하는 것과 관련되므로, 당분간은 𝔞+𝔟라는 표기를 사용할 일이 없을 것입니다.

마지막으로, 인수분해를 하려면 나누어떨어짐에 대한 개념이 있어야 합니다. 그래서 다음과 같이 정의합니다.

정의 55.2.5.

𝔞⊇𝔟이면 𝔞가 𝔟를 나눈다고 하고 𝔞∣𝔟로 씁니다.

포함 관계가 뒤바뀐다는 점에 유의하십시오! 따라서 (15)가 (3)에 포함되므로 (3)은 (15)를 나눕니다. 15의 모든 배수는 3의 배수이기 때문입니다. 그리고 앞 절의 예에 따르면, ℤ[−5]에서 (3,1−−5)는 (3)과 (1−−5)를 나눕니다.

마지막으로, 소 아이디얼은 정의 5.3.1에서와 같이 정의됩니다. xy∈𝔭이면 x∈𝔭 또는 y∈𝔭가 성립할 때 𝔭는 소 아이디얼입니다. 이는 나누어떨어짐의 정의와 잘 맞아떨어집니다.

연습문제 55.2.6.

영이 아닌 진 아이디얼 𝔭가 소 아이디얼일 필요충분조건은 𝔭가 𝔞𝔟를 나눌 때마다 𝔭가 𝔞 또는 𝔟 중 하나를 나누는 것입니다.

비고 5.3.3에서 언급했듯이, 이를 통해 단위에 의한 곱셈도 무시할 수 있습니다: (−3)=(3).

55.3 데데킨트 정역

대표적인 예: 모든 𝒪K는 데데킨트 정역입니다.

이제 데데킨트 정역을 다음과 같이 정의합니다.

정의 55.3.1.

정역 𝒜가 뇌터 환이고, 정수적으로 닫혀 있으며, 𝒜의 영이 아닌 모든 소 아이디얼이 사실 극대 아이디얼이면 𝒜를 데데킨트 정역이라고 합니다. (마지막 조건이 중요한 조건입니다.)

비고 55.3.2.

임의의 수체 K에 대하여 𝒪K가 데데킨트 정역이라는 것을 곧 증명할 것입니다. 이것이 Napkin에서 사용할 사실상 유일한 경우입니다. 따라서 “데데킨트 정역”이라는 용어를 도입하는 것은 주로 𝒪K의 어떤 성질이 유일 인수분해에 사용되는지를 강조하기 위해서이지, 실제로 다른 종류의 데데킨트 정역을 다루게 되기 때문은 아닙니다.

여기서 새로 정의해야 할 용어가 하나 있지만, 그다지 많이 사용하지는 않을 것입니다.

정의 55.3.3.

R을 정역이라 하고 K를 그 분수체라고 합시다. R에 계수를 갖는 모닉 다항식의 근이 되는 원소 a∈K가 R의 원소(자명한 다항식 x−r의 근)뿐일 때, R이 정수적으로 닫혀 있다고 합니다.

데데킨트 정역의 정의에서 흥미로운 조건은 마지막 조건입니다. 즉, 소 아이디얼과 극대 아이디얼이 같은 것이라는 조건입니다. 다른 조건들은 기술적인 세부 사항일 뿐이지만, “소 아이디얼은 극대 아이디얼이다”라는 조건은 실질적인 내용을 담고 있습니다.

예제 55.3.4 (ℤ는 데데킨트 정역입니다).

환 ℤ는 데데킨트 정역입니다. 다음에 유의하십시오.

  • •

    ℤ는 (자명한 이유로) 뇌터 환입니다.

  • •

    ℤ의 분수체는 ℚ입니다. f(x)∈ℤ[x]가 모닉 다항식이면, 유리근 정리에 의해 모든 유리근은 정수입니다(이는 ℤ¯∩ℚ=ℤ의 증명과 같습니다). 따라서 ℤ는 정수적으로 닫혀 있습니다.

  • •

    ℤ의 0이 아닌 소 아이디얼은 (p)이며, 이들은 마침 극대이기도 합니다.

우리가 관심을 갖는 경우는 인수분해를 하고자 하는 환 𝒪K입니다. 이제 임의의 수체 K에 대하여 환 𝒪K가 데데킨트 정역임을 보이겠습니다. 먼저 지루한 부분부터 봅시다.

명제 55.3.5 (정수적으로 닫혀 있는 뇌터 환 𝒪K).

임의의 수체 K에 대하여, 환 𝒪K는 정수적으로 닫혀 있는 뇌터 환입니다.

증명.

지루하지만, 완비성을 위해 여기에 적어 둡니다.

𝒪K≅ℤ⊕n이므로,111정리 54.2.12에 의해. 이는 뇌터 환입니다.

이제 𝒪K가 정수적으로 닫혀 있음을 보이겠습니다. η∈K가 𝒪K의 원소를 계수로 갖는 어떤 다항식의 근이라고 가정합시다. 따라서

ηn=αn−1⋅ηn−1+αn−2⋅ηn−2+⋯+α0

여기서 αi∈𝒪K입니다. 우리는 η∈𝒪K 역시 성립함을 보이고자 합니다.

자, 위로부터 𝒪K[η]는 유한 생성입니다… 따라서 ℤ[η]⊆𝒪K[η]도 유한 생성입니다. 그러므로 η∈ℤ¯이고, 따라서 η∈K∩ℤ¯=𝒪K입니다. ∎

이제 재미있는 부분을 해 봅시다. 더 강한 결과를 증명할 것이며, 이 결과는 앞으로 반복해서 다시 등장할 것입니다.

정리 55.3.6 (중요: 소 아이디얼은 유리 소수를 나눕니다).

𝒪K를 정수환이라 하고 𝔭를 그 안의 0이 아닌 소 아이디얼이라 합시다. 그러면 𝔭는 어떤 유리 소수 p를 포함합니다. 더욱이 𝔭는 극대입니다.

구체적인 예로 (2+i)⊆ℤ[i]를 생각해 봅시다. 이 경우 p=5이며, p∈(2+i)이므로 격자가 두 방향 모두에서 주기 5로 주기적임을 얻습니다. 이는 {a+bi∣0≤a,b≤4,a,b∈ℤ} 안의 유한히 많은 점만으로 이 아이디얼을 법으로 하는 모든 잉여류를 덮기에 충분함을 뜻합니다.

여기서 몫이 유한함을 보이는 증명은 격자의 메시가 유한하다는 명제와 밀접하게 관련되어 있으며, 이 명제는 다음 절에서 다룹니다.

증명.

𝔭에서 임의의 α≠0을 잡읍시다. 그 갈루아 켤레들은 대수적 정수이므로 그들의 곱 N(α)/α는 𝒪K에 속합니다(각각의 켤레가 개별적으로 K에 속할 필요는 없는데도 말입니다). 따라서 N(α)∈𝔭이며, 𝔭가 어떤 정수를 포함한다고 결론짓습니다.

그다음 𝔭에 속하는 가장 작은 양의 정수를 잡고, 이를 p라 합시다. p는 유리 소수여야 합니다. 그렇지 않다면 𝔭∋p=xy로부터 x,y∈𝔭 중 하나가 성립하기 때문입니다. 이로써 첫 번째 부분이 증명됩니다.

이제 𝔭가 극대임을 보이기 위해 꽤 교묘한 일을 합니다. 𝒪K/𝔭를 살펴봅시다. 𝔭가 소 아이디얼이므로 이는 정역이어야 합니다… 그런데 우리는 이것이 실제로 유한하다고 주장합니다! 이를 위해 𝒪K에서 곱셈을 할 수 있다는 사실을 잊습니다. 아벨 군으로서 𝒪K≅ℤ⊕n임을 떠올리면, 다음 사상을 얻습니다.

𝔽p⊕n≅𝒪K/(p)↠𝒪K/𝔭.

따라서 |𝒪K/𝔭|≤pn은 유한합니다. 유한 정역은 체이므로(문제 5D) 증명이 끝납니다. ∎

0이 아닌 모든 소 아이디얼 𝔭가 극대이므로, 이제 𝒪K가 데데킨트 정역임을 압니다. 이 교묘한 증명은 본질적으로 문제 5G의 풀이에서 영감을 받았다는 점에 유의하십시오.

비고 55.3.7.

첫 번째 부분에 대한 다른 증명은 다음과 같습니다. 𝔭가 아이디얼이므로 α⋅𝒪K⊆𝔭인데, α⋅𝒪K는 계수 n인 자유 ℤ-가군이므로 𝔭는 계수 n인 두 자유 ℤ-가군 사이에 끼어 있고, 정리 18.1.5에 의해 𝔭 역시 계수 n인 자유 가군이어야 합니다. 따라서 몫은 유한하며, 그다음 보조정리 56.8.8를 사용하면 됩니다.

55.4 유일 인수분해가 성립합니다

좋습니다, 이제 그냥 말하겠습니다!

데데킨트 정역에서는 유일 인수분해가 완벽하게 성립합니다!

비고 55.4.1 (데데킨트 정역과 UFD의 비교).

뇌터 조건과 정수적으로 닫혀 있다는 조건을 잠시 잊는다면, 다음이 성립합니다:

  • •

    정역에서 소원과 기약원이 같으면 그 정역은 원소의 유일 인수분해를 허용합니다.

  • •

    정역에서 소 아이디얼과 극대 아이디얼이 같으면 그 정역은 아이디얼의 유일 인수분해를 허용합니다.

유사성에 주목하십시오 — 어느 경우든 뇌터 조건은 소인수를 계속 뽑아낼 때 유한한 시간 안에 끝나도록 보장하는 “역할에 불과”합니다.

예제 55.4.2 (𝒜가 정수적으로 닫혀 있지 않으면 무엇이 잘못됩니까?).

ℤ의 아이디얼인 𝒜=2ℤ를 생각해 봅시다. 0이 아닌 모든 소 아이디얼이 극대 아이디얼이라는 것은 분명합니다.

그럼에도 𝒜에서 (2⋅3⋅5)=(60)은 소 아이디얼이 아니지만(따라서 당연히 극대 아이디얼도 아닙니다), 이를 예컨대 (2⋅3)⋅(5)로 분해할 수는 없습니다.

정리 55.4.3 (소인수분해가 성립합니다).

𝔞를 데데킨트 정역 𝒜의 0이 아닌 진 아이디얼이라고 합시다. 그러면 𝔞는 0이 아닌 소 아이디얼 𝔭i들의 유한 곱으로 쓸 수 있습니다. 예를 들어

𝔞=𝔭1e1𝔭2e2…𝔭geg

이 인수분해는 𝔭i들의 순서를 제외하면 유일합니다.

또한 𝔞가 𝔟를 나누는 것은 모든 소 아이디얼 𝔭에 대해 𝔞에서 𝔭의 지수가 𝔟에서의 대응하는 지수보다 작거나 같은 것과 동치입니다.

증명을 모두 적지는 않겠지만 기본적인 공략 방법은 설명하겠습니다. [ULL08]의 3절이 이를 잘 설명하고 있습니다. 산술의 기본 정리를 증명할 때 기본적인 줄거리는 다음과 같았습니다:

  1. (1)

    p가 유리 소수222유치원 수준의 소수 정의는 “p가 더 작은 두 정수의 곱이 아니다”라는 것임에 유의하십시오. 이것은 소수의 올바른 정의가 아닙니다. 소수의 정의는 p∣bc이면 p∣b 또는 p∣c라는 것입니다. 유치원 수준의 정의는 “기약”이라고 불리는 것입니다. 다행히 ℤ에서는 소수와 기약원이 같은 것이므로, 여러분의 “소수” 정의가 틀렸다고 아무도 말해 주지 않았던 것입니다.이면 p∣bc일 때 p∣b 또는 p∣c임을 보이십시오. (이를 유클리드의 보조정리라고 합니다.)

  2. (2)

    강한 귀납법을 사용하여 모든 N>1을 소수들의 곱으로 쓸 수 있음을 보이십시오(쉽습니다).

  3. (3)

    어떤 소수들(서로 다를 필요는 없습니다)에 대해 p1…pm=q1…qn이면, 어떤 i에 대해 p1=qi임을 보이십시오. 이를 q1이라고 합시다.

  4. (4)

    양변을 p1로 나누고 귀납법을 사용하십시오.

여기서 이 증명을 반복하려 하면 어떻게 됩니까? 1단계는 공짜로 얻습니다. “소”에 대해 더 나은 정의를 사용하고 있기 때문입니다. 3단계도 1단계에서 따라 나오므로 할 수 있습니다. 하지만 2단계는 되지 않습니다. 추상적인 데데킨트 정역에는 크기라는 개념이 사실상 없기 때문입니다. 그리고 4단계도 되지 않습니다. 소 아이디얼의 역원이 무엇인지에 대한 개념이 아직 없기 때문입니다.

그런데 실제로는 아이디얼의 역원 𝔞−1를 정의할 수 있으며, 이 장이 끝나기 전에 그렇게 하겠습니다. 그러면 𝔞⋅𝔞−1=(1)=𝒜임을 확인해야 합니다. 사실 이것조차 쉽지 않습니다. 먼저 소 아이디얼 𝔭에 대해 이것이 참임을 확인하고, 그다음에 소인수분해를 증명하고, 그런 다음 이것이 참임을 증명해야 합니다. 게다가 𝔞−1는 실제로는 아이디얼이 아니므로, 𝒜 대신 분수체 K에서 작업해야 합니다.

따라서 새로운 상황에서의 주요 단계는 다음과 같습니다.

  1. (1)

    먼저, 모든 아이디얼 𝔞가 어떤 유한개의 소 아이디얼들에 대해 𝔭1…𝔭g를 나눈다는 것을 보이십시오. (이는 초른 보조정리의 응용입니다.)

  2. (2)

    𝔭−1를 정의하고 𝔭𝔭−1=(1)임을 보이십시오.

  3. (3)

    인수분해가 존재함을 보이십시오(다시 초른 보조정리를 사용합니다).

  4. (4)

    새로 정의한 역원을 사용하여 그 분해가 유일함을 보이십시오.

마지막으로, 𝒜가 (ℤ처럼) PID인 경우 이것이 얼마나 좋은지 언급하겠습니다. 이 경우 모든 원소 a∈𝒜는 아이디얼 (a)와 직접 대응합니다. 이제 (a)가 아이디얼 𝔭i=(pi)들의 곱으로 다음과 같이 인수분해된다고 가정합시다.

(a)=(p1)e1(p2)e2…(pn)en.

이는 글자 그대로

a=up1e1p2e2…pnen

을 뜻하며, 여기서 u는 어떤 단원입니다(정의 4.4.1을 상기하십시오). 따라서 PID인 데데킨트 정역은 ℤ에서와 마찬가지로 원소에 대한 유일 인수분해를 만족합니다. (사실 그 역도 성립합니다.)

55.5 인수분해 알고리즘

이차 체에서 몇 가지 예를 살펴봅시다. K=ℚ(d)이면 다음이 성립함을 상기하십시오.

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

또한 a+b−d의 노름은 a2+db2로 주어진다는 것을 상기하십시오.

예제 55.5.1 (ℚ(−5)의 정수환에서 6 인수분해하기).

𝒪K=ℤ[−5]가 K=ℚ(−5)로부터 얻어진다고 합시다. 우리는 이미 다음을 보았습니다.

(6)=(2)⋅(3)=(1+−5)(1−−5)

그리고 이 주 아이디얼들로는 더 이상 나아갈 수 없습니다. 하지만 다음과 같이 둡시다.

𝔭=(1+−5,2)=(1−−5,2)그리고𝔮1=(1+−5,3),𝔮2=(1−−5,3).

그러면 (6)=𝔭2𝔮1𝔮2임이 밝혀집니다. 더 구체적으로는 (2)=𝔭2, (3)=𝔮1𝔮2이고, (1+−5)=𝔭𝔮1이며 (1−−5)=𝔭𝔮2입니다. (증명은 잠시 후에 하겠습니다.)

우리의 모든 아이디얼은 𝒪K에 대해 계산된다는 점을 강조하고 싶습니다. 예를 들어 다음과 같습니다.

(2)={2x∣x∈𝒪K}.

이 예에서 𝔭가 소/극대 아이디얼임을 어떻게 알 수 있을까요? (다시 말하지만, 우리는 데데킨트 정역 안에 있으므로 이 둘은 같습니다.) 답: 𝒪K/𝔭를 보고 그것이 체인지 확인하십시오. 여기에는 요령이 있습니다. 다음과 같이 나타낼 수 있습니다.

𝒪K=ℤ[−5]≅ℤ[x]/(x2+5).

따라서 그것을 𝔭로 나눈 나머지를 취하면 다음을 얻습니다.

𝒪K/𝔭=ℤ[x]/(x2+5,2,1+x)≅𝔽2[x]/(x2+5,x+1)

이는 환으로서 성립합니다.

질문 55.5.2.

𝒪K/𝔭≅𝔽2라고 결론짓고, 𝔮1과 𝔮2 또한 극대 아이디얼임을 스스로 확인하십시오.

아이디얼 곱셈의 명시적인 예를 하나 들어야겠습니다. 다음을 계산해 봅시다.

𝔮1𝔮2 =((1+−5)(1−−5),3(1+−5),3(1−−5),9)
=(6,3+3−5,3−3−5,9)
=(6,3+3−5,3−3−5,3)
=(3)

여기서 우리는 먼저 9−6=3을 계산했고(유클리드 알고리즘을 생각하십시오!), 그다음 나머지 생성원들은 3으로 이미 가진 것 외에 아무것도 더해 주지 않는다는 점에 주목했습니다(다시 말하지만 이들은 𝒪K에서 계산된 아이디얼입니다). 𝔭2, 𝔭𝔮1, 𝔭𝔮2에 대한 계산도 같은 방식으로 할 수 있습니다.

마지막으로, 어떤 x에 대해 𝔭≠(x)임을, 다시 말해 𝔭가 주 아이디얼이 아님을 빠르게 확인해야 한다는 점을 짚어 둘 만합니다. 귀류법을 위해 그렇다고 가정합시다. 그러면 어떤 α1,α2∈𝒪K에 대해 1+−5=α1x이고 2=α2x라는 의미에서 x는 1+−5와 2를 모두 나눕니다. (주 아이디얼은 정확히 x의 “배수”들이므로 (x)=x𝒪K입니다.) 노름을 취하면 NK/ℚ(x)가 다음 둘을 모두 나눈다는 것을 알 수 있습니다.

NK/ℚ(1+−5)=6그리고NK/ℚ(2)=4.

𝔭≠(1)이므로 x는 단원일 수 없고, 따라서 그 노름은 2여야 합니다. 그러나 𝒪K에는 노름이 2=a2+5b2인 원소가 없습니다.

예제 55.5.3 (ℚ(−17)의 정수환에서 3 인수분해하기).

𝒪K=ℤ[−17]가 K=ℚ(−17)로부터 얻어진다고 합시다. 우리는 𝒪K≅ℤ[x]/(x2+17)임을 알고 있습니다. 이제

𝒪K/3𝒪K≅ℤ[x]/(3,x2+17)≅𝔽3[x]/(x2−1).

이것만으로도 (3)이 소(즉 극대) 아이디얼일 수 없음을 알 수 있습니다. 그렇지 않다면 우리의 결과는 체여야 하기 때문입니다. 어쨌든 다음과 같은 사영이 있습니다.

𝒪K↠𝔽3[x]/((x−1)(x+1)).

𝔮1을 상에서 (x−1)의 역상이라고 합시다. 즉,

𝔮1=(3,−17−1).

마찬가지로 다음과 같습니다.

𝔮2=(3,−17+1).

𝒪K/𝔮1≅𝔽3이므로 𝔮1은 극대(소) 아이디얼입니다. 마찬가지로 𝔮2도 소 아이디얼입니다. 놀랍게도, 다음을 명시적으로 확인할 수 있습니다.

𝔮1𝔮2=(3).

따라서 이것이 (3)의 소 아이디얼 인수분해입니다.

𝔮1𝔮2=(3)이라는 사실은 마법처럼 보이지만, 실제로 참입니다:

𝔮1𝔮2 =(3,−17−1)(3,−17+1)
=(9,3−17+3,3−17−3,18)
=(9,3−17+3,6)
=(3,3−17+3,6)
=(3).

사실 이 방법은 일반적으로 항상 성립합니다. 유리 소수 p가 주어지면, ℤ[θ] 꼴의 임의의 𝒪K에서 p를 인수분해하는 알고리즘이 존재합니다.

정리 55.5.4 (인수분해 알고리즘 / 데데킨트-쿠머 정리).

K를 수체라고 합시다. θ∈𝒪K가 |𝒪K/ℤ[θ]|=j<∞를 만족한다고 하고, p를 j를 나누지 않는 소수라고 합시다. 그러면 (p)=p𝒪K는 다음과 같이 인수분해됩니다:

f를 θ의 최소 다항식이라 하고, f¯를 mod p에서 다음과 같이 인수분해합니다

f¯≡∏i=1g(f¯i)ei(modp).

그러면 각 i에 대해 𝔭i=(fi(θ),p)는 소 아이디얼이며, (p)의 인수분해는 다음과 같습니다

𝒪K⊇(p)=∏i=1g𝔭iei.

특히 K가 𝒪K=ℤ[θ]인 단생성 수체이면 j=1이므로, 이 정리는 모든 소수 p에 대해 적용됩니다.

이 책에서 다루는 거의 모든 응용에서 K는 단생성, 즉 j=1일 것입니다. 여기서 ψ¯는 다항식 ψ∈ℤ[x]의 𝔽p[x]에서의 상을 나타냅니다.

질문 55.5.5.

우리가 고를 수 있었던 역상 fi는 여러 가지가 있습니다(예를 들어 fi¯=x2+1(mod3)이라면 fi=x2+3x+7을 고를 수도 있습니다.) 이것이 𝔭i의 값에 영향을 주지 않는 이유는 무엇입니까?

앞에서는 어떤 특정한 경우든 인수분해가 성립함을 직접 확인할 수 있었다는 점에 유의하십시오. 이것이 성립한다는 증명도 거의 같지만, 도구 하나, 즉 아이디얼 노름이 추가로 필요합니다. 그 도구를 소개한 뒤에는 이 명제를 문제 55E로 남겨 둡니다.

이 알고리즘은 𝒪K=ℤ[θ]인 임의의 단생성 수체에서 (p)의 소인수분해를 계산하는 구체적인 방법을 제공합니다. 그 절차를 요약하면 다음과 같습니다:

  1. 1.

    θ의 최소 다항식을 구하고, 이를 f∈ℤ[x]라고 합시다.

  2. 2.

    f를 mod p에서 기약 다항식들의 곱 f¯1e1f¯2e2…f¯geg으로 인수분해합니다.

  3. 3.

    각 i에 대해 𝔭i=(fi(θ),p)를 계산합니다.

그러면 (p)=𝔭1e1…𝔭geg입니다.

더 짧게 말하면 다음과 같습니다:

ℤ[x]/(f(x))에서 p를 인수분해하려면, 대신 ℤ[x]/(p)에서 f(x)를 인수분해하면 됩니다.

둘 다 ℤ[x]/(f(x),p)에서 0을 인수분해하는 것과 동치입니다 — 다시 말해, ℤ[x]/(f(x),p)를 ℤ[x]-가군들의 직합으로 쓰는 것과 동치입니다.

연습문제 55.5.6.

위의 알고리즘을 사용하여 ℤ[i]에서 (29)를 인수분해하십시오.

55.6 분수 아이디얼

대표적인 예: ℤ에 대한 ℚ의 유사물로, 아이디얼의 역원을 취할 수 있게 해 줍니다. 소인수분해가 가능한 한 가장 좋은 방식으로 작동합니다.

이제 우리는 정수를 인수분해하는 것과 마찬가지로 𝒜의 아이디얼을 인수분해하는 깔끔한 이론을 갖추었습니다. 이제 ℤ의 인수분해가 자연스럽게 ℚ의 원소를 인수분해하는 방법을 제공한다는 점에 주목하십시오. 분자와 분모를 각각 인수분해하면 됩니다.

이 유비를 더 명확하게 해 봅시다. 유리수에 대응하는 것은 다음과 같습니다.

정의 55.6.1.

𝒜를 분수체가 K인 데데킨트 정역이라고 합시다. K의 분수 아이디얼 J는 다음 꼴의 집합입니다

J=1x⋅𝔞여기서 x∈𝒜이고, 𝔞는 정수 아이디얼입니다.

강조를 위해 𝒜의 아이디얼을 때때로 정수 아이디얼이라고 부르겠습니다.

이 정의를 보고 조금 놀랄 수도 있습니다. 분수 아이디얼이라면 어떤 정수 아이디얼 𝔞, 𝔟에 대하여 𝔞𝔟 꼴이어야 한다고 예상할 것이기 때문입니다. 그러나 실제로는 분모에 x∈𝒜를 두는 것만으로 충분합니다. 이는 𝒪K를 살펴볼 때 정수 분모만 있으면 충분했던 것과 비슷합니다: 14−3=113(4+3). 마찬가지로 여기서도 𝔞𝔟 대신 1x⋅𝔞만 살펴보면 된다는 것이 밝혀지므로, 처음부터 이렇게 정의합니다. 동치인 다른 정의는 문제 55D를 참조하십시오.

예제 55.6.2 (52ℤ는 분수 아이디얼입니다).

집합

52ℤ={52n∣n∈ℤ}=12(5)

는 ℤ의 분수 아이디얼입니다.

이제 앞서 정한 대로, 분수 아이디얼은 곱셈군을 이룹니다:

정리 55.6.3 (분수 아이디얼은 군을 이룹니다).

𝒜를 데데킨트 정역이라 하고 K를 그 분수체라 합시다. 임의의 정수 아이디얼 𝔞에 대하여, 집합

𝔞−1={x∈K∣x𝔞⊆(1)=𝒜}

은 𝔞𝔞−1=(1)을 만족하는 분수 아이디얼입니다.

(이 결과는 자명하지 않습니다. 𝔞𝔞−1=(1)을 증명하는 한 가지 방법은 먼저 소 아이디얼 𝔞에 대해 증명한 다음, 𝔞를 소 아이디얼들로 인수분해한 것을 고려하는 것입니다.)

정의 55.6.4.

따라서 K의 0이 아닌 분수 아이디얼들은 곱셈에 대하여 항등원이 (1)=𝒜인 군을 이룹니다. 이 아이디얼 군을 JK로 나타냅니다.

예제 55.6.5 (ℤ에서의 (3)−1).

ℤ에서 다음이 성립함을 확인하십시오

(3)−1={13n∣n∈ℤ}=13ℤ.

이로부터 모든 분수 아이디얼 J는 다음과 같이 유일하게 나타낼 수 있습니다

J=∏i𝔭ini⋅∏i𝔮i−mi

여기서 ni와 mi는 양의 정수입니다. 사실 정수의 경우와 마찬가지로, 𝔞가 정수 아이디얼일 필요충분조건은 모든 지수가 음이 아닌 것입니다. 그러므로 분수 아이디얼은 음의 지수를 가질 수도 있는 소 아이디얼들의 곱으로 생각하는 편이 더 나을 수도 있습니다.

55.7 아이디얼 노름

마지막 도구는 아이디얼 노름으로, 아이디얼의 “크기”라는 개념을 제공합니다.

정의 55.7.1.

0이 아닌 아이디얼 𝔞⊆𝒪K의 아이디얼 노름(또는 절대 노름)은 |𝒪K/𝔞|로 정의하며 N(𝔞)로 나타냅니다.

예제 55.7.2 (가우스 정수에서 (5)의 아이디얼 노름).

K=ℚ(i), 𝒪K=ℤ[i]라 합시다. 𝒪K에서 아이디얼 (5)를 생각합시다. 그러면 다음이 성립합니다

𝒪K/(5)≅{a+bi∣a,b∈ℤ/5ℤ}

따라서 (5)의 아이디얼 노름은 25이며, 이는 𝒪K/(5)의 원소가 52=25개라는 사실에 대응합니다.

예제 55.7.3 (가우스 정수에서 (2+i)의 아이디얼 노름).

2+i를 법으로 하면 5≡0과 i≡−2가 모두 성립하므로

𝒪K/(2+i)≅𝔽5

임을 알 수 있습니다. (실제로 (2+i)는 소 아이디얼이므로 체가 나와야 마땅합니다!) 따라서 N((2+i))=5이고, 마찬가지로 N((2−i))=5입니다.

따라서 아이디얼 노름은 아이디얼이 얼마나 “여유로운지”를 측정합니다. 즉, (5)는 ℤ에서보다 ℤ[i]에서 훨씬 더 듬성듬성 퍼져 있습니다. (이 직관은 나중에 𝒪K를 실제로 격자로 볼 때 중요해질 것입니다.)

질문 55.7.4.

아이디얼 노름이 1인 아이디얼은 무엇입니까?

(5)의 예는 아이디얼 노름의 몇 가지 성질을 시사하며, 이 성질들은 실제로 참임이 밝혀집니다:

보조정리 55.7.5 (절대 노름의 성질).

𝔞를 𝒪K의 영이 아닌 아이디얼이라고 합시다.

  1. (a)

    N(𝔞)는 유한합니다.

  2. (b)

    영이 아닌 임의의 다른 아이디얼 𝔟에 대해 N(𝔞𝔟)=N(𝔞)N(𝔟)입니다.

  3. (c)

    𝔞=(a)가 주 아이디얼이면 N(𝔞)=|NK/ℚ(a)|입니다.

아쉽게도 이 성질들을 증명하지는 않겠습니다. 다만 (a)는 𝒪K가 데데킨트 정역임을 증명할 때 이미 보였습니다.

원소의 노름의 경우와 마찬가지로, 아이디얼 노름에도 기하학적 해석이 있습니다. 𝔞=(a)이고 μa가 a에 의한 곱셈 사상일 때, NK/ℚ(a)=|detμa|는 K를 ℚ-벡터 공간으로 볼 때 μa에 의해 K가 얼마나 늘어나는지를 측정한다는 것을 상기하십시오.

연습문제 55.7.6.

μa(𝒪K)⊆𝒪K이면 |𝒪K/a𝒪K|가 정확히 |detμa|와 같다는 것을 스스로 납득해 보십시오.

이것이 N(𝔞)=|NK/ℚ(a)|인 이유를 설명합니다. 다만 𝔞=(a)=(−a)이므로, 𝔞에 의한 곱셈 사상이 유일할 필요는 없다는 점에 유의하십시오.

N이 완전 곱셈적이라는 사실 덕분에, 다음과 같은 자연스러운 확장으로 분수 아이디얼 J의 노름도 생각할 수 있습니다.

J=∏i𝔭ini⋅∏i𝔮i−mi⟹N(J)≔∏iN(𝔭i)ni∏iN(𝔮i)mi.

따라서 N은 자연스러운 군 준동형사상 JK→ℚ×입니다.

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

문제 55A.

K=ℚ(−13)일 때 𝒪K에서 77의 서로 다른 인수분해가 세 가지 있음을 보이십시오.

문제 55B.

K=ℚ(23)라고 하고, 𝒪K=ℤ[23]임은 사실로 받아들이십시오. 𝒪K에서 (5)의 인수분해를 구하십시오.

문제 55C (페르마의 소정리).

𝔭를 어떤 정수환 𝒪K의 소 아이디얼이라고 합시다. α∈𝒪K에 대해 다음이 성립함을 보이십시오.

αN(𝔭)≡α(mod𝔭).

힌트. 일반적인 페르마의 소정리의 증명을 그대로 따라 하십시오.

풀이. α≡0(mod𝔭)이면 자명하므로, 그렇지 않다고 가정합시다. 그러면 𝒪K/𝔭는 원소가 N(𝔭)개인 유한체입니다. (𝒪K/𝔭)∗를 보면 이것은 원소가 N(𝔭)−1개인 곱셈군이므로, 원하는 대로 αN(𝔭)−1≡1(mod𝔭)입니다.

문제 55D.

𝒜를 분수체가 K인 데데킨트 정역이라고 하고, J⊆K를 택합시다. J가 분수 아이디얼일 필요충분조건이 다음과 같음을 보이십시오.

  1. (i)

    J가 덧셈과 𝒜의 원소에 의한 곱셈에 대해 닫혀 있고,

  2. (ii)

    J가 아벨 군으로서 유한 생성됩니다.

더 간결하게 말하면, J가 분수 아이디얼인 것 ⇔ J가 유한 생성 𝒜-가군인 것입니다.

힌트. 분모를 없애십시오!

풀이. J가 K의 어떤 원소들로 생성된다고 가정합시다. 이 원소들은 αi,βi∈𝒜에 대해 βiαi 꼴로 쓸 수 있습니다. 따라서

J={∑iγi⋅βiαi∣αi,βi,γi∈𝒪K}.

이제 “분모를 없애십시오”. α=α1…αn으로 두고, αJ가 정수 아이디얼임을 보이십시오.

문제 55E.

정리 55.5.4의 표기법에서 I=∏i=1g𝔭iei라고 합시다. 간단히 하기 위해 K가 단생성이라고 가정합니다. 따라서 𝒪K=ℤ[θ]입니다.

  1. (a)

    각 𝔭i가 소 아이디얼임을 증명하십시오.

  2. (b)

    (p)가 I를 나눈다는 것을 보이십시오.

  3. (c)

    노름을 사용하여 (p)=I임을 보이십시오.

힌트. (a)는 간단합니다. (b)는 p를 법으로 하여 계산하십시오. (c)는 노름을 사용하십시오.

풀이. (a)의 경우, 𝔭i가 소 아이디얼인 것은 단지 다음이

𝒪K/𝔭i≅(ℤ[x]/f)/(p,fi)≅𝔽p[x]/(fi)

fi가 기약이므로 체이기 때문이라는 점에 주목하십시오.

(b)를 확인합니다. p를 법으로 하여 곱을 계산하면 다음을 얻습니다333예를 들어, (3,1+7)(3,1−7)이 (3)에 포함됨을 알고 싶다고 합시다. 전체 계산을 수행하면 (9,3+37,3−37,6)을 얻을 수 있습니다. 그러나 관심 있는 것이 모든 원소가 3으로 나누어떨어진다는 사실뿐이라면, 처음부터 “mod 3”을 취하여 (1+7)(1−7)=(6)만 살펴보아도 충분했을 것입니다. 나머지 곱들은 모두 당연히 3을 인수로 가지기 때문입니다.

∏i=1g(fi(θ))ei≡(f(θ))≡0(modp)

따라서 I⊆(p)임을 보였습니다.

마지막으로, 크기 논법으로 (c)를 증명합니다. 핵심 아이디어는 I와 (p)가 실제로 같은 크기를 가져야 한다는 것입니다. 이를 확실히 하기 위해 아이디얼 노름을 사용하겠습니다. (p)가 I를 나누므로, 각 i에 대해 ei′≤ei인 (p)=∏i=1g𝔭iei′로 쓸 수 있습니다. 𝒪K/(p)≅ℤ/pℤ[x]/(f)의 크기가 pdegf임에 주목하십시오. 마찬가지로, 각 i에 대해 𝒪K/𝔭i의 크기는 pdegfi입니다. 이제 ei′를 사용하여 N((p))를 계산하고 결과를 비교하십시오.

문제 55F (USEMO 2025).
††margin: [Uncaptioned image]

k를 6으로 나누어떨어지지 않는 양의 정수라고 합시다. 어떤 소수 p가 존재하여 p가 2025k−1과 2026k−1을 모두 나눈다고 가정합시다. p<3k임을 증명하십시오.

힌트. ω를 k차 단위근이라고 합시다. 𝔭를 K=ℚ(ω)의 정수환에서 p 위에 놓인 임의의 소 아이디얼이라고 합시다. 2025−ωi와 2026−ωj가 𝔭에 속하도록 하는 첨자 i와 j가 존재함을 보이십시오. 그다음 1+ωi−ωj가 0이 아니며 그 노름이 3k 이하임을 보이십시오.

풀이. 앞에서와 같이 ω:-e2iπk로 둡니다. K=ℚ(ω)라 하고, pℤ 위에 놓인 𝒪K의 임의의 소 아이디얼 𝔭를 택합니다.

다음을 알고 있습니다.

∏i=0k−1(2025−ωi)=2025k−1∈(p)⊆𝔭

그리고 𝔭는 소 아이디얼이므로, 어떤 i에 대해 2025−ωi∈𝔭임을 압니다. 마찬가지로 어떤 j에 대해 2026−ωj∈𝔭입니다. 두 식을 빼면,

(2026−ωj)−(2025−ωi)=1+ωi−ωj∈𝔭⟹p∣NK/ℚ(1+ωi−ωj).

6∤k이므로 1+ωi−ωj≠0이 따라 나오고, 따라서 p는 위의 노름 이하입니다. 그런데 정의로부터 바로,

|Nℚ(ω)/ℚ(1+ωi−ωj)|=∏gcd(m,k)=1,1≤m≤k|1+ωmi−ωmj|≤3k.