정의 1. 환, 체, 분배법칙
Ring, Field, Distributive law
집합과 그 집합위의 연산 +,⋅의 두가지 이항연산자로 구성되는 쌍
(X,+,⋅)이 환이라함은 다음 과 같은 3가지 성질을 만족할 때이다.
- 덧셈에 대한 가환성(commutative) (X,+)에 대해서 가환군(아벨군)이다.
- 곱셈에 대한 결합법칙(associative law of multiplication) ∀x,y,z∈X⇒(x⋅y)⋅z=x⋅(y⋅z)
- 분배법칙 ∀x,y,z∈X⇒x⋅(y+z)=x⋅y+x⋅z and (x+y)⋅z=x⋅z+y⋅z
추가적으로 곱에 대한 교환법칙(∀x,y∈X⇒x⋅y=y⋅x)을 만족할때 가환환(commutative ring)이라 불린다.
또한, 가환환의 조건에 더해 다음과 같은 3가지 성질이 성립할때 체(field)라고 불린다.
- 곱셈에대해 닫혀있다 ∀x,y∈X⇒x⋅y∈X
- 곱셈에 대한 항등원을 가진다 ∀x,y∈X⇒x⋅y∈X
- 곱셈에 대한 역원을 가진다 ∀x,y∈X⇒x⋅y∈X
이에 더해 곱에 대한 교환 법칙이 성립할때 가환체라고 하며 일반적으로 체라고 하면 가환체를 말하는 경우가 많다.
정의 2. 거리
공집합이 아닌 집합 X의 원소 a,b에 대해 실수함수 d(x,y)가 정의되며 다음과 같은 4가지 조건을 만족할때 d는 X의 거리라고 말할 수 있다.
- 거리는 음수가 아니다 d(x,y)≥0
- 대칭성 x,y∈X⇒d(x,y)=d(y,x)
- 삼각부등식 x,y,z∈X⇒d(x,z)≤d(x,y)+d(y,z)
- 식별불가능자 동일성 원리 d(x,y)=0⟺x=y
위의 성질들중 4번을 만족하지 않고 d(x,y)=0⇒x=y만을 만족할때
유사거리(pseudometric distance) 혹은 반거리(semimetric distance)라고 불린다.
정의 3. 거리공간 Metric Space
집합 X와 거리함수d로 이루어진 쌍 (X,d)를 거리공간이라고 정의한다.
정의 4. 유클리드 거리 Euclidean Distance
n차원 유클리드 공간 (Rn,d)는 대표적인 거리공간중 하나이며
Rn는 길이 n의 벡터 x=(x1],x2,…,xn),xi∈R,i=1,2,…,n 전체로 구성된 집합이다.
이때 두 점 x, y의 거리는 다음과 같이 정의된다.
d(x,y):=(n∑i=1∣xi−yi∣2)12
정의 5. 구 Open ball
경계를 포함하지 않은 구로 중심을 x0라고 하면 다음과 같이 표현된다.
Br(x0)={x∈X ∣ d(x0,x)<r}
정의 6. 근방 Neighborhood
거리공간 X와 점 p∈X, 거리 r>0 에 대하여 근방은 다음과 같이 정의한다.
Nr(p)={q ∣ q∈X∧d(p,q)<r}
Nr(p)∖{p} 를 N′r(p) 라고도 표기한다.
정의 7. 집적점, 한계점(Limit Point)
거리공간 X와 X의 부분 집합 E를 잡자.
점 p∈X 에 대해
∀r>0,N′r(p)∈E≠∅
가 만족된다면 p를 E의 집적점이라고 한다.
정의 8. 내부점, 외부점(Interior Point, Exterior Point)
거리공간 X와 X의 부분 집합 E를 잡자.
점 p∈X 에 대해 이
∃r>0 such that N′r(p)∈E≠∅
가 만족된다면 p를 E의 내부점이라고 한다.
또한, Ec=X∖E 의 내부점을 E의 외부점이라고 한다.
일반적인 집합의 여접합과는 달리 E∩Ec=∅ 이 성립한다.
정의 9. 열린 집합, 닫힌 집합
Open set, Closed set
거리공간 (X,d)에 대해서 X의 부분 집합, E⊆X를 생각하자.
다음이 성립할때
∀x∈E,∃r>0 such that Br(x)⊆E
U를 X의 열린 집합(open set)이라 하며 닫힌 집합(closed set)는 closed=openc 여집합이 된다.
다시 표현하면 E의 모든 점이 E의 interior point일때 E는 열려있다고 하며 E를 열린 집합,
E의 모든 limit point가 E의 원소일때 E는 닫혀있다고 하며 E를 닫힌 집합이라 한다.
정의 10. 덮개 Cover
용어대로 특정 거리공간을 덮는다.
거리공간 X와 X의 부분 집합 E를 잡자.
집합족 F={Oα ∣ α∈I}에 대해
- E⊂⋃α∈IOα 일때, F는 E의 덮개라 한다.
- F의 모든 원소가 open set이라면 F는 open cover이다.
- F의 부분집합족(family of subsets) S⊂P(F)가 E의 cover일때, S을 F의 subcover(부분 덮개)라고 한다.
- ∣F∣∈N일때 S를 finite subcover(유한 부분 덮개)라고 한다.
정의 11. 컴팩트 집합 Compact Set
compact한 집합이라는 어감대로 유한성과 관련이 있다.
거리공간 X와 X의 부분 집합 E를 잡자. 이때,
- 한가지 표현으로
∀C=Open cover ofE, ∃S which is finite subcover of C
를 만족한다면 E는 compact하다고 하며 Compact Set이라고 한다. - 다르게 표현하자면
∀C=Open cover ofE 에 대해
∃A={α ∣ α∈I},s.t
E⊂⋃α∈Aα
를 만족할때 E는 Compact Set이다.
정의 12. 순서집합 Ordered Set
순서집합 A는 다음과 같은 3가지 성질을 만족하는 집합이다.
- Symmetric 반사율 ∀a∈A,a≤a
- Anti-symmetric 반대칭율 (a≤b)∧(b≤c)⇒a≤c
- Transitive 추이율 (a≤b)∧(b≤a)⇒a=b
정의 13. 상계, 하계, 상한, 하한
Upper bound, Lower bound, Supremum, Infimum
Ordered Set (X,≤)의 부분 집합 A⊂X에 대하여
∃a,∀x∈A s.t x≤a 가 만족될때
a를 상계(Upper bound)라부르며 X는 '위로 유계'(Bounded from above)라고 한다.
sup A =min(A)∧u∈X 를 상한(Supremum)이라 한다.
하계(Lower bound)와 '아래로 유계'(Bounded from below), 하한(Infimum, inf A)은 반대로 정의 된다.
정의 14. 유리수의 조밀성, 실수의 조밀성
임의의 서로 다른 두 실수를 잡았을때, 그 사이에 반드시 실수가 존재한다는 것을 실수의 조밀성이라 한다. 특히, 두 실수 사이에 반드시 무리수가 존재한다는 성질을 무리수의 조밀성이라 한다.
∀p,q∈R∧p<q, ∃r∈R s.tp<r<q
Q⊂R 으로부터 유리수의 조밀성이 성립함도 자명하다.
정리 15. 실수의 완비성
실수 A={a1,a2,…,an,…}를 생각하자.
∀ϵ>0,∃n0 s.t ∀n,m≥n0⇒∣an−am∣<ϵ 일때, A는 코시 열(Cauchy sequence)이라 한다.
이러한 임의 Cauchy sequence가 수렴할때 그 공간은 complete(완비)하다고 한다.
R는 Complete metric space이며 이를 실수의 완비성이라고 한다.
정리 16. 상극한, 하극한
Limit superior, Limit inferior
집합족 F={An ∣ n∈N}의 상극한, 하극한은 다음과 같이 정의된다.
¯limn→∞An =⋂n=1∞⋃k=n∞Ak
lim_n→∞An =⋃n=1∞⋂k=n∞Ak
수열 an에 대한 상극한 하극한은 다음과 같이 정의된다.
¯limn→∞an =infn=1∞supk=n∞Ak
lim_n→∞an =supn=1∞infk=n∞Ak