Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Kurant_R__Robbins_G_-_Chto_takoe_matematika_-_2015

.pdf
Скачиваний:
31
Добавлен:
29.10.2019
Размер:
5 Мб
Скачать
Рис. 203. Замкнутый световой путь в треугольном зеркале

380

МАКСИМУМЫ И МИНИМУМЫ

гл. VII

 

 

 

4. Треугольники, образованные световыми лучами. Если допустим,

что треугольник ABC изображает комнату с зеркальными стенами, то высотный треугольник определяет единственный треугольный контур, который может быть образован световым лучом. Другие замкнутые многоугольные контуры также не исключены, как показывает рис. 203, но высотный треугольник

имеет три стороны.

Обобщим рассматриваемую проблему и спросим себя о возможных «световых треугольниках» в произвольной области, огра-

ниченной одной или несколькими гладкими кривыми; точнее говоря, нас интересуют треугольники, вершины которых лежат на заданных кривых, а каждые две прилежащие стороны образуют равные углы с соответствующей кривой. Мы видели в § 1,

что равенство углов является необходимым условием как для максимума, так и для минимума суммы соответствующих сторон, так что, смотря по обстоятельствам, могут возникать различные типы световых треугольников. Так, рассматривая внутренность единственной замкнутой гладкой кривой C, мы можем сказать, что вписанный треугольник максимального периметра должен быть «световым треугольником», обладающим вышеописанными свойствами. Или предположим еще, что каждая из вершин треугольника ABC имеет право находиться на ей соответствующей одной из трех замкнутых гладких кривых (идея Марстона Морса). Тогда световые треугольники характеризуются тем свойством, что их периметры имеют стационарные значения. Но такого рода значение может быть минимальным по отношению ко всем трем вершинам A, B, C; или может быть минимальным по отношению к двум каким-либо вершинам и максимальным по отношению к третьей, или минимальным по отношению к одной какой-нибудь из трех и максимальным относительно двух других; или, наконец, максимальным относительно всех трех. Всего, таким образом, существует по меньшей мере 23 = 8 типов световых треугольников, так как по отношению к каждой из вершин, и притом независимо, возможен максимум или минимум.

*5. Замечания, касающиеся задач на отражение и эргодическое движение. В динамике и в оптике представляется задачей первостепенной важности дать описание пути или «траектории» частицы или светового луча в пространстве на протяжении неограниченного промежутка времени. Предполагая, что то или иное приспособление физически принуждает

§ 4

ТРЕУГОЛЬНИК ШВАРЦА

381

 

 

 

частицу или луч оставаться в некоторой ограниченной части пространства, особенно интересно установить, заполняет ли траектория в пределе эту часть пространства повсюду с приблизительно одинаковой «плотностью». Траектория, обладающая таким свойством, называется эргодической. Допущение существования эргодической траектории является исходной гипотезой для применения статистических методов в современных динамических и атомных теориях. Но известно лишь очень немного ситуаций, при которых может быть проведено строгое математическое доказательство «эргодической гипотезы».

Рис. 204–207. Четыре типа световых треугольников между тремя кругами

Простейшие примеры относятся к случаю, когда движение происходит на плоскости внутри замкнутой кривой C, причем предполагается, что «стенка» C представляет собой математически совершенное зеркало, отражающее частицу (в остальном — свободную) под тем же углом, под каким она падает на стенку. Так, например, прямоугольный ящик — идеализированный бильярдный стол с совершенным отражением, причем рассматриваемая частица играет роль бильярдного шара, — обеспечивает, вообще говоря, эргодическое движение: идеальный «бильярдный шар» на протяжении бесконечного промежутка времени побывает в окрестности любой наперед заданной точки, если только исключить некоторые особые начальные положения и направления движения. Мы не приводим здесь доказательства, впрочем, не представляющего трудностей принципиального порядка.

382

МАКСИМУМЫ И МИНИМУМЫ

гл. VII

 

 

 

Особенно любопытно движение на эллиптическом столе с фокусами F1 и F2. Так как касательная к эллипсу образует одинаковые углы с отрезками, проведенными из фокусов в точку касания, то каждая траектория, проходящая через один из фокусов, дает отражение, проходящее через другой фокус, и т. д. Нетрудно усмотреть, что после n отражений, независимо от начального положения, траектория при n, неограниченно возрастающем, будет приближаться к большой оси F1F2. Если начальный луч не проходит через фокус, то возникают две возможности. Или начальный луч проходит между фокусами: тогда все отраженные траектории будут проходить между фокусами, причем будут касательными к некоторой гиперболе с теми же фокусами F1 и F2. Или же начальный луч не разделяет фокусов: тогда этим же свойством будут обладать все отраженные лучи, причем все они будут касаться некоторого эллипса с теми же фокусами F1 и F2. Таким образом, движение внутри эллипса ни при каких начальных условиях не оказывается эргодическим.

Упражнения. 1) Докажите, что если начальный луч проходит через какойнибудь фокус эллипса, то его n-е отражение при неограниченном возрастании n стремится к большой оси.

2) Докажите, что если начальный луч проходит между фокусами эллипса, то этим же свойством обладают все отраженные лучи, и все они касательны к некоторой гиперболе с фокусами F1 и F2; точно так же, если начальный луч не проходит между фокусами, то этим же свойством обладают все отраженные лучи, и все они касательны к некоторому эллипсу с фокусами F1 и F2. (Указание: установите, что до отражения и после отражения в точке R луч образует соответственно одинаковые углы с отрезками RF1 и RF2, потом докажите, что софокусные конические сечения характеризуются отмеченным обстоятельством.)

§5. Проблема Штейнера

1.Проблема и ее решение. Очень простая и вместе с тем поучительная проблема была изучена в начале прошлого столетия знаменитым берлинским геометром Якобом Ш т е й н е р о м. Требуется соединить три деревни A, B, C системой дорог таким образом, чтобы их общая протяженность была минимальной. В более точной математической формулировке: на плоскости даны три точки A, B, C; требуется найти такую четвертую точку P, чтобы сумма a + b + c (где a, b, c — расстояния P соответственно от A, B, C) обратилась в минимум. Решение проблемы таково: если в треугольнике ABC все углы меньше 120, то в качестве точки P следует взять ту, из которой все три стороны AB, BC, CA видны под углом в 120; если же один из углов треугольника ABC, например C, больше или равен 120, то точку P нужно совместить с вершиной C.

Обосновать этот результат не представляет труда, если воспользоваться решением уже рассмотренных экстремальных задач. Предположим,

§ 5

ПРОБЛЕМА ШТЕЙНЕРА

383

что P есть искомая точка. Возможны две альтернативы: или точка P сов-

падает с одной из вершин A, B, C, или P отлична от всех трех вершин.

В первом случае очевидно, что P должна быть вершиной именно самого

большого угла C в треугольнике ABC, так как сумма CA + CB меньше,

чем сумма каких-нибудь двух других сто-

 

B

рон треугольника ABC. Чтобы исчер-

 

пать вопрос, остается проанализировать

 

 

второй возможный случай. Пусть K

 

 

окружность с центром C и радиусом c.

 

P

Тогда точка P должна быть расположена

A

на K таким образом, что PA + PB обра-

 

 

 

щается в минимум. Если обе точки A и B

 

 

вне K (как на рис. 209), то на основании

 

 

§ 1 отрезки PA и PB должны образовы-

 

C

вать одинаковые углы с окружностью K

 

 

 

и, следовательно, с радиусом PC, который

Рис. 208.

Проблема Штейнера:

перпендикулярен к K. Так как это рас-

PA + PB + PC = minimum

суждение можно повторить относительно

 

 

окружности с центром A и радиусом a, то отсюда следует, что все углы,

образованные отрезками PA, PB, PC, равны между собой и, значит, каж-

дый из них равен 120, как и было сказано выше. Наше доказательство

было построено на допущении, что обе точки A и B находятся вне круга K;

B

 

докажем, что иначе быть не может.

 

Пусть хотя бы одна из точек A, B, на-

 

 

 

 

пример A, находится внутри окружно-

 

 

сти K или на ней самой. Тогда AC 6 c;

 

 

так как, с другой стороны, при любом

A

P

расположении точек A, B, P сумма a +

 

+ b > AB, то a + b + c > AB + AC.

 

 

 

C

Это последнее неравенство показыва-

 

ет, что наименьшее возможное значе-

 

 

 

 

ние суммы a + b + c получилось бы,

 

K

если бы P совпадало с A, что проти-

 

воречит сделанному допущению, что P

 

 

Рис. 209. К проблеме Штейнера

отлично

от A, B,

C. Таким образом,

 

 

доказано, что точки A и B находятся

вне круга K. Точно таким же образом доказывается, что точки B, C

находятся вне круга с центром A и радиусом a, а точки A, C — вне круга

сцентром B и радиусом b.

2.Анализ возникающих возможностей. Чтобы установить, которая именно из двух возможностей имеет место, нам придется обратиться к

384

МАКСИМУМЫ И МИНИМУМЫ

гл. VII

 

 

 

построению точки P. Для нахождения точки P, из которой две стороны треугольника, например AC и BC, видны под углом в 120, достаточно через точки A, C провести такую окружность K1, у которой меньшая из дуг AC содержала бы 120, и через точки B, C провести окружность K2, обладающую таким же свойством; затем взять точку пересечения двух дуг, содержащих по 120, если только эти дуги действительно пересекаются. Из точки P, найденной таким образом, сторона AB непременно также будет видна под углом в 120, так как сумма трех углов с вершиной P равна 360.

Из рис. 210 видно, что если все три угла треугольника ABC меньше 120, то две упомянутые дуги непременно пересекутся внутри треугольника. С другой стороны, если один из углов треугольника ABC, например C, больше чем 120, то дуги, о которых идет речь, не пересекутся (рис. 211). В этом случае не существует точки P, из которой каждая из трех сторон ABC была бы видна под углом в 120: окружности K1 и K2 пересекаются в точке P, из которой стороны AC и BC видны под углом

в60, и только одна сторона AB, противолежащая тупому углу, видна под углом в 120.

Если один из углов треугольника больше 120, то, как мы только что видели, нет такой точки P, из которой каждая из сторон видна под углом

в120; значит, искомая точка (в которой достигается минимум) должна совпадать с одной из вершин (так как это на основании § 1 — единственная иная возможность), а именно, с вершиной тупого угла.

Если же у треугольника все углы меньше 120, тогда, как мы видели, точку P, из которой все стороны видны под углом в 120, можно построить. Но, чтобы доказательство было закончено, нужно еще доказать, что для такой точки P сумма a + b + c меньше, чем для любой из вершин треугольника (так как еще покамест неизвестно, которая из двух возможностей в рассматриваемом случае имеет место). Итак, докажем, например, что a + b + c меньше, чем AB + AC (рис. 212). С этой целью продолжим отрезок BP и спроектируем точку A на полученную прямую; пусть найденная проекция есть D. Так как, очевидно, APD = 60, то

длина проекции PD равна 12 a. Так как BD есть проекция AB на пря-

мую BP, то, значит, BD < AB. Но BD = b + 21 a; поэтому b + 21 a < AB. Совершенно таким же образом, проектируя A на продолжение отрезка PC, мы убеждаемся, что c + 12 a < AC. Складывая два последних неравенства,

получаем: a + b + c < AB + AC. Итак, искомая точка не может находиться в вершине A. Так как, аналогично, она не может находиться также в вершинах B или C, то, следовательно, найденная точка P, из которой стороны видны под углом в 120, решает задачу.

§ 5

ПРОБЛЕМА ШТЕЙНЕРА

385

 

 

 

C

P

A B

P

C

A B

A

E

D P

C

B

Рис. 210–212. К анализу различных возможностей в проблеме Штейнера

386

МАКСИМУМЫ И МИНИМУМЫ

 

гл. VII

3. Дополнительная проблема. Формальные математические методы

нередко ведут дальше поставленных заранее целей. Так, если угол при

вершине C больше 120, то вместо точки P (каковая совпадает на этот

раз с точкой C) процедура геометрического построения дает другую

точку P

— ту, из которой наибольшая сторона треугольника AB видна

 

 

 

 

под углом в 120, а две

 

P

 

 

другие стороны под углом

 

 

 

 

в 60. Конечно, точка Pне

 

 

 

 

дает решения рассматрива-

 

C

 

 

емой

проблемы, но можно

 

 

 

догадываться, что она имеет

 

 

 

 

какое-то к ней отношение.

A

 

 

B

Оказывается, в самом деле,

Рис. 213. Дополнительная проблема

 

что точка P

решает следу-

 

ющую проблему: минимизи-

 

 

 

 

ровать выражение a + b c. Доказательство, вполне аналогичное изло-

женному выше для случая выражения a + b + c и основанное на прямых

результатах (§ 1, пункт 5), предоставляется в качестве упражнения читате-

лю. Соединяя вместе полученные выводы, мы приходим к общей теореме.

Если все углы треугольника ABC меньше 120, то сумма a + b + c

расстояний a, b, c некоторой точки от точек A, B, C (соответственно)

обращается в минимум в точке P, из которой каждая из сторон видна под

углом в 120, а выражение a + b c

 

 

W

 

обращается в минимум в вершине C;

 

 

 

если же один из углов, скажем C, боль-

 

 

 

 

ше 120, то a + b + c минимизируется в

 

 

 

 

точке C, а a + b c — в точке P, из ко-

 

 

 

 

торой две меньшие стороны треугольни-

 

 

 

A

ка видны под углом в 60, а большая´

 

 

 

под углом в 120.

 

 

B

 

 

Таким образом, из двух минималь-

 

 

P

ных проблем всегда одна решается по-

 

P

 

строением окружностей, решение дру-

 

 

 

 

гой дается одной из вершин. В случае,

U

C

V

когда C = 120, решения обеих про-

блем совпадают, так как точка, полу-

Рис. 214.

Другое

доказательство

чаемая при геометрическом построении,

 

правильности решения Штейнера

оказывается вершиной C.

 

 

 

 

 

4. Замечания и упражнения. Из произвольной точки P, взятой внутри равностороннего треугольника UVW, опустим перпендикуляры PA, PB, PC на три стороны (рис. 214). Тогда точки A, B, C и P образуют как раз

§ 5

ПРОБЛЕМА ШТЕЙНЕРА

387

 

 

 

такую фигуру, как мы рассматривали выше. Это замечание может быть использовано при решении проблемы Штейнера: достаточно, исходя из точек A, B, C, найти вершины равностороннего треугольника U, V, W.

Упражнения. 1) Выполните указанное построение, основываясь на том обстоятельстве, что сумма трех перпендикуляров, опущенных на стороны из произвольной точки P внутри равностороннего треугольника, постоянна, а именно, равна высоте треугольника.

2) Основываясь на аналогичном обстоятельстве в случае, когда P находится вне UVW, исследуйте дополнительную проблему.

В трехмерном пространстве можно рассмотреть проблему, подобную штейнеровской: по заданным четырем точкам A, B, C, D найти такую пятую точку P, чтобы сумма a + b + c + d обращалась в минимум.

* Упражнение. Исследуйте эту трехмерную проблему и дополнительную к ней методами § 1 или же пользуясь правильным тетраэдром.

5. Обобщение: проблема уличной сети. В проблеме Штейнера были заданы три точки A, B, C. Было бы естественно обобщить эту проблему на случай n заданных точек A1, A2, . . . , An следующим образом: требуется найти в плоскости такую точку P, чтобы сумма расстояний a1 + a2 + . . . + + an (где ai обозначает расстояние PAi) обращалась в минимум. (В случае четырех точек, расположенных так, как показано на рис. 215, в качестве P

нужно взято точку пересечения диа-

 

гоналей четырехугольника A1A2A3A4;

A4

пусть читатель проверит это в ка-

 

честве упражнения.) Эта обобщенная A1

P

проблема, также изученная Штейне-

A3

ром, не ведет к интересным результа-

A2

там. В данном случае мы имеем дело

 

с поверхностным обобщением, подоб-

Рис. 215. Минимум суммы расстоя-

ний до четырех точек

ных которому немало встречается в

 

математической литературе. Чтобы получить действительно достойное внимания обобщение проблемы Штейнера, приходится отказаться от поисков одной-единственной точки P. Вместо того поставим задачей построить «уличную сеть» или «сеть дорог между данными деревнями», обладающую минимальной общей длиной. Точнее, даны n точек A1, A2, . . . , An; требуется найти такую связную систему прямолинейных отрезков, чтобы: 1) любые две из данных точек могли быть связаны ломаной линией, стороны которой входили бы в состав системы, 2) общая длина всей системы была наименьшей. 1

1Выработка общих методов для решения прикладных задач типа описанной составила в последние годы предмет так называемого линейного программирования; см., например, [60]. — Прим. ред.

388

МАКСИМУМЫ И МИНИМУМЫ

гл. VII

 

 

 

Решение этой задачи имеет тот или иной вид в зависимости от расположения данных точек. Читатель с пользой сможет заняться более внимательным рассмотрением этого вопроса, исходя из проблемы Штейнера. Мы ограничимся здесь указанием результатов в типических примерах, изображенных на рис. 216–218. В первом примере решение дается системой из пяти отрезков с двумя «кратными точками», в которых сходятся по три сегмента, образуя между собой углы в 120. Во втором примере число кратных точек равно трем. При некоторых иных расположениях данных точек указанные фигуры не получаются: возможны случаи «вырождения», когда какая-нибудь одна из данных точек (или несколько таких точек) становится сама «кратной точкой» сети — таков третий из приведенных примеров.

A1

 

A5

A1

A4

A4

A4

 

A2

A2

A2

A1

 

 

A3

A3

A3

Рис. 216–218. Кратчайшая система путей, соединяющих данные точки

Если число данных точек равно n, то всего будет не более n − 2 кратных точек, в которых сходятся по три отрезка, образуя углы в 120.

Решение проблемы не всегда единственно. Так, если четыре данные точки расположены в вершинах квадрата, то возникают два эквивалентных решения (рис. 219, 220). Если точки A1, A2, . . . , An являются вершинами ломаной линии с углами при вершинах, достаточно близкими к 180, то сама ломаная является решением.

Рис. 219–220. Кратчайшие системы путей, соединяющие вершины квадрата

§ 6

ЭКСТРЕМУМЫ И НЕРАВЕНСТВА

389

 

 

 

§ 6. Экстремумы и неравенства

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

1. Среднее арифметическое и среднее геометрическое двух положительных величин. Займемся прежде всего очень простой максимальной проблемой, с которой часто приходится встречаться и в самой математике, и в ее приложениях. В геометрической формулировке проблема эта заключается в следующем: среди всех прямоугольников с наперед заданным периметром найти тот, который имеет наибольшую площадь. Решением, как нетрудно догадаться, является квадрат. Доказать это можно следующим рассуждением. Пусть заданный периметр равен 2a. Тогда сумма x + y длин двух прилежащих сторон прямоугольника x и y равна постоянной величине a, а в максимум следует обратить произведение xy. «Среднее арифметическое» величин x и y есть не что иное, как выражение

 

m =

x + y

.

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введем еще величину

 

 

 

 

 

 

 

 

 

 

d =

x 2 y

,

 

 

 

 

 

причем получатся соотношения

 

 

 

 

 

 

 

 

 

 

x = m + d,

 

y = m d;

 

из них вытекает, что

 

 

 

 

 

 

 

 

 

 

xy = (m + d)(m d) = m2 d2 =

 

+

 

2

 

x

d2.

 

y

2

 

2

Так как d

не может быть отрицательно, а обращается в нуль только

при x = y, то мы немедленно приходим к неравенству

 

 

 

6

x + y

,

 

 

(1)

 

xy

 

 

 

2

 

 

причем знак равенства здесь возможен только при d = 0, т. е. при x = y. Так как x + y имеет постоянное значение a, то отсюда следует, что

выражение xy, а значит, и интересующая нас площадь xy принимают

наибольшие возможное значение при x = y. Выражение g = xy,