장 56 민코프스키 경계와 유상군
우리는 이제 아이디얼의 유일 인수분해에 관한 훌륭한 이론을 갖추었습니다. PID의 경우, 이것은 실제로 우리에게 UFD를 제공합니다. 좋습니다.
잠시 후, 가 PID로부터 얼마나 멀리 떨어져 있는지를 측정하는 유상군이라는 것을 정의할 것입니다; 유상군이 클수록 는 PID로부터 더 멀리 떨어져 있습니다. 특히, 는 유상군이 자명하면 PID입니다.
그런 다음 유상군에 제약을 가할 수 있게 해 주는 몇 가지 부등식을 제시할 것입니다; 예를 들어, 이것은 어떤 경우에는 유상군이 반드시 자명해야 함을 보이는 데 사용될 것입니다. 놀랍게도, 그 증명은 기하학의 결과인 민코프스키 정리를 사용할 것입니다.
56.1 유상군
대표적인 예: PID는 자명한 유상군을 가집니다.
를 수체라 하고, 를 의 분수 아이디얼로 이루어진 곱셈군이라 합시다. 를 주 분수 아이디얼로 이루어진 곱셈군, 즉 어떤 에 대해 꼴인 것들의 군이라 합시다.
질문 56.1.1.
역시 곱셈군임을 확인하십시오. (이것은 정말 쉽습니다: 와 를 명명해 보십시오.)
가 아벨 군이므로, 우리는 이제 유상군(또는 아이디얼 유상군)을 다음 몫으로 정의할 수 있습니다
의 원소들을 류라고 부릅니다.
동등하게,
유상군 는 에서의 상수배에 대해 법(modulo)을 취한, 영이 아닌 분수 아이디얼들의 집합입니다.
두 아이디얼이 -가군으로서 동형사상일 때에만 같은 류에 속하므로, 류를 아이디얼들의 ”모양”으로 생각할 수도 있습니다.
예제 56.1.2 (에서의 아이디얼 류).
만약 체가 허수 이차체라면, 아이디얼의 류를 시각화하는 것은 정말 쉽습니다: 복소수를 곱하는 것은 스케일링과 회전의 조합에 대응하므로(즉, 각도를 보존하므로), 두 아이디얼이 닮음일 때, 즉 회전과 스케일링을 사용하여 하나를 다른 하나 위에 겹칠 수 있을 때 같은 류에 속합니다.
체가 일 때, 정수환은 입니다.
아래의 첫 번째 그림은 아이디얼 를 나타냅니다. 두 번째 그림은 주 아이디얼이 아닌 를 나타냅니다.
특히, 영이 아닌 주 아이디얼들은 스케일링을 제외하면 동일하므로, 모든 아이디얼이 주 아이디얼이면 는 자명합니다.
유상군의 크기를 유상수라고 부릅니다. 유상수가 항상 유한하다는 것은 아름다운 정리이며, 이 장의 대부분은 이 결과를 향해 쌓아 나갈 것입니다. 이를 위해서는 여러 가지 요소가 필요합니다.
56.2 수체의 판별식
대표적인 예: 이차체.
라고 합시다. 앞서 보았듯이, 이는 임을 의미하며, 다음을 뜻합니다
이제 핵심적인 통찰은 이것을 격자로 생각할 수 있다는 것입니다: 기하학적으로, 우리는 이것을 를 생각하는 것과 같은 방식으로 생각하고자 합니다.
짓궂게도, 우리는 를 로 보냄으로써 이것을 에 매장하려 할 수 있습니다. 하지만 이는 조금 어리석은데, 어떤 의미에서 안에 살면서 ”일차원적”인 를 무례하게 이차원 공간으로 만들어 버리기 때문입니다. 또한 이는 우리가 좋아하지 않는, 기저의 선택에 의존합니다. 더 나은 방법은 항등사상과 켤레, 즉 두 개의 매장 와 가 존재한다는 사실을 생각하는 것입니다:
다행히도 이 두 매장은 모두 실수 상(image)을 가집니다. 이로부터 우리는 다음과 같은 점들의 집합을 생각하게 됩니다
이를 통해 가 에서 어떤 모습인지 시각화할 수 있습니다. 의 점들은 에서 조밀하지만, 의 점들은 격자를 이룹니다.
격자가 얼마나 큰지 알아보기 위해, 의 생성원인 가 어떻게 작용하는지 살펴봅니다. 격자에서 에 대응하는 점은
격자의 메시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)
의 부피가 와 같고 가 콤팩트하면,
는 의 0이 아닌 격자점을 포함합니다.
질문 56.4.2.
조건 가 사실상 불필요함을, 즉 공집합이 아닌 임의의 볼록·중심 대칭 집합은 원점을 포함함을 보이십시오.
증명 스케치.
(a) 부분은 놀랍도록 간단하며 매우 올림피아드스러운 풀이를 가지고 있습니다: 본질적으로 넓이에 대한 비둘기집 원리입니다. 간단히 하기 위해 특수한 경우 , 에 대해 (a) 부분을 증명하겠습니다. 이 증명은 임의의 격자와 임의의 으로 쉽게 일반화될 수 있습니다. 따라서 넓이가 보다 큰 그러한 볼록집합 는 격자점을 포함함을 보이고자 합니다.
평면을 정사각형들로 분할합니다
그리고 이 모든 정사각형들을 서로 겹쳐 놓습니다. 비둘기집 원리에 의해, 같은 점으로 대응되는 서로 다른 두 점 가 존재함을 알 수 있습니다. 가 대칭이므로 입니다. 그러면 이고(볼록성에 의해), 이는 0이 아닌 격자점입니다.
(b) 부분을 간단히 스케치해 보겠습니다: 아이디어는 에 대해 (이는 ”를 작은 배율 만큼 확대한 것”)를 고려하는 것입니다. 이는 조건 (a)를 만족합니다. 따라서 각 에 대해 안의 0이 아닌 격자점들의 집합, 이를 라 하면, 이는 (이산적인) 점들의 유한한 공집합이 아닌 집합입니다(”유한”이라는 부분은 가 유계라는 사실로부터 따라옵니다). 따라서 모든 에 대해 에 속하는 어떤 점이 존재해야 하며(왜 그럴까요?), 이는 그 점이 에 속함을 함의합니다. ∎
56.5 함정 상자
우리에게 필요한 마지막 재료는 민코프스키 정리를 적용할 집합입니다. 다음을 제안합니다:
정의 56.5.1.
을 양의 실수라 합시다. 에서, 다음 조건을 만족하는 점 들의 집합으로 상자 를 정의합니다
이는 의 값에 따라 달라진다는 점에 유의하십시오.
이 상자를 쥐덫이라고 생각해 보십시오: 여기에 빠지는 것은 무엇이든 노름이 작을 것이고, 우리의 목표는 민코프스키를 이용해 0이 아닌 어떤 원소를 그 안으로 유인하는 것입니다.
즉, 가 위에서 정의한 상자 안에 빠진다고 가정하면, 이는 다음을 의미합니다
여기서 마지막 몇 개의 들이 켤레쌍으로 나타난다는 점을 기억하고 있습니다. 이것은 대각합처럼 보이지만, 절댓값이 방해가 됩니다. 그래서 대신 AM-GM을 적용하여 다음을 얻습니다:
보조정리 56.5.2 (쥐덫의 효과).
이고, 가 안에 있다고 가정합시다 (여기서 는 평소와 같습니다). 그러면
마지막으로 해야 할 단계는 상자의 부피를 계산하는 것입니다. 이 역시 제가 직접 하지는 않을 기하학이지만, 제 말을 믿어주십시오:
보조정리 56.5.3 (쥐덫의 크기).
앞서와 같이 이라 합시다. 그러면 에 의한 의 상은 볼록하고, 콤팩트하며, 중심 대칭인 집합으로, 그 부피는 다음과 같습니다
질문 56.5.4.
(건전성 검사) 일 때 가능한 시그니처인 과 에 대해 위 내용이 맞는지 확인하십시오.
56.6 민코프스키 경계
이제 지금까지의 모든 것을 종합하여 위대한 민코프스키 경계를 얻을 수 있습니다.
정리 56.6.1 (민코프스키 경계).
를 0이 아닌 임의의 아이디얼이라 합시다. 그러면 다음을 만족하는 가 존재합니다
증명.
이는 우리가 가진 모든 재료를 한데 모으는 문제입니다. 이미 정의한 것들을 살펴봅시다:
의 메시(mesh)가 상자 부피의 과 같아지도록 의 값을 선택하십시오. 그러면 민코프스키 정리에 의해 어떤 가 상자 안에 들어가게 됩니다 — 쥐덫은 을 강제하도록 설정되어 있습니다. 의 올바른 선택은
이는 약간의 계산을 거치면 그 경계를 줍니다. ∎
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 (아이디얼은 자신의 노름을 나눕니다).
인 정수 아이디얼 가 있다고 합시다. 그러면 는 아이디얼 을 나눕니다.
증명.
정의에 의해 입니다. 를 (덧셈적) 아벨 군으로 취급하고 라그랑주 정리를 사용하면, 다음을 얻습니다
따라서 이며, 증명이 끝났습니다. ∎
이제 그러한 예를 하나 들어보겠습니다.
명제 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.
(적어도 모든 매장이 실수인 경우에는) 와 의 메시 비율이 정확히 몫 아벨 군 의 크기, 즉 임을 스스로 납득해 보십시오. 모든 에 대해 임을 결론지으십시오.
이는 을 함의하며, 이는 계수 의 또 다른 자유 -가군입니다.
그러나 위 논증은 가 존재함을 가정하므로 순환 논법입니다(이는 값 가 어디서 비롯되는지에 대한 동기 부여로만 사용될 수 있습니다). 실제 증명은 다음과 같습니다.
질문 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.
가 를 -벡터 공간으로서 생성한다고 합시다. 인 가 의 -선형 결합이 아니라고 합시다. 모두 은 아닌 가 존재하고, 의 -선형 결합인 가 존재하여 가 성립함을 보이십시오.
연습문제 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).
매장 의 합성을 생각하십시오. 의 상이 다음과 같은 메쉬를 가짐을 보이십시오.
힌트. 선형대수학.
문제 56E.
인 소수 가 있다고 합시다. 를 만족하는 정수 이 유일하게 존재함을 보이십시오.
힌트. 에서 인수분해하십시오.
문제 56F (한국 국가수리올림피아드 2014).
를 홀수 소수, 를 를 만족하는 양의 정수라 합시다. 을 만족하는 양의 정수 , 이 존재함을 증명하십시오.
힌트. 를 인수분해하여, 의 유수군의 위수가 2임을 보이십시오.
풀이. 라 하자. 민코프스키 경계를 이용하여 의 위수가 2임을 확인하십시오; 또한 입니다. 이제 이고, 는 를 법으로 로 인수분해됨에 주목하십시오; 따라서 에서 가 성립합니다. 인 경우 소수 는 분기하지 않으며 입니다, 이는 이기 때문입니다.
그러면 입니다. 유수군의 위수가 2이므로 과 은 모두 주 아이디얼이며, 이므로 이 둘은 서로 다릅니다. 따라서 은 의 두 원소의 자명하지 않은 곱이며, 이로부터 원하는 인수분해를 이끌어낼 수 있습니다.
문제 56G.
를 수체라 하고 를 임의의 0이 아닌 소 아이디얼이라 합시다. 다른 임의의 소 아이디얼 에 대해 이면서 인 가 존재함을 증명하십시오.
힌트. 을 이 주 아이디얼이 되는 양의 정수라 하자.
풀이. 이 주 아이디얼이 되는 양의 정수 을 잡습니다(예를 들어 ). 이면, 가 원하는 조건을 만족합니다.