Здравствуйте, уважаемые участники форума. Извините, что задержался с ответом, не было возможности ходить на форум.
Уважаемый
dgwuqtj, спасибо, теперь Ваш контрпример понятен. Но, я думаю, тут есть описка:
Если моё множество записать через полярный угол, будет

.
Разве не

? Ведь метрика должна быть неотрицательной.
Отдельное спасибо за то, что обратили мое внимание на окружность как пример метрического пространства. Этот прием может быть полезен для построения разных контрпримеров.
Уважаемый
vpb, спасибо за Ваше изящное доказательство исходного утверждения. По сути, оно опирается на два свойства компактных множеств в метрических пространствах: 1) полную ограниченность 2) замкнутость. Если бы

было не замкнуто, то точка

могла бы находиться на нулевом расстоянии от

, и доказательство бы не сработало. Само собой, замкнутость использовалась и в доказательстве уважаемого
drzewo.
Лемма. Если есть

-сеть из

точек, то для любого

любое

-разреженное множество содержит не больше чем

точек. (Доказать самому).
Похоже, я это доказал, хотя и весьма неуклюже. Мне понадобится
Лемма 2. Если есть

-сеть

из

точек и для некоторого

найдется

-разреженное множество

из

точек, то для каждой точки

найдется ровно одна точка

такая, что

(разрешите переобозначить количество точек маленькой буквой, чтобы не путать с множествами).
(Доказательство)
По определению

-сети, для каждой точки

найдется хотя бы одна такая точка

. Нужно доказать, что их не больше.
Начнем со случая

. Предположим противное:

. Тогда из условия

и неравенства треугольника имеем, что

, что противоречит определению

-сети. Перейдем к случаю

в тех же обозначениях. Теперь у нас есть дополнительная точка

, и по определению

-сети должно выполняться, что

. Но одновременно появилась и точка

, и теперь из неравенства треугольника

. В случае

точка

может "спасти"

, но мы получим те же проблемы для

, и т.д. Вот это "и т.д.", строго говоря, тоже надо доказывать. Наверное, это можно как-то красиво записать через математическю индукцию, но я не умею.
Вернемся к доказательству основной леммы. Пусть в пространстве есть

-сеть

из

точек:

. Возьмем

. Если в пространстве нет

-разреженного множества из

точек, утверждение леммы выполнено. Предположим, что такое множество

есть. Перенумеруем точки

, исходя из условия

(мы можем это сделать по лемме 2). Теперь рассмотрим точку

. По условию, найдется точка

такая, что

. Поэтому из неравенства

имеем

, т.е. множество

не является

-разреженным. ЧТД.
Кстати говоря, мне не удалось построить пример пространства, в котором есть

-сеть

из

точек и для некоторого

найдется

-разреженное множество

из

точек (как в условии леммы 2). Я верю, что такое возможно, но хотелось бы посмотреть.