도달 불가능한 기수

틀:위키데이터 속성 추적 집합론에서 도달 불가능한 기수(到達不可能한基數, 틀:Llang)는 그보다 작은 기수의 덧셈·곱셈·거듭제곱으로 나타낼 수 없는 기수이다. 큰 기수의 하나이다.

정의

약하게 도달 불가능한 기수

모든 무한 기수는 정칙 기수이거나 극한 기수이다. 구체적으로, 만약 $\alpha$가 따름 순서수라면 ${\mathrm{\aleph }}_{\alpha }$는 정칙 기수이며, 반대로 만약 $\alpha$가 극한 순서수라면 ${\mathrm{\aleph }}_{\alpha }$는 극한 기수이다. 그런데 후자는 필요 충분 조건이지만 전자는 그렇지 않다. 즉, 정칙 기수 조건과 극한 기수 조건은 서로 배타적이지 않다. 정칙 기수이자 극한 기수인 기수를 약하게 도달 불가능한 기수(弱하게到達不可能한基數, 틀:Llang)라고 한다. (일부 문헌에서는 비가산 기수라는 조건을 추가한다.)틀:Rp틀:Rp

도달 불가능한 기수

기수 $\kappa$에 대하여 다음 조건들이 서로 동치이며, 이를 만족시키는 기수를 도달 불가능한 기수라고 한다.

• 정칙 기수인 강극한 기수이다.틀:Rp틀:Rp
• $V_{\kappa }$는 그로텐디크 전체이다.
• $\kappa =0$이거나, $\kappa ={\mathrm{\aleph }}_0$이거나, 아니면 $⟨V_{\kappa },\in ⟩$는 선택 공리를 추가한 2차 논리 체르멜로-프렝켈 집합론 ${𝖹𝖥𝖢}^2$의 추이적 모형을 이룬다.틀:Rp
• $\kappa =0$이거나, $\kappa ={\mathrm{\aleph }}_0$이거나, 아니면 임의의 부분 집합 $U\subseteq V_{\kappa }$에 대하여, $⟨V_{\alpha },\in ,U\cap V_{\alpha }⟩$가 $⟨V_{\kappa },\in ,U⟩$의 기본 부분 구조가 되는 순서수 $\alpha <\kappa$가 존재한다.틀:Rp (여기서 $U$ 또는 $U\cap V_{\alpha }$는 해석 $R(x)⟺x\in U$을 갖는 1항 관계 $R$를 뜻한다.)

(일부 문헌에서는 $\kappa$가 비가산 기수라는 조건을 추가한다.)

그로텐디크 전체

집합 $𝒰$에 대하여 다음 두 조건이 서로 동치이며, 이를 만족시키는 집합을 그로텐디크 전체(Grothendieck全體, 틀:Llang)라고 한다.

• $𝒰=V_{\kappa }$가 되는 도달 불가능한 기수 $\kappa$가 존재한다.
• $𝒰$는 추이적 집합이며 다음 세 조건을 만족시킨다.
  • 임의의 $x,y\in 𝒰$에 대하여, $\{x,y\}\in 𝒰$이다.
  • 임의의 $x\in 𝒰$에 대하여, $𝒫(x)\in 𝒰$이다.
  • 임의의 $I\in 𝒰$ 및 $x:I\to 𝒰$에 대하여, $\bigcup _{i\in I}{x}_i\in 𝒰$이다.

선택 공리를 추가한 체르멜로-프렝켈 집합론을 가정하자. 그렇다면 다음 두 명제가 서로 동치이다.

• 도달 불가능한 기수의 고유 모임이 존재한다. 즉, 임의의 기수 $\kappa$에 대하여, $\lambda >\kappa$인 도달 불가능한 기수 $\lambda$가 존재한다.
• 임의의 집합 $S$에 대하여, $S\in 𝒰$인 그로텐디크 전체 $𝒰$가 존재한다.

성질

함의 관계

모든 강극한 기수는 극한 기수이므로, 모든 도달 불가능한 기수는 약하게 도달 불가능한 기수다. 일반화 연속체 가설이 성립하는 경우, 반대로 모든 약하게 도달 불가능한 기수는 도달 불가능한 기수이다. 즉, 기수의 성질에 대하여 다음과 같은 함의 관계가 존재한다.

초콤팩트 기수 ⇒ 강콤팩트 기수 ⇒ 가측 기수 ⇒ 약콤팩트 기수 ⇒ 말로 기수 ⇒ 도달 불가능한 기수 ⇒ 약하게 도달 불가능한 기수 ⇒ 정칙 기수 ⇒ 기수 ⇒ 순서수

모형 이론적 성질

선택 공리를 추가한 체르멜로-프렝켈 집합론(ZFC)에서, 도달 불가능한 기수 $\kappa$에 대해 폰 노이만 전체의 단계 $V_{\kappa }$는 그로텐디크 전체를 이루며 ZFC의 모형이다. 또한, 체르멜로-프렝켈 집합론(ZF)에서, 약하게 도달 불가능한 기수 $\kappa$에 대해 구성 가능 전체의 부분 집합 $L_{\kappa }$는 ZFC의 모형이다. 따라서 ZF + "약하게 도달 불가능한 기수의 존재"는 ZFC의 무모순성을 보일 수 있다. 즉, 불완전성 정리에 의하여 만약 ZF가 일관적이라면 ZFC에서는 약하게 도달 불가능한 기수의 존재를 보일 수 없다.

$\mathrm{Con}(𝖹𝖥𝖢)⟹\mathrm{Con}(𝖹𝖥𝖢+\mathrm{wInacc}=\varnothing )$

(여기서 $\mathrm{wInacc}$은 약하게 도달 불가능한 기수들의 모임이다.)

$\kappa \ge {\mathrm{\aleph }}_0$일 때, 그로텐디크 전체 $V_{\kappa }$는 선택 공리를 추가한 (1차 논리) 체르멜로-프렝켈 집합론의 추이적 모형을 이룬다.틀:Rp (그러나 그 역은 성립하지 않는다.)

강제법

만약 하나의 비가산 도달 불가능한 기수가 존재한다면,

$𝖹𝖥+𝖣𝖢+{\mathrm{\Sigma }}_{\text{Leb}}=𝒫(ℝ)$

가 무모순적임을 보일 수 있다.틀:Rp 여기서

• $𝖹𝖥$는 (선택 공리를 포함하지 않는) 체르멜로-프렝켈 집합론이다.
• $𝖣𝖢$는 의존적 선택 공리이다.
• ${\mathrm{\Sigma }}_{\text{Leb}}=𝒫(ℝ)$는 모든 실수 집합이 르베그 가측 집합이라는 명제이다.

구체적으로, 위 공리들이 성립하는 솔로베이 모형(틀:Llang)을 구성할 수 있다.

사실, 다음 이론들의 비모순성이 일치한다.틀:Rp틀:Rp (즉, 이들 가운데 하나가 모순적이라면 모두 모순적이며, 반대로 하나가 비모순적이라면 모두 비모순적이다.)

• $𝖹𝖥𝖢$ + 하나의 비가산 도달 불가능한 기수가 존재한다.
• $𝖹𝖥𝖢$ + 모든 ${\mathrm{\Sigma }}_3^1$ 실수 집합들은 르베그 가측 집합이다.
• $𝖹𝖥$ + $𝖣𝖢$ + 모든 실수 집합들은 르베그 가측 집합이다.

예

만약 선택 공리를 추가한 체르멜로-프렝켈 집합론(ZFC)이 일관적이라면, ZFC에서 존재를 증명할 수 있는 모든 비가산 기수는 (약하게) 도달 불가능하지 않다.

가산 도달 불가능한 기수는 0과 ${\mathrm{\aleph }}_0$ 밖에 없다. 1은 정칙 기수이지만 따름 순서수이므로 약하게 도달 불가능한 기수가 아니다. 즉, 가산 그로텐디크 전체는 다음 두 개 밖에 없다.

• 공집합 $V_0=\varnothing$
• 계승적 유한 집합의 모임 $V_{\omega }$

만약 ZFC가 일관적이라면, ZFC에서 그 존재를 증명할 수 있는 그로텐디크 전체는 이 두 개 밖에 없다.

역사

약하게 도달 불가능한 기수의 개념은 1908년에 펠릭스 하우스도르프가 도입하였다.틀:Rp

도달 불가능한 기수의 개념은 1930년에 바츠와프 시에르핀스키와 알프레트 타르스키틀:Rp 및 에른스트 체르멜로틀:Rp틀:Rp틀:Rp가 도입하였다. 체르멜로는 도달 불가능한 기수를 "극한수"(틀:Llang = 틀:Llang(극한) + 틀:Llang(수))라고 일컬었다. 체르멜로는 이 논문에서 2차 논리 ZFC의 추이적 모형은 도달 불가능한 기수 $\kappa$에 대하여 $V_{\kappa }$의 꼴이라는 것을 증명하였다. 이후 1938년에 알프레트 타르스키는 도달 불가능한 기수의 존재를 집합론의 공리로 제시하였다.틀:Rp틀:Rp

1950년대까지는 "도달 불가능한 기수"라는 용어는 약하게 도달 불가능한 기수를 일컬었고, 그보다 더 강한 개념은 "강하게 도달 불가능한 기수"(틀:Llang)라고 일컬어졌다. 그러나 1950년대부터 "도달 불가능한 기수"는 더 강한 개념을 뜻하게 되었다.

1960년대에 알렉산더 그로텐디크는 그로텐디크 전체의 개념을 범주론의 집합론적 문제를 해결하기 위해 도입하였다. 그로텐디크는 그로텐디크 전체들의 모임이 고유 모임임을 가정하였으나, 이후 손더스 매클레인은 대부분의 경우 하나의 비가산 그로텐디크 전체만을 가정하는 것이 족함을 지적하였다.

1970년에 로버트 솔로베이는 도달 불가능한 기수가 존재한다면, 모든 실수 집합이 르베그 가측 집합이 되는 (그리고 선택 공리가 의존적 선택 공리로 약화되는) 체르멜로-프렝켈 집합론의 모형이 존재한다는 것을 증명하였다. 반대로, 1984년에 사하론 셸라흐는 솔로베이의 모형에서 도달 불가능한 기수가 꼭 필요하다는 사실을 증명하였다. 이로서 도달 불가능한 기수는 모형 이론에서 재주목받게 되었다.

쿠르트 괴델은 도달 불가능한 기수의 존재에 대하여 다음과 같이 긍정적으로 평하였다. 틀:인용문2

마찬가지로, 토마시 예흐(틀:Llang, 1944~)는 도달 불가능한 기수에 대하여 다음과 같이 적었다. 틀:인용문2

응용

범주론에서, 도달 불가능한 기수와 그로텐디크 전체의 개념은 "큰" 범주의 집합론적인 문제를 피하기 위하여 쓰인다.틀:Rp 범주론에서 등장하는 여러 범주들 (집합의 범주 $\mathrm{Set}$, 군의 범주 $\mathrm{Grp}$, 아벨 군의 범주 $\mathrm{Ab}$, 위상 공간의 범주 $\mathrm{Top}$ 등)은 고유 모임의 크기를 갖는데, 이 때문에 이들을 대상으로 자유롭게 추가 연산을 하지 못한다. 이 경우, 어떤 그로텐디크 전체 $𝒰$를 잡은 뒤, ${\mathrm{Set}}_{𝒰}$를 $𝒰$ 속의 집합들의 범주, ${\mathrm{Grp}}_{𝒰}$를 $𝒰$ 속의 군들의 범주 따위로 정의하자. 이 범주들은 집합을 이루지만, 원래 범주들과 거의 같은 성질들을 갖는다.

같이 보기

• 폰 노이만 전체
• 구성 가능 전체

외부 링크

• 틀:Eom
• 틀:Eom
• 틀:매스월드
• 틀:웹 인용
• 틀:Nlab
• 틀:Nlab
• 틀:Nlab
• 틀:Nlab
• 틀:웹 인용틀:깨진 링크
• 틀:웹 인용틀:깨진 링크
• 틀:웹 인용
• 틀:웹 인용
• 틀:웹 인용