장 56 민코프스키 한계와 유군
이제 우리에게는 아이디얼의 유일 인수분해에 대한 깔끔한 이론이 있습니다. 실제로 PID의 경우에는 이로부터 UFD를 얻습니다. 멋집니다.
곧 유군이라는 것을 정의할 것인데, 이는 가 PID에서 얼마나 멀리 떨어져 있는지를 측정합니다. 유군이 클수록 는 PID에서 더 멀리 떨어져 있습니다. 특히 의 유군이 자명하면 는 PID입니다.
그다음에는 유군에 제약을 가할 수 있게 해 주는 몇 가지 부등식을 제시할 것입니다. 예를 들어 이를 이용하면 어떤 경우에는 유군이 반드시 자명해야 함을 보일 수 있습니다. 놀랍게도 그 증명에는 기하학의 결과인 민코프스키 정리가 사용됩니다.
56.1 유군
대표적인 예: PID의 유군은 자명합니다.
를 수체라 하고, 를 의 분수 아이디얼들이 이루는 곱셈군이라 합시다. 를 주 분수 아이디얼들이 이루는 곱셈군이라 합시다. 주 분수 아이디얼이란 어떤 에 대하여 꼴인 것들입니다.
질문 56.1.1.
역시 곱셈군임을 확인하십시오. (이는 정말 쉽습니다. 와 가 무엇인지 구해 보십시오.)
는 아벨 군이므로, 이제 유군(또는 아이디얼 유군)을 다음 몫으로 정의할 수 있습니다.
의 원소를 유라고 부릅니다.
동치인 표현으로,
유군 는 0이 아닌 분수 아이디얼들의 집합을 의 상수배 차이를 무시하여 본 것입니다.
유를 아이디얼의 “모양”으로 생각할 수도 있습니다. 두 아이디얼이 같은 유에 속할 필요충분조건은 이들이 -가군으로서 동형인 것이기 때문입니다.
예제 56.1.2 (의 아이디얼 유).
체가 허수 이차체라면 아이디얼의 류를 시각화하는 것은 정말 쉽습니다. 복소수에 의한 곱셈은 확대·축소와 회전의 결합에 해당하므로(즉, 각을 보존하므로), 두 아이디얼이 닮음이면, 즉 회전과 확대·축소를 이용해 하나를 다른 하나에 겹칠 수 있으면 두 아이디얼은 같은 류에 속합니다.
체가 일 때 정수환은 입니다.
아래의 첫 번째 그림은 아이디얼 를 나타냅니다. 두 번째 그림은 주 아이디얼이 아닌 를 나타냅니다.
특히 모든 아이디얼이 주 아이디얼이면 는 자명합니다. 0이 아닌 주 아이디얼들은 확대·축소를 무시하면 모두 같기 때문입니다.
유군의 크기를 유수라고 부릅니다. 유수가 항상 유한하다는 것은 아름다운 정리이며, 이 장의 대부분은 이 결과를 향해 나아갈 것입니다. 이를 위해서는 몇 가지 재료가 필요합니다.
56.2 수체의 판별식
대표적인 예: 이차체.
가 있다고 합시다. 앞에서 보았듯이 이는 임을 뜻하며, 이는 곧 다음을 뜻합니다.
이제 핵심 통찰은 이것을 격자로 생각할 수 있다는 것입니다. 기하학적으로 우리는 이것을 에 대해 생각하는 것과 같은 방식으로 생각하고자 합니다.
엉뚱하게도 를 로 보내어 이것을 에 매장해 볼 수도 있습니다. 그러나 이는 조금 어리석은 방법입니다. 어떻게 보면 안에 살고 있어서 그런 의미에서 “1차원”인 를 무례하게도 2차원 공간으로 만들어 버리기 때문입니다. 또한 이 방법은 기저의 선택에 의존하는데, 이는 우리가 좋아하지 않는 점입니다. 더 나은 방법은 두 개의 매장 와 , 즉 항등 사상과 켤레 사상이 존재한다는 사실을 생각하는 것입니다.
다행히도 이 두 매장은 모두 상이 실수 안에 있습니다. 따라서 다음 점들의 집합을 생각하게 됩니다.
이를 통해 가 에서 어떤 모습인지 시각화할 수 있습니다. 의 점들은 에서 조밀하지만, 의 점들은 격자를 이룹니다.
격자가 얼마나 큰지 알아보기 위해, 의 생성원인 가 어떻게 작용하는지 살펴봅시다. 격자에서 에 대응하는 점은 다음과 같습니다.
격자의 메시111대부분의 저자는 이것을 부피라고 부르지만, 저는 이것이 적절한 단어가 아니라고 생각합니다. 격자는 그저 점들의 모임일 뿐이므로 “부피”가 0입니다! 반면 영어 단어 “mesh”는 실제로 “틈”의 폭을 가리킵니다.는 위에서 파란색으로 칠한 “기본 평행체”의 초부피로 정의됩니다. 지금의 경우 이 값은 그 평행사변형의 넓이와 같아야 하며, 그 넓이는 다음과 같습니다.
판별식의 정의는 바로 이것인데, 다만 제곱 인자가 추가로 붙습니다(위 행렬에서 행의 순열에 따라 부호가 바뀔 수 있기 때문입니다). 문제 57B에서는 제곱을 함으로써 가 정수가 된다는 것을 보입니다.
다음 정의를 내리기 위해 다음 사실을 이용합니다.
정리 56.2.1 (수체의 개의 매장).
를 차수가 인 수체라고 합시다. 그러면 를 고정하는 체 준동형사상 가 정확히 개 존재하며, 이를 이라 합시다.
증명.
갈루아 이론의 도구를 갖춘 뒤 정리 59.3.1에서 증명합니다. ∎
사실, 정리 59.3.4에서 에 대해 일 때 가 의 켤레들을 모두 거친다는 것을 보게 됩니다. 따라서 다음이 성립합니다.
이를 통해 다음을 정의할 수 있습니다.
정의 56.2.2.
이 의 -기저라고 합시다. 수체 의 판별식은 다음과 같이 정의됩니다.
이는 의 선택에 의존하지 않습니다. 여기서는 이를 증명하지 않겠습니다.
예제 56.2.3 (의 판별식).
이며, 위에서 논의한 대로 판별식은 다음과 같습니다.
예제 56.2.4 (의 판별식).
라고 합시다. 입니다. 매장은 항등사상과 복소켤레이며, 이들은 을 로, 를 로 보냅니다. 따라서 다음과 같습니다.
이 예는 복소평면으로 들어가는 수체의 경우 판별식이 양수일 필요가 없음을 보여 줍니다(이 경우 격자 그림은 덜 완벽한 비유가 됩니다). 그러나 다시 말하지만, 연습문제에서 증명하겠듯이 판별식은 항상 정수입니다.
예제 56.2.5 (의 판별식).
라고 합시다. 이번에는 이므로, 판별식의 모양이 조금 다를 것입니다. 매장은 여전히 입니다.
이를 -기저 에 적용하면 다음을 얻습니다.
연습문제 56.2.6.
이 모든 것을 확장하여, 제곱 인수가 없는 에 대해 이면 다음이 성립함을 보이십시오.
사실, 흥미로운 점을 하나 짚어 보겠습니다. 의 다항식 판별식이 임을 상기하십시오. 그러면 다음이 성립합니다.
-
•
인 경우, 는 의 최소 다항식인 의 판별식입니다. 물론 입니다.
-
•
인 경우, 는 의 최소 다항식인 의 판별식입니다. 이번에도 입니다.
이것은 우연이 아닙니다! 문제 57C는 이것이 일반적으로 성립함을 말해 줍니다. “판별식”이라는 이름이 붙은 것도 이 때문입니다.
56.3 수체의 부호수
대표적인 예: 의 부호수는 입니다.
의 예에서 우리는 를 대략 공간 안으로 매장했습니다. 그러나 는 2차 확대이므로, 실제로 하고 싶은 것은 를 안으로 매장하는 것입니다. 이를 위해 복소켤레를 활용하겠습니다.
를 수체라 하고 을 그 매장이라 합시다. 우리는 실매장( 전체를 안으로 보내는 사상)과 복소 매장(의 일부를 바깥으로 보내는 사상)을 구별합니다. 가 복소 매장이면 켤레 역시 복소 매장임에 주목하십시오. 따라서 복소 매장은 쌍으로 나타납니다.
정의 56.3.1.
를 차수 인 수체라 하고, 다음과 같이 둡시다.
의 부호수는 순서쌍 입니다. 임을 확인하십시오.
예제 56.3.2 (부호수의 기본 예).
-
(a)
의 부호수는 입니다.
-
(b)
의 부호수는 입니다.
-
(c)
의 부호수는 입니다.
-
(d)
라 하고, 를 1의 세제곱 단위근이라 합시다. 의 원소는 다음과 같습니다.
그러면 부호수는 입니다. 세 매장이 다음과 같기 때문입니다.
이 중 첫 번째는 실수 매장이고, 나머지 두 개는 켤레 쌍입니다.
예제 56.3.3 (더 많은 부호수).
같은 맥락에서 와 의 부호수는 각각 와 입니다.
질문 56.3.4.
위의 두 수체의 부호수를 확인하십시오.
지금부터는 의 매장들에 번호를 붙이되,
이 실수 매장이 되고, 한편
이 복소 매장의 개 쌍이 되도록 하겠습니다. 의 표준 매장을 다음과 같이 정의합니다.
우리가 한 일은 복소 매장의 경우 각 켤레 쌍에서 두 번째 매장을 생략한 것뿐입니다. 이들은 단지 켤레일 뿐이므로 이는 큰 문제가 되지 않습니다. 위의 순서쌍에 필요한 정보가 모두 담겨 있습니다.
잠시 후 분명해질 이유로, 다음 동형사상을 로 나타내겠습니다.
이 동형사상은 각 복소수를 다음과 같이 실수부와 허수부로 나누어 얻습니다.
예제 56.3.5 (표준 매장의 예).
앞에서와 같이 라 하고 다음과 같이 둡시다.
여기서 이며, 는 실수이고 와 는 켤레 쌍이 되도록 이미 첨자를 배열해 두었다는 점에 유의하십시오. 따라서 매장 은 다음과 같이 주어집니다
구체적으로 를 택하면 다음을 얻습니다
이제 이 모든 것의 핵심은 를 택했을 때 얻어지는 격자를 살펴보고자 한다는 점입니다. 실제로 다음이 성립합니다:
보조정리 56.3.6.
매장들의 합성 을 생각하십시오. 그러면 앞에서와 마찬가지로 는 안의 격자 이 되며, 그 메시는 다음과 같습니다
증명.
재미있는 선형대수학 문제입니다(행렬식을 조작하기만 하면 됩니다). 문제 56D로 남겨 둡니다. ∎
이로부터 다음을 이끌어 낼 수 있습니다:
보조정리 56.3.7.
매장들의 합성 을 생각하십시오. 를 의 아이디얼이라 합시다. 그러면 의 상은 안의 격자 이며, 그 메시는 다음과 같습니다
증명의 개요.
라 합시다. 그러면 격자 에서는 격자 에 나타나는 점들 중 어떤 의미에서 만을 취하게 되며, 이것이 넓이가 배만큼 커지는 이유입니다. 이 모든 것을 엄밀하게 하려면 이 장에서 다룰 수 있는 공간보다 훨씬 더 많이 격자와 기하학을 다루어야 하므로, 세부 사항은 생략하겠습니다. 하지만 이것이 직관적으로 왜 참인지는 이해하실 수 있기를 바랍니다. ∎
56.4 민코프스키 정리
이제 왜 제가 에서 으로 옮겨 가자고 고집했는지 말씀드릴 수 있습니다. 기하학에는 민코프스키의 정말 멋진 정리가 있으며, 그 내용은 다음과 같습니다.
정리 56.4.1 (민코프스키).
를 을 포함하고 중심 대칭인(즉 인) 볼록 집합이라 합시다. 을 메시가 인 격자라 합시다. 만약 다음 중 하나가 성립하면,
-
(a)
의 부피가 보다 크거나,
-
(b)
의 부피가 와 같고 가 콤팩트하면,
는 의 영이 아닌 격자점을 포함합니다.
질문 56.4.2.
공집합이 아니고 볼록이며 중심 대칭인 집합은 모두 원점을 포함한다는 의미에서, 조건 가 사실은 불필요하다는 것을 보이십시오.
증명의 개요.
(a) 부분은 놀라울 만큼 간단하며 매우 올림피아드다운 풀이가 있습니다. 본질적으로 넓이에 대한 비둘기집 원리입니다. 증명은 임의의 격자와 임의의 으로 쉽게 일반화할 수 있으므로, 간단히 하기 위해 특수한 경우인 , 에서 (a) 부분을 증명하겠습니다. 따라서 넓이가 보다 큰 그러한 볼록 집합 는 모두 격자점을 포함함을 보이면 됩니다.
평면을 정사각형들로 분할하고
이 정사각형들을 모두 서로 겹쳐 놓습니다. 비둘기집 원리에 의해, 같은 점으로 옮겨지는 두 점 가 존재함을 알 수 있습니다. 가 대칭이므로 입니다. 그러면 (볼록성에 의해) 이며, 이는 영이 아닌 격자점입니다.
(b) 부분은 간략하게 개요만 설명하겠습니다. 아이디어는 에 대하여 를 생각하는 것입니다(이것은 “를 작은 배율 만큼 확대한 것”입니다). 이것은 조건 (a)를 만족합니다. 따라서 각 에 대하여 안의 영이 아닌 격자점들의 집합을 라 하면, 이는 (이산적인) 점들로 이루어진 공집합이 아닌 유한 집합입니다(“유한”이라는 부분은 가 유계라는 사실에서 따라 나옵니다). 그러므로 모든 에 대하여 에 속하는 어떤 점이 있어야 하며(왜 그렇습니까?), 이는 그 점이 에 속함을 뜻합니다. ∎
56.5 덫 상자
마지막으로 필요한 재료는 민코프스키 정리를 적용할 집합입니다. 다음을 제안합니다:
정의 56.5.1.
을 양의 실수라 합시다. 에서 상자 를 다음을 만족하는 점 들의 집합으로 정의합니다
이것은 의 값에 따라 달라진다는 점에 유의하십시오.
이 상자를 쥐덫이라고 생각하십시오. 그 안에 떨어지는 것은 무엇이든 노름이 작을 것이며, 우리의 목표는 민코프스키를 이용해 0이 아닌 원소를 그 안으로 유인하는 것입니다.
즉, 가 위에서 정의한 상자 안에 떨어진다고 가정합시다. 이는 다음을 의미합니다.
여기서 마지막 몇 개의 들은 켤레 쌍으로 나타난다는 점을 기억하고 있습니다. 이것은 대각합처럼 보이지만, 절댓값이 걸림돌이 됩니다. 그래서 그 대신 산술-기하 평균 부등식을 적용하여 다음을 얻습니다.
보조정리 56.5.2 (쥐덫의 효과).
라 하고, 가 에 속한다고 가정합시다(여기서 는 평소와 같습니다). 그러면
마지막으로 해야 할 단계는 상자의 부피를 계산하는 것입니다. 이 역시 제가 직접 하지는 않을 기하학적 계산이지만, 제 말을 믿으십시오.
보조정리 56.5.3 (쥐덫의 크기).
앞에서와 같이 이라 합시다. 그러면 에 의한 의 상은 볼록하고 콤팩트하며 중심 대칭인 집합이고, 그 부피는 다음과 같습니다.
질문 56.5.4.
(검산) 일 때 가능한 부호수인 과 에 대해 위의 식이 올바른지 확인하십시오.
56.6 민코프스키 한계
이제 지금까지 얻은 모든 것을 종합하여 위대한 민코프스키 한계를 얻을 수 있습니다.
정리 56.6.1 (민코프스키 한계).
를 0이 아닌 임의의 아이디얼이라 합시다. 그러면 다음을 만족하는 가 존재합니다.
증명.
이는 우리가 가진 모든 재료를 한데 모으기만 하면 되는 문제입니다. 이미 정의한 것들을 살펴봅시다.
의 메시가 상자 부피의 과 같아지도록 의 값을 고르십시오. 그러면 민코프스키 정리에 의해 0이 아닌 어떤 가 상자 안에 들어갑니다 — 쥐덫은 이 되도록 강제하게끔 설정되어 있습니다. 의 올바른 선택은 다음과 같습니다.
이로부터 약간의 계산을 거치면 한계를 얻습니다. ∎
56.7 유군은 유한합니다
정의 56.7.1.
간결함을 위해 라 합시다. 이것은 에 의존하는 상수라는 점에 유의하십시오.
이것도 멋지기는 하지만, 우리가 정말로 원했던 것은 유군이 유한하다는 것을 보이는 것이었습니다. 민코프스키 한계가 어떻게 도움이 될까요? 핵심 아이디어는 다음과 같습니다.
의 류는 에 의해 완전히 결정됩니다.
질문 56.7.2.
이를 확인하십시오. (즉, 와 가 어떤 , 에 대해 를 만족한다면, 어떤 에 대해 임을 증명하십시오.)
예제 56.7.3.
다음 예를 떠올려 보십시오.
가 주 아이디얼인 경우를 생각하고 를 고르면, 입니다. 만약 이라면(또는 이거나 임의의 주 아이디얼이라면), 는 반드시 주 아이디얼임을 알 수 있습니다.
반면에 는 주 아이디얼이 아니며, 여기서 을 고릅시다. 임을 알고 있으므로 입니다.
위의 두 예시 모두에서 이므로, 그 몫은 “정수”여야 합니다. 실제로 다음이 성립합니다.
질문 56.7.4.
가 정수 아이디얼임을 보이십시오. (정의를 풀어 쓰십시오.)
민코프스키 한계를 다음과 같이 다시 쓸 수 있다는 것을 알아차렸을 수도 있습니다.
여기서 는 에 의존하는 어떤 상수입니다.
이 명제는 유용합니다. 실제로 노름이 인 정수 아이디얼은 유한개뿐이기 때문입니다.
따름정리 56.7.5 (유군의 유한성).
유군은 항상 유한합니다.
증명.
위와 같은 정수 아이디얼이 유한개뿐임을 보이기만 하면 됩니다. 그러면 동치류도 유한개뿐이라는 뜻이 됩니다.
이러한 아이디얼 을 만들고 싶다고 합시다. 소 아이디얼 는 반드시 그 안에 어떤 유리 소수 를 가진다는 것을 상기하십시오. 이는 가 를 나누고 가 를 나눈다는 뜻입니다. 그러므로 를 만드는 데 쓰려는 모든 를 각각 어느 에서 왔는지에 따라 군으로 묶어 봅시다.
좀 더 극적으로 표현해 보겠습니다. 체리 나무가 한 그루 있다고 상상하십시오. 각 가지는 소수 에 대응하며, 의 인수들(유한개)을 체리(소 아이디얼)로 달고 있습니다. 여러분의 양동이(만들고 있는 아이디얼 )는 총 무게(노름)를 까지만 담을 수 있습니다. 따라서 보다 높은 가지에는 손도 댈 수 없습니다. 같은 체리를 여러 번 담을 수는 있지만(이런), 가지 에 달린 체리의 무게는 분명히 입니다. 이 모든 것은 를 만드는 방법의 수가 유한하다는 뜻입니다. ∎
56.8 유수의 계산
정의 56.8.1.
의 위수를 의 유수라고 합니다.
비고 56.8.2.
이면 는 PID이고, 따라서 UFD입니다.
의 실제 값을 계산하면, 앞의 증명에서 언급한 “체리 나무” 전체를 말 그대로 만들어 낼 수 있습니다. 어떻게 하는지 예를 들어 봅시다!
명제 56.8.3.
체 의 유수는 입니다.
증명.
은 부호수 과 판별식 을 가지므로(이기 때문입니다) 다음과 같이 계산할 수 있습니다.
이는 , , 이후로는 체리 나무를 잘라 낼 수 있다는 뜻입니다. 이 가지들에 달린 체리는 모두 반드시 노름이 이기 때문입니다. 이제 이들 각각을 에서 인수분해하고자 합니다. 여기서 의 최소 다항식은 입니다. 그런데 기적 같은 일이 일어납니다.
-
•
를 환원해 보면 기약 다항식 을 얻습니다. 인수분해 알고리즘(정리 55.5.4)에 의해 이는 가 소 아이디얼이라는 뜻입니다.
-
•
마찬가지로 법 으로 환원하면 를 얻는데, 이는 기약입니다. 이는 이 소 아이디얼이라는 뜻입니다.
-
•
마지막으로 같은 이유로 도 소 아이디얼입니다.
오늘은 운이 좋은 날입니다. 아이디얼 , , 가 모두 소 아이디얼입니다(이미 주 아이디얼입니다). 달리 말하면, 세 가지에는 각각 (큰) 체리가 하나씩만 달려 있습니다. 이는 노름이 인 정수 아이디얼을 만들 때마다 그것이 실제로 주 아이디얼이라는 뜻입니다. 사실 이들의 노름은 각각 , , 입니다… 따라서 과 에는 손도 댈 수 없으며, 얻을 수 있는 아이디얼은 과 (노름은 각각 과 )뿐입니다.
이제 이것이 전부라고 주장합니다. 가 인 정수 아이디얼이라고 합시다. 위의 논의에 의해 이거나 이며, 둘 다 주 아이디얼이므로 에서 자명합니다. 따라서 원하는 대로 도 에서 자명합니다. ∎
몇 가지 더 해 봅시다.
정리 56.8.4 (가우스 정수 는 UFD를 이룹니다).
체 의 유수는 입니다.
증명.
이것은 일 때의 이므로, 가 자명함을 보이기만 하면 됩니다. 입니다. 따라서 모든 류에는 노름이 다음을 만족하는 정수 아이디얼 가 존재합니다.
그런데 이것은 싱거운 경우입니다. 고를 가지가 아예 없기 때문입니다. 다시 말해, 일 수밖에 없습니다. ∎
여전히 유일 인수분해가 성립하는 것으로 드러나는 또 다른 예를 살펴보겠습니다. 다만 이번에는 체리 나무에 실제로 딸 수 있는 체리가 열려 있습니다.
명제 56.8.5 (는 UFD입니다).
체 의 유수는 입니다.
증명.
먼저 민코프스키 한계를 계산합니다.
질문 56.8.6.
임을 확인하십시오.
따라서 이번에는 유일한 가지가 입니다. 평소처럼 를 인수분해해 봅시다. 다항식 은 로 인수분해되므로, 다음을 얻습니다.
이런! 이제 체리가 두 개 생겼고, 둘 다 그럴듯해 보입니다. 그러나 사실 다음이 성립한다고 주장합니다.
질문 56.8.7.
이를 증명하십시오.
따라서 두 체리 모두 주 아이디얼이며, 앞에서와 같이 가 자명하다고 결론지을 수 있습니다. 하지만 이번에는 소 아이디얼 가 실제로 분해된다는 점에 주목하십시오. 두 체리가 주 아이디얼이었던 것은 운이 좋았던 것이며, 항상 이렇게 되지는 않습니다. ∎
자명하지 않은 유군은 어떨까요? 먼저 체리 나무에서 해야 할 작업을 줄이는 데 도움이 될 보조정리를 사용합니다.
보조정리 56.8.8 (아이디얼은 자신의 노름을 나눕니다).
를 인 정수 아이디얼이라고 합시다. 그러면 는 아이디얼 을 나눕니다.
증명.
정의에 의해 입니다. 를 (덧셈에 대한) 아벨 군으로 보고 라그랑주 정리를 적용하면 다음을 얻습니다.
따라서 이므로 증명이 끝납니다. ∎
또는 장 59를 읽었다면 다음과 같이 할 수도 있습니다. 확대 가 갈루아 확대이면, 비고 54.1.9와 유사하게 임을 실제로 증명할 수 있으며, 이로부터 이라는 결과가 따라 나옵니다.
이제 그러한 예를 제시할 수 있습니다.
명제 56.8.9 (의 유군).
수체 의 유군은 입니다.
증명이 다소 지저분하므로 전체 증명을 자세히 읽을 필요는 없습니다. 요점은 유군에서 자명하지 않은 체리가 몇 개 있다는 것뿐입니다.
증명.
이므로 민코프스키 한계를 다음과 같이 계산합니다.
이제 , , 로 인수분해하는 것으로 충분합니다. 의 최소 다항식은 이므로, 평소처럼 다음을 얻습니다.
이는 , , 각각을 법으로 한 의 인수분해에 대응합니다. , , 로 둡시다. 다음을 계산할 수 있습니다.
특히 이들은 주 아이디얼이 아닙니다. 아이디얼 는 노름이 이므로 논외입니다. 따라서 세 개의 체리는 , , 입니다.
이 체리들을 조합하여 노름이 인 아이디얼을 만드는 방법은 다음과 같습니다.
그러나
임을 계산할 수 있으므로, 와 은 유군에서 같은 류에 속합니다. 즉 둘 다 자명합니다. 특히 유군의 위수는 많아야 입니다.
이제부터 로 가 속한 류(유군의 원소)를 나타내겠습니다. 는 주 아이디얼이 아니므로(이므로), 의 위수는 2입니다. 따라서 라그랑주 정리에 의해 의 위수는 또는 입니다.
이제 임을 주장합니다. 이는 의 위수가 보다 크다는 것을 뜻합니다. 그렇지 않다면 는 주 아이디얼입니다. 이므로 이는 일 때만 가능하며, 그러면 가 되어야 합니다. 그러나 이므로 이는 불가능합니다.
따라서 의 위수는 보다 큰 짝수입니다. 그러므로 위수는 여야 합니다. 이로부터 다음을 얻습니다.
비고 56.8.10.
하버드의 Math 129 수업에서 이것을 다루었을 때, 학생들이 을 계산하기 어렵다고 (농담으로) 불평하는 바람에 수업이 5분간 중단되었습니다. 발췌:
“시험에 작은 계산기를 가져가도 됩니까?” – 학생 1
“크기가 무슨 상관입니까? 애플 워치를 차고 올 수도 있지 않습니까” – 교수
“그냥 이라는 사실을 쓰십시오” – 필자
“[다른 교수]님도 그걸 모르시는데 저희가 어떻게 압니까?” – 학생 2
“이건 직접 하셔야 합니다!” – 교수
“이건 말도 안 됩니다.” – 학생 1
56.9 선택 사항: 가 자유 -가군이라는 증명
이제 정리 54.2.12을 증명할 적절한 도구가 갖추어졌습니다.
는 환이므로 당연히 -가군입니다. 이것이 차수 인 자유 -가군이 아니라고 가정합시다. 무엇이 잘못될 수 있겠습니까?
-
•
첫째, 나 환 확대 처럼 조밀할 수 있습니다(이 경우 유한 생성되지도 않고 자유롭지도 않습니다).
-
•
그렇지 않더라도 계수가 보다 작을 수 있습니다.
두 번째 가능성은 훨씬 쉽게 배제할 수 있습니다. 을 의 기저라고 합시다. 정리 54.2.6을 이용하면 를 만족하는 양의 정수 이 존재합니다. 은 선형 독립이므로 입니다.
반대 방향은 더 어렵습니다. 우리는 가 어떤 의미에서 “이산적”임을 증명하고자 합니다.
이제부터 를 로 바꾸어 생각합니다. 그러면 이들은 여전히 -벡터 공간 의 기저이며, 게다가 이제 에 속합니다.
서로 다른 세 가지 증명을 제시하겠습니다.
56.9.1 첫 번째 증명
가 계수 인 어떤 자유 -가군에 포함됨을 보이겠습니다.
구체적으로, 어떤 정수 에 대해 임을 보이겠습니다.
가 계수 인 자유 -가군임을 이미 알고 있다고 가정해 봅시다. 를 어떻게 계산하겠습니까?
연습문제 56.9.1.
다음은 를 계산하려는 몇 가지 순진한 시도입니다. 안타깝게도 이들은 통하지 않습니다. 에서 이를 확인해 보십시오.
-
•
를 에 속하는 첫 번째 양의 정수로 잡습니다. (정리 55.3.6에서 착안한 시도입니다.)
-
•
를 의 노름의 곱으로 잡습니다.
그 대신, 격자의 메시를 계산하는 방법에서 착안한 아이디어를 사용하여 를 계산합니다. 이라 하면, 이는 격자이자 계수가 인 자유 -가군입니다.
연습문제 56.9.2.
가 계수 인 자유 가군임을 이미 안다고 가정하십시오. 가 유한함을 보이십시오. 모든 에 대하여 임을 결론지으십시오.
문제 57B와 같은 논증을 사용하면, 이 생성하는 격자의 “판별식”(메시의 제곱)이 정수임을 증명할 수 있습니다. 엄밀하게는 다음과 같이 둡니다.
연습문제 56.9.3.
(적어도 모든 매장이 실수일 때) 와 의 메시의 비가 정확히 몫 아벨 군 의 크기, 즉 임을 스스로 납득하십시오. 모든 에 대하여 임을 결론지으십시오.
이는 임을 함의하며, 이것은 계수가 인 또 하나의 자유 -가군입니다.
그러나 위의 논증은 가 존재한다고 가정하므로 순환 논증입니다(이는 값 가 어디에서 오는지에 대한 동기로만 쓰일 수 있습니다). 실제 증명은 다음과 같습니다.
문제 57B와 비슷하게, 다음과 같이 정의합니다.
그러면 가 -벡터 공간으로서 를 생성하므로, 다음을 만족하는 어떤 이 존재합니다.
이는 다음을 뜻합니다.
또는 간단히 쓰면 다음과 같습니다.
질문 56.9.4.
임의 증명을 완성하십시오. (크라메르 공식을 쓰십시오. 또는 수반 행렬을 취하십시오.)
마지막으로, 는 계수가 인 두 자유 -가군 사이에 끼어 있으므로, 이 역시 계수가 인 자유 가군입니다.222비고 55.3.7에서도 비슷한 일을 했습니다.
질문 56.9.5.
이를 완성하십시오. (여기서 정리 18.1.5을 사용할 수 있습니다.)
56.9.2 두 번째 증명
이번에는 로 나누는 대신 쌍대 격자를 취합니다.
쌍대 격자란 무엇이며, 왜 이를 사용할 생각을 하게 될까요? 이 증명의 동기를 부여하는 한 가지 방법은 아이디얼의 역을 살펴보는 것입니다. 이면(즉 가 정수 아이디얼이면), 입니다.
여기서 입니다.
다음을 고려하여 비슷한 일을 해 볼 수 있습니다.
이 집합은 실제로 계수가 인 격자이지만, 이것으로는 논증을 증명할 수 없습니다! 애초에 우리는 가 “이산적”임을 증명하려는 것이며, 만약 라면 위의 집합 역시 와 같아질 것입니다.
그 대신, 우리가 이미 알고 있는 것 — 의 이산성에 의존해야 합니다. 다음과 같이 정의합니다.
이 집합은 앞의 집합보다 조금 더 큽니다.
질문 56.9.6.
이 집합이 앞의 집합의 상위 집합임을 확인하십시오. 그런 다음 임을 결론지으십시오.
연습문제 56.9.7.
를 생각해 보십시오. 집합 는 무엇이 됩니까? (에서의 대각합은 실수부의 두 배일 뿐임을 상기하십시오.)
는 여전히 계수가 인 격자입니다. 그리고 이번에는 이를 실제로 증명할 수 있습니다! 가 이산적이라는 것을 이미 알고 있기 때문입니다.
이제 이것은 순수하게 대수적인 문제이므로, 여기서는 벡터 공간에 관한 지식만 사용하면 됩니다. 각 원소 는 다음과 같은 벡터로 쓸 수 있습니다.
이는 기저 을 사용하는 경우입니다.
연습문제 56.9.8.
그러면 를 의 가역 행렬로 쓸 수 있음을 보이십시오. 구체적으로, 를 만족하는 가 존재함을 보이십시오. 여기서 는 의 전치입니다.
이로써 는 거의 내적이 됩니다(장 13 참고). 다만 양의 정부호가 아니라는 점이 다릅니다(예를 들어 에서는 입니다). 그러나 행렬이 가역이라는 것만으로도 다음을 하기에 충분합니다.
연습문제 56.9.9.
증명을 완성하십시오. (힌트: 행렬 를 생각하십시오. 이기 위한 에 관한 조건은 무엇입니까?)
56.9.3 세 번째 증명
우리가 증명하고자 하는 것은 가 계수 인 자유 -가군이라는 것임을 상기하십시오. 이를 위해 가 개의 원소로 생성될 수 없다고 가정한 다음, 가 이산적이지 않음을 보입니다. 노름이 연속임을 알고 있으므로 이는 문제를 일으킵니다.
연습문제 56.9.10.
을 생각하면, 이로부터 위의 위상이 주어집니다. 가 실제로 연속임을 확인하십시오.
모든 에 대하여 입니다.
연습문제 56.9.11.
위 위상에서 을 제외하고는 의 원소를 하나도 포함하지 않는 공 이 존재함을 결론지으십시오.
이제 가 개의 원소로 생성될 수 없다면 무엇이 잘못됩니까? 문제는 금방 드러납니다.
연습문제 56.9.12.
이 를 -벡터 공간으로서 생성한다고 가정합시다. 를 택하되, 가 의 -선형 결합이 아니도록 합시다. 모두 0이지는 않은 와 의 -선형 결합인 가 존재하여 를 만족함을 보이십시오.
연습문제 56.9.13.
위와 같은 표기에서 이라고 합시다. 을 으로 바꾸어도 새 집합 이 여전히 -벡터 공간으로서 를 생성하며, 더 나아가 격자의 메시가 적어도 절반으로 줄어든다는 것을 보이십시오.
예제 56.9.14.
가 격자라고 가정합시다. 이고 임을 알고 있으므로 입니다.
추가로 임을 안다고 가정합시다.
는 덧셈에 대해 닫혀 있으므로 임을 압니다. 기저의 을 로 바꿉니다. 그러면 예상대로 격자 는 보다 작은 메시를 가집니다.
이 과정을 무한히 반복할 수 있으므로(는 결코 생성되지 않습니다), 메시는 빠르게 으로 줄어듭니다.
그러면 이것으로 끝입니까? 메시가 으로 가므로 어떤 의 최소 거리도 으로 가지 않겠습니까? 거의 맞지만, 완전히 그렇지는 않습니다.
예제 56.9.15.
와 를 생각하십시오.
과 가 생성하는 격자의 메시는 이지만, 과 중 어느 것도 원점에 특별히 가깝지 않습니다.
여기서 민코프스키 한계를 다시 적용해야 합니다. 메시를 라 하면, 원점을 중심으로 하고 부피가 인 정육면체는 0이 아닌 격자점을 포함합니다.333물론 구를 사용하면 더 좋은 한계를 얻겠지만, 구의 부피는 계산하기가 조금 더 어렵습니다. 이 점은 원점으로부터 보다 멀리 떨어져 있을 수 없습니다.
비고 56.9.16.
말이 나온 김에 덧붙이면, LLL 격자 기저 축소 알고리즘을 사용하여 원점에 충분히 가까운 격자 위의 점을 실제로 찾을 수 있습니다.
가 충분히 작으면 이 되는데, 여기서 은 위에서 보인 격자점이 없는 공의 반지름이므로 모순이 생깁니다. 이것으로 증명이 끝났습니다!
56.10 생각해 볼 만한 조금 더 어려운 문제
문제 56A.
의 유군이 자명하며, 따라서 가 UFD임을 보이십시오.444사실 은 의 유군이 자명해지는 가장 큰 수입니다. 전체 목록은 이며, 이를 헤그너 수라고 합니다. 위 문제를 풀다 보면 오일러의 소수 생성 다항식 을 발견할 수도 있습니다. 우연이 아닙니다!
힌트. 앞의 절차를 반복하십시오.
문제 56B.
의 유군을 구하십시오.
힌트. 위수가 3인 군을 얻게 됩니다.
문제 56C (China TST 1998).
을 양의 정수라고 합시다. 평면 위의 (반드시 볼록일 필요는 없는) 다각형의 넓이가 보다 큽니다. 이 다각형을 평행이동하여 적어도 개의 격자점을 포함하도록 할 수 있음을 증명하십시오.
힌트. 민코프스키 정리 (a)의 증명을 모방하십시오.
문제 56D (보조정리 56.3.6).
매장들의 합성 을 생각하십시오. 의 상의 메시(mesh)가 다음과 같음을 보이십시오.
힌트. 선형대수학.
문제 56E.
인 소수 를 생각합시다. 를 만족하는 정수 이 유일하게 존재함을 보이십시오.
힌트. 에서 인수분해하십시오.
문제 56F (한국수학올림피아드 2014).
를 홀수 소수, 를 를 만족하는 양의 정수라고 합시다. 을 만족하는 양의 정수 , 이 존재함을 증명하십시오.
힌트. 를 인수분해하여 의 유군의 위수가 2임을 보이십시오.
풀이. 라고 합시다. 민코프스키 한계를 이용하여 의 위수가 2임을 확인하십시오. 또한 입니다. 이제 이고 는 법 에 대해 로 인수분해된다는 점에 주목하십시오. 따라서 에서 와 같이 쓸 수 있습니다. 이므로 이면 소수 는 분기하지 않고 입니다.
그러면 입니다. 유군의 위수가 2이므로 과 는 모두 주 아이디얼이고, 이므로 이 둘은 서로 다릅니다. 따라서 은 의 두 원소의 비자명한 곱이며, 여기서 원하는 인수분해를 얻을 수 있습니다.
문제 56G.
를 수체, 를 0이 아닌 임의의 소 아이디얼이라고 합시다. 다른 모든 소 아이디얼 에 대하여 를 만족하는 가 존재함을 증명하십시오.
힌트. 이 주 아이디얼이 되는 양의 정수 을 잡읍시다.
풀이. 이 주 아이디얼이 되는 양의 정수 을 잡읍시다(예를 들어 ). 이면 가 조건을 만족합니다.