장 54 정수환
54.1 노름과 대각합
대표적인 예: 의 원소로서 의 노름은 이고 대각합은 입니다.
올림피아드를 하던 시절에 의 “노름”이 라고 했던 것을 기억하십니까? 좋습니다. 실제로 무슨 일이 일어나고 있는지 알려 드리겠습니다.
먼저 켤레의 개념을 정확히 정의하겠습니다.
정의 54.1.1.
를 대수적 수라 하고, 를 그 최소 다항식이라 하며 그 차수를 이라 합시다. 그러면 의 개의 근을 의 (갈루아) 켤레라고 합니다.
여기서 중복된 켤레가 없다는 것을 보여 둘 만합니다.
보조정리 54.1.2 (기약 다항식은 서로 다른 근을 가집니다).
의 기약 다항식은 복소수 중근을 가질 수 없습니다.
증명.
를 기약 다항식이라 하고, 가 중근 를 가진다고 가정합시다. 도함수 를 취하십시오. 이 도함수는 세 가지 흥미로운 성질을 가집니다.
-
•
의 차수는 의 차수보다 1만큼 작습니다.
-
•
다항식 와 는 인수 를 공유하므로 서로소가 아닙니다.
-
•
의 계수들 또한 에 속합니다.
를 생각합시다. 유클리드 알고리즘에 의해 이어야 합니다. 그런데 에 관한 처음 두 사실에 의해 는 상수가 아니며 입니다. 그러나 는 를 나누므로, 이는 가 기약이어야 한다는 사실에 모순입니다. ∎
따라서 는 정확히 의 차수만큼의 켤레를 가집니다.
이제 원소의 노름 를 그 켤레들의 곱으로 정의하고 싶습니다. 예를 들어 의 노름은 이고, 일반적으로 의 노름은 이기를 바랍니다. 노름이 곱셈적이라면 정말 멋질 것입니다. 복소수에 대해서는 이것이 참이라는 것을 이미 알고 있습니다!
안타깝게도 이는 제대로 들어맞지 않습니다. 다음을 생각해 보십시오.
그런데 이고, 는 차수가 이어서 켤레가 전혀 없으므로 우리가 원하는 대로 노름이 가 되지 않습니다. 이런 “나쁜” 일이 일어나는 이유는, 실제로는 원소의 노름을 특정한 에 대하여 정의해야 하는데 원소의 노름을 정의하려 했기 때문입니다.
제가 말하고자 하는 바는, 노름은 어느 체 안에 있느냐에 따라 다른 의미를 가져야 한다는 것입니다. 를 의 원소로 생각하면 그 노름은 입니다. 그러나 의 원소로 생각하면 그 노름은 마땅히 여야 합니다. 이를 실현해 봅시다. 수체 에 대하여, 이제 를 에 대한 의 노름으로 다음과 같이 정의하겠습니다.
정의 54.1.3.
의 차수가 이라 하면 이고, 으로 둡니다. 의 노름은 다음과 같이 정의됩니다
대각합은 다음과 같이 정의됩니다
지수 는 를 의 원소가 아니라 의 원소로 볼 때 의 노름을 로 만들어 주는 “보정 인자”입니다. 의 “일반적인” 원소에 대해서는 일 것으로 예상합니다.
연습문제 54.1.4.
중첩된 벡터 공간에 대해 알고 있는 것을 이용하여 가 실제로 정수임을 스스로 확인해 보십시오.
예제 54.1.5 (의 노름).
라고 합시다. 이면 와 의 차수는 입니다. 따라서 의 켤레는 뿐이며, 이로부터 노름
을 얻습니다. 대각합은 입니다.
다행히도 와 라는 공식은 일 때에도 성립합니다.
예제 54.1.6 (의 노름).
라고 합시다. 위와 마찬가지로 이거나 이면 와 는 같은 차수 을 가집니다. 의 켤레는 와 이며, 와 를 계산할 수 있습니다.
이 경우에는 의 켤레가 체 안에 있지 않다는 점에 유의하십시오!
중요한 것은 다음과 같습니다.
명제 54.1.7 (노름과 대각합은 유리 정수입니다).
가 대수적 정수이면 그 노름과 대각합은 유리 정수입니다.
질문 54.1.8.
이를 증명하십시오. (비에타 공식.)
훌륭하지만, 한 가지 질문이 해결되지 않은 채 남습니다. 노름은 왜 곱셈적입니까? 이에 답하려면 노름과 대각합의 새로운 정의를 제시해야 합니다.
비고 54.1.9.
“보정 인자”를 자동으로 추가하는 또 다른 방법은 에서 로의 매장을 사용하는 것입니다.
나중에 정리 59.3.1에서 보겠지만, 에서 로의 매장은 정확히 개 있으며, 이를 라고 합시다. 그러면 이고 입니다.
정리 54.1.10 (노름과 대각합의 본질적으로 올바른 정의).
를 차수가 인 수체라 하고, 라고 합시다. 를 -벡터 공간의 선형 사상으로 본 사상
라고 합시다. 그러면
-
•
의 노름은 행렬식 와 같고,
-
•
의 대각합은 대각합 와 같습니다.
행렬식의 정의에는 명백한 기하학적 해석이 있습니다. 을 벡터 공간으로 보면, 행렬식은 를 곱할 때 이 얼마나 늘어나는지를 측정합니다. 즉, 에서 부피가 인 평행육면체가 주어지면, 이는 변환 에 의해 부피가 인 평행육면체로 변환됩니다.
대각합과 행렬식은 기저의 선택에 의존하지 않으므로, 원하는 아무 기저나 골라서 고등학교에서 배운 어떤 정의든 사용할 수 있습니다. 멋지지 않습니까?
예제 54.1.11 (에 대한 행렬의 명시적 계산).
라 하고, , 를 의 기저라고 합시다.
라 하고(심지어 이어도 됩니다), 다음에 주목하십시오.
이를 행렬 형태로 다시 쓰면 다음과 같습니다.
따라서 를 다음 행렬로 해석할 수 있습니다.
물론 다른 기저를 고르면 행렬은 바뀌지만, 행렬식과 대각합은 바뀌지 않습니다. 이들은 항상 다음과 같이 주어집니다.
이 해석은 인 경우에도 왜 같은 공식이 에 대해 성립해야 하는지를 설명해 줍니다.
증명.
여기서는 노름에 대해서만 결과를 증명하겠습니다. 대각합도 비슷한 방법으로 얻어집니다. 다음과 같이 둡니다.
증명은 인지 아닌지에 따라 두 부분으로 나뉩니다.
인 경우의 증명.
로 둡니다. 따라서 노름은 실제로 갈루아 켤레들의 곱입니다. 또한
은 에서 선형 독립이므로 (이므로) 기저입니다. 이것을 의 기저로 사용합시다.
를 의 최소 다항식이라고 합시다. 따라서 , 등이 성립하지만, 입니다. 그러므로 는 다음 행렬로 주어집니다.
따라서
이고, 비에트 공식에 의해 증명이 끝납니다. ∎
인 경우의 증명.
다음과 같이 포개진 벡터 공간들이 있습니다.
, …, 를 의 -기저라고 합시다(즉, 를 위의 벡터 공간으로 보고 그 기저를 고른다는 뜻입니다). 이 의 기저이므로, 다음 원소들은
의 -기저를 이룹니다. 이 기저를 사용하면 사상 는 다음과 같은 모양이 됩니다.
여기서 은 위와 같은 행렬입니다. 즉, 각 마다 이전 행렬의 사본이 하나씩 생길 뿐입니다. 따라서 원하던 대로 입니다. ∎
질문 54.1.12.
대각합에 대해서도 결과를 확인하십시오. ∎
이로부터 다음이 곧바로 따릅니다.
왜냐하면 정의에 의해 다음이 성립하고
행렬식은 곱셈적이기 때문입니다. 같은 방법으로 대각합은 덧셈적입니다.
54.2 정수환
대표적인 예: 이면 입니다. 그러나 이면 입니다.
에서는 에서보다 더 나은 정수론을 할 수 있습니다. 같은 방식으로, 의 대수적 정수에 초점을 맞추면 정말 좋은 구조를 얻을 수 있으며, 여기서 그렇게 하겠습니다.
정의 54.2.1.
수체 가 주어졌을 때, 다음을
의 정수환으로 정의합니다. 다시 말해 는 의 대수적 정수들로 이루어집니다.
이제 이차 체라는 고전적인 예를 다루겠습니다. 진행하기 전에 사소한 정수론 사실 하나를 적어 두어야 합니다.
연습문제 54.2.2 (성가시지만 간단함).
와 를 유리수, 를 제곱 인수가 없는 양의 정수라고 합시다.
-
•
이면, 일 필요충분조건이 임을 증명하십시오.
-
•
이면, 일 필요충분조건이 이거나 인 것임을 증명하십시오.
를 법으로 하여 살펴보아야 합니다.
예제 54.2.3 (의 정수환).
를 위와 같이 둡시다. 다음이 성립한다고 주장합니다.
로 둡시다. 그러면 최소 다항식이 정수 계수를 가질 때 입니다.
이면 최소 다항식은 이므로, 는 정수일 때, 그리고 그때에만 조건을 만족합니다. 이면 최소 다항식은 다음과 같습니다.
연습문제로부터, 이는 정확히 일 때 일어납니다.
예제 54.2.4 (의 정수환).
이 경우에는 다음이 성립함을 주장합니다.
증명은 완전히 같지만, 이번에는 연습문제로부터 일 때 일 가능성과 일 가능성이 모두 있음을 알 수 있다는 점만 다릅니다. 이는 가 의 근이라는 사실을 반영하며, 의 경우에는 이런 일이 불가능합니다.
일반적으로, 의 정수환은 다음과 같습니다.
우리가 보이려는 것은 가 안에서 정수가 안에서 행동하는 것과 매우 비슷하게 행동한다는 것입니다. 먼저 가 에 속하는 수들의 몫으로 이루어져 있음을 보입니다. 사실은 이보다 더 나은 결과를 얻을 수 있습니다.
예제 54.2.5 (분모의 유리화).
예를 들어 를 생각해 봅시다. 수 는 의 원소이지만, “분모를 유리화”하면 다음과 같이 쓸 수 있습니다.
따라서 사실 는 에 속하는 정수의 임을 알 수 있습니다.
이 정리는 더 일반적으로도 성립합니다.
정리 54.2.6 ().
를 수체라 하고, 를 임의의 원소라 합시다. 그러면 를 만족하는 정수 이 존재합니다. 다시 말해, 어떤 에 대하여
입니다.
연습문제 54.2.7.
이를 직접 증명하십시오. (가 유리수 계수의 최소 다항식을 가진다는 사실을 이용하는 것으로 시작하십시오. 또는 노름을 취하십시오.)
이제 가 환임을 보이겠습니다. 즉, 덧셈과 곱셈에 대해 닫혀 있음을 확인하겠습니다. 이를 위한 가장 쉬운 방법은 다음과 같습니다.
보조정리 54.2.8 ( 가 유한 생성됨).
라 합시다. 그러면 가 대수적 정수인 것은 아벨 군 가 유한 생성되는 것과 동치입니다.
증명.
가 대수적 정수인 것은 가 정수 계수를 갖는 영이 아닌 어떤 모닉 다항식의 근인 것과 동치임에 유의하십시오. 먼저 다음이 성립한다고 가정합시다.
그러면 집합 은 를 생성합니다. 의 모든 거듭제곱의 지수가 보다 작아질 때까지 을 반복하여 치환할 수 있기 때문입니다.
역으로, 가 어떤 에 의해 유한 생성된다고 가정합시다. 를 에 대한 다항식으로 보면, 큰 정수 (예를 들어 )을 선택하고 을 들로 나타내어 다음을 얻을 수 있습니다.
위 식은 에 대한 모닉 다항식을 주며, 의 선택에 의해 이 다항식이 영이 아님이 보장됩니다. 따라서 는 대수적 정수입니다. ∎
예제 54.2.9 (는 대수적 정수가 아님).
우리는 이미 가 대수적 정수가 아님을 알고 있습니다. 따라서 다음이
유한 생성되지 않을 것이라 예상할 수 있으며, 실제로 그렇습니다.
질문 54.2.10.
마지막 예를 구체적으로 살펴봅시다. 의 원소 중에서 다음의 정수 계수 결합으로 쓸 수 없는 원소를 모두 제시하십시오.
이제 정리를 서술할 수 있습니다.
정리 54.2.11 (대수적 정수는 와 에 대해 닫혀 있습니다).
집합 는 덧셈과 곱셈에 대해 닫혀 있습니다. 즉, 이 집합은 환입니다. 특히 임의의 수체 에 대해 또한 환입니다.
증명.
라고 합시다. 그러면 와 는 유한 생성됩니다. 따라서 도 유한 생성됩니다. (자세히 말하면, 가 -기저 을 가지고 가 -기저 을 가진다면, 개의 원소 를 택하면 됩니다.)
이제 와 는 의 부분집합이므로 이들 역시 유한 생성됩니다. 따라서 와 는 대수적 정수입니다. ∎
사실은 이보다 더 좋은 결과가 성립합니다. 앞에서 보았듯이 에 대해서는 이었습니다. 다시 말해 는 과 으로 생성되었습니다. 에 대해서도 비슷한 사실이 성립했습니다. 사실 일반적인 상황도 정확히 이와 같은 모습이라고 주장합니다.
정리 54.2.12 (는 계수가 인 자유 -가군입니다).
를 차수가 인 수체라고 합시다. 그러면 는 계수가 인 자유 -가군입니다. 즉, 아벨 군으로서 입니다. 다시 말해 는 다음과 같이 개의 원소로 이루어진 -기저를 가집니다.
여기서 는 에 속하는 대수적 정수입니다.
증명은 뒤의 장으로 미루겠습니다.
이 마지막 정리는 여러 면에서 가 안의 “격자”임을 보여 줍니다. 즉, 수체 에 대해 안에서 다음을 만족하는 , …, 을 찾을 수 있습니다.
이는 아벨 군으로서 성립합니다.
54.3 단생성 확대에 관하여
수체 는 모두 어떤 에 대해 로 나타낼 수 있었음을 떠올려 보십시오. 정수환에 대해서도 비슷한 사실이 성립하기를, 즉
로 쓸 수 있기를 기대해 볼 수 있습니다. 이 경우 은 의 기저이자 의 -기저 역할을 동시에 합니다(여기서 입니다). 다시 말해 의 기저가 실제로 “거듭제곱 기저”이기를 기대하는 것입니다.
이는 우리가 사용하는 가장 흔한 예들에서 성립합니다.
-
•
이차 수체, 그리고
-
•
문제 54E의 원분체.
안타깝게도 이는 일반적으로 성립하지 않습니다. 첫 번째 반례는 가 의 근일 때의 입니다.
이러한 좋은 성질을 가지는 확대를 단생성이라고 부릅니다. 나중에 보겠지만, 단생성 확대에는 아주 좋은 인수분해 알고리즘 정리 55.5.4가 있습니다.
비고 54.3.1 (에서 무엇이 잘못되었을까요?).
바로 위에서 언급했듯이 아벨 군으로서 이므로, 는 유한 개의 원소로 생성됩니다.
사실 라 할 때 는 의 기저입니다. 로 생성되는 군은 에서 지수가 2입니다. 즉, 이며, 를 놓치게 됩니다.
대신 를 기저로 택하려 해도 다시 가 되어 를 놓치게 됩니다. 직접 계산해 보면 임을 얻을 수 있습니다.
이것이 이 확대가 단생성이 아니라는 증명은 아니지만, 의 구조에 대한 감을 잡는 데 도움이 되기를 바랍니다.
54.4 생각해 볼 만한 조금 더 어려운 문제
문제 54A.
가 의 단원(즉, )일 필요충분조건이 임을 보이십시오.
힌트. 노름은 곱셈적이며 갈루아 켤레들의 곱과 같습니다.
문제 54B.
를 수체라고 합시다. 의 분수체는 무엇입니까?
힌트. 와 동형입니다.
문제 54C (러시아 올림피아드 1984).
다음을 만족하는 모든 정수 과 을 구하십시오.
힌트. 위의 표준 노름을 취하면 이 문제는 단숨에 해결됩니다.
문제 54D (USA TST 2012).
다음을 만족하는 이 존재하는지 판별하십시오.
힌트. 에서의 노름.
문제 54E (원분체).
††margin:를 홀수 유리 소수라 하고 를 원시 제곱 단위근이라 합시다. 라 합시다. 임을 증명하십시오. (사실 이 결과는 가 소수가 아니어도 성립합니다.)
힌트. 자명하게 이므로, 우리의 목표는 역방향 포함 관계를 보이는 것입니다. 임의의 에 대하여 의 대각합이 로 나누어떨어짐을 보이십시오. (단, )가 주어졌을 때, 를 생각하십시오.