Математический словарь
" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

БОЛЬЦАНО - ВЕЙЕРШТРАССА ПРИНЦИП ВЫБОРА

Значение БОЛЬЦАНО - ВЕЙЕРШТРАССА ПРИНЦИП ВЫБОРА в математической энциклопедии:

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

В зависимости от признака, по к-рому производится выбор отрезковпри применении Б.-В. п. в., получается либо эффективный процесс, либо неэффективный. Примером первого случая является применение Б.-В. <п. в. к доказательству существования у непрерывной действительной функции, принимающей на концах нек-рого отрезка значения разного знака, точки на этом отрезке, в к-рой она обращается в нуль (см. Ноши теорема о промежуточных значениях непрерывной функции). В этом случае признаком, по к-рому производится последовательный выбор отрезков, является наличие у функции значений разных знаков на концах выбираемых отрезков. Если имеется способ вычисления функции в каждой точке, то в результате достаточно большого числа шагов можно получить координату точки, в к-рой функция на рассматриваемом отрезке обращается в нуль, с любой наперед заданной точностью. Таким образом, в этом случае одновременно с доказательством существования корня уравнения на отрезке, на концах к-рого функция принимает значения разных знаков, дается и метод приближенного решения этого уравнения. Примером второго случая является доказательство с помощью Б.-В. п. в. теоремы о достижимости действительной непрерывной на отрезке функцией ее верхней грани. Здесь при последовательном делении : отрезков пополам выбирается тот отрезок, на к-ром верхняя грань значений функции не меньше, чем на втором. Если, как и в первом случае, известен способ вычисления функции в каждой точке, то этого недостаточно для эффективного выбора нужного отрезка. .Поэтому в этом случае с помощью В.- В. п. в. можно лишь доказать теорему существования, утверждающую, что рассматриваемая функция принимает в нек-рой точке свое наибольшее значение, а не получить метод для приближенного отыскания с наперед заданной точностью этой точки.

Имеются различные обобщения Б.-В. <п. <в., напр, на случай re-мерного евклидова пространства применительно к n-мерным кубам при последовательном их делении на конгруэнтные кубы с ребрами, вдвое меньшими ребер исходного куба. Л. Д. Кудрявцев.