metritchni_proct
.pdfдля будь-яких (x1, x2, . . . , xn), (y1, y2, . . . , yn), (z1, z2, . . . , zn) Rn
маємо:
d((x1, x2, . . . , xn)), (y1, y2, . . . , yn)) := |
n |
1 |
= |
|||
i=1 |
|xi − yi|p p |
|||||
|
n |
|
n |
X |
|
|
= |
1 |
|
1 |
|
||
i=1 |
|xi − zi + zi − yi|p p ≤ |
i=1 |xi − zi|p p + |
|
|||
|
X |
|
X |
|
|
|
n1
X
+ |zi − yi|p p = d((x1, x2, . . . , xn)), (z1, z2, . . . , zn)) +
i=1
+d((z1, z2, . . . , zn)), (y1, y2, . . . , yn)).
Таким чином задана функцiя задовольняє всi три аксiоми вiдстанi, тобто надiляє множину Rn метрикою. Зауваження. З наведеного у прикладi 3 класу метрик найважливiшими є три: а) при p = 1, б) при p = 2, в) границя при
p → ∞.
Якщо ввести позначення
x = (x1, x2, . . . , xn), y = (y1, y2, . . . , yn), то згаданi метрики мають вигляд
|
|
|
|
n |
|
|
|
|
|
|
|
|
а) |
|
|
Xi |
|xi |
|
− yi|, |
|
(1.14) |
||||
d1(x, y) = |
|
|
||||||||||
|
|
|
=1 |
|
|
|
|
|
|
|
|
|
|
d2(x, y) = v |
|
|
|
|
|
|
|
||||
б) |
n |
|
(xi |
− |
yi)2 |
, |
(1.15) |
|||||
|
|
|
ui=1 |
|
|
|
|
|
|
|||
|
|
|
uX |
|
|
|
|
|
|
|
||
в) |
|
|
t |
|
|
i − |
|
i| |
|
(1.16) |
||
d |
, |
max x |
y |
|
||||||||
|
|
3(x |
y) = i=1,n |
| |
|
|
|
Очевидно, що першi двi коментарiв не потребують. А стосовно третьої, то для x 6= y маємо:
n1
|
|
Xi |
i − |
|
p p |
|
k − |
|
k| × |
lim |
x |
y |
max x |
y |
|||||
p |
→∞ |
| |
i| |
|
= k=1,n | |
|
|||
|
=1 |
|
|
|
|
|
|
|
21
|
lim |
n |
|
|
|
|
|
|
xi |
|
|
|
yi |
|
|
|
p |
|
|
|
p1 |
max x |
|
|
|
y |
, |
||||||||
|
|
|
maxk|=1,n−|xk |
|− yk| |
|
|
k − |
||||||||||||||||||||||||||||
× p→∞ i=1 |
= k=1,n |
| |
|
k| |
|||||||||||||||||||||||||||||||
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
xi |
|
|
|
yi |
|
|
|
|
|
|
p |
|
|
|
|
|
||||
|
бо |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
≤ n |
|
|
|||||||
|
|
|
|
|
|
1 ≤ i=1 maxk|=1,n−|xk|− yk| |
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
lim np = 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p→∞ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Крiм того, для будь-яких x, y, z Rn |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
d |
, |
|
|
max x |
|
|
− |
y |
i| |
= max x |
|
− |
z |
+ z |
i − |
y |
i| ≤ |
||||||||||||||||||
|
3(x y) = i=1,n |
| |
i |
|
|
|
i=1,n | |
|
|
i |
i |
|
|
|
|
||||||||||||||||||||
≤ i=1,n |
| |
i |
− |
z |
i| |
+ |
| |
i |
− |
y |
i|) ≤ i=1,n | |
i − |
z |
i| |
+ |
|
|
|
|
|
|||||||||||||||
|
max( x |
|
|
|
|
|
z |
|
|
|
|
|
max x |
|
|
|
|
|
|
|
|
|
+ max |xi − zi| = d3(x, z) + d3(z, y).
i=1,n
Приклад 4. Нехай p ≥ 1. Довести, що функцiя
d((xn), (yn)) := |
∞ |
1 |
(1.17) |
n=1 |
|xn − yn|p p |
||
|
X |
|
надiляє метрикою множину lp.
Розв’язання. Виконуванiсть перших двох аксiом вiдстанi очевидна. Далi, скориставшись нерiвнiстю Мiнковського (1.7), для будь-яких послiдовностей (xn), (yn), (zn) lp маємо
d((xn), (yn)) := |
∞ |
1 |
= |
|
n=1 |
|xn − yn|p p |
|||
|
|
X |
|
|
= |
∞ |
|
1 |
|
n=1 |xn − zn + zn − yn|p p ≤ |
||||
|
X |
|
|
|
22
≤ |
∞ |
1 |
+ |
∞ |
1 |
= |
n=1 |
|xn − zn|p p |
n=1 |
|zn − yn|p p |
|||
|
X |
|
|
X |
|
= d((xn), (zn)) + d((zn), (yn)).
Таким чином задана функцiя задовольняє всi три аксiоми вiдстанi, а отже, надiляє множину lp метрикою. Зауваження. У класi метрик, наведених у прикладi 4, oсобливе мiсце посiдає метрика при p = 2. Як з’ясується пiзнiше, метричний простiр l2, найближчий за своїми властивостями до скiнченномiрного евклiдового простору. Можна сказати i так: геометрiя простору l2 найближча за своїми властивостями до
евклiдової геометрiї.
Приклад 5. Нехай p ≥ 1 i C[a;b] - множина всiх неперервних на вiдрiзку [a; b] функцiй.Довести, що функцiя
b
d(f, g) := Z |
1 |
|
|f(x) − g(x)|p p |
(1.18) |
a
надiляє метрикою множину C[a;b].
Розв’язання. Для будь-яких двох визначених i неперервних на вiдрiзку [a; b] функцiй f i g функцiя |f(x) −g(x)| неперервна на вiдрiзку [a; b], а отже, iнтегровна на ньому, тобто функцiя (1.18) визначена на C[a;b] × C[a;b]. Оскiльки для будь-яких неперервних на вiдрiзку [a; b] функцiй f i g
b
Z
|f(x) − g(x)|pdx ≥ 0,
a
то функцiя d невiд’ємна, причому d(f, g) = 0, якщо f = g. Якщо ж d(f, g) = 0, тобто
b
Z
|f(x) − g(x)|pdx = 0,
a
23
то в силу невiд’ємностi i неперервностi пiдiнтегральної функцiї остання рiвнiсть можлива тiльки у випадку, коли
|f(x) − g(x)|p ≡ 0
на вiдрiзку [a; b]. А це можливо тiльки тодi, коли f(x) = g(x) на вiдрiзку [a; b]. Таким чином функцiя (1.8) задовольняє першу аксiому вiдстанi. Виконуванiсть другої аксiоми очевидна. Далi, оскiльки C[a;b] R[a; b], то, скориставшись нерiвнiстю Мiнковського (1.12), для будь-яких функцiй f, g, h з C[a;b], маємо:
b
|
|
Z |f(x) − g(x)|pdx |
1 |
|
|
|
|
|
||
d(f, g) = |
p |
= |
|
|
|
|
||||
|
|
a |
|
|
|
|
|
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
Z |f(x) − h(x) + h(x) − g(x)|pdx |
1 |
≤ |
|
|
|||||
= |
p |
|
|
|||||||
|
a |
|
|
|
|
|
|
|
|
|
|
b |
|
|
|
b |
|
|
|
|
|
≤ |
Z |f(x) − h(x)|pdx |
1 |
|
Z |
|h(x) − g(x)|pdx |
1 |
|
|||
p + |
|
p |
= |
|||||||
|
a |
|
|
a |
|
|
|
|
|
= d(f, h) + d(h, g).
Таким чином задана функцiя задовольняє всi аксiоми вiдстанi, а отже, надiляє множину C[a;b] метрикою. Зауваження. Претендентом на вiдстань мiж елементами множини C[a;b] може виступати вiдстань мiж значеннями функцiй у деякiй точцi x◦ [a; b]. Принцип найкоротшої вiдстанi
наштовхує нас на думку розглянути функцiю
d(f, g) := min |f(x) − g(x)|
x [a;b]
Проте легко переконатись, що вже перша аксiома вiдстанi не виконується (наприклад, для двох рiзних функцiй f i g, для
24
яких iснує точка x◦ [a; b] така, що f(x◦) = g(x◦)
min |f(x) − g(x)| = f(x◦) − g(x◦) = 0.
x [a;b]
Неважко з’ясувати, що не буде задовольняти аксiоми вiдстанi i будь-яка функцiя виду
d(f, g) := |f(x◦) − g(x◦)| < max |f(x) − g(x)|
x [a;b]
А от функцiя
d(f, g) := max |f(x) − g(x)| |
(1.19) |
x [a;b]
задовольняє всi три аксiоми вiдстанi, а отже, надiляє метрикою множину всiх неперервних на вiдрiзку [a; b] функцiй. У цьому випадку кажуть, що множина C[a;b] надiлена рiвномiрною метрикою. Найбiльш вживаними при аналiзi неперервних функцiй є якраз рiвномiрна метрика (1.19) та евклiдова метрика
v
u b
Z u
d(f, g) := u (f(x) − g(x))2dx (1.20) t
a
На завершення зауважимо, що коли (X, d) — метричний простiр i Xb пiдмножина множини X, то звуження db функцiї d на множину Xb × Xb задовольняє всi три аксiоми вiдстанi. Отже, (X,b db) — метричний простiр, про метрику якого кажуть, що вона iндукована метрикою d.
Задачi для практичних занять i самостiйного розв’язування
1.1Нехай d : R × R −→ [0; +∞).Чи буде d вiдстанню в R, якщо d(x, y) за означенням дорiвнює
25
а) |
|
|
|
|
|
|
|
|
p3|x −3y| |
; |
б) |
|x − y|2; |
|
|
|||
в) |
|x − y |; |
г) |
arctg |x − y|; |
|
||||
д) |
sin2(x − y); |
е) |
|
ln(1 + |x − y|); |
|
|||
є) |
min(1, |x − y|); |
ж) |x3 − y3|(2x2 + y2); |
|
|||||
з) |
|
ln(1 + |x − y|) |
|
и) |
2|x − y| |
. |
||
|
|
p(1 + x2)(1 + y2) |
||||||
|
1 + ln(1 + |x − y|); |
|
|
1.2Чи буде функцiя d(x, y) = d((x1, x2), (y1, y2)) вiдстанню в R2, якщо d(x, y) за означенням дорiвнює
a) 2|x1 − y1| + |x2 − y2|; |
|
|
|
|
|
|
|
|
||||||||||||||
б) min(|x1 − y1|, |x2 − y2|); |
|
|
|
|
|
|
||||||||||||||||
в) |
|x2 − y2|, |
+ |
|
x1 |
|
|
y1 |
|
, |
|
якщо |
x1 |
= y1, |
|||||||||
|
|
x2 |
| |
+ |
y2 |
| |
− |
| |
|
якщо |
x1 |
= y1; |
||||||||||
|
|
| |
| |
|
|
| |
|
|
|
|
|
|
|
|
|
|
6 |
|||||
г) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
max |
|
( x |
1 |
− |
y |
|
, x |
2 |
− |
y |
2 |
) |
|
; |
|
|
||||||
|
|
|
|
| |
|
|
1| | |
|
| |
|
|
|
||||||||||
д) max |
|
(2|x1 |
− y1|, 3|x2 − y2|); |
|
|
p
e)2(x1 − y1)2 + 3(x2 − y2)2;
p
є) max (|x1 − y1|, |x2 − y2|);
p
ж) 2(x1 − y1)2 + (x1 − y1)(x2 − y2) + (x2 − y2)2;
p
з) (x1 − y1)2 + 2(x1 − y1)(x2 − y2) + (x2 − y2)2;
26
2 p p
и) |x1 − y1| + |x2 − y2| ?
1.3 Чи буде функцiя d(x, y) = d((x1, x2, . . . , xn), (y1, y2, . . . , yn))
вiдстанню в Rn, якщо d(x, y) за означенням дорiвнює
|
n |
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
а) |
y |
|
iP |
|
x |
|
|
y |
|
|
|
|
|
|
|
max x |
i|; |
б) |
|
|
− |
|
|; |
|
|
|
|
||||
|
i=1,n | i − |
|
=2 |
| |
i |
|
i |
|
|
|
|
||||
|
iP |
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
в) |
=1 αi|xi − yi|, |
де αi > 0 |
для i = 1, n; |
|
|||||||||||
|
i=1,n | i − i|; |
r |
|
|
|
|
|||||||||
|
i=1 |
i| i − i| |
i |
||||||||||||
г) |
min x |
y |
д) |
|
P |
α x |
y 2, |
де α > 0 для |
|||||||
|
|
|
i = 1, n ?
1.4Чи буде функцiя d(f, g) вiдстанню в C[0;1], якщо d(f, g) за означенням дорiвнює
а) max |
f x |
) − |
g |
x |
)|; |
б) |
min |
f x |
) − |
g |
x |
)|; |
|
|||||
x [0;1] | |
( |
|
( |
|
|
|
x [0;1] | |
( |
( |
|
|
|||||||
|
|
|
|
s |
|
; |
||||||||||||
в) 01 ex|f(x) − g(x)|dx; |
г) |
|
01 x(f(x) − g(x))2dx |
|||||||||||||||
R |
1 |
|
|
|
|
|
|
|
|
|
R |
|
|
|
|
|
|
|
д) ln(1 + R0 |
|f(x) − g(x)|dx) ? |
|
|
|
|
|
|
|
|
|
||||||||
1.5 Довести, що функцiї |
|
|
|
|
|
|
|
|
|
|
||||||||
d1(m, n) := |
|m − n|, |
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
mn |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
d2(m, n) := |
1 + |
|
|
1 |
, якщо |
m = n |
||||||||||||
|
|
|
0, |
|
|
|
|
|
якщо |
m = n, |
||||||||
|
|
|
|
|
|
|
|
|
|
|
6 |
|
|
|
||||
|
|
|
|
min(m, n) |
N |
|
|
|
|
|
|
|
||||||
задають |
вiдстанi у множинi |
. Чи iснують такi натуральнi |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
числа m i n (m 6= n), для яких d1(m, n) = d2(m, n)?
1.6 Довести, що функцiя
d(x, y) = d((x1, x2), (y1, y2)) :=
27
r
=(x1 − y1)2 + 2(x1 − y1)(x2 − y2) + (x2 − y2)2 ,
α+ 1 2α + 1
де α > 0, задає вiдстань у множинi R2.
1.7 Дослiдити, при яких значеннях p, q функцiя
d(x, y) = d((x1, x2), (y1, y2)) :=
p
=(x1 − y1)2 + p(x1 − y1)(x2 − y2) + q(x2 − y2)2
задає вiдстань у множинi R2.
1.8 Дослiдити, при яких значеннях p, q, r функцiя d(x, y) = d((x1, x2, x3), (y1, y2, y3)) :=
p
=p(x1 − y1)2 + q(x2 − y2)2 + r(x3 − y3)2
задає вiдстань у множинi R3. 1.9 Довести, що функцiя
d(x, y) = d((x1, x2, x3, x4), (y1, y2, y3, y4)) :=
4
X
=(xi − yi)2 + 2(x1 − y1)(x2 − y2) cos ϕ +
i=1
1
+2(x3 − y3)(x4 − y4) cos ϕ 2
де 0 < ϕ < π, задає вiдстань у множинi R4.
28
1.10 Довести, що функцiя
d(x, y) = d((x1, x2, . . . , xn), (y1, y2, . . . , yn)) :=
n1
|
Xi |
p , |
= |
qi|xi − yi|p |
|
|
=1 |
|
де p ≥ 1, qi > 0 (i = 1, n), задає вiдстань у множинi Rn. 1.11 Довести, що функцiя
b
|
Z q(x)|f(x) − g(x)|pdx |
1 |
|
|
d(f, g) := |
p |
, |
||
|
a |
|
|
|
де f, g C[a;b], p ≥ 1, q(x) C[a;b] i для |
всiх |
x [a; b] |
||
q(x) > 0, задає вiдстань у множинi C[a;b]. |
|
|
|
1.12Довести, що у множинi c (множинi всiх збiжних послiдовностей дiйсних чисел) вiдстань можна задати у такий спосiб
d((xn), (yn)) = sup |xn − yn|
n
1.13Довести, що у множинi s (множинi всiх послiдовностей дiйсних чисел) вiдстань можна задати у такий спосiб
∞ |
|
|xn − yn| |
|
|
|||
d((xn), (yn)) = |
αn |
| |
, |
||||
X |
|
| |
xn |
− |
yn |
|
|
n=1 |
|
1 + |
|
|
|
||
|
|
|
|
|
|
|
∞
P
де αn будь-який збiжний ряд з додатними членами.
n=1 |
|
|
1.14 Переконатись, що множина |
|
|
1 |
|
|
K◦ = {(xn)|(xn) s, n N 0 ≤ xn ≤ |
|
} |
n |
29
є метричний простiр з метрикою |
|
|
|
d((xn, yn)) = v |
|
|
|
∞ (xn |
− |
yn)2 |
|
un=1 |
|
||
uX |
|
|
|
t |
|
|
i знайти вiдстань мiж послiдовностями
|
n + 1 |
, |
|
1 |
. |
|
2n |
|
2n |
Чому дорiвнює
sup d((xn), (yn)) ?
(xn),(yn) K◦
1.15Надiлiть координатну площину (система координат декартова прямокутна) метриками di (i = 1, 5) такими, що множина точок M(x, y), вiдстань яких до початку координат дорiвнює 1, є
1)колом з центром у початку координат ;
2)елiпсом з центром у початку координат i пiвосями 2, 3;
3)квадратом з центром у початку координат;
4)ромбом з центром у початку координат i гострим кутом
60◦ ;
5)ромбом з центром у початку координат i вiдношенням дiагоналей 2:3.
1.16Надiлiть координатну площину (система координат де-
картова з кутом ϕ мiж координатними осями) метриками di (i = 1, 5) такими, що множина точок M(x, y), вiдстань яких до початку координат дорiвнює 1, є
1) колом з центром у початку координат;
30