Теорема Юнга

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Теорема Юнганерівність між діаметром і радіусом множини точок у будь-якому евклідовому просторі. Названо на честь Генріха Юнга.

Формулювання

Нехай Knкомпактна множина діаметра d; тобто,

d=maxp,qK{pq}

Тоді існує замкнута куля з радіусом

rdn2(n+1),

яка містить K. Рівність досягається для правильного n-симплекса.

2-вимірний випадок

Найпоширенішим є випадок площини, тобто n=2. У цьому випадку нерівність стверджує, що існує коло, яке охоплює всі точки, радіус яких задовольняє

rd3.

Рівність досягається для рівностороннього трикутника

r=d3.

Варіації та узагальнення

Загальні метричні простори

Для будь-якої обмеженої множини K у будь-якому метричному просторі виконується

d2rd

Перша нерівність випливає з нерівності трикутника для центра кулі та двох діаметральних точок. Друга випливає з того, що куля радіуса d центрована в будь-якій точці K, містить всю K.

У дискретному метричному просторі, тобто просторі, в якому відстані між будь-якою парою різних точок рівні, досягається друга нерівність. Перша нерівність досягається в ін'єктивних просторах, таких як мангеттенськ відстань на площині.

Див. також

Література

Посилання