맨위로가기

범주 (수학)

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

범주(Category)는 수학적 구조를 추상화하는 데 사용되는 개념으로, 대상(object)과 사상(morphism)으로 구성된다. 범주는 대상들의 모임과, 대상 간의 사상들의 모임, 사상의 합성 연산, 그리고 각 대상에 대한 항등 사상으로 정의된다. 이러한 구조는 결합 법칙과 항등원 조건을 만족해야 한다. 범주는 작은 범주, 국소적으로 작은 범주, 큰 범주 등으로 분류되며, 반대 범주와 같은 파생 개념도 존재한다. 범주는 집합과 함수, 군과 준동형 사상 등 다양한 수학적 구조를 포괄하며, 함자, 자연 변환과 같은 개념을 통해 범주 간의 관계를 설명한다. 아벨 범주, 완비 범주, 데카르트 닫힌 범주, 토포스와 같은 다양한 종류의 범주가 존재하며, 고차 범주로의 확장도 가능하다. 범주론은 1940년대에 대수적 위상수학에서 시작되었으며, 현재는 다양한 수학 분야와 컴퓨터 과학 분야에서 활용되고 있다.

더 읽어볼만한 페이지

  • 범주론 - 작은 범주
    그로텐디크 전체 \mathcal{U}가 주어졌을 때, \mathcal{U}-작은 범주는 대상과 사상의 모임이 모두 \mathcal{U}의 원소인 범주를 의미하며, 이는 함자와 자연 변환과 함께 완비 범주이자 쌍대 완비 범주인 2-범주를 이룬다.
  • 범주론 - 토포스
    토포스는 유한 완비 범주이자 데카르트 닫힌 범주이며 부분 대상 분류자를 갖는 특정한 조건을 만족하는 범주로서, 일계 논리 또는 일계 정의가 있는 대상의 부분 대상 개념을 갖는 데카르트 닫힌 범주로 이해될 수 있고, 위상 공간의 일반화이자 집합론에 대한 범주론적 일반화로서 수학의 공리적 기초를 제공한다.
범주 (수학)
개요
분야수학
하위 분야추상대수학, 위상수학, 논리학
유형수학적 구조
연구대상과 사상의 모임, 사상의 합성, 대수 구조의 일반화
역사
기원1940년대 초
창시자사무엘 에일렌베르크, 손더스 맥레인
기본 개념
대상범주에 속하는 개체
사상대상 간의 관계를 나타내는 함수 또는 변환
합성사상들을 연결하여 새로운 사상을 만드는 연산
항등 사상각 대상을 자기 자신으로 보내는 특별한 사상
함자범주 사이의 구조를 보존하는 사상
자연 변환함자 사이의 관계를 나타내는 사상
응용
수학대수학, 기하학, 위상수학, 해석학 등 다양한 분야의 구조 연구
컴퓨터 과학프로그래밍 언어, 데이터베이스, 인공지능 등의 모델링 및 추론
물리학양자역학, 끈 이론 등의 수학적 기초 제공
관련 개념
집합론대상의 모임을 정의하는 기초 이론
군론대수적 구조를 갖는 집합 연구
환론덧셈과 곱셈이 정의된 대수적 구조 연구
모형 이론형식 언어와 수학적 구조 사이의 관계 연구
범주의 종류
구체적 범주대상이 집합이고 사상이 함수인 범주
추상적 범주대상과 사상이 구체적으로 정의되지 않은 범주
작은 범주대상과 사상의 모임이 집합인 범주
큰 범주대상과 사상의 모임이 고유 모임인 범주
완비 범주모든 극한이 존재하는 범주
아벨 범주덧셈 구조와 핵, 여핵을 갖는 범주
연산
합성두 사상 f: A → B 와 g: B → C 가 주어졌을 때, 합성 사상 g ∘ f: A → C 를 정의할 수 있음
두 범주 C 와 D 가 주어졌을 때, 곱 범주 C × D 를 정의할 수 있음
두 범주 C 와 D 가 주어졌을 때, 멱 범주 D^C 를 정의할 수 있음
예시
Set (집합의 범주)대상은 집합, 사상은 함수
Grp (군의 범주)대상은 , 사상은 군 준동형 사상
Top (위상 공간의 범주)대상은 위상 공간, 사상은 연속 함수
Vect (벡터 공간의 범주)대상은 벡터 공간, 사상은 선형 변환
참고
관련 항목범주론, 사무엘 에일렌베르크, 손더스 맥레인, 대수 구조, 모나드, 아벨 범주, 쌍대성, Hom

2. 정의

범주(範疇, category영어)는 대상(對象, object영어)과 사상(寫像, morphism영어)으로 구성되며, 다음과 같은 데이터로 이루어진다.[1]


  • '''대상'''들의 모임 \operatorname{ob}(\mathcal C)
  • 임의의 두 대상 a,b\in\operatorname{ob}(\mathcal C)에 대하여, a정의역으로, b공역으로 하는 '''사상'''들의 모임 \hom(a,b). f\in\hom(a,b)f\colon a\to b로 쓰고, 'a에서 b로 가는 사상'이라고 한다.
  • 임의의 세 대상 a,b,c\in\operatorname{ob}(\mathcal C)에 대하여, 사상의 '''합성'''(合成, composition영어)이라고 불리는 이항 연산 \hom(a,b)\times\hom(b,c)\to\hom(a,c)이 주어져 있다. f\colon a\to bg\colon b\to c의 합성은 g\circ f 또는 gf로 나타낸다.
  • 임의의 대상 a\in\operatorname{ob}(\mathcal C)에 대하여, a의 '''항등 사상'''(恒等寫像, identity morphism영어)이라고 불리는 특별한 사상 \operatorname{id}_a\in\hom(a,a)이 주어져 있다.


이 데이터는 다음 조건을 만족시켜야 한다.

  • (결합 법칙) 임의의 대상 a,b,c,d\in\operatorname{ob}(\mathcal C) 및 사상 a\xrightarrow fb\xrightarrow gc\xrightarrow hd에 대하여, h\circ(g\circ f)=(h\circ g)\circ f
  • (항등원) 임의의 대상 a,b\in\operatorname{ob}(\mathcal C) 및 사상 f\colon a\to b에 대하여, \operatorname{id}_b\circ f=f\circ\operatorname{id}_a=f


범주를 정의할 때, 일부 문헌에서는 각 대상을 그에 대응하는 항등 사상과 동일시하여 대상의 존재를 명시적으로 가정하지 않기도 한다.

2. 1. 작은 범주

범주 \mathcal C에 대하여, 다음을 정의한다.

  • 만약 \operatorname{ob}(\mathcal C)\hom(\mathcal C)가 둘 다 집합인 경우(즉, 고유 모임이 아닌 경우), \mathcal C를 '''작은 범주'''라고 한다.
  • 만약 임의의 X,Y\in \operatorname{ob}(\mathcal C)에 대하여 \hom(X,Y)집합인 경우(즉, 고유 모임이 아닌 경우), \mathcal C를 '''국소적으로 작은 범주'''(locally small category영어)라고 하며, 사상 모임을 '''사상 집합'''(寫像集合, hom-set영어)이라고 한다.


작은 범주가 아닌 범주를 '''큰 범주'''(large category영어)라고 한다. 집합함수의 범주를 비롯해, 수학에서 중요하게 쓰이는 대부분의 범주는 국소적으로 작은 범주이다.

만약 그로텐디크 전체를 사용하는 경우, 그로텐디크 전체 \mathcal U에 대하여, 다음과 같이 정의한다.

  • 만약 \operatorname{ob}(\mathcal C)\in\mathcal U이며 \hom(\mathcal C)\in\mathcal U인 경우, \mathcal C를 '''\mathcal U-작은 범주'''라고 한다.
  • 만약 임의의 X,Y\in \operatorname{ob}(\mathcal C)에 대하여 \hom(X,Y)\in\mathcal U인 경우, \mathcal C를 '''\mathcal U-국소적으로 작은 범주'''라고 한다.


범주 ''C''가 ob(''C'')와 hom(''C'') 모두 집합이고 진 클래스가 아니면 '''작다'''고 하고, 그렇지 않으면 '''크다'''고 한다. '''국소적으로 작은 범주'''는 모든 대상 ''a''와 ''b''에 대해 hom-클래스 hom(''a'', ''b'')가 집합인 범주로, 이를 '''homset'''이라고 한다. 수학의 많은 중요한 범주(예: 집합의 범주)는 작지는 않지만 적어도 국소적으로 작다. 작은 범주에서 대상은 집합을 형성하므로, 작은 범주는 모노이드와 유사한 대수적 구조로 볼 수 있지만, 닫힘 속성은 필요하지 않다. 반면에 큰 범주는 대수적 구조의 "구조"를 만드는 데 사용될 수 있다.

2. 2. 반대 범주

범주 \mathcal C가 주어졌을 때, 다음과 같은 '''반대 범주'''(opposite category영어) \mathcal C^{\operatorname{op}}를 정의할 수 있다.

  • \mathcal C^{\operatorname{op}}의 대상은 \mathcal C의 대상과 같다.
  • \mathcal C^{\operatorname{op}}에서, 대상 X에서 Y로 가는 사상은 \mathcal C에서, Y에서 X로 가는 사상이다. 즉, \hom_{\mathcal C^{\operatorname{op}}}(X,Y)=\hom_{\mathcal C}(Y,X)이다.


반대 범주에서는 전사 사상단사 사상으로, 쌍대곱으로, 극한이 쌍대극한으로 바뀐다. 만약 모노이드, 을 하나의 대상을 갖는 범주로 간주할 경우, 반대 범주의 개념은 반대 모노이드 · 반대군 · 반대환의 개념의 일반화이다.

어떤 범주 ''C''는 다른 방식으로 새로운 범주로 간주될 수 있다. 대상은 원래 범주와 동일하지만, 화살표는 원래 범주의 화살표를 반전시킨 것이다. 이를 ''쌍대 범주'' 또는 ''반대 범주''라고 하며, ''C''op로 표기한다.

3. 예


  • 가군의 범주와 동일유사환의 범주모든 유사환모든 유사환 준동형환의 범주모든 단위적 환모든 단위적 환 준동형가군의 범주모든 -가군모든 -가군 준동형는 임의로 고정된
    비가환환의 경우 왼쪽/오른쪽/양쪽 가군의 범주를 고려할 수 있음벡터 공간의 범주모든 -벡터 공간모든 -선형 사상는 임의로 고정된 가환체
    -가군의 범주와 동일위상 공간의 범주모든 위상 공간모든 연속 사상이산 범주이산 범주종류 (임의)항등 사상만rowspan="2" |경우에 따름위의 이산 범주집합작다rowspan="2" |집합,
    추이율작다반사율은 사상의 단위율에 해당
    반순서 관계, 전순서 집합, 서수 등에서도 동일동치 관계 를 갖는 집합집합,
    은 위의 고정된 동치 관계단일 대상 범주모노이드* (임의)주어진 연산작다rowspan="2" |임의의 사상이 동형 사상유향 그래프(루프가 있어도 무방)경로의 연결작다자유 범주와 동일하게 볼 수 있음
    에이버도 참조2-범주작은 범주의 범주모든 작은 범주모든 함자함자의 합성크다자연 변환도 고려하면 의 예가 됨함자 범주범주 사이의 모든 함자함자 사이의 모든 자연 변환자연 변환의 수직 합성크다

4. 범주의 구성

만약 ''C''와 ''D''가 범주라면, ''곱범주'' ''C'' × ''D''를 구성할 수 있다. 곱범주의 대상은 ''C''에서 하나, ''D''에서 하나씩 가져온 쌍으로 구성되며, 사상 또한 ''C''와 ''D''에서 각각 하나씩 가져온 쌍으로 구성된다. 이러한 쌍들은 성분별로 합성될 수 있다.

5. 사상의 종류



모든 retraction은 전사 사상이다. 모든 section은 단사 사상이다. 다음 세 명제는 동치이다.

사상 간의 관계 (예: ''fg'' = ''h'')는 가환도표를 사용하여 가장 편리하게 나타낼 수 있으며, 여기서 대상은 점으로, 사상은 화살표로 표현된다.

영 대상을 갖는 범주에서 추가로 정의되는 사상은 다음과 같다.

6. 함자

두 범주 ''C'', ''D''가 있을 때,



대응 ''F''로, 사상의 합성 및 항등 사상을 보존하는 것을 ('''공변''') '''함자''' ''F''라고 부른다. 한편, 유사한 대응으로 사상의 정의역과 공역을 서로 바꾸고, 합성의 순서를 반대로 하는 대응은 ''C''에서 ''D''로의 '''반변함자'''라고 부른다. ''C''에서 ''D''로의 반변함자를 고려하는 것은 ''C''의 쌍대 범주 ''C''op에서 ''D''로의 공변함자를 고려하는 것과 같다.

7. 자연 변환

'''자연 변환'''(natural transformation)은 두 개의 관 사이의 관계이다. 관은 종종 "자연스러운 구성"을 나타내며, 자연 변환은 그러한 두 구성 사이의 "자연스러운 준동형"을 나타낸다. 때로는 두 개의 전혀 다른 구성이 "유사한" 결과를 가져올 수 있는데, 이는 두 관 사이의 '''자연 동형'''(natural isomorphism)으로 표현된다.

두 관 ''F'', ''G''에 대해, ''F''에서 ''G''로의 자연 변환이 존재하고 η''x''가 ''C''에 포함된 모든 대상 ''x''에 대해 동형 사상일 때, 이 자연 변환은 '''자연 동형'''이라고 한다.

8. 범주의 종류

많은 범주, 예를 들어 '''Ab''' 또는 '''Vect'''''K''에서, hom 집합 hom(''a'', ''b'')은 단순히 집합이 아니라 실제 아벨 군이며, 사상의 합성은 이러한 군 구조와 호환된다. 즉, 쌍선형이다. 이러한 범주를 전가법적 범주라고 한다. 게다가 범주가 모든 유한 쌍대곱을 가지면 가법 범주라고 한다. 모든 사상이 핵과 쌍대핵을 가지고, 모든 전사 사상이 쌍대핵이고, 모든 단사 사상이 핵이면, 이를 아벨 범주라고 한다. 아벨 범주의 전형적인 예는 아벨 군의 범주이다.

범주는 모든 작은 극한이 존재하면 완비 범주라고 한다. 집합, 아벨 군, 위상 공간의 범주는 완비 범주이다.

범주는 유한 직접곱을 가지고, 유한 곱에 정의된 사상이 항상 인자 중 하나에 정의된 사상으로 표현될 수 있으면 데카르트 닫힌 범주라고 한다. 예로는 '''Set'''와 완비 부분 순서와 스콧 연속 함수의 범주인 '''CPO'''가 있다.

토포스는 모든 수학을 공식화할 수 있는 특정한 유형의 데카르트 닫힌 범주이다 (고전적으로 모든 수학이 집합 범주에서 공식화되는 것처럼). 토포스는 논리 이론을 나타내는 데에도 사용될 수 있다.

9. 고차 범주

고차원 범주는 주어진 범주로부터 생각할 수 있다. 두 대상 사이의 사상을 "한 대상에서 다른 대상으로의 대응 관계"로 간주한다면, 고차원 범주에서 "고차원적인 대응 관계"를 고려함으로써 더욱 유용한 일반화가 가능하다.

예를 들어, "2차원 범주"인 '''2-범주'''는 "사상 간의 사상", 즉 어떤 사상을 다른 사상으로 변환하는 대응 관계에 의해 얻어지는 범주이다. 이러한 "2-사상"(2-cell)은 수평 및 수직으로 "합성"할 수 있으며, 이러한 두 개의 합성 법칙에서는 2차원의 "교환 법칙"이 성립한다. 가장 표준적인 예는 '''Cat'''(모든 (작은) 범주로 구성된 2-범주)이며, 이 예에서 사상에는 관수(functor)가, 2-사상에는 관수의 자연 변환이 해당한다. 또 다른 기본적인 예로는 대상 1개로 구성된 2-범주가 있는데, 이것은 (협의의) 모노이드 범주이다.

이 기법을 임의의 자연수 ''n''으로 확장하여 ''n''-범주(''n''차 범주)를 정의할 수 있다. 또한 서수 ω에 대한 ''ω-범주''라고 불리는 고차원 범주도 있다.

10. 공간을 범주로 표현

순서 집합 (O, ≤)가 있을 때, 이를 다음과 같은 범주 ''C''O와 동일시할 수 있다. ''C''O의 대상(obj(''C''O))은 O의 원소이고, O의 원소 ''p'', ''q''에 대해 ''p'' ≤ ''q''일 때, 그리고 그럴 때에만 ''p''에서 ''q''로 가는 사상이 유일하게 존재한다. 여기서 순서 관계의 추이율은 사상의 합성에 대응되고, 반사율은 항등 사상에 대응된다. 특히 위상 공간 ''X''에 대해 그 열린 집합들의 모임 ''O''(''X'')를 범주로 간주할 수 있다.[1]

군 ''G''는 대상이 하나뿐인 범주로 생각할 수 있는데, 이 유일한 대상을 ''Y''라고 하면 Hom (''Y'', ''Y'') ≡ ''G''가 성립한다. 또한, 위상 공간의 기본 준군이나 "덮개"의 홀로노미 준군 등, 다양한 준군을 통해 기하학적 정보를 표현할 수 있다.[1]

11. 역사

범주의 개념은 사무엘 에일렌베르크손더스 매클레인이 1942~1945년 사이에 대수적 위상수학에서 영감을 얻어 도입하였다.[4] 에일렌베르크와 매클레인은 "범주를 정의한 이유는 함자를 정의하기 위해서이고, 함자를 정의한 이유는 자연 변환을 정의하기 위해서이다."라고 적었다.[5]

1945년 사무엘 아이렌베르그와 소너스 맥레인은 대수적 위상수학에서 직관적/조합론적으로 정의되었던 호몰로지코호몰로지를 공리화하는 연구를 진행했고, 이 과정에서 범주, 함자 및 자연 변환이 실제로 정의되었다. 아이렌베르그와 맥레인의 목적은 위상 공간의 이론과 가환군의 이론과 같은 서로 다른 수학적 체계 사이의 자연 변환을 이해하는 것이었는데, 이를 위해서는 함자의 개념이 필요했고, 함자를 정의하기 위해서는 범주의 개념이 필요했던 것이다.

그 후 알렉산드르 그로텐디크 등에 의한 호몰로지・코호몰로지 이론을 범주론에 기초하여 정식화하는 시도 속에서, 아벨 범주・삼각 범주 등, 함자를 계산하는 데에 기대되는 중요한 성질을 가진 클래스의 범주가 공리화되었다. 한편, 갈루아 이론의 범주론화를 통해, 군이 작용하는 집합의 범주와 일반적인 위상 공간을 범주론의 틀 안에서 포괄적으로 파악하는 것과 같은 토포스의 개념이 얻어졌다.

참조

[1] 논문
[2] 문서
[3] 간행물 General Theory of Natural Equivalences
[4] 저널 General theory of natural equivalences 1945-09
[5] 서적 Categories for the working mathematician Springer 1998



본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com