[TOPOL] 1.1 Metric Spaces: Metric

Daeho Kwon·2024년 3월 17일

[TOPOL] Topology

목록 보기
1/4
post-thumbnail

1: Definition

nn차원 유클리드 공간은 (x1,x2,...,xn)(x_1, x_2, ... , x_n)과 같이 각각의 xi,iRx_i,\quad i\in\mathbb{R}가 실수인 길이 nn의 순서가 있는 모든 ntuplesn-tuples의 집합을 의미하고, EnE^n으로 표현한다.
다른 표현으론 nn-space, real nn-space이다.
실수는 정확히 유클리드 1-space에서 구성된다.
유클리드 2-space에선 plane이라는 표현을 사용할 수 있다.

2: Definition

  1. 두개의 유클리드 nn-space의 원소들은 다음과 같이 덧셈연산을 할 수 있다.
    (x1,,xn)+(y1,,yn)=(x1+y1,,xn+yn)(x_1, \cdots , x_n) + (y_1, \cdots ,y_n)=(x_1+y_1, \cdots ,x_n+y_n)
  2. 만약 aRa\in\mathbb{R}(    αEn\iff \alpha\in E^n)라면, scalar 곱은 다음과 같이 정의한다.
    α(x1,,xn)=(αx1,,αxn)\alpha \cdot (x_1, \cdots,x_n)=(\alpha x_1, \cdots ,\alpha x_n)
    여기서 αx1\alpha x_1은 실수 α\alpha와 실수 x1x_1의 곱셈을 의미한다.

3: Proposition

우선 X,Y,Z,θEnX, Y, Z, \theta \in E^n을 다음과 같이 가정하고, α,βR\alpha, \beta \in \mathbb{R}를 가정한다.

X=(x1,,xn),Y=(y1,,yn)Z=(z1,,zn),θ=(0,,0)X = (x_1, \cdots, x_n),\qquad Y = (y_1, \cdots, y_n)\\ Z = (z_1, \cdots, z_n),\qquad \theta = (0, \cdots, 0)

그러면, 다음과 같은 명제가 성립한다.

a) (X+Y)+Z=X+(Y+Z)(X + Y)+Z = X+(Y+Z) \quad \cdots
b) X+θ=XX+\theta=X
c) X+Y=Y+XX+Y=Y+X
d) X+(1)X=θX+(-1)X = \theta
e) (α+β)X=αX+βY(\alpha+\beta)\cdot X=\alpha \cdot X + \beta \cdot Y
f) α(X+Y)=αX+αY\alpha \cdot(X+Y) = \alpha \cdot X + \alpha \cdot Y
g) (αβ)X=α(βX)(\alpha \cdot \beta)\cdot X = \alpha \cdot(\beta \cdot X)
h) 1X=X1 \cdot X = X

3.1: Remarks

1) EnE^n은 실수에서의 벡터공간이다.
2) 1: Definition 에서 정의한 덧셈연산은 전통적인 벡터 합과 동일하다.
3) EnE^nE1=RE^1=\mathbb{R}을 제외하고 순서에 대한 자연스러운 정의가 존재하지 않는다.
4) θ=(0,0,,0)\theta=(0,0,\cdots,0)는 origin이라고 한다.

3)문장이 상당히 모호할 수 있다. 간단히 설명하자면 E1E^1에서의 임의의 두 실수 α,β\alpha, \beta를 뽑아오면 두 수는
1. 같거나,
2. α<β\alpha<\beta거나
3. α>β\alpha>\beta이다.
이처럼 유클리드 1-space에서 두 수는 자연스럽게 순서가 정의되어 있음을 알 수 있다.
하지만 유클리드 2-space에서만 보더라도 (a,b)(a,b)(c,d)(c,d)간의 순서를 정의하는 것은 기준이 무엇이냐에 따라 다르게 정의할 수 있다.

4: Definition

만약 X=(x1,,xn)X=(x_1,\cdots, x_n), Y=(y1,,yn)Y=(y_1, \cdots, y_n)EnE^n의 원소라면, 우리는 두 원소 XX, YY간의 distance(거리)를 다음과 같이 정의한다.

d(X,Y)=(x1y1)2+(x2y2)2++(xnyn)2d(X,Y)=\sqrt{(x_1-y_1)^2+(x_2-y_2)^2+\cdots+(x_n-y_n)^2}

여기서 중요한 점은 XYX\neq Y이면, d(X,Y)>0d(X,Y)>0이 성립할 때, d(X,X)=0d(X,X)=0이다.
그리고 d(X,Y)=d(Y,X)d(X,Y) = d(Y,X)임은 명백하다.

5: Definition

만약 X=(x1,,xn)X=(x_1,\cdots, x_n), Y=(y1,,yn)Y=(y_1, \cdots, y_n)EnE^n의 원소라면, 두 원소 간의 inner product를 다음과 같이 정의한다.

<X,Y>=x1y1+x2y2++xnyn<X,Y> = x_1y_1 + x_2y_2 + \cdots + x_ny_n

6: Proposition

inner product는 다음과 같은 성질을 가진다.
a) <X,Y>=<Y,X><X,Y> = <Y,X>
b) <X,θ>=0,θ=(0,,0)<X,\theta>=0,\quad \theta = (0, \cdots, 0)
c) <X,Y+Z>=<X,Y>+<X,Z><X, Y+Z> = <X, Y> + <X, Z>
d) α<X,Y>=<αX,Y>=<X,αY>\alpha<X,Y> = <\alpha X, Y> = <X, \alpha Y>
예를 들어, 만약 (1,2,3)(1,2,3)(2,5,0)(-2,5,0)EnE^n 에 속한 원소일 때,

<(1,2,3),(2,5,0)>=2+10+0=8<(1,2,3),(-2,5,0)> = -2+10+0 = 8

이다.
<X,Y>=0<X,Y>=0은 일반적으로 XXYY 에 perpendicular(수직) 하다는 뜻이다.

7: Proposition

모든 X,YEnX, Y \in E^n에 대해서,

<X,Y>(<X,X>)(<Y,Y>)<X,Y>\leq (\sqrt{<X,X>})(\sqrt{<Y,Y>})

여기서 <X,X>=(d(X,θ))20<X,X>=(d(X,\theta))^2 \geq 0이다.

8: Proposition

우리는 X=d(X,θ)\lVert X \rVert=d(X,\theta)라고 표현한다. 이것은 XX의 길이라고 한다. 이때

X+YX+Y\lVert X+Y\rVert \leq \lVert X \rVert + \lVert Y \rVert

이다.

8: Proof

X+Y2=d(X+Y,θ)2=<X+Y,X+Y>=<X,X>+2<X,Y>+<Y,Y>=X2+Y2+2<X,Y>=(X+Y)22XY+2<X,Y>(X+Y)2(<X,Y>XYin7:proposition)\begin{aligned} \lVert X + Y\rVert ^2 &= d(X+Y, \theta)^2 \\&=<X+Y,X+Y> \\&= <X,X> + 2<X,Y> + <Y,Y> \\&=\lVert X \rVert^2 + \lVert Y \rVert^2 + 2<X,Y> \\&= (\lVert X \rVert + \lVert Y \rVert)^2 - 2 \lVert X \rVert \lVert Y \rVert+ 2<X,Y> \\& \leq (\lVert X \rVert + \lVert Y \rVert)^2 (\because <X,Y> \leq \lVert X\rVert\lVert Y\rVert\quad in \quad 7: proposition) \end{aligned}

9: Corollary

d(X,Y)d<X,Z>+d<Z,Y>X,Y,ZEnd(X,Y) \leq d<X,Z> + d<Z,Y> \forall X,Y,Z \in E^n

9: Proof

먼저 한 가지 사실을 알고 가야 한다.

d(X,Y)=(y1x1)2+(y2x2)2+(ynxn)2=d(θ,XY)=XY(8:Proposition)\begin{aligned} d(X,Y) &= \sqrt{(y_1-x_1)^2+(y_2-x_2)^2+\cdots (y_n-x_n)^2} \\&=d(\theta,X-Y) \\&=\lVert X-Y \rVert (\because 8: Proposition) \end{aligned}
d(X,Y)=XYd(X,Y) = \lVert X-Y \rVert
d(X,Y)=XY=XZ+ZYXZ+ZY=d(X,Z)+d(Z,Y)\begin{aligned} d(X,Y) &= \lVert X-Y \rVert \\&=\lVert X-Z + Z -Y \rVert \\&\leq \lVert X-Z \rVert + \lVert Z-Y \rVert \\&=d(X,Z) + d(Z, Y) \end{aligned}

10: Definition

집합 XX가 주어져 있을 때, 다음을 만족하는 함수를 metric on XX라고 한다.

d:X×XR0d: X \times X \rightarrow \mathbb{R}_{\geq0}

M1) d(x,y)=0    x=yd(x,y) = 0 \iff x=y
M2) d(x,y)=d(y,x)d(x,y)=d(y,x)
M3) d(x,y)d(x,z)+d(z,y)d(x,y)\leq d(x,z)+d(z,y)
이러한 거리dd가 정의된 집합XX를 metric space라고 하고, (X,d)(X,d)라고 표현한다.
(*여기서 표현된 XX는 집합이고, 1번~9번에서 사용된 XX는 특정한 하나의 nn-tuple 이다.)

10.1: Example (Euclidean metric)

Rn\mathbb{R}^n에서 유클리드 거리(Euclidean metric)는 다음과 같이 정의한다.

d(x,y)=i=1n(xiyi)2,x=(x1,x2,,xn),y=(y1,y2,,yn)d(x,y) = \sqrt{\sum_{i=1}^{n} (x_i-y_i)^2},\quad x=(x_1, x_2, \cdots, x_n),y=(y_1, y_2, \cdots, y_n)

(*4번에서 정의한 EnE^n에서의 distance의 정의와 동일하다.)
유클리드 거리를 L2L_2거리라고도 부른다.

10.2: Example (manhattan metric)

Rn\mathbb{R}^n에서 맨하탄 거리(manhattan metric)는 다음과 같이 정의한다.

d1(x,y)=i=1nxiyi,x=(x1,x2,,xn),y=(y1,y2,,yn)d_1(x,y) = \sum_{i=1}^{n} \lvert x_i-y_i\rvert,\quad x=(x_1, x_2, \cdots, x_n),y=(y_1, y_2, \cdots, y_n)


맨하탄 거리는 택시 거리, L1L_1거리 라고도 부른다.

10.3: Example

Rn\mathbb{R}^n에서는 p>0p>0에 대해 새로운 거리를 정의할 수 있다.

dp(x,y)=i=1n(xiyi)pp,x=(x1,,xn),y=(y1,,yn)d_p(x,y) = \sqrt[p]{\sum_{i=1}^{n} (x_i-y_i)^p}, \quad x=(x_1, \cdots, x_n), y=(y_1, \cdots, y_n)

앞서 유클리드 거리와 맨하탄 거리를 이제부터 설명할 새로운 거리 정의로 표현할 수 있다.
Euclidean metric: d2(x,y)=i=1n(xiyi)2,x=(x1,,xn),y=(y1,,yn)d_2(x,y)=\sqrt{\sum_{i=1}^{n} (x_i-y_i)^2}, \quad x=(x_1, \cdots, x_n), y=(y_1, \cdots, y_n)
manhattan metric: d1(x,y)=i=1nxiyi,x=(x1,,xn),y=(y1,,yn)d_1(x,y) = \sum_{i=1}^{n}\lvert x_i-y_i\rvert, \quad x=(x_1, \cdots, x_n), y=(y_1, \cdots, y_n)

10.4: Example (supremum metric)

Rn\mathbb{R}^n에서 다음과 같이 상한 거리(supremum metric)는 다음과 같이 정의한다.

d(x,y)=maxi=1,,n(xiyi)x=(x1,,xn),y=(y1,,yn)d_\infty(x,y)=\max_{i=1,\cdots,n}(\lvert x_i - y_i \rvert) \quad x=(x_1, \cdots, x_n), y=(y_1, \cdots, y_n)

이 또한 p=p=\infty인 경우라고 표현한다.

10.5: Definition

Rn\mathbb{R}^n에서 dpd_p는 다음과 같은 성질을 가진다.

dp(αx,αy)=αdp(x,y),dp(x+z,y+z)=dp(x,y)d_p(\alpha x, \alpha y) = \lvert \alpha \cdot d_p(x,y) \rvert , \quad d_p(x+z,y+z) = d_p(x,y)

이런 성질로부터 벡터 x의 크기를 재는 함수 norm을 정의 할 수 있다.

x=dp(x,0)\lVert x \rVert =d_p(x,0)

(*8: Proposition에서 정의한 X=d(X,θ)\lVert X \rVert=d(X,\theta)이 norm이다)
norm은 다음과 같은 성질을 가진다.
N1) x=0    x=0\lVert x \rVert = 0 \iff x=0
N2) αx=αx\lVert \alpha x \rVert = \alpha \lVert x \rVert
N3) x+yx+y\lVert x+y \rVert \leq \lVert x \rVert + \lVert y \rVert

10.6: Example

C[0,1]C[0,1]를 구간 [0,1][0,1]에서 정의된 연속함수의 집합이라고 가정하자.
C[0,1]:={f:[0,1]Rf:continuoufunction}C[0,1] := \{f: [0,1] \rightarrow \mathbb{R} \quad \vert \quad f: continuou- function\}
이때, 다음과 같이 정의된 함수

dp(f,g):=01f(x)g(x)dx,d(f,g):=maxx[0,1]f(x)g(x)d_p(f,g):=\int_0^1 \lvert f(x)-g(x) \rvert dx, \qquad d_\infty(f,g):=\max_{x \in [0,1]}\lvert f(x)-g(x)\rvert

는 모든 양수 p>0p>0에 대해 거리의 정의를 만족한다. 또한,

fp=dp(f,0)\lVert f \rVert_p = d_p(f,0)

는 norm의 성질을 만족한다.
이를 LpL_p-norm이라고 한다.

10.7: Example (discrete metric)

임의의 집합 XX에서 다음과 같이 정의된 discrete metric도 거리의 정의를 만족한다.

d(x,y)={0x=y1xyd(x,y) = \begin{cases} 0 & \quad x=y\\ 1 & \quad x \neq y \end{cases}

Reference

D. W. Kahn, Topology: An Introduction to the Point-set and Algebraic Areas. Dover Books on Mathematics, 1995, p15-20
이종규, 위상수학. 북스힐, 2020, p146-151

profile
Mathematics & CSE | Soongsil University

0개의 댓글