수학기초론

수학기초론은 수학이 서 있는 땅을 살핀다. ‘증명이란 무엇인가’, ‘집합이란 무엇인가’, ‘참이지만 증명할 수 없는 명제가 있는가’ 같은 질문을 다룬다. 실제 공부에서는 모든 대학 수학의 공통 언어인 논리, 집합, 증명법을 익히는 것이 첫 목표이다.

무엇을 배우나요

명제와 논리

명제, 그리고(∧), 또는(∨), 부정(¬), 조건문(→)을 다룬다. 조건문 $p\to q$와 그 대우 $\lnot q\to\lnot p$는 참거짓이 항상 같다. ‘모든($\forall$)’과 ‘어떤($\exists$)’을 쓰는 한정기호의 부정도 중요하다.

$$\lnot(\forall x,\ P(x)) \iff \exists x,\ \lnot P(x)$$

증명법

직접증명, 대우증명, 귀류법(모순 증명), 수학적 귀납법을 익힌다. 귀납법은 $P(1)$이 참이고 $P(k)\Rightarrow P(k+1)$이면 모든 자연수 $n$에 대해 $P(n)$이 참이라는 원리이다.

집합과 함수

합집합, 교집합, 여집합, 곱집합과 드모르간 법칙 $(A\cup B)^c=A^c\cap B^c$를 다룬다. 함수는 단사, 전사, 전단사로 분류하며, 동치관계는 집합을 서로 겹치지 않는 묶음(동치류)으로 나눈다.

무한과 기수

두 집합 사이에 전단사함수가 있으면 크기(기수)가 같다고 한다. 자연수와 유리수는 크기가 같지만, 칸토어의 대각선 논법에 따르면 실수는 자연수보다 많다.

공리계와 불완전성

현대 수학은 ZFC 집합론의 공리 위에 세워진다. 괴델의 불완전성 정리는 자연수의 산술을 담을 수 있는 무모순 공리계에는 참이지만 그 안에서 증명할 수 없는 명제가 있음을 보였다.

대표 정리

  • 칸토어 정리: 어떤 집합 $A$도 그 멱집합 $\mathcal{P}(A)$와 크기가 같을 수 없다. $|A|<|\mathcal{P}(A)|$
  • 괴델의 불완전성 정리

선수 지식

특별히 없다. 고등학교 집합과 명제를 알면 바로 시작할 수 있으며, 대학 수학을 시작하기 전에 공부하기를 권한다.

학습 로드맵

  • 명제와 논리 → 한정기호 → 증명법
  • 집합의 연산 → 관계와 동치류 → 함수
  • 수학적 귀납법 → 무한집합과 기수
  • 공리적 집합론 → 수리논리와 불완전성

이 항목의 내용

  1. 명제와 논리
  2. 한정기호
  3. 증명법
  4. 집합의 연산
  5. 관계와 동치류
  6. 함수
  7. 수학적 귀납법
  8. 무한집합과 기수
  9. 공리적 집합론
  10. 수리논리와 불완전성
알림: 보호된 콘텐츠입니다.