Консультация № 179923
13.09.2010, 21:49
37.17 руб.
0 6 1
Здравстуйте уважаемые эксперты! Прошу помощь в решении следующей задачи:
Задача:
А-множество...В-подмножество А, и А звёздно относительно каждой точки В...доказать, что В - выпуклое множество...

Обсуждение

Неизвестный
13.09.2010, 22:30
общий
Ankden:
Утверждение не верно. Например множество - A круг на плоскости, а B - окружность, лежащая внутри круга.
A={x,y}: x2+y2 < 2
B={x,y}: x2+y2 = 1
давно
Посетитель
7438
7205
14.09.2010, 09:45
общий
Ankden:
Согласен с Владимиром: утверждение неверно.
Что скажете? Уточните у преподавателя.
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен
давно
Академик
320937
2216
16.09.2010, 19:37
общий
Ankden:
Добрый день! Хадвигер Г., Дебруннер Г. Комбинаторная геометрия плоскости [Наука, 1965]
Задача №.48. Решение на стр.98
Неизвестный
16.09.2010, 21:15
общий
Спасибо большое!!!
давно
Академик
320937
2216
16.09.2010, 22:55
общий
Ankden:
Удачи!
давно
Академик
320937
2216
17.09.2010, 09:58
общий
это ответ
Здравствуйте, Ankden!
Далее приводится доказательство по книге: Г. Хадвигер, Г. Дебруннер. Комбинаторная геометрия плоскости. М.: Наука, 1965.
1. Определение. Точечное множество называется выпуклым, если оно вместе с каждыми двумя точками содержит и весь соединяющий их отрезок [с.17]
2. Определение. Точечное множество называется звездным относительно принадлежащей ему точки P, если пересечение множества A с любым исходящим из P лучом есть отрезок. [с.39]
3. Следствие. Множество A в том и только в том случае звездно относительно точки P, если отрезок, соединяющий любую принадлежащую множеству A точку Q с точкой P, целиком принадлежит множеству A. (там же)
4. ТЕОРЕМА. Множество тех точек P, относительно которых заданное замкнутое ограниченное точечное множество звездно, либо пусто, либо представляет собой некоторую выпуклую фигуру. (там же)
5. Доказательство. Если P и Q – две такие точки множества A, что A звездно и относительно P и относительно Q, а R – произвольная третья точка множества A, то весь треугольник PQR, очевидно, принадлежит множеству A: <в самом деле, отрезок PR целиком принадлежит A в силу звездности A относительно P и все отрезки QS, где S[$8712$]PR, целиком принадлежат A в силу звездности A относительно Q >.
Пусть теперь T-произвольная точка отрезка PQ. Так как весь треугольник PQR принадлежит множеству A, то и отрезок TR принадлежит множеству A. А так как R – произвольная точка множества A, то отсюда следует выпуклость множества B всех тех точек, относительно которых множество A звездно.
Ограниченность множества B, представляющего собой часть множества A, очевидна.
Докажем теперь замкнутость множества B. В самом деле, пусть P – произвольная точка последовательности точек P’[$8712$]B; рассмотрим еще произвольную точку R[$8712$]A.
Из замкнутости множества A следует, что оно вместе со всеми отрезками P’R содержит и предельный отрезок PR.
Следовательно P[$8712$]B, т.е. множество B полностью удовлетворяет определению выпуклой фигуры.[с.50]

С уважением!
5
Класс!!
Форма ответа