본문 바로가기

대수학

[대수학]모노이드 범주 모노이드 $(M,\cdot)$는 대수학에서 다음 성질을 만족하는 대수적 구조다. $\forall a,b,c\in M$에 대해 $(a\cdot b)\cdot c=a\cdot (b\cdot c)$ $\forall a\in M,\ \exists e\in M \quad s.t. \quad e\cdot a=a\cdot e=a$ 동형사상 아래에서 위 법칙이 성립하는 범주를 모노이드 범주라 하며, $(\mathcal{C},\otimes,I,\alpha,\lambda,\rho)$로 구성된다. 이들은 각각 다음과 같다. 범주 $\mathcal{C}$ 함자 $\otimes : \mathcal{C}\times \mathcal{C}\rightarrow \mathcal{C}$ 대상 $I\in ob(\mathcal{C})$이를 .. 더보기
[대수학]범주론(Category theory) 범주론 범주론은 범주를 통해 연구하는 분야다. 범주는 현대수학에서 거의 모든 분야에서 나타나며, 수학의 여러 분야를 공통적인 언어로 다룰 수 있게 한다. 이외에도 범주론은 컴퓨터 과학에서는 함수형 프로그래밍 등을 연구할 때 쓰이거나 소프트웨어 공학에서는 디자인 패턴의 엄밀화 등 여러 분야에서도 쓰인다. 범주 범주 $\mathcal{C}$는 대상들의 모임 $\mathrm{ob}(\mathcal{C})$와 사상들의 모임 $\mathrm{hom}(\mathcal{C})=\bigcup_{X,Y\in ob(\mathcal{C})}\mathrm{hom}(X,Y)$으로 구성된다. 이 구성요소들은 다음을 만족한다. 항등원의 존재성: $\forall X\in ob(\mathcal{C}),\ \exists \mathrm{.. 더보기
[대수학]벡터 공간 벡터 공간 벡터 공간 $(V,+, \cdot)$은 체 $K$에 대한 가군으로 정의된다. 즉, 다음을 만족시키는 대수 구조를 벡터 공간이라 한다. $(V, +)$는 아벨군을 이룬다. 즉, 다음 성질들이 성립한다. 임의의 $u, v, w\in V$에 대해, $(u+v)+w=u+(v+w)$ 임의의 $u, v\in V$에 대해, $u+v=v+u$ 임의의 $u\in V$에 대해, $u+e=u$인 항등원 $e\in V$가 존재한다. 임의의 $u\in V$에 대해, $u+(-u)=e$인 역원 $-u\in V$가 존재한다. $(V,+,\cdot)$은 K의 가군을 이룬다. 즉, 다음 성질들이 성립한다. 임의의 $a,b\in K$ 및 $v\in V$에 대해, $a\cdot (b\cdot v)=(ab)\cdot v$ 임의의.. 더보기
[대수학]현대대수학과 대수적 구조 대수학을 공부해야 하는 이유 대수학은 일련의 공리를 만족하는 수학적 구조들의 일반적인 성질을 연구하는 학문이다. 프로그래머에게 대수학이 필요한 경우는 많지 않다고 생각할 수 있지만 훨씬 복잡하고 섬세한 알고리즘이나 문제들을 해결하고 기술의 발전을 선도하는 리딩그룹에 속하기 위해서는 대수학은 필수이다. 프로그래머는 소프트웨어 개발자라고도 불리자만 소프트웨어 엔지니어라고도 불린다. 즉 과학, 수학 등의 체계적인 지식을 통해 소프트웨어의 설계, 분석, 구현, 테스트하는 학자이다. 일반적으로 이산수학을 많이 공부하는데, 세상의 여러 복잡한 문제들을 풀기 위해서는 이산수학으로는 부족하다. 구체적으로 프래그래머가 대수학을 공부하면 다음과 같은 도움을 줄 수 있다. 알고리즘 및 데이터 구조 이해: 프로그래머는 종종 .. 더보기