공리적 집합론

‘모든 것을 집합으로’라는 생각은 19세기 말 역설에 부딪혔다. 러셀의 역설이 대표적이다. 이를 피하기 위해 20세기 초 체르멜로와 프렝켈은 집합이 무엇인지를 몇 개의 공리로 정했다. 이것이 오늘날 수학의 표준 기초인 ZFC 공리계이다.

핵심 개념

  • 러셀의 역설: ‘자기 자신을 원소로 갖지 않는 집합 전체의 집합’ $R=\{x: x\notin x\}$을 생각하면, $R\in R\iff R\notin R$이 되어 모순이다.
  • ZFC의 주요 공리
  • 외연 공리: 원소가 같으면 같은 집합이다.
  • 분리 공리: 이미 있는 집합 $A$에서 성질 $P$를 만족하는 원소만 골라 $\{x\in A: P(x)\}$를 만들 수 있다. (아무 성질로나 집합을 만들 수는 없다.)
  • 짝·합집합·멱집합 공리: $\{a,b\}$, $\bigcup A$, $\mathcal P(A)$가 존재한다.
  • 무한 공리: 자연수처럼 무한히 이어지는 집합이 존재한다.
  • 치환 공리, 정칙 공리
  • 선택 공리(AC): 공집합이 아닌 집합들의 모임에서 각 집합의 원소를 하나씩 동시에 고르는 함수가 존재한다.

핵심 정리

  • 분리 공리 아래에서는 러셀의 역설이 생기지 않는다. 특히 ‘모든 집합의 집합’은 존재하지 않는다.
  • 자연수는 집합으로 만들 수 있다: $0=\varnothing$, $1=\{0\}$, $2=\{0,1\}$, $n+1=n\cup\{n\}$
증명 보기

모든 집합의 집합은 없다. 모든 집합을 원소로 갖는 집합 $V$가 있다고 하자. 분리 공리에 의해 $R=\{x\in V: x\notin x\}$는 집합이다. $R\in V$이므로 $R\in R\iff(R\in V$이고 $R\notin R)\iff R\notin R$이 되어 모순이다. 따라서 $V$는 집합일 수 없다. 분리 공리는 ‘이미 있는 집합 안에서만’ 고르게 하므로, 역설은 $V$가 없다는 결론으로 바뀐다.

자연수. 이렇게 정의하면 $n$은 원소가 정확히 $n$개인 집합이고, $m<n\iff m\in n$이다. 무한 공리는 이 과정을 모두 담은 집합 $\omega=\{0,1,2,\dots\}$의 존재를 보장한다. 정수, 유리수(동치류), 실수(데데킨트 절단 또는 코시 수열의 동치류)도 차례로 집합으로 만들 수 있다. $\blacksquare$

선택 공리 이야기

선택 공리는 ‘유한 개라면 당연한 선택’을 무한 개로 확장한다. 이것을 쓰면 ‘모든 벡터공간에는 기저가 있다’ 같은 유용한 정리가 나오지만, 동시에 구를 유한 조각으로 나누어 같은 크기의 구 두 개로 재조립하는 바나흐-타르스키 역설도 나온다. 괴델과 코헨은 선택 공리가 나머지 ZF 공리와 독립(증명도 반증도 불가능)임을 보였다.

확인 문제

‘이발사는 스스로 면도하지 않는 모든 사람을, 그리고 그런 사람만 면도해 준다’는 마을의 이발사는 스스로 면도하는가?

풀이 보기

면도한다면 ‘스스로 면도하지 않는 사람만’ 면도해 주므로 면도하면 안 되고, 면도하지 않는다면 ‘스스로 면도하지 않는 모든 사람’을 면도해 주므로 면도해야 한다. 모순이므로 그런 이발사는 존재할 수 없다. 러셀의 역설을 일상의 말로 바꾼 것이다.

정리

  • 소박한 집합론은 러셀의 역설에 부딪힌다.
  • ZFC는 ‘이미 있는 집합에서 고른다’는 원칙으로 역설을 피한다.
알림: 보호된 콘텐츠입니다.