체 (수론)
1. 개요
체(sieve)는 정수론에서 소수를 포함한 특정 집합의 크기를 추정하기 위해 사용되는 기법이다. 에라토스테네스의 체와 르장드르 체가 대표적이며, 소수에 대한 직접적인 공략의 어려움을 피하기 위해 20세기 정수론에서 발전했다. 체 이론은 원래 집합을 근사하는 간단한 집합을 사용하거나, 집합의 원소에 가중치를 부여하는 방식으로 발전했다. 체 이론은 포함-배제 원리, 뫼비우스 함수 등을 활용하며, 브룬 체, 셀베르그 체, 투란 체, 대형 체 등이 존재한다. 체 이론은 쌍둥이 소수 추측과 골드바흐 추측과 관련된 여러 정리를 증명하는 데 기여했으며, 브룬의 정리, 천의 정리, 장이탕의 정리 등이 주요 결과이다. 체 이론은 패리티 문제라는 한계를 가지며, 대수적 수론이나 해석적 수론의 정교한 개념을 필요로 하지 않지만, 다른 기법과 결합하여 복잡하고 섬세하게 발전할 수 있다.
| 분야 | 수론 |
|---|---|
| 목적 | 정수의 집합의 크기 추정 (걸러진 집합) |
| 사용 | 소수 정리 골드바흐 추측 쌍둥이 소수 추측 |
| 주요 체 방법 | 브룬 체 셀베르그 체 큰 수 체 갈라스 체 밀러-라빈 체 앳킨 체 |
|---|
| 관련 항목 | 몽고메리의 쌍 상관 추측 봄비에리의 평균값 정리 에라토스테네스의 체 |
|---|
2. 체의 기본 원리
체는 정수론의 일반적인 기법 중 하나로, 특정 조건을 만족하는 정수 집합의 크기를 세거나 추정하기 위해 고안되었다. 예를 들어, 어떤 상한 이하의 모든 소수의 집합을 생각할 수 있으며, 이를 다루는 대표적인 체로는 에라토스테네스의 체나 더 일반적인 르장드르 체가 있다. 하지만 기본적인 체 방법을 직접 사용하면 오차항이 누적되어 정확한 결과를 얻기 어려운 문제가 있다. 이러한 어려움을 피하기 위해, 원래 집합 대신 분석하기 쉬운 집합으로 근사하거나, 집합의 원소에 가중치를 부여하는 등의 발전된 방법들이 개발되었다.
체 이론은 음수가 아닌 수의 가산 수열 (가장 기본적인 경우는 어떤 집합 의 지시 함수 )에서 시작한다. 그리고 '체질 범위'라고 불리는 소수 집합 와, 미만의 체질 범위 내 소수들의 곱
2.1. 포함-배제 원리
체로 쳐진 집합
각 소수
이제
1. 전체 집합
2.
3. 다음 소수 3의 배수 집합
4. 2와 3의 공배수, 즉 6의 배수는
5. 다음 소수 5의 배수 집합
6. 2와 5의 공배수(
7. 2, 3, 5의 공배수인 30의 배수(
이 과정을 계속 반복하는 것이 포함-배제 원리이다. 이를 수식으로 나타내면 다음과 같다.
뫼비우스 함수
여기서 합은
예를 들어,
이는 위에서 설명한 포함-배제 원리의 적용 예시와 일치한다.
2.2. 르장드르 항등식
체 함수는 르장드르 항등식을 사용하여 다시 쓸 수 있다.
:
여기서
:
예를 들어,
:
S(\mathcal{A},\mathbb{P},7)&=A_1(x)-A_2(x)-A_3(x)-A_5(x)+A_6(x)+A_{10}(x)+A_{15}(x)-A_{30}(x).
\end{align}
2.3. 근사식
체는 정수론에서 어떤 조건을 만족하는 정수 집합의 크기를 추정하는 데 사용되는 기법이다. 예를 들어, 특정 수
이러한 어려움을 극복하기 위해, 원래 목표하는 집합(예: 소수의 집합)을 직접 다루는 대신, 이와 비슷하지만 분석하기 더 쉬운 집합(예: 거의 소수의 집합)으로 근사하는 방법이 개발되었다. 더 발전된 체 기법에서는 집합의 원소에 가중치를 부여하여 세거나, 집합의 크기 자체보다는 집합의 특성을 나타내는 함수를 만들어 분석하기도 한다.
체 기법에서 근사식을 세우는 일반적인 과정은 다음과 같다. 먼저, 어떤 수
:
여기서
체 함수
:
여기서
:
체 기법의 목표는 이 체 함수
체 함수의 부분합은 번갈아 가며 실제 값보다 크거나 작게 계산되어 나머지 항이 커지는 문제가 있다. 비고 브룬은 이를 개선하기 위해 뫼비우스 함수
:
밀도 함수
:
표기법 참고:
* 문헌에서는 종종 수열
* 합
*
*
3. 체의 종류
현대에 사용되는 주요 체 방법으로는 브룬 체, 셀베르그 체, 투란 체, 대형 체, 더 큰 체, 골드스톤-핀츠-윌디림 체 등이 있다. 체 이론은 본래 쌍둥이 소수 추측이나 골드바흐 추측과 같은 정수론의 주요 난제를 해결하려는 목표를 가지고 시작되었다. 이러한 거대한 목표는 아직 완전히 달성되지 못했지만, 체 이론은 다른 수학적 도구들과 결합하여 여러 중요한 부분적인 성과를 거두었다. 대표적인 예시는 다음과 같다.
* 브룬의 정리: 쌍둥이 소수의 역수의 합이 수렴함을 보였다.
* 천의 정리:
* 체 이론의 기본 보조 정리: 특정 조건 하에서 체로 걸러내고 남은 원소의 개수를 추정할 수 있게 한다.
* 프리들랜더-이와니에츠 정리:
* 장의 정리: 간격이 유한한 소수 쌍이 무한히 많이 존재함을 보였다. 이는 이후 메이너드-타오 정리를 통해 임의로 긴 소수 수열에 대한 연구로 확장되었다.
3.1. 브룬 체 (Brun's Sieve)
현대적인 체 방법에는 브룬 체, 셀베르그 체, 투란 체, 큰 체, 더 큰 체 등이 있다. 체 이론의 원래 목표 중 하나는 쌍둥이 소수 추측과 같은 정수론의 주요 추측을 증명하는 것이었다. 이러한 초기 목표는 아직 대부분 미완성 상태이지만, 다른 이론적 도구들과 결합하여 부분적인 성공을 거두었다. 주요 성과는 다음과 같다.
* 브룬의 정리: 쌍둥이 소수의 역수의 합은 수렴한다. 이는 소수의 역수의 합이 발산하는 것과 대조적이다.
* 천의 정리: p + 2가 소수 또는 반소수 (두 소수의 곱)인 소수 p가 무한히 많다는 것을 증명했다. 이와 밀접하게 관련된 천징룬의 정리는 충분히 큰 짝수는 소수와, 소수 또는 반소수의 합으로 나타낼 수 있음을 보여준다. 이는 각각 쌍둥이 소수 추측과 골드바흐 추측에 매우 근접한 결과로 여겨진다.
* 체 이론의 기본 정리
* 프리들랜더-이바니츠 정리: a2 + b4 꼴의 소수는 무한히 많이 존재한다.
* 장이탕의 정리 (2014년): 두 소수의 간격이 특정 값 N보다 작은 소수쌍이 무한히 존재함을 증명했다. 메이나드-타오 정리(2015년)는 이 결과를 임의로 긴 소수 수열로 일반화했다.
3.2. 셀베르그 체 (Selberg Sieve)
현대의 주요 체 방법 중 하나로 셀베르그 체가 있다. 체 이론은 원래 쌍둥이 소수 추측이나 골드바흐 추측과 같은 정수론의 주요 미해결 문제를 증명하기 위해 개발되었다. 비록 이러한 최초의 목표는 대부분 달성되지 못했지만, 체 이론은 다른 수학적 도구들과 결합하여 여러 중요한 부분적 성과를 거두었다. 현대 체 이론을 통해 얻어진 주요 결과는 다음과 같다.
* 브룬의 정리 (Brun's theorem): 쌍둥이 소수의 역수의 합은 수렴한다는 것을 증명했다. 이는 모든 소수의 역수의 합이 발산하는 것과 대조적이다.
* 천의 정리 (Chen's theorem):
* 체 이론의 기본 정리 (The fundamental lemma of sieve theory): 체 이론의 적용 범위를 넓히는 데 중요한 역할을 하는 보조정리이다.
* 프리들랜더-이바니츠 정리 (Friedlander–Iwaniec theorem):
* 장의 정리 (Zhang's theorem): 2014년 장이탕은 두 소수의 간격이 N보다 작은 소수쌍이 무한히 있음을 증명하였다. 메이나드-타오 정리(Maynard–Tao theorem)는 장의 정리를 임의로 긴 소수 수열로 일반화하였다.
3.3. 투란 체 (Turán Sieve)
현대의 체 이론은 브룬 체, 셀베르그 체, 투란 체, 커다란 체 및 더 큰 체 등을 포함한다. 체 이론의 원래 목표 중 하나는 쌍둥이 소수 추측과 같은 정수론의 주요 추측을 증명하는 것이었다. 체 이론의 초창기 목표는 아직 대부분 미완성 상태이지만, 다른 이론적 도구와 결합하여 부분적인 성공을 거두었다. 주요 성과는 다음과 같다.
* 브룬의 정리: 쌍둥이 소수의 역수의 합은 수렴한다. (반면에 소수의 역수의 합은 발산한다.)
* 천의 정리:
* 체 이론의 기본 정리 (The fundamental lemma of sieve theory)
* 프리들랜더-이바니에츠 정리:
* 장의 정리: 2014년 장이탕은 두 소수 사이의 간격이 N보다 작은 소수쌍이 무한히 있음을 증명하였다. 메이나드-타오 정리(Maynard-Tao theorem)는 장의 정리를 임의로 긴 소수 수열로 일반화하였다.
3.4. 대형 체 (Large Sieve)
현대의 주요 체 방법론 중 하나로 대형 체(Large sieve)가 있다. 이 외에도 브룬 체, 셀베르그 체, 투란 체, 더 큰 체 등이 현대 체 이론을 구성한다. 체 이론의 초기 목표 중 하나는 쌍둥이 소수 추측과 같은 정수론의 주요 미해결 문제를 증명하는 것이었다. 이러한 거대한 목표는 아직 대부분 달성되지 못했지만, 다른 수학적 도구들과 결합하여 부분적인 성공을 거두었다. 체 이론을 통해 얻어진 주요 성과는 다음과 같다.
* 브룬의 정리: 쌍둥이 소수의 역수의 합은 수렴한다. 이는 모든 소수의 역수의 합이 발산하는 것과 대조적이다.
* 천의 정리: 천징룬은 p + 2가 소수이거나 두 소수의 곱인 준소수가 되는 소수 p가 무한히 많다는 것을 증명했다. 또한, 충분히 큰 모든 짝수는 소수와 (소수 또는 준소수)의 합으로 표현될 수 있음을 보였다. 이는 각각 쌍둥이 소수 추측과 골드바흐 추측에 매우 근접한 결과로 평가받는다.
* 체 이론의 기본 보조정리(The fundamental lemma of sieve theory): 체 이론의 여러 결과들을 증명하는 데 핵심적인 역할을 하는 보조정리이다.
* 프리들랜더-이바니에츠 정리(Friedlander–Iwaniec theorem):
* 장의 정리: 2014년 장이탕은 간격이 특정 상수 N보다 작은 소수 쌍이 무한히 존재함을 증명하여 유계 소수 간격 문제에서 돌파구를 마련했다. 이후 제임스 메이나드와 테렌스 타오 등은 이 결과를 더욱 발전시켜 임의로 긴 등차 소수 수열 존재 가능성에 대한 연구를 진척시켰다.
3.5. 더 큰 체 (Greater Sieve)
더 큰 체(eng)는 브룬 체, 셀베르그 체, 투란 체, 커다란 체 등과 함께 현대 체 이론에서 사용되는 방법 중 하나이다.
체 이론은 원래 쌍둥이 소수 추측과 같은 정수론의 주요 추측을 증명하기 위해 개발되었다. 비록 원래의 목표는 대부분 미완성 상태이지만, 다른 이론적 도구와 결합하여 부분적인 성공을 거두었다. 예를 들어 다음과 같은 성과가 있다.
* 천의 정리:
* 장의 정리: 2014년 장이탕은 두 소수 사이의 간격이 유한한 값
4. 체 이론의 응용 및 주요 정리
현대의 체에는 브룬 체, 셀베르그 체, 투란 체, 대형 체, 더 큰 체, 골드스톤-핀츠-윌디림 체 등이 있다. 체 이론의 원래 목표 중 하나는 쌍둥이 소수 추측과 같은 정수론의 주요 추측들을 증명하는 것이었다. 이러한 광범위한 목표는 아직 대부분 달성되지 않았지만, 다른 수론 도구들과 결합하여 다음과 같은 부분적인 성공을 거두었다.
* 브룬의 정리
* 천의 정리
* 체 이론의 기본 보조 정리:
* 프리들랜더-이와니에츠 정리
* 장이탕의 정리(2014) 및 이를 일반화한 메이너드-타오 정리(Maynard 2015)
4.1. 천의 정리 (Chen's theorem)
천의 정리는 천징룬이 증명한 정리로, p + 2가 소수이거나 반소수(두 소수의 곱)인 소수 p가 무한히 많이 존재한다는 것을 보여준다. 또한 천징룬은 이와 밀접하게 관련된 정리로, 충분히 큰 짝수는 소수와, 소수 또는 반소수의 합으로 표현될 수 있다는 것을 증명했다. 이 결과들은 각각 쌍둥이 소수 추측과 골드바흐 추측에 매우 근접한 결과로 평가받는다.
4.2. 브룬의 정리 (Brun's theorem)
쌍둥이 소수의 역수의 합은 수렴한다는 정리이다. 이는 소수의 역수의 합이 발산한다는 사실과 대조된다. 브룬의 정리는 체 이론을 사용하여 쌍둥이 소수 추측과 같은 정수론의 주요 추측을 증명하려는 시도에서 얻어진 부분적인 성과 중 하나이다.
4.3. Friedlander-Iwaniec 정리
체 이론의 부분적인 성공 사례 중 하나로, Friedlander–Iwaniec 정리는
4.4. 장이탕의 정리 (Zhang's theorem)
2014년 장이탕은 두 소수의 간격이 N보다 작은 소수쌍이 무한히 있음을 증명하였다. Maynard-Tao 정리(Maynard 2015)는 장의 정리를 임의로 긴 소수 수열로 일반화하였다.
5. 체 이론의 한계: 패리티 문제 (Parity Problem)
체 이론의 방법은 매우 강력하지만, 소인수의 개수가 홀수인 수와 짝수인 수를 구별하기 어렵다는 한계가 있다. 이를 패리티 문제라고 부르며, 아직 명확하게 이해되지는 않았다.
수론의 다른 방법과 비교할 때, 체 이론은 대수적 수론이나 해석적 수론처럼 복잡한 개념을 반드시 요구하지는 않아 상대적으로 기초적인 방법으로 여겨진다. 하지만 더 발전된 체 이론은 다른 심도 있는 수론 기법과 결합될 경우 매우 복잡하고 정교해질 수 있다.
여기서 다루는 체 이론은 정수 인수분해에 사용되는 2차 체나 일반 수체 체와는 직접적인 관련이 적다. 이들 인수분해 방법은 에라토스테네스의 체의 원리를 응용하여, 주어진 수들이 작은 소수들로 완전히 인수분해될 수 있는지를 효율적으로 판별하는 데 중점을 둔다.