장 55 유일 인수분해 (드디어!)
오래도 걸렸습니다.
55.1 동기
디오판토스 방정식 에서, 주어진 에 대한 해에 관심이 있다고 합시다. 아이디어는 을 에서 “인수분해”해 보는 것으로, 예를 들면
하지만 안타깝게도 이것은 그리 간단하지 않은데, 앞서 말했듯이 우리는 원소의 유일 인수분해를 갖지 않기 때문입니다:
이것이 통하지 않는 한 가지 이유는 우리에게 최대공약수라는 개념이 없기 때문입니다. 이라고 쓸 수는 있지만, 는 어떻게 이해해야 할까요?
요령은 아이디얼을 “일반화된 최대공약수”로 사용하는 것입니다. 라는 표기로 제가 의미하는 것은 아이디얼 임을 기억하십시오. 임을 알 수 있지만, 는 환 안의 실제 값을 나타내지 않으므로 “단순화되지 않은” 채로 남게 됩니다. 이러한 집합(아이디얼)을 원소처럼 사용하면, 소인수분해의 완전한 이론을 전개할 수 있음이 밝혀지며, 이 장에서 바로 그것을 다룹니다.
다시 말해, 우리는 아이디얼 을 사용해 , …, 의 “일반화된 최대공약수”를 해석합니다. 특히 표현하고자 하는 수 가 있다면, 이를 그냥 로 부호화합니다.
다시 의 예로 돌아가서,
실제로 을 소 아이디얼로 완전히 인수분해하면 다음과 같다는 것을 제 말대로 믿어 주십시오.
실제로 , , , 입니다. 따라서 은 원소로는 인수분해되지 않더라도 아이디얼로는 실제로 유일하게 인수분해됩니다.
위에서 볼 수 있듯이, 아이디얼 인수분해는 원소 인수분해보다 더 정교합니다. 아이디얼로의 인수분해를 얻고 나면, 거기서부터 원소로의 모든 인수분해를 복원할 수 있습니다. 이것의 요점은, 을 로 쓰고 싶다면 을 아이디얼로 인수분해하기만 하면 되고, 거기서부터 원소로의 모든 인수분해를 복원할 수 있으며, 결국 을 로 쓰는 모든 방법을 얻을 수 있다는 것입니다. 우리는 이미 을 유리 소인수로 분해할 수 있으므로(위의 예 처럼), 각 유리 소수 이 어떻게 분해되는지만 알아내면 됩니다. 이를 위한 방법이 있는데, 바로 정리 55.5.4입니다! 실제로 이 특수한 경우에 그것이 무엇을 말하는지도 알려드리겠습니다:
-
•
만약 가 로 인수분해되면, 입니다.
-
•
그렇지 않으면 는 소 아이디얼입니다.
이 장에서는 유일 인수분해 이론을 완전히 일반적인 형태로 전개하겠습니다.
비고 55.1.1.
이 장에서는 , , , 라는 문자를 의 아이디얼을 나타내는 데 사용하겠습니다. 분수 아이디얼이 등장할 때는 와 를 사용하겠습니다.
55.2 아이디얼 산술
대표적인 예: 이고, 입니다. 어느 경우든 생성원의 관점에서 생각하십시오.
먼저 두 아이디얼 와 를 더하고 곱하는 방법을 알려드려야 합니다.
정의 55.2.1.
환 의 두 아이디얼 와 가 주어졌을 때, 다음과 같이 정의합니다
(일반적인 환에서는 무한합이 의미가 없으므로, 에서 유한 개의 항 이후로 합을 끊는다는 점에 유의하십시오.) 이것들이 실제로 아이디얼임을 쉽게 확인할 수 있습니다. 이 정의는 와 의 생성원의 관점에서 생각하면 더 자연스럽습니다.
명제 55.2.2 (생성원을 통한 아이디얼 연산).
이고 이 환 의 아이디얼이라고 합시다. 그러면
-
(a)
는 으로 생성되는 아이디얼입니다.
-
(b)
는 이고 인 로 생성되는 아이디얼입니다.
증명.
꽤 간단하니, 이 결과가 옳다는 것을 스스로 확인해 보십시오. ∎
다시 말해, 합에 대해서는 두 생성원 집합을 이어 붙이고, 곱에 대해서는 생성원들의 곱을 취합니다. 주 아이디얼의 경우 이는 “보통의” 곱셈과 일치한다는 점에 주목하십시오. 예를 들어
에서 말입니다.
비고 55.2.3.
아이디얼 와 원소 에 대해, 집합
은 와 같다는 점에 주목하십시오. 따라서 “스케일링”과 “주 아이디얼을 곱하는 것”은 같은 것입니다. 이는 중요한데, 앞으로 두 개념을 서로 바꾸어 사용할 것이기 때문입니다.
비고 55.2.4.
두 아이디얼의 덧셈은 원소들의 덧셈에 대응하지 않습니다 — 예를 들어, 이지만, 입니다.
이것이 우리가 기대할 수 있는 최선입니다 — 아이디얼에 대해서는 원소들의 덧셈이 의미를 가지지 않습니다 — 예를 들어, 이고 이지만, 아이디얼로서는 입니다.
사실, 아이디얼의 덧셈은 원소들의 를 직관적으로 일반화한 것입니다 — 위의 예에서 확인할 수 있듯이, 입니다.
그럼에도 불구하고, 가 와 같은 표기보다 자연스러운 표기라는 데 동의하시기를 바랍니다.
인수분해는 아이디얼들을 더하는 것이 아니라 곱하는 것을 수반하므로, 당분간은 라는 표기를 사용할 필요가 없을 것입니다.
마지막으로, 인수분해를 하고자 한다면 나눗셈이라는 개념이 있어야 합니다. 그래서 다음과 같이 정의합니다:
정의 55.2.5.
가 를 나눈다고 말하며, 이면 라고 씁니다.
포함관계가 뒤집힌다는 점에 주목하십시오! 따라서 은 를 나누는데, 이는 가 에 포함되기 때문입니다. 즉, 의 모든 배수는 의 배수입니다. 그리고 앞 절의 예시로부터: 에서, 는 과 를 나눕니다.
마지막으로, 소 아이디얼은 정의 5.3.1에서와 같이 정의됩니다: 가 또는 를 함의하면 는 소 아이디얼입니다. 이는 나눗셈의 정의와 부합합니다:
연습문제 55.2.6.
영이 아닌 진 아이디얼 가 소 아이디얼인 것은, 가 를 나눌 때마다 가 또는 중 하나를 나누는 것과 동치입니다.
비고 5.3.3에서 언급했듯이, 이는 또한 우리가 단원에 의한 곱셈을 무시할 수 있게 해줍니다: .
55.3 데데킨트 정역
대표적인 예: 어떠한 이든 데데킨트 정역입니다.
이제 데데킨트 정역을 다음과 같이 정의합니다.
정의 55.3.1.
정역 는, 뇌터 환이고 정수적으로 닫혀 있으며 의 영이 아닌 모든 소 아이디얼이 실제로 극대 아이디얼일 때, 데데킨트 정역입니다. (마지막 조건이 중요한 조건입니다.)
비고 55.3.2.
우리는 곧 임의의 수체 에 대해 가 데데킨트 정역임을 증명할 것입니다. 이는 사실 Napkin에서 우리가 사용할 유일한 경우입니다. 그러므로 ”데데킨트 정역”이라는 용어를 도입하는 것은, 우리가 실제로 다른 종류의 데데킨트 정역을 마주치게 될 것이기 때문이 아니라, 주로 유일 인수분해를 위해 의 어떤 성질들이 사용되는지 강조하기 위함입니다.
여기서 새로 정의해야 할 단어가 하나 있지만, 이를 그리 많이 사용하지는 않을 것입니다.
정의 55.3.3.
을 정역이라 하고, 를 그 분수체라 합시다. 위의 모닉 다항식의 근이 되는 의 원소 가 오직 의 원소(즉 자명한 다항식의 근)뿐일 때, 이 정수적으로 닫혀 있다고 합니다.
데데킨트 정역의 정의에서 흥미로운 조건은 마지막 조건입니다: 소 아이디얼과 극대 아이디얼이 동일하다는 것입니다. 다른 조건들은 그저 기술적인 사항일 뿐이지만, ”소 아이디얼은 극대 아이디얼이다”라는 조건은 실질적인 내용을 담고 있습니다.
예제 55.3.4 (는 데데킨트 정역입니다).
환 는 데데킨트 정역입니다. 다음을 유의하십시오.
-
•
는 (자명한 이유로) 뇌터입니다.
-
•
의 분수체는 입니다. 가 모닉이면, 유리근 정리에 의해 모든 유리근은 정수입니다(이는 의 증명과 동일합니다). 따라서 는 정수적으로 닫혀 있습니다.
-
•
의 영이 아닌 소 아이디얼은 이며, 이는 극대 아이디얼이기도 합니다.
우리가 관심을 갖는 경우는 인수분해를 하고자 하는 환 입니다. 이제 임의의 수체 에 대해 환 가 데데킨트 정역임을 보이겠습니다. 먼저, 지루한 부분부터 시작합니다.
명제 55.3.5 (는 정수적으로 닫혀 있고 뇌터적입니다).
임의의 수체 에 대해, 환 는 정수적으로 닫혀 있고 뇌터적입니다.
증명.
지루하지만, 완전성을 위해 여기 제시합니다.
이므로,111정리 54.2.12에 의함. 이것이 뇌터임을 알 수 있습니다.
이제 가 정수적으로 닫혀 있음을 보이겠습니다. 가 의 원소들을 계수로 갖는 어떤 다항식의 근이라고 가정합시다. 따라서
여기서 입니다. 우리는 역시 성립함을 보이고자 합니다.
위로부터, 는 유한 생성이며… 따라서 는 유한 생성입니다. 그러므로 이며, 따라서 입니다. ∎
이제 재미있는 부분을 해보겠습니다. 반복적으로 다시 등장하게 될 더 강한 결과를 증명하겠습니다.
정리 55.3.6 (중요: 소 아이디얼은 유리 소수를 나눕니다).
를 정수환이라 하고, 를 그 안의 영이 아닌 소 아이디얼이라 합시다. 그러면 는 어떤 유리 소수 를 포함합니다. 더욱이 는 극대 아이디얼입니다.
구체적인 예로, 안의 를 생각해 봅시다. 이 경우 이며, 이기 때문에 격자가 두 방향 모두에서 주기 로 주기적이 됨을 알 수 있고, 이는 안의 유한히 많은 점들만으로 아이디얼에 대한 모든 잉여류를 덮기에 충분함을 함의합니다.
여기서 몫이 유한함을 보이는 증명은, 다음 절에서 다룰 격자의 메시가 유한하다는 명제와 밀접하게 관련되어 있습니다.
증명.
안의 임의의 을 취합시다. 그 갈루아 켤레들은 대수적 정수이므로, 그들의 곱 는 안에 있습니다(비록 각각의 켤레가 개별적으로는 안에 있을 필요가 없더라도 말입니다). 결과적으로 이며, 우리는 가 어떤 정수를 포함함을 결론짓습니다.
그런 다음 안에서 가장 작은 양의 정수를 라고 합시다. 는 유리 소수여야 하는데, 그렇지 않다면 이므로 중 하나가 성립하기 때문입니다. 이것으로 첫 번째 부분이 증명됩니다.
이제 가 극대 아이디얼임을 보이기 위해 다소 교묘한 작업을 해보겠습니다. 를 살펴봅시다; 가 소 아이디얼이므로 이는 정역이어야 하지만… 우리는 이것이 실제로 유한하다고 주장합니다! 이를 위해, 우리는 위에서 곱셈을 할 수 있다는 사실을 잊습니다. 이 아벨 군으로서 성립함을 상기하면, 우리는 다음과 같은 사상을 얻습니다.
따라서 은 유한합니다. 유한 정역은 체이므로(문제 5D) 증명이 완료됩니다. ∎
영이 아닌 모든 소 아이디얼 가 극대 아이디얼이므로, 우리는 이제 가 데데킨트 정역임을 알게 되었습니다. 이 교묘한 증명은 본질적으로 문제 5G의 풀이에서 영감을 받았음을 유의하십시오.
비고 55.3.7.
첫 번째 부분에 대한 대안적인 증명은 다음과 같습니다: 가 아이디얼이므로 이지만, 는 계수 인 자유 -가군이므로, 는 계수 인 두 자유 -가군 사이에 끼어 있으며, 정리 18.1.5에 의해 역시 계수 인 자유 가군이어야 합니다. 따라서 몫은 유한하며, 그다음 보조정리 56.8.8을 사용합니다.
55.4 유일 인수분해가 성립합니다
좋습니다, 이제 말씀드리겠습니다!
유일 인수분해는 데데킨트 정역에서 완벽하게 성립합니다!
비고 55.4.1 (데데킨트 정역과 UFD의 비교).
뇌터 조건과 정수 폐포 조건을 잠시 잊는다면, 다음이 성립합니다:
-
•
소원소와 기약원소가 같다면, 그 정역은 원소의 유일 인수분해를 허용합니다.
-
•
소 아이디얼과 극대 아이디얼이 같다면, 그 정역은 아이디얼의 유일 인수분해를 허용합니다.
유사성에 주목하십시오 — 어느 경우든, 뇌터 조건은 소인수를 계속 추출할 때 유한한 시간 안에 끝난다는 것을 보장하기 위한 것에 “불과합니다”.
예제 55.4.2 (가 정수적으로 닫혀 있지 않으면 무엇이 잘못될까요?).
의 아이디얼인 를 생각해 봅시다. 분명히, 0이 아닌 모든 소 아이디얼은 극대 아이디얼입니다.
그럼에도 불구하고, 에서 는 소 아이디얼이 아니며 (따라서 물론 극대 아이디얼도 아닙니다), 이를 예를 들어 로 분해할 수 없습니다.
정리 55.4.3 (소인수분해가 작동합니다).
를 데데킨트 정역 의 0이 아닌 진 아이디얼이라 합시다. 그러면 는 0이 아닌 소 아이디얼 들의 유한 곱으로 다음과 같이 쓸 수 있습니다,
그리고 이 인수분해는 의 순서를 제외하면 유일합니다.
더욱이, 가 를 나눈다는 것은 모든 소 아이디얼 에 대해 에서 의 지수가 에서 그에 대응하는 지수보다 작거나 같다는 것과 동치입니다.
증명을 다 쓰지는 않겠지만, 기본적인 공략법을 설명하겠습니다. [ULL08]의 3절에서 이를 잘 설명하고 있습니다. 산술의 기본정리를 증명할 때, 기본적인 줄거리는 다음과 같았습니다:
-
(1)
가 유리 소수222소수에 대한 유치원 수준의 정의는 “가 두 개의 더 작은 정수의 곱이 아니다”라는 것임에 주의하십시오. 이는 소수의 올바른 정의가 아닙니다: 소수의 정의는 이면 또는 라는 것입니다. 유치원 수준의 정의는 “기약”이라 불리는 것입니다. 다행히도, 에서는 소수와 기약원소가 같은 것이므로, 여러분의 “소수” 정의가 틀렸다고 아무도 말해주지 않았던 것입니다.라면, 는 또는 를 의미함을 보이십시오. (이는 유클리드 보조정리라 불립니다.)
-
(2)
강한 귀납법을 사용하여 모든 이 소수들의 곱으로 표현될 수 있음을 보이십시오(쉽습니다).
-
(3)
어떤 소수들에 대해 이면(반드시 유일할 필요는 없습니다), 인 가 존재함을 보이십시오. 예컨대 이라 합시다.
-
(4)
양변을 으로 나누고 귀납법을 사용하십시오.
여기서 이 증명을 반복하려고 하면 어떻게 될까요? 우리는 1단계를 공짜로 얻습니다. 왜냐하면 더 나은 ”소수”의 정의를 사용하고 있기 때문입니다. 3단계도 할 수 있는데, 이는 1단계로부터 따라 나오기 때문입니다. 그러나 2단계는 작동하지 않는데, 추상적인 데데킨트 정역에 대해서는 크기라는 개념이 실제로 없기 때문입니다. 그리고 4단계도 작동하지 않는데, 아직 소 아이디얼의 역원이 무엇인지에 대한 개념이 없기 때문입니다.
그런데 실제로는 아이디얼의 역원 를 정의할 수 있으며, 이 장이 끝날 때까지 그렇게 할 것입니다. 그러면 임을 확인해야 합니다. 사실 이것조차 쉽지 않습니다. 먼저 소 아이디얼 에 대해 이것이 참임을 확인하고, 그런 다음 소인수분해를 증명하고, 그다음에 이것이 참임을 증명해야 합니다. 더욱이 는 실제로는 아이디얼이 아니므로, 대신 분수체 에서 작업해야 합니다.
그러므로 새로운 상황에서의 주요 단계들은 다음과 같습니다.
-
(1)
먼저, 모든 아이디얼 가 유한한 소수들의 모임 를 나눔을 보이십시오. (이는 초른의 보조정리의 응용입니다.)
-
(2)
를 정의하고 임을 보이십시오.
-
(3)
인수분해가 존재함을 보이십시오(다시 초른의 보조정리를 사용합니다).
-
(4)
우리가 정의한 새로운 역원을 사용하여 그것이 유일함을 보이십시오.
마지막으로, 가 (예를 들어 와 같은) 주 아이디얼 정역(PID)인 경우 이것이 얼마나 멋진지 언급하겠습니다. 그러면 모든 원소 는 아이디얼 와 직접 대응됩니다. 이제 가 아이디얼들의 곱 로 인수분해된다고 가정해봅시다.
이는 문자 그대로
으로 읽히며, 여기서 는 어떤 단원입니다(정의 4.4.1을 상기하십시오). 따라서 PID인 데데킨트 정역은 에서와 마찬가지로 원소들에 대한 유일 인수분해를 만족합니다. (사실 이것의 역도 참입니다.)
55.5 인수분해 알고리즘
이차체(quadratic field)에서 몇 가지 예를 살펴보겠습니다. 이면 다음과 같음을 기억하십시오.
또한 의 노름은 로 주어짐을 기억하십시오.
예제 55.5.1 (의 정수환에서 을 인수분해하기).
로부터 나오는 를 생각합시다. 우리는 이미
그리고 이 주 아이디얼들로는 더 이상 나아갈 수 없습니다. 하지만 다음과 같이 둡시다.
그러면 임이 밝혀집니다. 더 구체적으로는 , 이며, 이고 입니다. (증명은 곧 하겠습니다.)
우리의 모든 아이디얼이 에 대해 계산된다는 점을 강조하고 싶습니다. 예를 들어,
이 예에서 가 소 아이디얼/극대 아이디얼임을 어떻게 알 수 있을까요? (다시 말하지만, 우리는 데데킨트 정역에 있으므로 이 둘은 같습니다.) 답: 를 살펴보고 그것이 체인지 확인하십시오. 여기에는 요령이 있습니다: 우리는 다음과 같이 나타낼 수 있습니다.
따라서 그것을 로 나눈 나머지를 취하면, 다음을 얻습니다.
환으로서.
질문 55.5.2.
임을 결론짓고, 과 또한 극대 아이디얼임을 스스로 확인해 보십시오.
아이디얼 곱셈의 명시적인 예를 하나 들어야겠습니다. 다음을 계산해봅시다.
여기서 우리는 먼저 을 계산했고(유클리드 알고리즘을 떠올리십시오!), 그다음 다른 모든 생성원들이 으로 이미 가진 것 외에 아무것도 기여하지 않음을 확인했습니다(이 아이디얼들 역시 에서 계산된 것입니다). , , 에 대해서도 같은 방식으로 계산할 수 있습니다.
마지막으로, 어떤 에 대해서도 임을, 즉 가 주 아이디얼이 아님을 빠르게 확인해볼 가치가 있습니다. 모순을 위해 그렇다고 가정합시다. 그러면 는 와 를 모두 나누는데, 이는 어떤 에 대해 이고 라는 의미입니다. (주 아이디얼은 정확히 의 ”배수”들이므로 입니다.) 노름을 취하면, 가 다음 둘을 모두 나눔을 알 수 있습니다.
이므로 는 단원일 수 없으며, 따라서 그 노름은 여야 합니다. 그러나 에는 노름이 인 원소가 존재하지 않습니다.
예제 55.5.3 (의 정수환에서 을 인수분해하기).
가 로부터 나온다고 합시다. 우리는 임을 알고 있습니다. 이제
이는 이미 이 소(즉 극대) 아이디얼이 될 수 없음을 보여주는데, 그렇지 않다면 우리의 결과가 체(field)여야 하기 때문입니다. 어쨌든 우리는 다음과 같은 사영을 갖습니다.
을 그 상(image)에서 의 원상(pre-image)이라 합시다. 즉,
마찬가지로,
우리는 임을 알고 있으므로, 은 극대(소) 아이디얼입니다. 마찬가지로 도 소 아이디얼입니다. 신기하게도, 다음을 명시적으로 확인할 수 있습니다.
따라서 이것이 의 소 아이디얼로의 인수분해입니다.
이라는 사실은 신기해 보이지만, 실제로 참입니다.
사실 이것은 일반적으로 항상 성립하는 것으로 밝혀졌습니다. 유리 소수 가 주어지면, 형태의 임의의 에서 를 인수분해하는 알고리즘이 존재합니다.
정리 55.5.4 (소인수분해 알고리즘 / 데데킨트-쿠머 정리).
를 대수적 수체라 합시다. 가 를 만족한다 하고, 를 를 나누지 않는 소수라 합시다. 그러면 는 다음과 같이 인수분해됩니다:
를 의 최소다항식이라 하고, 를 법 로 다음과 같이 인수분해합시다
그러면 각 에 대해 는 소 아이디얼이며, 의 인수분해는 다음과 같습니다
특히, 가 인 단생성체(monogenic)라면 이며, 이 정리는 모든 소수 에 대해 적용됩니다.
이 책의 거의 모든 응용에서 는 단생성체, 즉 일 것입니다. 여기서 는 다항식 가 에서 갖는 상을 나타냅니다.
질문 55.5.5.
우리가 선택할 수 있는 원상 는 여러 가지가 있을 수 있습니다 (예를 들어 이라면, 을 선택할 수도 있습니다.) 이것이 의 값에 영향을 주지 않는 이유는 무엇입니까?
앞서 우리는 특정한 경우에 대해 이 인수분해가 성립하는지 확인할 수 있었음에 유의하십시오. 이것이 성립한다는 증명도 이와 거의 같지만, 아이디얼 노름이라는 도구가 하나 더 필요합니다. 그 이후에는 이 명제를 문제 55E로 남겨둡니다.
이 알고리즘은 인 임의의 단생성 대수적 수체에서 의 소인수분해를 계산하는 구체적인 방법을 제공합니다. 그 절차를 요약하면 다음과 같습니다:
-
1.
의 최소다항식을 구하고, 이를 라 합시다.
-
2.
를 법 로 기약다항식들 로 인수분해합니다.
-
3.
각 에 대해 를 계산합니다.
그러면 입니다.
혹은 더 짧게:
에서 를 인수분해하는 대신, 에서 를 인수분해할 수 있습니다.
두 방법 모두 에서 을 인수분해하는 것과 동치입니다 — 다시 말해, 를 -가군의 직합으로 쓰는 것입니다.
연습문제 55.5.6.
위의 알고리즘을 사용하여 에서 를 인수분해하십시오.
55.6 분수 아이디얼
대표적인 예: 에 대한 의 유사물로, 아이디얼의 역원을 취할 수 있게 해줍니다. 소인수분해가 가장 좋은 방식으로 작동합니다.
이제 정수를 인수분해하는 것과 마찬가지로 의 아이디얼을 인수분해하는 깔끔한 이론을 갖추었습니다. 이제 의 인수분해가 자연스럽게 의 원소를 인수분해하는 방법을 제공한다는 점에 주목하십시오. 분자와 분모를 각각 인수분해하면 됩니다.
유사성을 더 명확히 해봅시다. 유리수의 유사물은 다음과 같습니다.
정의 55.6.1.
를 분수체 를 갖는 데데킨트 정역이라 합시다. 의 분수 아이디얼 란 다음과 같은 형태의 집합입니다
강조를 위해, 의 아이디얼을 때때로 정수 아이디얼이라 부르기도 합니다.
이 정의가 다소 의외라고 느껴질 수도 있습니다: 분수 아이디얼이 어떤 정수 아이디얼 , 에 대해 의 형태여야 한다고 예상할 법도 합니다. 하지만 실제로는 분모에 만 있으면 충분합니다. 이는 우리가 를 살펴볼 때, 정수 분모만 있으면 충분하다는 것을 발견했던 것과 같은 유비입니다: . 이와 마찬가지로 여기서도 대신 만 살펴보면 충분하다는 것이 밝혀질 것이며, 그래서 처음부터 이런 식으로 정의합니다. 다른 동치인 정의는 문제 55D를 참고하십시오.
예제 55.6.2 (는 분수 아이디얼입니다).
집합
은 의 분수 아이디얼입니다.
이제 앞서 규정한 대로, 분수 아이디얼은 곱셈에 대한 군을 이룹니다:
정리 55.6.3 (분수 아이디얼은 군을 이룹니다).
를 데데킨트 정역이라 하고 를 그 분수체라 합시다. 임의의 정수 아이디얼 에 대해, 집합
은 을 만족하는 분수 아이디얼입니다.
(이 결과는 자명하지 않습니다. 을 증명하는 한 가지 방법은, 먼저 가 소 아이디얼인 경우에 대해 증명한 다음, 의 소 아이디얼로의 분해를 고려하는 것입니다.)
정의 55.6.4.
따라서 의 0이 아닌 분수 아이디얼들은 항등원 를 갖는 곱셈 군을 이룹니다. 이 아이디얼 군은 로 표기합니다.
예제 55.6.5 (에서의 ).
에서 다음이 성립함을 확인해 보십시오
이로부터 모든 분수 아이디얼 는 다음과 같이 유일하게 표현될 수 있음이 따라옵니다
여기서 와 는 양의 정수입니다. 실제로 가 정수 아이디얼인 것은, 정수의 경우와 마찬가지로, 그 모든 지수가 음이 아닌 경우와 동치입니다. 그러므로 분수 아이디얼을 생각하는 아마도 더 나은 방법은, 음의 지수를 가질 수도 있는 소 아이디얼들의 곱으로 보는 것입니다.
55.7 아이디얼 노름
마지막 도구는 아이디얼 노름으로, 이는 아이디얼의 ”크기”에 대한 개념을 제공합니다.
정의 55.7.1.
0이 아닌 아이디얼 의 아이디얼 노름(또는 절대 노름)은 로 정의되며 로 표기합니다.
예제 55.7.2 (가우스 정수에서 의 아이디얼 노름).
, 라 합시다. 에서의 아이디얼 를 생각해 봅시다. 다음이 성립합니다
따라서 는 아이디얼 노름 를 가지며, 이는 가 개의 원소를 가진다는 사실에 대응됩니다.
예제 55.7.3 (가우스 정수에서 의 아이디얼 노름).
임을 알 수 있는데, 이는 를 법으로 할 때 이고 이기 때문입니다. (실제로 가 소 아이디얼이므로 체를 얻는 것이 당연합니다!) 따라서 이며, 마찬가지로 입니다.
따라서 아이디얼 노름은 그 아이디얼이 얼마나 ”여유로운지”를 측정합니다: 즉, 는 에서보다 에서 훨씬 더 넓게 퍼져 있습니다. (이 직관은 나중에 를 실제로 격자로 볼 때 중요해질 것입니다.)
질문 55.7.4.
아이디얼 노름이 1인 아이디얼은 무엇입니까?
를 이용한 우리의 예시는 아이디얼 노름의 여러 성질을 시사하는데, 이는 실제로 참임이 밝혀집니다:
보조정리 55.7.5 (절대 노름의 성질).
를 의 0이 아닌 아이디얼이라 합시다.
-
(a)
는 유한합니다.
-
(b)
다른 임의의 영이 아닌 아이디얼 에 대해, 입니다.
-
(c)
가 주 아이디얼이면, 입니다.
아쉽게도 이 성질들을 증명하지는 않겠지만, 가 데데킨트 정역임을 증명할 때 이미 (a)를 증명했습니다.
원소의 노름의 경우와 마찬가지로, 아이디얼 노름 또한 기하학적 해석을 가집니다: 일 때 를 -곱하기 사상이라 하면, 는 를 -벡터 공간으로 볼 때 아래에서 가 얼마나 늘어나는지를 측정한다는 것을 상기하십시오.
연습문제 55.7.6.
이면, 가 정확히 와 같음을 스스로 확인해 보십시오.
이는 왜 인지를 설명해 주지만, 이므로 -곱하기 사상이 유일할 필요는 없다는 점에 유의하십시오.
이 완전히 곱셈적이라는 사실 덕분에, 자연스러운 확장을 통해 분수 아이디얼 의 노름도 생각할 수 있습니다
따라서 은 인 자연스러운 군 준동형사상입니다.
55.8 생각해 볼 만한 조금 더 어려운 문제
문제 55A.
일 때, 에서 의 서로 다른 인수분해가 세 가지 존재함을 보이십시오.
문제 55B.
라 하고, 임을 주어진 것으로 받아들이십시오. 에서 의 인수분해를 구하십시오.
문제 55C (페르마의 소정리).
를 어떤 정수환 의 소 아이디얼이라 하십시오. 에 대해 다음을 보이십시오,
힌트. 보통의 페르마의 소정리의 증명을 그대로 따라 해 보십시오.
풀이. 이면 자명하므로, 그렇지 않은 경우를 가정합니다. 그러면 는 개의 원소를 갖는 유한체입니다. 를 살펴보면, 이는 개의 원소를 갖는 곱셈군이므로, 이며, 원하는 결과를 얻습니다.
문제 55D.
를 분수체 를 갖는 데데킨트 정역이라 하고, 를 택하십시오. 가 분수 아이디얼인 것과 다음이 동치임을 보이십시오
-
(i)
가 덧셈 및 의 원소에 의한 곱셈에 대해 닫혀 있고, 또한
-
(ii)
가 아벨 군으로서 유한 생성됩니다.
더 간결하게 말하면: 가 분수 아이디얼인 것 가 유한 생성 -가군인 것입니다.
힌트. 분모를 없애십시오!
풀이. 가 의 몇몇 원소들에 의해 생성된다고 가정합시다; 이들을 에 대해 로 쓸 수 있습니다. 따라서
이제 ”분모를 없애 봅시다”. 이라 두고, 가 정수 아이디얼임을 보이십시오.
문제 55E.
정리 55.5.4의 표기법에서, 라 하십시오. 간단히 하기 위해 가 단생성이어서 라고 가정합니다.
-
(a)
각 가 소 아이디얼임을 증명하십시오.
-
(b)
가 를 나눈다는 것을 보이십시오.
-
(c)
노름을 사용하여 임을 보이십시오.
힌트. (a)는 간단합니다. (b)의 경우 를 법으로 하여 계산하십시오. (c)의 경우 노름을 사용하십시오.
풀이. (a) 부분에서, 가 소 아이디얼인 이유는 단지 다음이
체이기 때문이며, 이는 가 기약이기 때문입니다.
(b)를 확인해 봅시다. 를 법으로 하여 곱을 계산하면 다음을 얻습니다333예를 들어, 이 에 포함됨을 알고 싶다고 합시다. 전체 계산을 수행하여 을 얻을 수 있습니다. 하지만 모든 원소가 으로 나누어떨어진다는 사실만 필요하다면, 처음부터 “을 법으로 하여” 만 살펴보아도 충분합니다. 나머지 곱들은 모두 명백히 의 인수를 가질 것입니다.
따라서 임을 보였습니다.
마지막으로, 크기 논증을 통해 (c)를 증명합니다. 핵심 아이디어는 와 가 실제로 같은 크기를 가져야 한다는 것이며, 이를 정확히 확인하기 위해 아이디얼 노름을 사용할 것입니다. 가 를 나누므로, 로 쓸 수 있으며, 여기서 각 에 대해 입니다. 의 크기가 임에 주목하십시오. 마찬가지로, 각 에 대해 의 크기는 입니다. 이제 를 사용하여 를 계산하고 결과를 비교하십시오.
문제 55F (USEMO 2025).
††margin:를 으로 나누어떨어지지 않는 양의 정수라 합시다. 가 과 을 모두 나누는 소수 가 존재한다고 가정합시다. 임을 증명하십시오.
힌트. 를 차 단위근이라 합시다. 를 의 정수환에서 위에 있는 임의의 소 아이디얼이라 합시다. 와 가 에 속하는 지표 와 가 존재함을 보이십시오. 그런 다음 가 이 아니며 노름이 이하임을 보이십시오.
풀이. 앞서와 같이, 로 둡시다. 라 하고, 위에 있는 의 임의의 소 아이디얼 를 선택합시다.
다음을 알고 있습니다
그리고 는 소 아이디얼이므로, 어떤 에 대해 임을 알 수 있습니다. 마찬가지로 어떤 에 대해 입니다. 빼면,
이므로 이 성립하고, 따라서 는 위의 노름 이하입니다. 그러나 정의로부터 직접,