Введение
[107/91%]На балу присутствует равное число юношей и девушек. Известно, что для любой группы юношей найдётся по крайней мере столько же девушек, каждая из которых имеет знакомого в этой группе. Можно ли составить пары из знакомых друг с другом партнёров так, чтобы танцевали все участники бала?
Пусть последовательность определена следующим образом:
Докажите, что отображение есть биекция множества на множество .
Докажите, что на плоскости можно расположить континуум попарно непересекающихся пятёрок, но лишь не более чем счётное множество восьмёрок (рис. 1 и 2).
Рис. 1
Рис. 2
Птичьим следом будем называть множество на плоскости, являющееся объединением трёх (лежащих на различных лучах) отрезков, имеющих общий конец — вершину следа (рис. 3). Докажите, что на плоскости можно расположить лишь не более чем счётное множество попарно непересекающихся птичьих следов.
Под Т-образной фигурой будем понимать объединение двух взаимно перпендикулярных отрезков, середина одного из которых является концом другого. Оцените сверху число попарно непересекающихся Т-образных фигур, образованных отрезками единичной длины и содержащихся в квадрате со стороной .
Рис. 3
Докажите, что в пространстве можно расположить лишь не более чем счётное множество попарно непересекающихся «обручей» цилиндрических колец фиксированного радиуса (толщина обручей равна нулю).
После проигрыша всех соревнований Балде бесы (которых было бесконечно много) решили заняться физкультурой и организовали спортивные секции. В каждую секцию входило лишь конечное число бесов, но секций было так много, что в любой бесконечной компании бесов можно было указать по крайней мере двух, записавшихся в одну секцию. Докажите, что за исключением конечного числа бесов-лентяев каждый из бесов был записан в бесконечное множество секций.
Будем говорить, что последовательность конечных подмножеств множества густо покрывает , если для любого бесконечного множества найдётся такой номер , что . Докажите, что
натуральные числа, принадлежащие лишь конечному числу множеств , образуют конечное множество;
существует такое бесконечное множество , что для любого числа справедливо включение .
Докажите, что если - две последовательности конечных множеств, каждая из которых густо покрывает (см. задачу 1.8), то найдутся такие номера и , что .
Двоичной последовательностью называется последовательность, «состоящая из нулей и единиц», т. е. последовательность , где или 1 при любом . Множество всевозможных двоичных последовательностей мы будем обозначать буквой Ξ.
Говоря о множествах, элементами которых, в свою очередь, являются множества, мы будем использовать термин «система множеств».
Пусть — система всевозможных подмножеств множества . Докажите, что
множества и равномощны;
множества и равномощны.
Докажите, что множество Ξ имеет мощность континуума.
Докажите, что множества и имеют мощность континуума.
Докажите, что множество всех последовательностей вещественных чисел имеет мощность континуума.
Докажите, что множество непрерывных функций, заданных на отрезке , имеет мощность континуума.
Существует ли система подмножеств множества , удовлетворяющая условиям:
имеет мощность континуума;
для любых ?
Существует ли система подмножеств множества , удовлетворяющая условиям:
имеет мощность континуума;
для любого числа и любых различных множеств неравенство справедливо лишь для конечного числа точек ?
Существует ли система подмножеств множества , удовлетворяющая условиям:
имеет мощность континуума;
система линейно упорядочена по включению, т.е. из любых двух множеств, входящих в , одно содержится в другом?
Пусть — система всех конечных подмножеств множества . Докажите, что
система счётна;
существует такая биекция , что , если .
Введём в множестве отношение эквивалентности, считая, что , если . Докажите, что пересечение каждого класса эквивалентности с любым (непустым) содержащимся в интервалом непусто.
Введём на окружности отношение эквивалентности, считая, что , если , где . Докажите, что множество предельных точек любого класса эквивалентности совпадает с .
Пусть . Множества называются конгруэнтными, если существует такое число , что , т.е. «множество получается из множества поворотом на угол ». Докажите, что существует такая последовательность попарно непересекающихся конгруэнтных множеств, что .
Пусть и для любых .
Верно ли, что , если и ?
Докажите, что если , то — промежуток.
Найдите все предельные точки множеств
;
;
;
.
Пусть . Докажите, что если и для любых , то .
Пусть . Докажите, что
если семейство открытых кругов таково, что , то существует такое не более чем счётное множество , что ;
существует не более чем счётное подмножество множества , замыкание которого содержит .
Множество называется дискретным, если любая его точка — изолированная. Докажите, что всякое дискретное множество на плоскости не более чем счётно, а его замыкание не может иметь внутренних точек.
Точку множества будем называть полуизолированной, если существует такое , что по крайней мере один из интервалов не содержит точек множества . Докажите, что множество полуизолированных точек любого множества не более чем счётно.
Пусть . Докажите существование такого числа , что бесконечно много чисел содержится в .
Пусть — открытое, не ограниченное сверху множество в . Существует ли такое положительное число , что множество содержит бесконечно много точек вида ?
Пусть — последовательность открытых, не ограниченных сверху подмножеств множества . Докажите, что существует такое число , что каждое множество содержит бесконечно много точек вида .
В задачах изучаются канторово множество и его обобщения. Эти множества часто встречаются в анализе и теории функций. Классическое канторово множество можно кратко описать следующим образом. Оно получается удалением из промежутка счётного семейства интервалов. Сначала выбрасывается один интервал — центральная треть исходного промежутка (т.е. ), затем из оставшихся двух сегментов удаляются их центральные трети и т.д. Точки из , не попавшие ни в один из удаляемых интервалов, образуют канторово множество .
Рассмотрим подробнее обобщение описанной конструкции (вводимые при этом обозначения будут в дальнейшем неоднократно использоваться). Пусть — произвольный невырожденный сегмент. Множество получается удалением из непустого интервала , концы которого не совпадают с и . Иными словами, есть объединение двух невырожденных сегментов и , которые мы будем называть сегментами первого ранга. Множество получается после удаления из сегментов и интервалов , концы которых не совпадают с концами и соответственно. Разность состоит из двух невырожденных сегментов, из которых левый мы обозначим , а правый — . Таким образом, есть объединение четырёх сегментов , которые мы будем называть сегментами второго ранга. Дальнейшее построение продолжается по индукции. Пусть построено множество , состоящее из сегментов -го ранга. «Нумерацию» сегментов -го ранга удобно производить с помощью индексов , где может принимать значение 0 или 1. Индексы сегментов первого и второго рангов уже указаны, дальнейшая индексация производится следующим образом. При построении сегментов -го ранга из каждого сегмента -го ранга удаляется непустой интервал , концы которого не совпадают с концами сегмента . Разность состоит из двух сегментов -го ранга, из которых левый обозначается , а правый — . Множество есть объединение всех сегментов -го ранга. Пусть, наконец, . Если множество не имеет внутренних точек, то оно называется обобщённым канторовым множеством.
Важный пример обобщённого канторова множества мы получим, если длины всех сегментов данного ранга одинаковы. В этом случае длины всех интервалов (при фиксированном ) также одинаковы и эти интервалы расположены симметрично относительно середин сегментов . Такие множества мы будем называть однородными обобщёнными канторовыми множествами. Положим , где символ обозначает длину промежутка . Последовательность будем называть определяющей последовательностью обобщённого однородного канторова множества. Легко видеть, что всякая положительная последовательность , удовлетворяющая условию при всех , может быть определяющей для некоторого обобщённого канторова множества, которое единственно с точностью до конгруэнтности. Если величина одна и та же при всех , то определяемое последовательностью обобщённое канторово множество будем называть множеством с постоянным отношением. Очевидно, может быть любым числом из интервала (). Классическое канторово множество мы получаем, когда и .
Докажите, что
множество имеет мощность континуума;
множество замкнуто и не имеет изолированных точек;
сумма длин интервалов, составляющих множество , равна единице.
Докажите, что число принадлежит в том и только том случае, когда оно представимо в виде , где равно нулю или единице.
Опишите множества
Пусть — множество с постоянным отношением , построенное на промежутке . Пусть — произвольная двоичная последовательность, а — единственная точка из пересечения . Докажите, что
;
левый конец сегмента равен ;
;
интервал лежит левее точки тогда и только тогда, когда ; последнее означает, что «слова» и упорядочиваются по существу лексикографически, точнее: либо найдётся такое натуральное число , что и при , либо при всех и ;
.
Рассмотрим множество , описанное при построении обобщённого канторова множества. Докажите, что оно
имеет мощность континуума;
замкнуто и не имеет изолированных точек;
является обобщённым канторовым множеством в том и только том случае, когда , где — максимальная длина сегментов n-го ранга.
Докажите, что у любых двух точек однородного обобщённого канторова множества , не являющихся концами дополнительных интервалов, достаточно малые относительные окрестности конгруэнтны (относительная окрестность точки есть пересечение с интервалом, содержащим ).
Пусть — строго возрастающая последовательность натуральных чисел,
Докажите, что
множество замкнуто и не имеет изолированных точек;
эквивалентны следующие утверждения:
-
не содержит внутренних точек;
-
бесконечно много раз;
-
для любого числа разложение (где или 1) единственно;
-
— однородное обобщённое канторово множество.
Какова определяющая последовательность множества ? Когда будет множеством с постоянным отношением?
Пусть множество обладает свойством: между любыми двумя его точками найдётся третья точка из этого множества. Обязательно ли замыкание множества содержит непустой интервал?
Постройте на плоскости дискретное множество (см. задачу 1.25), замыкание которого имеет мощность континуума. Существует ли на прямой дискретное множество с таким же свойством?
Пусть , где , а принимают значения 0 или , — семейство непустых ограниченных открытых промежутков, удовлетворяющих условиям: 1) ; 2) при каждом интервалы и не пересекаются, если .
Положим
Докажите, что множество имеет мощность континуума.
Докажите, что непустой интервал нельзя представить в виде объединения последовательности попарно непересекающихся замкнутых множеств.
Докажите, что плоскость нельзя покрыть семейством замкнутых кругов без общих внутренних точек.
Пусть объединение множеств имеет внутреннюю точку. Докажите, что замыкание хотя бы одного множества имеет внутреннюю точку.
Докажите, что множество иррациональных чисел не является объединением последовательности замкнутых множеств.
Докажите, что для любой конечной последовательности вещественных чисел
найдётся такой номер , что
(при считаем, что равна нулю первая сумма, при — вторая);
справедливо неравенство
(сумма по всевозможным расстановкам знаков ).
Пусть и — конечные неотрицательные последовательности, причём последовательность не возрастает; . Докажите, что если номера не превосходят и удовлетворяют неравенству , то
Пусть — конечная последовательность положительных чисел и . Докажите, что
;
.
Пусть — конечная последовательность чисел, причём для всех . Докажите неравенство
Пусть — конечная последовательность неотрицательных чисел, причём . Докажите неравенства
правые неравенства строгие, если ; левые неравенства строгие, если среди чисел по крайней мере два положительны.
Пусть — конечная последовательность вещественных чисел, причём при . Докажите, что
если , то
равенство возможно лишь в тех случаях, когда или ;
если , то
равенство возможно лишь в случае, когда .
Пусть и — конечные последовательности неотрицательных чисел. Докажите, что
если , то ;
(неравенство Минковского).
Пусть — конечная последовательность комплексных чисел, и . Докажите, что и .
Пусть . Докажите, что для всех выполняются неравенства
Для каких эти неравенства точны по порядку при неограниченном возрастании ?
Докажите, что
при ;
при .
Из этих неравенств следует, что , где . Более точные представления факториала рассматриваются в задачах II.2.9 и II.2.10.
В задачах 2.11-2.15 — последовательность простых чисел, занумерованных в порядке возрастания ().
Пусть . Докажите что
;
при .
Докажите, что при выполняются неравенства
;
.
Пусть — число простых чисел, не превосходящих числа . Убедитесь в том, что
Выведите отсюда, что для всех выполняются неравенства
;
;
;
.
Пусть — наименьшее общее кратное чисел , . Проверьте, что
;
.
С помощью этих соотношений докажите, что оценки для и , полученные в задачах 2.13 в), г), точны по порядку:
Докажите, что
Для конечных последовательностей вещественных чисел и символами и (соответственно и ) обозначим неубывающие (соответственно невозрастающие) перестановки этих последовательностей. Докажите неравенства
;
.
При решении следующих задач может оказаться полезным преобразование Абеля (дискретный аналог формулы интегрирования по частям)
где . Это равенство особенно удобно использовать в тех случаях, когда последовательность монотонна.
Пусть — конечная последовательность вещественных чисел. Докажите, что для любой конечной неотрицательной невозрастающей последовательности выполняются неравенства
;
;
,
где и . При этом множитель нельзя заменить на меньший, а множитель — на больший.
Пусть — конечная последовательность вещественных чисел. Докажите, что
где . В каких случаях эти неравенства обращаются в равенства?
Пусть — неубывающая выпуклая (или невозрастающая вогнутая) последовательность вещественных чисел. Докажите неравенства
Если последовательность не возрастает и выпукла (или не убывает и вогнута), то знаки неравенств следует заменить на противоположные.
В задачах 2.21 и 2.22, посвящённых классическим неравенствам для многочленов, используются многочлены Чебышёва. Поэтому мы предваряем эту тему задачей, в которой изучаются основные свойства этих многочленов. Более подробную информацию можно найти в книге [Па].
Многочленом Чебышёва называется многочлен, определяемый на промежутке равенством
(графики при изображены на рис. 4 , при на рис. 5).
Рис. 4
Рис. 5
Докажите, что
— многочлен степени ;
при старший коэффициент равен ;
многочлены Чебышёва удовлетворяют рекуррентному соотношению ;
многочлены Чебышёва удовлетворяют дифференциальному уравнению ;
при для многочленов Чебышёва справедливо равенство
дробь является производящей функцией для полиномов Чебышёва, т.е.
Докажите экстремальное свойство многочленов Чебышёва: если — алгебраический многочлен степени (с вещественными или комплексными коэффициентами) и для всех , то для всех и . Неравенство строгое, если , где .
В частности, при получаем вне промежутка , а из неравенства при вытекает, что старший коэффициент многочлена по абсолютной величине не больше , причём равенство возможно лишь для , где .
Пусть — тригонометрический многочлен порядка с вещественными коэффициентами и . Положим . Докажите неравенство Бернштейна:
Выведите отсюда неравенство Бернштейна для алгебраических многочленов:
где — алгебраический многочлен степени с вещественными коэффициентами, .
В каких случаях эти неравенства обращаются в равенства хотя бы в одной точке?
Пусть . Докажите неравенства
при ;
при .
Пусть и . Докажите, что функция неотрицательна на промежутке и
В следующей задаче рассматриваются соотношения, которые дополняют классические неравенства
Докажите неравенства
при ;
при ;
при ;
при ;
при .
Справедливо ли на () неравенство при каком-нибудь фиксированном ?
Докажите, что на промежутке выполняются неравенства
;
.
Докажите неравенства
при ;
при ;
при .
Что будет при ?
при .
Что будет при ?
Докажите неравенства
Докажите, что для любых и выполняются неравснства
;
;
.
Докажите, что при .
Докажите, что при любом справедливы неравенства
;
;
;
.
В случае, когда , знаки неравенств в б) - г) меняются на противоположные.
Пусть , причём функция не убывает и на . Докажите неравенство
В задачах рассматриваются интегральные неравенства, имеющие очевидные сумматорные аналоги. Их доказательства можно получить двумя путями: или предельным переходом в сумматорном неравенстве, или модификацией доказательств, использованных в дискретном случае. Отметим также, что с помощью предельного перехода некоторые неравенства (см., например, задачу 2.34) переносятся на случай несобственных интегралов по промежутку .
Пусть функция интегрируема на промежутке и . Тогда справедливы неравенства
Пусть функции и интегрируемы на промежутке , причём . Для положим . Тогда справедливы неравенства
;
;
Пусть функции и интегрируемы на промежутке , причём и . Положим . Тогда
Пусть . Тогда
Равенства выполняются лишь для линейных функций.
Если непрерывно дифференцируемая функция не убывает и выпукла (или не возрастает и вогнута) на промежутке , то
Для неубывающей вогнутой (или невозрастающей выпуклой) функции знаки неравенств заменяются на противоположные. Равенство возможно лишь для линейной функции.
Пусть функции и положительны и интегрируемы на промежуткс . Тогда справедливы неравенства
(аналог неравенства Коши между средним арифметическим и средним геометрическим);
(аналог неравенства Минковского - см. задачу 2.7 б)).
Пусть функции и монотонны на промежутке , а функция неотрицательна и интегрируема на нём. Если монотонность функций одного типа, то выполняется неравенство
а если монотонность разного типа, то знак неравенства заменяется на противоположный.
-
Пусть , причём . Докажите неравенство
представив разность этих интегралов в виде интеграла от неотрицательной функции.
-
Докажите, что неравенство сохранится, если вместо условия предположить, что и .
-
Пусть и . Докажите
Для каких функций эти неравенства обращаются в равенства?
Пусть гладкая замкнутая кривая длины ограничивает на шлоскости фигуру площади . Используя натуральную параметризацию кривой и неравенство Виртингера, докажите изопериметрическое неравенство: . Выясните с его помощью, какова максимальная площадь фигуры, которую можно ограничить лежащей в полуплоскости кривой длины с концами на границе полуплоскости «задача Дидоны» .
Пусть . Докажите эквивалентность утверждений
-
;
-
существует бесконечно много таких несократимых дробей (), что ;
-
существует такая последовательность дробей , что и при .
В последующих задачах используется обозначение дробная часть вещественного числа .
Пусть - иррациональное число. Докажите, что последоватсльность плотна в .
Докажите, что последовательности и не имеют пределов;
докажите, что если последовательность имеет предел, то он равен нулю и , где .
Пусть . Докажите эквивалентность утверждений
-
;
-
множество конечно.
Покажите на примерах, что последовательность можст быть всюду плотной и может быть бесконечной, но нигде не плотпой в .
*) Согласно легенде, корабль Дидоны, спасавшейся от преследований своего брата гирского царя Пигмалиона, пристал к африканскому берегу. Местный царь Иарб на просьбу беглецов дать им землю для проживания разрешил занять участок на берегу моря размером с воловью шкуру. Дидона велела разрезать шкуру на тонкие ремни и ограничила ими участок земли, на котором основала Карфаген.
Найдите множества частичных пределов последовательностей
;
;
;
;
.
Найдите множества частичных пределов последовательностей
, где ;
, где ;
, где ;
.
Существует ли такое вещественное число , что для всех номеров ?
Пусть и . Докажите, что
Пусть . Докажите, что найдутся такие дроби со сколь угодно большим знаменателем (), что
Пусть . Докажите, что
;
если строго возрастающая последовательность номеров такова, что , где - фиксированное число, то растёт по крайней мере как геометрическая прогрессия: . Таким образом, оценка снизу в неравенстве а) груба для большинства номеров.
Пусть - алгебраическое число степени не выше (т.е. является корнем алгебраического многочлена степени с целыми коэффициентами). Докажите теорему Лиувилля: если иррационально, то для всех и (положительный коэффициент зависит лишь от ).
Иррациональное число называется лиувиллевым числом, если оно имеет сколь угодно хорошие приближения дробями: для любого существует такая дробь , что (примеры таких чисел см. в задаче 3.19). Из теоремы Лиувилля сразу следует, что трансцендентное число.
Пусть - иррациональное нелиувиллево число: для любой дроби , где и - фиксированные положительные числа (это возможно лишь при - см. 3.1).
Обобщите результат задачи 3.11 б), доказав, что эта оценка груба для большинства дробей : если , где и для всех , то последовательность растёт не медленнее геометрической прогрессии (точнее, ).
Оцените снизу знаменатели , если последовательность дробей такова, что для всех номеров
при некоторых и . Заметим, что в силу теоремы Лиувилля в качестве можно взять любое иррациональное алгебраическое число. Кроме того, при почти все вещественные числа удовлетворяют неравенству для всех дробей (см. VIII.1.7).
В задачах - произвольная последовательность из +1 и -1 , - строго возрастающая последовательность натуральных чисел.
Докажите, что сумма ряда иррациональна, если .
Пусть . Докажите, что
сумма ряда иррациональна;
если для всех , то сумма ряда иррациональна. Так ли это в случае ?
Пусть . Докажите, что
сумма ряда иррациональна;
если для всех , то сумма ряда иррациональна.
Докажите, что сумма ряда иррациональна, если - числа Ферма.
Пусть последовательность такова, что
Докажите рациональность суммы , если для всех достаточно больших .
Верно ли обратное утверждение? Рационально ли число ?
Пусть . Докажите, что
число не является квадратичной иррациональностью;
если для всех , то число не является квадратичной иррациональностью.
Докажите трансцендентность чисел .
Пусть . Докажите, что
число трансцендентно;
если для всех , то число трансцендентно.
Иррациональность числа . Пользуясь разложениями
докажите, что
число иррационально;
, если - целые числа, не равные нулю одновременно.
Пусть - сумма делителей натурального числа . Докажите иррациональность сумм рядов
;
.
Иррациональность числа .
Пусть . Докажите, что , где - алгебраический многочлен степени не выше с целыми коэффициентами.
Выведите отсюда, что (а следовательно, и ) - иррациональное число.
Иррациональность значений экспоненты в рациональных точках.
Пусть . Докажите, что , где - алгебраические многочлены степени не выше с целыми коэффициентами.
Выведите отсюда, что , если .
Иррациональность значений тангенса в рациональных точках.
Пусть . Докажитс, что , где - алгебраические многочлены степени не выше с целыми коэффициентами.
Выведите отсюда, что , если .