장 60 유한체
이 짧은 장에서는 원소가 유한개인 모든 체를 분류하고 갈루아 군을 계산합니다. 여기 나오는 내용은 그리 어렵지 않으므로 대부분의 증명은 개요만 제시합니다. 원한다면 세부 사항을 직접 확인해 보십시오.
이 장의 요점은 다음을 증명하는 것입니다:
-
•
유한체 의 위수는 반드시 이어야 하며, 이때 는 소수이고 은 정수입니다.
-
•
이 경우 의 표수는 입니다.
-
•
이러한 모든 체는 서로 동형이므로, 동형사상까지만 신경 쓴다면 위수 의 “유일한” 유한체를 나타내는 데 이라는 표기를 관례적으로 사용합니다.
-
•
확장 는 갈루아 확장이며, 는 위수 인 순환군입니다. 생성원은 다음의 자기동형사상입니다.
급하다면 이 결과들만 기억하고 다음 장으로 넘어가도 됩니다.
60.1 유한체의 예
본격적으로 다루기 전에, 몇 가지 예를 들어보겠습니다.
체 의 표수란 다음을 만족시키는 가장 작은 양의 정수 임을 상기하십시오.
그러한 정수 가 존재하지 않으면 입니다.
예제 60.1.1 (기저체).
가 를 법으로 하는 정수들의 체를 나타낸다고 합시다. 이는 원소가 개인 체이며, 표수는 입니다.
예제 60.1.2 (원소 아홉 개짜리 유한체).
다음과 같이 둡시다
그 원소들을 다음과 같이 생각할 수 있습니다.
의 정수환인 에서 이 소원소이므로, 는 그 안에 개의 원소를 가진 체임을 알 수 있습니다. 이 체는 원소가 개이지만, 모든 원소 가 다음의 성질을 가짐에 유의하십시오.
특히 의 표수는 입니다.
60.2 유한체는 소수의 거듭제곱 위수를 가짐
보조정리 60.2.1.
체 의 표수가 이 아니라면, 그것은 소수여야 합니다.
증명.
그렇지 않다고 가정합시다. 그러면 에 대해 입니다. 이제 다음과 같이 둡시다
그리고
그러면 이 되어, 가 체라는 사실에 모순됩니다. ∎
표수가 인 체를 선호하지만, 불행히도 유한체의 경우에는 표수가 이 아닐 수밖에 없습니다.
보조정리 60.2.2 (유한체는 소수 거듭제곱 위수를 가집니다).
를 유한체라고 합시다. 그러면
-
(a)
그 표수는 0이 아니며, 따라서 어떤 소수 입니다.
-
(b)
체 는 의 유한 확대이며, 특히 -벡터 공간입니다.
-
(c)
어떤 소수 와 정수 에 대해 입니다.
증명.
이는 쉬우므로 아주 간단히 설명하겠습니다:
-
(a)
에 라그랑주 정리(또는 비둘기집 원리!)를 적용하면 표수가 0이 아님을 얻습니다.
-
(b)
로 생성된 의 덧셈 부분군은 의 동형인 사본입니다.
-
(c)
체 확대이므로, 는 위의 유한 차원 벡터 공간이며, 어떤 기저 을 가집니다. 따라서 의 원소는 개입니다. ∎
비고 60.2.3.
(c)에 대한 재미있는 다른 증명은 모순에 의한 것입니다: 만약 소수 가 를 나눈다면, 에 대한 코시 정리(Footnote 1)에 의해 위수가 인 (0이 아닌) 원소 가 존재합니다. 그러면 명백히
이지만, 이므로, 의 표수 또한 를 나누게 되는데, 이는 불가능합니다.
위 증명에서 중요한 점은
보조정리 60.2.4 (유한체는 의 체 확대입니다).
인 유한체 가 있다면, 내부에 의 동형인 사본이 존재합니다. 따라서 는 의 체 확대입니다.
앞으로 이 의 사본을 자주 참조하고자 하므로, 이후에는:
표기의 남용 60.2.5.
모든 정수 은 의 원소로 동일시될 수 있으며, 즉
(예상대로) 이는 오직 에만 의존함에 유의하십시오.
이 표기법을 사용하면 다음과 같은 명제를 생각하기가 더 쉬워집니다.
정리 60.2.6 (신입생의 꿈).
임의의 에 대해 다음이 성립합니다
증명.
이항 정리와, 일 때 가 로 나누어떨어진다는 사실을 사용하십시오. ∎
연습문제 60.2.7.
이 증명이 성립함을 스스로 확인해 보십시오.
60.3 모든 유한체는 동형입니다
이제 ”페르마의 소정리”를 증명해 보겠습니다:
정리 60.3.1 (유한체에서의 페르마의 소정리).
를 위수 인 유한체라고 합시다. 그러면 모든 원소 는 다음을 만족합니다
증명.
이면 자명하게 성립합니다. 그렇지 않다면, 아벨 군 에 라그랑주 정리를 적용하여 를 얻습니다. ∎
이제 유한체에 관한 ”주된 놀라운 사실”, 즉 각 크기마다 동형사상까지 유일한 유한체가 존재한다는 다음 결과를 증명할 수 있습니다.
정리 60.3.2 (유한체의 완전한 분류).
체 가 개의 원소를 갖는 유한체인 것은 그것이 위에서 의 분해체인 것과 동치입니다.
증명.
“페르마의 소정리”에 의해, 의 모든 원소는 이 다항식을 만족합니다. 따라서 우리는 이 다항식의 근들이 서로 다르다는 것(즉 그것이 분리가능하다는 것)만 보이면 됩니다.
이를 위해, 우리는 다시 미분 트릭을 사용합니다: 이 다항식의 도함수는 다음과 같습니다
이는 전혀 근을 갖지 않으므로, 이 다항식은 어떠한 중근도 가질 수 없습니다. ∎
정의 60.3.3.
이러한 이유로, 개의 원소를 갖는 그 체를 으로 표기하는 것이 관례입니다.
다항식 는 결코 기약다항식이 아니지만, 위의 계산은 그것이 분리가능함을 보여줍니다.
예제 60.3.4 (아홉 개의 원소를 갖는 유한체, 다시 한번).
다항식 는 법 에 대해 분리가능하며 다음과 같이 인수분해됩니다
따라서 가 위수 를 갖는다면, 우리는 직관적으로 그것이 모든 근들을 첨가하여 생성된 체일 것이라 기대합니다: , , , 그리고 , , . 실제로 그것이 이 장의 처음에 다루었던 예제입니다.
(여기서 는 을 만족하는 의 한 원소를 나타냅니다. 이 표기법은 일반적인 허수 단위와 의도적으로 유사하게 되어 있습니다.)
60.4 유한체의 갈루아 이론
이제 (앞서와 같이 대신) 이라는 표기법을 유지합니다. 위의 정리에 의해, 그것은 분리가능 다항식의 분해체이므로, 우리는 가 갈루아 확대임을 압니다. 우리는 갈루아 군을 구하고자 합니다.
사실, 우리는 매우 운이 좋습니다: 그것은 순환군입니다. 먼저, 우리는 그러한 원소 하나를 제시합니다:
정리 60.4.1 (제곱 자기동형사상).
다음과 같이 정의되는 사상 은
자기동형사상이며, 더욱이 를 고정합니다.
이것은 프로베니우스 자기동형사상이라 불리며, 장 62에서 다시 등장할 것입니다.
증명.
이는 을 고정하고, 곱셈을 보존하며, 덧셈을 보존하므로 준동형사상입니다.
질문 60.4.2.
왜 그것이 덧셈을 보존할까요?
다음으로, 우리는 그것이 단사 사상임을 주장합니다. 이를 확인하기 위해, 다음을 유의하십시오
여기서 우리는 또다시 신입생의 꿈을 사용했습니다. 이 유한하므로, 이 단사 사상은 자동으로 전단사가 됩니다. 그것이 를 고정한다는 사실은 페르마의 소정리입니다. ∎
이제 우리는 끝났습니다:
정리 60.4.3 (확대 의 갈루아 군).
이며, 생성원은 입니다.
증명.
이므로, 갈루아 군 는 위수 을 가집니다. 따라서 가 위수 을 가짐을 보이기만 하면 됩니다.
를 번 적용하면 가 됨에 주목하십시오. 따라서 의 모든 원소가 를 만족하므로, 를 번 적용하면 항등원이 됩니다. 하지만 이면, 를 번 적용한 것은 항등원이 될 수 없는데, 그렇지 않다면 가 너무 많은 근을 가지게 되기 때문입니다. ∎
위수 인 유한체를 통해 이러한 예를 다시 살펴볼 수 있습니다.
예제 60.4.4 (위수 인 유한체의 갈루아 군).
를 위수 인 유한체라 하고, 이를 로 구체적으로 나타내겠습니다. 를 라 하겠습니다. 아홉 개 원소 모두의 행방을 살펴볼 수 있습니다:
(주장한 대로, , , 는 고정점이므로 이들에 대해서는 화살표를 그리지 않았습니다.) 예상한 대로, 갈루아 군은 위수 2를 가집니다:
이로써 이 장의 시작 부분에서 언급한 모든 결과의 증명이 마무리됩니다.
60.5 추가: 유한체의 곱셈군
이 절에서는 이후 장들에서 사용되지는 않지만 그 자체로 흥미로운 결과를 증명하겠습니다.
위수 인 체 를 생각해 봅시다. 에 대해 다음과 같은 질문을 던져 볼 수 있습니다:
-
•
의 0이 아닌 원소 중 이차 잉여(즉, 의 다른 원소의 제곱으로 나타낼 수 있는 것)는 몇 개입니까?
-
•
에서 을 만족하는 원소 가 존재합니까?
다음 명제를 이용하면 위 질문들이 쉬워집니다.
명제 60.5.1.
를 유한체라 하면, 곱셈군 는 순환군입니다.
본질적으로 이는 곱셈군 가 최대한 좋은 성질을 가진다는 것을 말해줍니다 — 순환군은 가장 단순한 아벨 군입니다!
위의 예들을 다시 살펴보면, 이러한 지식이 어떻게 도움이 되는지 알 수 있습니다.
예제 60.5.2 (의 곱셈군).
군 는 위수 의 순환군이므로, 의 모든 원소가 다음과 같이 나타나도록 하는 어떤 원소 가 존재합니다
이 지식을 이용하여 0이 아닌 원소들을 제곱해 보면, 그 결과가 다음과 같음을 쉽게 알 수 있습니다 (여기서 임에 유의하십시오):
이와 같이, 의 원소 중 정확히 절반 — 8개의 원소 — 이 이차 잉여입니다!
을 만족하는 원소 가 존재하는지 확인하는 것도 그리 어렵지 않습니다. 먼저, 수열 에서 은 어디에 나타날 수 있습니까? 의 구체적인 값을 구해 보면 (예를 들어 을 선택할 수 있습니다) 임을 알 수 있습니다. 하지만 구체적인 계산 없이도 다음과 같이 알 수 있습니다:
질문 60.5.3.
방정식 은 오직 개의 근, 과 만을 가짐에 유의하십시오. 군 에서의 군 연산을 이용하면, 이 방정식은 무엇을 말해줍니까?
이므로, 이고, 따라서 증명이 완료됩니다.
그렇다면 이 명제는 왜 참입니까? 위수가 소수의 거듭제곱 인 유한체 를 생각해 봅시다.
먼저, 위와 유사한 아이디어를 이용하면 다음을 얻습니다:
질문 60.5.4.
임의의 양의 에 대해, 을 만족하는 원소 는 최대 개임을 보이십시오.
나머지는 군론을 이용하여 쉽게 처리할 수 있습니다. 정리 18.1.5로부터, 는 유한 아벨 군이므로 특히 유한 생성이고, 다음과 같은 형태로 쓸 수 있음을 상기하십시오.
물론, 여기서 입니다.
이제 가 순환군이 아니라고 가정하면, 모든 값의 최소공배수는 보다 작습니다. 그러면 모든 에 대해 이 되어 모순이 발생합니다.
비고 60.5.5.
를 법으로 하는 이차 잉여가 정확히 개 존재하는 이유에 대한 초등적인 증명을 찾아본다면, 대부분의 경우 위 증명과 비슷하게 “은 근을 최대 개 가진다”라는 논증을 얻게 되지만, 끝까지 나아가 곱셈군의 구조를 보여주지 않음으로써 실제로 무슨 일이 벌어지고 있는지의 본질을 감추게 됩니다.
위의 명제는 한 걸음 더 나아갑니다 — 이제 아무런 계산 없이도, 예를 들어 유한체 가 정확히 개의 0이 아닌 이차 잉여를 가짐을 알 수 있습니다.
60.6 생각해 볼 만한 조금 더 어려운 문제
문제 60A (HMMT 2017).
††margin:을 법으로 한 피보나치 수열의 주기는 무엇입니까?
힌트. 피보나치 수열은 로 주어지며, 여기서 와 는 의 두 근입니다. 다항식 가 을 법으로 기약임을 보이십시오. 그런 다음 의 분해체, 즉 에서 작업하십시오.
, , , 임을 보이십시오. (의 근에 대한 의 작용을 살펴보십시오.)
풀이. 피보나치 수열이 다음과 같이 주어짐을 상기하십시오.
여기서 와 는 의 두 근입니다.
이라 하고 를 법으로 작업합니다.
이므로, 가 을 법으로 이차 잉여가 아님을 알 수 있습니다. 따라서 다항식 는 의 다항식으로 볼 때 기약다항식입니다(직관적으로, 와 는 의 원소가 아닙니다). 따라서 우리는 유한체 에서 작업할 것인데, 이는 위에서 의 분해체입니다. 다시 말해, 와 를 의 원소로 해석하되, 이는 에는 속하지 않습니다.
을 로 정의하고, 이를 의 비자명한 원소라 하겠습니다; 다시 말해, 는 의 항등이 아닌 자기동형사상입니다. 의 고정점이 의 원소들이므로, 이는 가 의 두 근 중 어느 것도 고정하지 않음을 의미합니다; 따라서 다음이 성립해야 합니다
이제 다음을 계산합니다
따라서 주기는 를 나누어야 하지만 은 나누지 않아야 합니다.
이제 처음으로 정확한 수치 을 사용하여 주기가 을 나누지만 은 나누지 않음을 확인합니다. (이전에는 이라는 사실만 사용했습니다.) 따라서 주기는 정확히 이어야 합니다.