장 54 정수환
54.1 노름과 자취
대표적인 예: 의 원소로서의 는 노름 과 자취 를 가집니다.
올림피아드를 하던 시절, 가 의 “노름”이었던 것을 기억하십니까? 좋습니다, 실제로 무슨 일이 일어나고 있는지 알려드리겠습니다.
먼저, 켤레의 개념을 정확히 해보겠습니다.
정의 54.1.1.
를 대수적 수라 하고, 를 그것의 최소다항식이라 하되 차수는 이라 합시다. 그러면 의 개의 근은 의 (갈루아) 켤레입니다.
이 시점에서 중복된 켤레가 없다는 것을 보여줄 가치가 있습니다.
보조정리 54.1.2 (기약다항식은 서로 다른 근을 가집니다).
의 기약다항식은 복소수 중근을 가질 수 없습니다.
증명.
를 기약다항식이라 하고, 이것이 중근 를 가진다고 가정합시다. 도함수 를 취합니다. 이 도함수는 세 가지 흥미로운 성질을 가집니다.
-
•
의 차수는 의 차수보다 하나 작습니다.
-
•
다항식 와 는 인수 를 공유하기 때문에 서로소가 아닙니다.
-
•
의 계수 또한 에 속합니다.
를 생각해봅시다. 유클리드 호제법에 의해 여야 합니다. 하지만 에 대한 앞의 두 사실은 가 상수가 아니며 임을 보장합니다. 그런데 는 를 나누므로, 이는 가 기약이어야 한다는 사실에 모순됩니다. ∎
따라서 는 정확히 의 차수만큼의 켤레를 가집니다.
이제, 어떤 원소의 노름 를 그것의 켤레들의 곱으로 정의하고 싶습니다. 예를 들어, 가 노름 를 갖고, 일반적으로 가 노름 을 갖기를 원합니다. 노름이 곱셈적이라면 정말 멋질 것입니다. 복소수에서는 이것이 성립함을 이미 알고 있습니다!
안타깝게도 이것은 그다지 잘 작동하지 않습니다. 다음을 생각해보십시오.
하지만 이고, 이는 우리가 원하는 것처럼 노름 를 갖지 않습니다. 왜냐하면 는 차수가 이고 켤레를 전혀 갖지 않기 때문입니다. 이러한 “나쁜” 일이 일어나는 이유는, 우리가 원소의 노름을 정의하려 하고 있지만, 실제로는 특정한 에 대한 원소의 노름을 정의해야 하기 때문입니다.
제가 말하려는 것은, 노름이 어느 체에 있는지에 따라 다른 의미를 가져야 한다는 것입니다. 를 의 원소로 생각하면 그 노름은 입니다. 하지만 의 원소로 생각하면 그 노름은 실제로 여야 합니다. 이를 실현해봅시다: 를 수체라 할 때, 이제 를 다음과 같이 에 대한 의 노름으로 정의하겠습니다.
정의 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 ( 가 유한생성).
라 합시다. 그러면 가 대수적 정수인 것은 아벨 군 가 유한생성인 것과 동치입니다.
증명.
가 대수적 정수인 것은 정수 계수를 갖는 어떤 0이 아닌 모닉 다항식의 근인 것과 동치임에 유의하십시오. 먼저 다음을 가정합시다
그러면 집합 가 를 생성합니다. 왜냐하면 의 모든 거듭제곱이 보다 작아질 때까지 을 반복적으로 대체할 수 있기 때문입니다.
역으로, 가 어떤 에 의해 유한생성된다고 가정합시다. 들을 에 대한 다항식으로 보면, 큰 정수 을 선택하여 (예컨대 ) 을 들로 표현하여 다음을 얻을 수 있습니다
위의 결과는 에 대한 모닉 다항식을 우리에게 주며, 의 선택은 그것이 0이 아님을 보장합니다. 따라서 는 대수적 정수입니다. ∎
예제 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 (미국 TST 2012).
다음을 만족하는 이 존재하는지 판별하십시오.
힌트. 에서의 노름.
문제 54E (원분체).
††margin:를 홀수인 유리 소수라 하고 를 1의 원시 제곱근이라 합시다. 라 합시다. 임을 증명하십시오. (사실 가 소수가 아니어도 이 결과는 성립합니다.)
힌트. 명백히 이므로, 우리의 목표는 역방향 포함 관계를 보이는 것입니다. 임의의 에 대하여 의 대각합이 로 나누어짐을 보이십시오. (단, )가 주어졌을 때, 를 생각해 보십시오.