✅ 2.15 Definition (Metric Space, 거리공간)
집합 X에 대해, 모든 두 점 p,q∈X에 대해 metric(거리함수) d(p,q) 가 정의되어 있고 아래 조건들을 만족할 때, (X,d)를 metric space(거리공간) 라고 한다.
- 양의 성질 (Positivity):
d(p,q)>0 if p=q, and d(p,p)=0
- 대칭성 (Symmetry):
d(p,q)=d(q,p)
- 삼각 부등식 (Triangle Inequality):
d(p,q)≤d(p,r)+d(r,q) for all r∈X
이러한 조건을 만족하는 함수 d를 metric 또는 distance function 이라고 한다.
✅ 2.16 Examples (Metric Space의 예시)
✅ 2.17 Definition (구간, 볼, 볼록 집합)
1. 구간의 정의
- 열린 구간 (open interval):
(a,b)={x∈R∣a<x<b}
- 닫힌 구간 (closed interval):
[a,b]={x∈R∣a≤x≤b}
- 반열린 구간 (half-open interval):
[a,b)={x∈R∣a≤x<b}
(a,b]={x∈R∣a<x≤b}
2. k-cell
- ai<bi for i=1,…,k일 때,
Rk의 모든 점 x=(x1,…,xk) 중
ai≤xi≤bi를 만족하는 점들의 집합:[a1,b1]×[a2,b2]×⋯×[ak,bk]
- 예:
- 1-cell: [a,b] (구간)
- 2-cell: 직사각형
- 3-cell: 직육면체
3. Open Ball / Closed Ball
-
중심 x∈Rk, 반지름 r>0일 때:
-
Open ball:
B(x,r)={y∈Rk∣∣y−x∣<r}
-
Closed ball:
B(x,r)={y∈Rk∣∣y−x∣≤r}
-
R2에서는 각각 원의 내부, 원 내부+테두리에 해당.
4. Convex Set (볼록 집합)
-
집합 E⊂Rk가 다음 조건을 만족하면 convex라고 한다:
임의의 x,y∈E 및 0<λ<1에 대해
λx+(1−λ)y∈E
-
직관: 두 점을 이은 선분 전체가 집합 안에 들어갈 때, 그 집합은 convex.

예시: Ball은 Convex
볼 B(x,r) 안에 두 점 y, z가 있다고 하자. 즉,
∣y−x∣<r,∣z−x∣<r
이때, 선분 위의 점 w=λy+(1−λ)z 가 여전히 ball 안에 들어감을 보이자.
📝 Proof
-
선분 위의 점은 다음과 같이 정의된다:
w=λy+(1−λ)z
-
w가 ball 안에 있는지를 확인하기 위해 다음을 계산한다:
∣w−x∣=∣λy+(1−λ)z−x∣
-
벡터 항을 정리하면:
∣w−x∣=∣λ(y−x)+(1−λ)(z−x)∣
-
삼각부등식을 적용하면:
∣w−x∣≤λ∣y−x∣+(1−λ)∣z−x∣
-
∣y−x∣<r, ∣z−x∣<r 이므로:
λ∣y−x∣+(1−λ)∣z−x∣<λr+(1−λ)r=r
-
따라서,
∣w−x∣<r⇒w∈B(x,r)
→ 결론적으로, open ball은 convex이다.
- 같은 논리로 closed ball도 convex임을 증명할 수 있다 (등호 허용).
- k-cell (직사각형, 직육면체 등) 역시 convex이다.
- 반면, 오목한 모양이나 구멍 뚫린 집합은 convex가 아니다.