Глава I

Введение

[107/91%]
Показать
LaTeX
§
Задача I.1.1

На балу присутствует равное число юношей и девушек. Известно, что для любой группы юношей найдётся по крайней мере столько же девушек, каждая из которых имеет знакомого в этой группе. Можно ли составить пары из знакомых друг с другом партнёров так, чтобы танцевали все участники бала?

?
Задача I.1.2

Пусть последовательность {rn}\left\{ r_{n}\right\} определена следующим образом:

r1=1,r2k=1+rk,r2k+1=1r2k(k∈N). r_{1}=1, \quad r_{2 k}=1+r_{k}, \quad r_{2 k+1}=\frac{1}{r_{2 k}} \quad (k \in \mathbb {N}) .

Докажите, что отображение n↦rnn \mapsto r_{n} есть биекция множества N\mathbb {N} на множество Q+=Q∩(0,+∞)\mathbb {Q}_{+}=\mathbb {Q} \cap (0,+\infty ).

?
Задача I.1.3

Докажите, что на плоскости можно расположить континуум попарно непересекающихся пятёрок, но лишь не более чем счётное множество восьмёрок (рис. 1 и 2).

Рис. 1Рис. 1

Рис. 2Рис. 2

?
Задача I.1.4

Птичьим следом будем называть множество на плоскости, являющееся объединением трёх (лежащих на различных лучах) отрезков, имеющих общий конец — вершину следа (рис. 3). Докажите, что на плоскости можно расположить лишь не более чем счётное множество попарно непересекающихся птичьих следов.

?
Задача I.1.5

Под Т-образной фигурой будем понимать объединение двух взаимно перпендикулярных отрезков, середина одного из которых является концом другого. Оцените сверху число NN попарно непересекающихся Т-образных фигур, образованных отрезками единичной длины и содержащихся в квадрате со стороной aa.

Рис. 3Рис. 3

?
Задача I.1.6

Докажите, что в пространстве можно расположить лишь не более чем счётное множество попарно непересекающихся «обручей» цилиндрических колец фиксированного радиуса (толщина обручей равна нулю).

?
Задача I.1.7

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

?
Задача I.1.8

Будем говорить, что последовательность {An}\left\{ A_{n}\right\} конечных подмножеств множества N\mathbb {N} густо покрывает N\mathbb {N}, если для любого бесконечного множества B⊂NB \subset \mathbb {N} найдётся такой номер mm, что card⁡(B∩Am)⩾2\operatorname {card}\left(B \cap A_{m}\right) \geqslant 2. Докажите, что

?
(а)

натуральные числа, принадлежащие лишь конечному числу множеств AnA_{n}, образуют конечное множество;

(б)

существует такое бесконечное множество E⊂NE \subset \mathbb {N}, что для любого числа k∈Ek \in E справедливо включение E\⋃n:An∋kAn⊂{1,…,k−1}E \backslash \bigcup_{n: A_{n} \ni k} A_{n} \subset \left\{ 1, \ldots , k-1\right\}.

Задача I.1.9

Докажите, что если {An},{Bn}\left\{ A_{n}\right\} ,\left\{ B_{n}\right\} - две последовательности конечных множеств, каждая из которых густо покрывает N\mathbb {N} (см. задачу 1.8), то найдутся такие номера pp и qq, что card⁡(Ap∩Bq)⩾2\operatorname {card}\left(A_{p} \cap B_{q}\right) \geqslant 2.

Двоичной последовательностью называется последовательность, «состоящая из нулей и единиц», т. е. последовательность ε={εk}\varepsilon =\left\{ \varepsilon_{k}\right\}, где εk=0\varepsilon_{k}=0 или 1 при любом k∈Nk \in \mathbb {N}. Множество всевозможных двоичных последовательностей мы будем обозначать буквой Ξ.

Говоря о множествах, элементами которых, в свою очередь, являются множества, мы будем использовать термин «система множеств».

?
Задача I.1.10

Пусть P(N)\mathscr {P}(\mathbb {N}) — система всевозможных подмножеств множества N\mathbb {N}. Докажите, что

?
(а)

множества Ξ\Xi и P(N)\mathscr {P}(\mathbb {N}) равномощны;

(б)

множества Ξ\Xi и Ξ×Ξ\Xi \times \Xi равномощны.

Задача I.1.11

Докажите, что множество Ξ имеет мощность континуума.

?
Задача I.1.12

Докажите, что множества R2\mathbb {R}^{2} и R3\mathbb {R}^{3} имеют мощность континуума.

?
Задача I.1.13

Докажите, что множество RN\mathbb {R}^{\mathbb {N}} всех последовательностей вещественных чисел имеет мощность континуума.

?
Задача I.1.14

Докажите, что множество непрерывных функций, заданных на отрезке [a,b]\left[a, b\right], имеет мощность континуума.

?
Задача I.1.15

Существует ли система A\mathfrak {A} подмножеств множества N\mathbb {N}, удовлетворяющая условиям:

?
(а)

A\mathfrak {A} имеет мощность континуума;

(б)

card⁡(A∩B)<+∞\operatorname {card}(A \cap B)<+\infty для любых A,B∈A,A≠BA, B \in \mathfrak {A}, A \neq B ?

Задача I.1.16

Существует ли система A\mathfrak {A} подмножеств множества N\mathbb {N}, удовлетворяющая условиям:

?
(а)

A\mathfrak {A} имеет мощность континуума;

(б)

для любого числа tt и любых различных множеств A,B∈AA, B \in \mathfrak {A} неравенство ∣a−b∣<t\left|a-b\right|<t справедливо лишь для конечного числа точек a∈A,b∈Ba \in A, b \in B ?

Задача I.1.17

Существует ли система A\mathfrak {A} подмножеств множества N\mathbb {N}, удовлетворяющая условиям:

?
(а)

A\mathfrak {A} имеет мощность континуума;

(б)

система A\mathfrak {A} линейно упорядочена по включению, т.е. из любых двух множеств, входящих в A\mathfrak {A}, одно содержится в другом?

Задача I.1.18

Пусть F(N)={A⊂N∣card⁡(A)<+∞}\mathscr {F}(\mathbb {N})=\left\{ A \subset \mathbb {N} \mid \operatorname {card}(A)<+\infty \right\} — система всех конечных подмножеств множества N\mathbb {N}. Докажите, что

?
(а)

система F(N)\mathscr {F}(\mathbb {N}) счётна;

(б)

существует такая биекция φ:F(N)→N\varphi : \mathscr {F}(\mathbb {N}) \rightarrow \mathbb {N}, что φ(A)⩽φ(B)\varphi (A) \leqslant \varphi (B), если A⊂B(A,B∈F(N))A \subset B(A, B \in \mathscr {F}(\mathbb {N})).

Задача I.1.19
?
(а)

Введём в множестве R+=(0,+∞)\mathbb {R}_{+}=(0,+\infty ) отношение эквивалентности, считая, что x∼yx \sim y, если xy∈Q\frac{x}{y} \in \mathbb {Q}. Докажите, что пересечение каждого класса эквивалентности с любым (непустым) содержащимся в R+\mathbb {R}_{+} интервалом непусто.

(б)

Введём на окружности S1={z∈C∣∣z∣=1}S^{1}=\left\{ z \in \mathbb {C} \mid \left|z\right|=1\right\} отношение эквивалентности, считая, что z∼ξz \sim \xi, если zξ=e2πiθ\frac{z}{\xi }=e^{2 \pi i \theta }, где θ∈Q\theta \in \mathbb {Q}. Докажите, что множество предельных точек любого класса эквивалентности совпадает с S1S^{1}.

Задача I.1.20

Пусть S1={z∈C∣∣z∣=1}S^{1}=\left\{ z \in \mathbb {C} \mid \left|z\right|=1\right\}. Множества A,B⊂S1A, B \subset S^{1} называются конгруэнтными, если существует такое число α∈R\alpha \in \mathbb {R}, что B={zeiα∣z∈A}B=\left\{ z e^{i \alpha } \mid z \in A\right\}, т.е. «множество BB получается из множества AA поворотом на угол α\alpha ». Докажите, что существует такая последовательность {En}\left\{ E_{n}\right\} попарно непересекающихся конгруэнтных множеств, что S1=⋃n⩾1EnS^{1}=\bigcup_{n \geqslant 1} E_{n}.

?
Задача I.1.21

Пусть E⊂RE \subset \mathbb {R} и x+y2.∈E\frac{x+y}{2} . \in E для любых x,y∈Ex, y \in E.

?
(а)

Верно ли, что E⊃[500,1500]E \supset [500,1500], если E⊃[0,1]E \supset [0,1] и 2001∈E2001 \in E ?

(б)

Докажите, что если Int⁡(E)≠∅\operatorname {Int}(E) \neq \varnothing, то EE — промежуток.

Задача I.1.22

Найдите все предельные точки множеств

?
(а)

{n−1+m−1∣m,n∈N}\left\{ n^{-1}+m^{-1} \mid m, n \in \mathbb {N}\right\};

(б)

{m+n2∣m,n∈Z}\left\{ m+n \sqrt{2} \mid m, n \in \mathbb {Z}\right\};

(в)

{m−n∣m,n∈N}\left\{ \sqrt{m}-\sqrt{n} \mid m, n \in \mathbb {N}\right\};

(г)

{m−nm+n∣ m,n∈N}\left\{ \left.\frac{\sqrt{m}-\sqrt{n}}{\sqrt{m}+\sqrt{n}} \right\rvert \, m, n \in \mathbb {N}\right\}.

Задача I.1.23

Пусть E⊂R+,E≠∅E \subset \mathbb {R}_{+}, E \neq \varnothing. Докажите, что если x2+y2∈E\sqrt{x^{2}+y^{2}} \in E и x2∈E\frac{x}{2} \in E для любых x,y∈Ex, y \in E, то Eˉ=[0,+∞)\bar{E}=[0,+\infty ).

?
Задача I.1.24

Пусть E⊂R2E \subset \mathbb {R}^{2}. Докажите, что

?
(а)

если семейство открытых кругов {Bα}α∈A\left\{ B_{\alpha }\right\}_{\alpha \in A} таково, что E⊂⋃α∈ABαE \subset \bigcup_{\alpha \in A} B_{\alpha }, то существует такое не более чем счётное множество A0⊂AA_{0} \subset A, что E⊂⋃α∈A0BαE \subset \bigcup_{\alpha \in A_{0}} B_{\alpha };

(б)

существует не более чем счётное подмножество множества EE, замыкание которого содержит EE.

Задача I.1.25
?
(а)

Множество называется дискретным, если любая его точка — изолированная. Докажите, что всякое дискретное множество на плоскости не более чем счётно, а его замыкание не может иметь внутренних точек.

(б)

Точку aa множества E⊂RE \subset \mathbb {R} будем называть полуизолированной, если существует такое ε>0\varepsilon >0, что по крайней мере один из интервалов (a−ε,a),(a,a+ε)(a-\varepsilon , a),(a, a+\varepsilon ) не содержит точек множества EE. Докажите, что множество полуизолированных точек любого множества E⊂RE \subset \mathbb {R} не более чем счётно.

Задача I.1.26

Пусть E⊂N,card⁡E=+∞E \subset \mathbb {N}, \operatorname {card} E=+\infty. Докажите существование такого числа a>1a>1, что бесконечно много чисел [ak](k∈N)\left[a^{k}\right](k \in \mathbb {N}) содержится в EE.

?
Задача I.1.27

Пусть GG — открытое, не ограниченное сверху множество в R\mathbb {R}. Существует ли такое положительное число x0x_{0}, что множество GG содержит бесконечно много точек вида nx0(n∈N)n x_{0}(n \in \mathbb {N}) ?

?
Задача I.1.28

Пусть {Gm}\left\{ G_{m}\right\} — последовательность открытых, не ограниченных сверху подмножеств множества R\mathbb {R}. Докажите, что существует такое число x0>0x_{0}>0, что каждое множество GmG_{m} содержит бесконечно много точек вида nx0(n∈N)n x_{0}(n \in \mathbb {N}).

В задачах 1.29−1.341.29-1.34 изучаются канторово множество и его обобщения. Эти множества часто встречаются в анализе и теории функций. Классическое канторово множество CC можно кратко описать следующим образом. Оно получается удалением из промежутка [0,1]\left[0,1\right] счётного семейства интервалов. Сначала выбрасывается один интервал — центральная треть исходного промежутка [0,1]\left[0,1\right] (т.е. (13,23)\left(\frac{1}{3}, \frac{2}{3}\right)), затем из оставшихся двух сегментов удаляются их центральные трети и т.д. Точки из [0,1]\left[0,1\right], не попавшие ни в один из удаляемых интервалов, образуют канторово множество CC.

Рассмотрим подробнее обобщение описанной конструкции (вводимые при этом обозначения будут в дальнейшем неоднократно использоваться). Пусть Δ=[a,b]\Delta =\left[a, b\right] — произвольный невырожденный сегмент. Множество K1K_{1} получается удалением из Δ\Delta непустого интервала δ=(p,q)\delta =(p, q), концы которого не совпадают с aa и bb. Иными словами, K1K_{1} есть объединение двух невырожденных сегментов Δ0=[a,p]\Delta_{0}=\left[a, p\right] и Δ1=[q,b]\Delta_{1}=\left[q, b\right], которые мы будем называть сегментами первого ранга. Множество K2K_{2} получается после удаления из сегментов Δ0\Delta_{0} и Δ1\Delta_{1} интервалов δ0,δ1\delta_{0}, \delta_{1}, концы которых не совпадают с концами Δ0\Delta_{0} и Δ1\Delta_{1} соответственно. Разность Δε\δε(ε=0,1)\Delta_{\varepsilon } \backslash \delta_{\varepsilon }(\varepsilon =0,1) состоит из двух невырожденных сегментов, из которых левый мы обозначим Δε0\Delta_{\varepsilon 0}, а правый — Δε1\Delta_{\varepsilon 1}. Таким образом, K2K_{2} есть объединение четырёх сегментов Δ00,Δ01,Δ10,Δ11\Delta_{00}, \Delta_{01}, \Delta_{10}, \Delta_{11}, которые мы будем называть сегментами второго ранга. Дальнейшее построение продолжается по индукции. Пусть построено множество KnK_{n}, состоящее из сегментов nn-го ранга. «Нумерацию» сегментов nn-го ранга удобно производить с помощью индексов ε1,…,εn\varepsilon_{1}, \ldots , \varepsilon_{n}, где εj\varepsilon_{j} может принимать значение 0 или 1. Индексы сегментов первого и второго рангов уже указаны, дальнейшая индексация производится следующим образом. При построении сегментов (n+1)(n+1)-го ранга из каждого сегмента nn-го ранга Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} удаляется непустой интервал δε1…εn\delta_{\varepsilon_{1} \ldots \varepsilon_{n}}, концы которого не совпадают с концами сегмента Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}. Разность Δε1…εn\δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} \backslash \delta_{\varepsilon_{1} \ldots \varepsilon_{n}} состоит из двух сегментов (n+1)(n+1)-го ранга, из которых левый обозначается Δε1…εn0\Delta_{\varepsilon_{1} \ldots \varepsilon_{n} 0}, а правый — Δε1…εn1\Delta_{\varepsilon_{1} \ldots \varepsilon_{n} 1}. Множество Kn+1K_{n+1} есть объединение всех сегментов (n+1)(n+1)-го ранга. Пусть, наконец, K=⋂n⩾1KnK=\bigcap_{n \geqslant 1} K_{n}. Если множество KK не имеет внутренних точек, то оно называется обобщённым канторовым множеством.

Важный пример обобщённого канторова множества мы получим, если длины всех сегментов данного ранга одинаковы. В этом случае длины всех интервалов δε1,…εn\delta_{\varepsilon_{1}, \ldots \varepsilon_{n}} (при фиксированном nn) также одинаковы и эти интервалы расположены симметрично относительно середин сегментов Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}. Такие множества мы будем называть однородными обобщёнными канторовыми множествами. Положим ∣Δ∣=l0,∣Δε1…εn∣=ln\left|\Delta \right|=l_{0},\left|\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}\right|=l_{n}, где символ ∣ω∣\left|\omega \right| обозначает длину промежутка ω\omega. Последовательность {ln}n⩾0\left\{ l_{n}\right\}_{n \geqslant 0} будем называть определяющей последовательностью обобщённого однородного канторова множества. Легко видеть, что всякая положительная последовательность {ln}n⩾0\left\{ l_{n}\right\}_{n} \geqslant 0, удовлетворяющая условию 2ln<ln−12 l_{n}<l_{n-1} при всех n∈Nn \in \mathbb {N}, может быть определяющей для некоторого обобщённого канторова множества, которое единственно с точностью до конгруэнтности. Если величина θ=lnln−1\theta =\frac{l_{n}}{l_{n-1}} одна и та же при всех n∈Nn \in \mathbb {N}, то определяемое последовательностью {ln}n⩾0\left\{ l_{n}\right\}_{n \geqslant 0} обобщённое канторово множество будем называть множеством с постоянным отношением. Очевидно, θ\theta может быть любым числом из интервала (0,120, \frac{1}{2}). Классическое канторово множество CC мы получаем, когда Δ=[0,1]\Delta =\left[0,1\right] и θ=13\theta =\frac{1}{3}.

?
Задача I.1.29

Докажите, что

?
(а)

множество CC имеет мощность континуума;

(б)

множество CC замкнуто и не имеет изолированных точек;

(в)

сумма длин интервалов, составляющих множество [0,1]\C\left[0,1\right] \backslash C, равна единице.

Задача I.1.30
?
(а)

Докажите, что число tt принадлежит CC в том и только том случае, когда оно представимо в виде t=∑2εj3jt=\sum \frac{2 \varepsilon_{j}}{3^{j}}, где εj\varepsilon_{j} равно нулю или единице.

(б)

Опишите множества

C−C={s−t∣s,t∈C} и C+C={s+t∣s,t∈C}. C-C=\left\{ s-t \mid s, t \in C\right\} \quad \text{ и } \quad C+C=\left\{ s+t \mid s, t \in C\right\} .
Задача I.1.31

Пусть KK — множество с постоянным отношением θ\theta, построенное на промежутке Δ=[0,L]\Delta =\left[0, L\right]. Пусть ε={ε1,ε2,…}\varepsilon =\left\{ \varepsilon_{1}, \varepsilon_{2}, \ldots \right\} — произвольная двоичная последовательность, а t(ε)t(\varepsilon ) — единственная точка из пересечения ⋂n⩾1Δε1…εn\bigcap_{n \geqslant 1} \Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}. Докажите, что

?
(а)

∣Δε1…εn∣=Lθn,∣δε1…εn∣=L(1−2θ)θn\left|\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}\right|=L \theta^{n}, \quad \left|\delta_{\varepsilon_{1} \ldots \varepsilon_{n}}\right|=L(1-2 \theta ) \theta^{n};

(б)

левый конец сегмента Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} равен L1−θθ∑1⩽k⩽nεkθkL \frac{1-\theta }{\theta } \sum_{1 \leqslant k \leqslant n} \varepsilon_{k} \theta^{k};

(в)

t(ε)=L1−θθ∑k⩾1εkθkt(\varepsilon )=L \frac{1-\theta }{\theta } \sum_{k \geqslant 1} \varepsilon_{k} \theta^{k};

(г)

интервал δσ1…σn\delta_{\sigma_{1} \ldots \sigma_{n}} лежит левее точки t(ε)t(\varepsilon ) тогда и только тогда, когда (σ1…σn)≺ε\left(\sigma_{1} \ldots \sigma_{n}\right) \prec \varepsilon; последнее означает, что «слова» (σ1…σn)\left(\sigma_{1} \ldots \sigma_{n}\right) и ε\varepsilon упорядочиваются по существу лексикографически, точнее: либо найдётся такое натуральное число m,1⩽m⩽nm, 1 \leqslant m \leqslant n, что σm=0,εm=1\sigma_{m}=0, \varepsilon_{m}=1 и σj=εj\sigma_{j}=\varepsilon_{j} при j<mj<m, либо σj=εj\sigma_{j}=\varepsilon_{j} при всех j=1,…,nj=1, \ldots , n и εn+1=1\varepsilon_{n+1}=1;

(д)

t(ε)=ε1∣δ∣+∑n⩾1∑(σ1…σn)≺ε∣δσ1…σn∣t(\varepsilon )=\varepsilon_{1}\left|\delta \right|+\sum_{n \geqslant 1} \sum_{\left(\sigma_{1} \ldots \sigma_{n}\right) \prec \varepsilon }\left|\delta_{\sigma_{1} \ldots \sigma_{n}}\right|.

Задача I.1.32

Рассмотрим множество KK, описанное при построении обобщённого канторова множества. Докажите, что оно

?
(а)

имеет мощность континуума;

(б)

замкнуто и не имеет изолированных точек;

(в)

является обобщённым канторовым множеством в том и только том случае, когда Ln→0L_{n} \rightarrow 0, где LnL_{n} — максимальная длина сегментов n-го ранга.

Задача I.1.33

Докажите, что у любых двух точек однородного обобщённого канторова множества KK, не являющихся концами дополнительных интервалов, достаточно малые относительные окрестности конгруэнтны (относительная окрестность точки x∈Kx \in K есть пересечение KK с интервалом, содержащим xx).

?
Задача I.1.34

Пусть ν={nk}\nu =\left\{ n_{k}\right\} — строго возрастающая последовательность натуральных чисел,

Eν={∑εk2−nk∣εk=0 или 1}. E_{\nu }=\left\{ \sum \varepsilon _{k} 2^{-n_{k}} \mid \varepsilon _{k}=0 \text{ или } 1\right\} .

Докажите, что

?
(а)

множество EνE_{\nu } замкнуто и не имеет изолированных точек;

(б)

эквивалентны следующие утверждения:

  1. EνE_{\nu } не содержит внутренних точек;

  2. nk+1>1+nkn_{k+1}>1+n_{k} бесконечно много раз;

  3. для любого числа t∈Eνt \in E_{\nu } разложение t=∑εk2−nkt=\sum \varepsilon_{k} 2^{-n_{k}} (где εk=0\varepsilon_{k}=0 или 1) единственно;

  4. EνE_{\nu } — однородное обобщённое канторово множество.

Какова определяющая последовательность множества EνE_{\nu } ? Когда EνE_{\nu } будет множеством с постоянным отношением?

Задача I.1.35

Пусть множество E⊂RE \subset \mathbb {R} обладает свойством: между любыми двумя его точками найдётся третья точка из этого множества. Обязательно ли замыкание множества EE содержит непустой интервал?

?
Задача I.1.36

Постройте на плоскости дискретное множество (см. задачу 1.25), замыкание которого имеет мощность континуума. Существует ли на прямой дискретное множество с таким же свойством?

?
Задача I.1.37

Пусть {Δε1…εn}\left\{ \Delta_{\varepsilon_{1} \ldots \varepsilon_{n}}\right\}, где n∈Nn \in \mathbb {N}, а εj\varepsilon_{j} принимают значения 0 или 11, — семейство непустых ограниченных открытых промежутков, удовлетворяющих условиям: 1) Δε1…εn⊃Δε1…εn0∪Δε1…εn1\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} \supset \Delta_{\varepsilon_{1} \ldots \varepsilon_{n} 0} \cup \Delta_{\varepsilon_{1} \ldots \varepsilon_{n} 1}; 2) при каждом n∈Nn \in \mathbb {N} интервалы Δε1…εn\Delta_{\varepsilon_{1} \ldots \varepsilon_{n}} и Δε1′…εn′\Delta_{\varepsilon_{1}^{\prime } \ldots \varepsilon_{n}^{\prime }} не пересекаются, если (ε1…εn)≠(ε1′…εn′)\left(\varepsilon_{1} \ldots \varepsilon_{n}\right) \neq \left(\varepsilon_{1}^{\prime } \ldots \varepsilon_{n}^{\prime }\right).

Положим

Gn=⋃ε1,…,εn∈{0,1}Δε1…εn G_{n}=\bigcup _{\varepsilon _{1}, \ldots , \varepsilon _{n} \in \left\{ 0,1\right\} } \Delta _{\varepsilon _{1} \ldots \varepsilon _{n}}

Докажите, что множество A=⋂n⩾1GnA=\bigcap_{n \geqslant 1} G_{n} имеет мощность континуума.

?
Задача I.1.38

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

?
Задача I.1.39

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

?
Задача I.1.40

Пусть объединение множеств En⊂R(n∈N)E_{n} \subset \mathbb {R}(n \in \mathbb {N}) имеет внутреннюю точку. Докажите, что замыкание хотя бы одного множества EnE_{n} имеет внутреннюю точку.

?
Задача I.1.41

Докажите, что множество иррациональных чисел не является объединением последовательности замкнутых множеств.

?
§
Задача I.2.1

Докажите, что для любой конечной последовательности {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} вещественных чисел

?
(а)

найдётся такой номер m∈{0,1,…,n}m \in \left\{ 0,1, \ldots , n\right\}, что

∣∑1⩽k⩽mak−∑m<k⩽nak∣⩽max⁡1⩽k⩽n∣ak∣ \left|\sum _{1 \leqslant k \leqslant m} a_{k}-\sum _{m<k \leqslant n} a_{k}\right| \leqslant \max _{1 \leqslant k \leqslant n}\left|a_{k}\right|

(при m=0m=0 считаем, что равна нулю первая сумма, при m=nm=n — вторая);

(б)

справедливо неравенство

max⁡1⩽k⩽n∣ak∣⩽12n∑εk=±1∣∑1⩽k⩽nεkak∣ \max _{1 \leqslant k \leqslant n}\left|a_{k}\right| \leqslant \frac{1}{2^{n}} \sum _{\varepsilon _{k}= \pm 1}\left|\sum _{1 \leqslant k \leqslant n} \varepsilon _{k} a_{k}\right|

(сумма по всевозможным расстановкам знаков ε1,…,εn\varepsilon_{1}, \ldots , \varepsilon_{n}).

Задача I.2.2

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} и {bk}k=1n\left\{ b_{k}\right\}_{k=1}^{n} — конечные неотрицательные последовательности, причём последовательность {ak}\left\{ a_{k}\right\} не возрастает; B=max⁡1⩽k⩽nbkB=\max_{1 \leqslant k \leqslant n} b_{k}. Докажите, что если номера m,Mm, M не превосходят nn и удовлетворяют неравенству mB⩽∑1⩽k⩽nbk⩽MBm B \leqslant \sum_{1 \leqslant k \leqslant n} b_{k} \leqslant M B, то

B∑n−m<k⩽nak⩽∑1⩽k⩽nakbk⩽B∑1⩽k⩽Mak. B \sum _{n-m<k \leqslant n} a_{k} \leqslant \sum _{1 \leqslant k \leqslant n} a_{k} b_{k} \leqslant B \sum _{1 \leqslant k \leqslant M} a_{k} .
?
Задача I.2.3

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} — конечная последовательность положительных чисел и M=max⁡1⩽k⩽nak,m=min⁡1⩽k⩽nakM=\max_{1 \leqslant k \leqslant n} a_{k}, m=\min_{1 \leqslant k \leqslant n} a_{k}. Докажите, что

?
(а)

2nmM⩽∑1⩽k⩽nakM+∑1⩽k⩽nmak⩽n(1+mM)2 n \sqrt{\frac{m}{M}} \leqslant \sum_{1 \leqslant k \leqslant n} \frac{a_{k}}{M}+\sum_{1 \leqslant k \leqslant n} \frac{m}{a_{k}} \leqslant n\left(1+\frac{m}{M}\right);

(б)

n2⩽∑1⩽k⩽nak∑1⩽k⩽n1ak⩽n2(m+M)24mMn^{2} \leqslant \sum_{1 \leqslant k \leqslant n} a_{k} \sum_{1 \leqslant k \leqslant n} \frac{1}{a_{k}} \leqslant n^{2} \frac{(m+M)^{2}}{4 m M}.

Задача I.2.4

Пусть {qk}k=1n\left\{ q_{k}\right\}_{k=1}^{n} — конечная последовательность чисел, причём qk⩾1q_{k} \geqslant 1 для всех kk. Докажите неравенство

1+1+…+1qnq2q1⩽1+1q1+1q1q2+…+1q1q2…qn. \sqrt[q_{1}]{1+\sqrt[q_{2}]{1+\ldots +\sqrt[q_{n}]{1}}} \leqslant 1+\frac{1}{q_{1}}+\frac{1}{q_{1} q_{2}}+\ldots +\frac{1}{q_{1} q_{2} \ldots q_{n}} .
?
Задача I.2.5

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} — конечная последовательность неотрицательных чисел, причём S=a1+a2+…+an<1S=a_{1}+a_{2}+\ldots +a_{n}<1. Докажите неравенства

1+S⩽∏1⩽k⩽n(1+ak)⩽11−Sˉ,1−S⩽∏1⩽k⩽n(1−ak)⩽11+Sˉ; 1+S \leqslant \prod _{1 \leqslant k \leqslant n}\left(1+a_{k}\right) \leqslant \frac{1}{1-\bar{S}}, \quad 1-S \leqslant \prod _{1 \leqslant k \leqslant n}\left(1-a_{k}\right) \leqslant \frac{1}{1+\bar{S}} ;

правые неравенства строгие, если S>0S>0; левые неравенства строгие, если среди чисел {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} по крайней мере два положительны.

?
Задача I.2.6

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} — конечная последовательность вещественных чисел, причём ak>−1a_{k}>-1 при k=1,…,nk=1, \ldots , n. Докажите, что

?
(а)

если S=a1+…+an⩾0S=a_{1}+\ldots +a_{n} \geqslant 0, то

∏1⩽k⩽n(1+ak)⩽1+S1!+…+Snn!; \prod _{1 \leqslant k \leqslant n}\left(1+a_{k}\right) \leqslant 1+\frac{S}{1!}+\ldots +\frac{S^{n}}{n!} ;

равенство возможно лишь в тех случаях, когда n=1n=1 или a1=a2==…=an=0a_{1}=a_{2}= =\ldots =a_{n}=0;

(б)

если σ=a11+a1+…+an1+an⩾0\sigma =\frac{a_{1}}{1+a_{1}}+\ldots +\frac{a_{n}}{1+a_{n}} \geqslant 0, то

1+σ1!+…+σnn!⩽∏1⩽k⩽n(1+ak); 1+\frac{\sigma }{1!}+\ldots +\frac{\sigma ^{n}}{n!} \leqslant \prod _{1 \leqslant k \leqslant n}\left(1+a_{k}\right) ;

равенство возможно лишь в случае, когда a1=…=an=0a_{1}=\ldots =a_{n}=0.

Задача I.2.7

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} и {bk}k=1n\left\{ b_{k}\right\}_{k=1}^{n} — конечные последовательности неотрицательных чисел. Докажите, что

?
(а)

если Δ=min⁡1⩽k⩽n(bk−ak)⩾0\Delta =\min_{1 \leqslant k \leqslant n}\left(b_{k}-a_{k}\right) \geqslant 0, то b1…bnn⩾Δ+a1…ann\sqrt[n]{b_{1} \ldots b_{n}} \geqslant \Delta +\sqrt[n]{a_{1} \ldots a_{n}};

(б)

(a1+b1)…(an+bn)n⩾a1…ann+b1…bnn\sqrt[n]{\left(a_{1}+b_{1}\right) \ldots \left(a_{n}+b_{n}\right)} \geqslant \sqrt[n]{a_{1} \ldots a_{n}}+\sqrt[n]{b_{1} \ldots b_{n}} (неравенство Минковского).

Задача I.2.8

Пусть {zk}k=1n\left\{ z_{k}\right\}_{k=1}^{n} — конечная последовательность комплексных чисел, Sn=∣z1∣+…+∣zn∣S_{n}=\left|z_{1}\right|+\ldots +\left|z_{n}\right| и Pn=(1+z1)…(1+zn)P_{n}=\left(1+z_{1}\right) \ldots \left(1+z_{n}\right). Докажите, что ∣Pn∣⩽eSn\left|P_{n}\right| \leqslant e^{S_{n}} и ∣1−Pn∣⩽SneSn\left|1-P_{n}\right| \leqslant S_{n} e^{S_{n}}.

?
Задача I.2.9

Пусть t,p>0t, p>0. Докажите, что для всех n∈Nn \in \mathbb {N} выполняются неравенства

∏1⩽k⩽n(1+tkp)⩽{etpp−1 при p>1;(ne)t при p=1;exp⁡(t1−pn1−p) при p<1. \prod _{1 \leqslant k \leqslant n}\left(1+\frac{t}{k^{p}}\right) \leqslant \begin{cases} e^{\frac{t p}{p-1}} & \text{ при } p>1 ; \\ (n e)^{t} & \text{ при } p=1 ; \\ \exp \left(\frac{t}{1-p} n^{1-p}\right) & \text{ при } p<1 .\end{cases}

Для каких p⩽1p \leqslant 1 эти неравенства точны по порядку при неограниченном возрастании nn ?

?
Задача I.2.10

Докажите, что

?
(а)

(ne)n<n!\left(\frac{n}{e}\right)^{n}<n! при n⩾1n \geqslant 1;

(б)

n!<n(ne)nn!<n\left(\frac{n}{e}\right)^{n} при n⩾11n \geqslant 11.

Из этих неравенств следует, что n!=(ne)nnαnn!=\left(\frac{n}{e}\right)^{n} n^{\alpha_{n}}, где αn∈(0,1)\alpha_{n} \in (0,1). Более точные представления факториала рассматриваются в задачах II.2.9 и II.2.10.

В задачах 2.11-2.15 {pn}\left\{ p_{n}\right\} — последовательность простых чисел, занумерованных в порядке возрастания (p1=2p_{1}=2).

Задача I.2.11

Пусть s>0s>0. Докажите что

?
(а)

∑1⩽m⩽pn1ms<(1−12s)−1(1−13s)−1…(1−1pns)−1\sum_{1 \leqslant m \leqslant p_{n}} \frac{1}{m^{s}}<\left(1-\frac{1}{2^{s}}\right)^{-1}\left(1-\frac{1}{3^{s}}\right)^{-1} \ldots \left(1-\frac{1}{p_{n}^{s}}\right)^{-1};

(б)

∑m⩾11ms=∏k⩾1(1−1pks)−1\sum_{m \geqslant 1} \frac{1}{m^{s}}=\prod_{k \geqslant 1}\left(1-\frac{1}{p_{k}^{s}}\right)^{-1} при s>1s>1.

Задача I.2.12

Докажите, что при s>1s>1 выполняются неравенства

?
(а)

s−1s<∏k⩾1(1−1pks)<s−1\frac{s-1}{s}<\prod_{k \geqslant 1}\left(1-\frac{1}{p_{k}^{s}}\right)<s-1;

(б)

−1+ln⁡ss−1<∑k⩾11pks<ln⁡ss−1-1+\ln \frac{s}{s-1}<\sum_{k \geqslant 1} \frac{1}{p_{k}^{s}}<\ln \frac{s}{s-1}.

Задача I.2.13

Пусть π(n)\pi (n) — число простых чисел, не превосходящих числа nn. Убедитесь в том, что

nπ(2n)−π(n)<∏n<pk⩽2npk<C2nn. n^{\pi (2 n)-\pi (n)}<\prod _{n<p_{k} \leqslant 2 n} p_{k}<C_{2 n}^{n} .

Выведите отсюда, что для всех n∈Nn \in \mathbb {N} выполняются неравенства

?
(а)

∑1⩽k⩽nln⁡pk<3pn\sum_{1 \leqslant k \leqslant n} \ln p_{k}<3 p_{n};

(б)

∑1⩽k⩽nln⁡pkpk<2ln⁡pn\sum_{1 \leqslant k \leqslant n} \frac{\ln p_{k}}{p_{k}}<2 \ln p_{n};

(в)

π(n)<6nln⁡n\pi (n)<6 \frac{n}{\ln n};

(г)

pn>n6ln⁡np_{n}>\frac{n}{6} \ln n.

Задача I.2.14

Пусть QnQ_{n} — наименьшее общее кратное чисел n+1,n+2,…n+1, n+2, \ldots, 2n+12 n+1. Проверьте, что

?
(а)

1Qn<∫01xn(1−x)ndx<14n\frac{1}{Q_{n}}<\int_{0}^{1} x^{n}(1-x)^{n} d x<\frac{1}{4^{n}};

(б)

Qn<(2n+1)π(2n+1)Q_{n}<(2 n+1)^{\pi (2 n+1)}.

С помощью этих соотношений докажите, что оценки для π(n)\pi (n) и pnp_{n}, полученные в задачах 2.13 в), г), точны по порядку:

π(n)>n3ln⁡n и pn<12nln⁡n(n=2,3,…). \pi (n)>\frac{n}{3 \ln n} \quad \text{ и } \quad p_{n}<12 n \ln n \quad (n=2,3, \ldots ) .
Задача I.2.15

Докажите, что

−1+ln⁡ln⁡pn<12+13+15+…+1pn<2+ln⁡ln⁡pn. -1+\ln \ln p_{n}<\frac{1}{2}+\frac{1}{3}+\frac{1}{5}+\ldots +\frac{1}{p_{n}}<2+\ln \ln p_{n} .
?
Задача I.2.16

Для конечных последовательностей вещественных чисел {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} и {bk}k=1n\left\{ b_{k}\right\}_{k=1}^{n} символами {a^k}k=1n\left\{ \hat{a}_{k}\right\}_{k=1}^{n} и {b^k}k=1n\left\{ \hat{b}_{k}\right\}_{k=1}^{n} (соответственно {aVk}k=1n\left\{ \stackrel{V}{a}_{k}\right\}_{k=1}^{n} и {bkV}k=1n\left\{ \stackrel{V}{b_{k}}\right\}_{k=1}^{n}) обозначим неубывающие (соответственно невозрастающие) перестановки этих последовательностей. Докажите неравенства

?
(а)

∑1⩽k⩽na^kbk⩽∑1⩽k⩽nakbk⩽∑1⩽k⩽na^kb^k\sum_{1 \leqslant k \leqslant n} \hat{a}_{k} b_{k} \leqslant \sum_{1 \leqslant k \leqslant n} a_{k} b_{k} \leqslant \sum_{1 \leqslant k \leqslant n} \hat{a}_{k} \hat{b}_{k};

(б)

∑1⩽k⩽na^kb∨k⩽1n∑1⩽k⩽nak∑1⩽k⩽nbk⩽∑1⩽k⩽na^kb^k\sum_{1 \leqslant k \leqslant n} \hat{a}_{k} \stackrel{\vee }{b}_{k} \leqslant \frac{1}{n} \sum_{1 \leqslant k \leqslant n} a_{k} \sum_{1 \leqslant k \leqslant n} b_{k} \leqslant \sum_{1 \leqslant k \leqslant n} \hat{a}_{k} \hat{b}_{k}.

При решении следующих задач может оказаться полезным преобразование Абеля (дискретный аналог формулы интегрирования по частям)

∑1⩽k⩽nakbk=anBn+∑1⩽k<n(ak−ak+1)Bk, \sum _{1 \leqslant k \leqslant n} a_{k} b_{k}=a_{n} B_{n}+\sum _{1 \leqslant k<n}\left(a_{k}-a_{k+1}\right) B_{k},

где Bk=b1+…+bk(k=1,…,n)B_{k}=b_{1}+\ldots +b_{k} \quad (k=1, \ldots , n). Это равенство особенно удобно использовать в тех случаях, когда последовательность {ak}\left\{ a_{k}\right\} монотонна.

Задача I.2.17

Пусть {bk}k=1n\left\{ b_{k}\right\}_{k=1}^{n} — конечная последовательность вещественных чисел. Докажите, что для любой конечной неотрицательной невозрастающей последовательности {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} выполняются неравенства

?
(а)

a1min⁡1⩽k⩽n(b1+…+bk)⩽∑1⩽k⩽nakbk⩽a1max⁡1⩽k⩽n(b1+…+bk)a_{1} \min_{1 \leqslant k \leqslant n}\left(b_{1}+\ldots +b_{k}\right) \leqslant \sum_{1 \leqslant k \leqslant n} a_{k} b_{k} \leqslant a_{1} \max_{1 \leqslant k \leqslant n}\left(b_{1}+\ldots +b_{k}\right);

(б)

∣∑1⩽k⩽nakbk∣⩽a1max⁡1⩽k⩽n∣b1+…+bk∣\left|\sum_{1 \leqslant k \leqslant n} a_{k} b_{k}\right| \leqslant a_{1} \max_{1 \leqslant k \leqslant n}\left|b_{1}+\ldots +b_{k}\right|;

(в)

β∑1⩽k⩽nak⩽∑1⩽k⩽nakbk⩽B∑1⩽k⩽nak\beta \sum_{1 \leqslant k \leqslant n} a_{k} \leqslant \sum_{1 \leqslant k \leqslant n} a_{k} b_{k} \leqslant B \sum_{1 \leqslant k \leqslant n} a_{k},

где β=min⁡1⩽k⩽nb1+…+bkk\beta =\min_{1 \leqslant k \leqslant n} \frac{b_{1}+\ldots +b_{k}}{k} и B=max⁡1⩽k⩽nb1+…+bkkB=\max_{1 \leqslant k \leqslant n} \frac{b_{1}+\ldots +b_{k}}{k}. При этом множитель BB нельзя заменить на меньший, а множитель β\beta — на больший.

Задача I.2.18

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} — конечная последовательность вещественных чисел. Докажите, что

δ212(n2−1)⩽1n∑1⩽k⩽nak2−(1n∑1⩽k⩽nak)2⩽Δ212(n2−1), \frac{\delta ^{2}}{12}\left(n^{2}-1\right) \leqslant \frac{1}{n} \sum _{1 \leqslant k \leqslant n} a_{k}^{2}-\left(\frac{1}{n} \sum _{1 \leqslant k \leqslant n} a_{k}\right)^{2} \leqslant \frac{\Delta ^{2}}{12}\left(n^{2}-1\right),

где Δ=max⁡1⩽k<n∣ak−ak+1∣,δ=min⁡1⩽j<k⩽n∣ak−aj∣\Delta =\max_{1 \leqslant k<n}\left|a_{k}-a_{k+1}\right|, \delta =\min_{1 \leqslant j<k \leqslant n}\left|a_{k}-a_{j}\right|. В каких случаях эти неравенства обращаются в равенства?

?
Задача I.2.19

Пусть {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} — неубывающая выпуклая (или невозрастающая вогнутая) последовательность вещественных чисел. Докажите неравенства

13n2∑1⩽k<n(n−k)3(ak+1−ak)2⩽1n∑1⩽k⩽nak2−(1n∑1⩽k⩽nak)2⩽⩽13n2∑1⩽k<n(k+1)3(ak+1−ak)2 \begin{aligned} & \frac{1}{3 n^{2}} \sum _{1 \leqslant k<n}(n-k)^{3}\left(a_{k+1}-a_{k}\right)^{2} \leqslant \frac{1}{n} \sum _{1 \leqslant k \leqslant n} a_{k}^{2}-\left(\frac{1}{n} \sum _{1 \leqslant k \leqslant n} a_{k}\right)^{2} \leqslant \\ & \leqslant \frac{1}{3 n^{2}} \sum _{1 \leqslant k<n}(k+1)^{3}\left(a_{k+1}-a_{k}\right)^{2} \end{aligned}

Если последовательность {ak}k=1n\left\{ a_{k}\right\}_{k=1}^{n} не возрастает и выпукла (или не убывает и вогнута), то знаки неравенств следует заменить на противоположные.

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

?
Задача I.2.20

Многочленом Чебышёва TnT_{n} называется многочлен, определяемый на промежутке [−1,1]\left[-1,1\right] равенством

Tn(x)=cos⁡(narccos⁡x)(n=0,1,2,…) T_{n}(x)=\cos (n \arccos x) \quad (n=0,1,2, \ldots )

(графики TnT_{n} при n=1,2,3n=1,2,3 изображены на рис. 4 , при n=8n=8 на рис. 5).

Рис. 4Рис. 4

Рис. 5Рис. 5

Докажите, что

?
(а)

TnT_{n} — многочлен степени nn;

(б)

при n∈Nn \in \mathbb {N} старший коэффициент TnT_{n} равен 2n−12^{n-1};

(в)

многочлены Чебышёва удовлетворяют рекуррентному соотношению Tn+1(x)=2xTn(x)−Tn−1(x)(n∈N)T_{n+1}(x)=2 x T_{n}(x)-T_{n-1}(x) \quad (n \in \mathbb {N});

(г)

многочлены Чебышёва удовлетворяют дифференциальному уравнению (1−x2)y′′−xy′+n2y=0\left(1-x^{2}\right) y^{\prime \prime }-x y^{\prime }+n^{2} y=0;

(д)

при ∣x∣⩾1\left|x\right| \geqslant 1 для многочленов Чебышёва справедливо равенство Tn(x)=12((x+x2−1)n+(x−x2−1)n);T_{n}(x)=\frac{1}{2}\left(\left(x+\sqrt{x^{2}-1}\right)^{n}+\left(x-\sqrt{x^{2}-1}\right)^{n}\right) ;

(е)

дробь 1−tx1−2tx+t2\frac{1-t x}{1-2 t x+t^{2}} является производящей функцией для полиномов Чебышёва, т.е.

1−tx1−2tx+t2=∑n⩾0tnTn(x) при x,t∈(−1,1). \frac{1-t x}{1-2 t x+t^{2}}=\sum _{n \geqslant 0} t^{n} T_{n}(x) \quad \text{ при } \quad x, t \in (-1,1) .
Задача I.2.21

Докажите экстремальное свойство многочленов Чебышёва: если PP — алгебраический многочлен степени nn (с вещественными или комплексными коэффициентами) и ∣P(x)∣⩽1\left|P(x)\right| \leqslant 1 для всех x∈[−1,1]x \in [-1,1], то ∣P(j)(x)∣⩽∣Tn(j)(x)∣\left|P^{(j)}(x)\right| \leqslant \left|T_{n}^{(j)}(x)\right| для всех j=0,1,…,nj=0,1, \ldots , n и x∈R,∣x∣>1x \in \mathbb {R},\left|x\right|>1. Неравенство строгое, если P≠cTnP \neq c T_{n}, где c∈C,∣c∣=1c \in \mathbb {C},\left|c\right|=1.

В частности, при j=0j=0 получаем ∣P(x)∣⩽∣Tn(x)∣\left|P(x)\right| \leqslant \left|T_{n}(x)\right| вне промежутка [−1,1]\left[-1,1\right], а из неравенства при j=nj=n вытекает, что старший коэффициент многочлена PP по абсолютной величине не больше 2n−12^{n-1}, причём равенство возможно лишь для P=cTnP=c T_{n}, где c∈C,∣c∣=1c \in \mathbb {C},\left|c\right|=1.

?
Задача I.2.22

Пусть P(φ)=a0+∑k=1n(akcos⁡kφ+bksin⁡kφ)P(\varphi )=a_{0}+\sum_{k=1}^{n}\left(a_{k} \cos k \varphi +b_{k} \sin k \varphi \right) — тригонометрический многочлен порядка nn с вещественными коэффициентами a0,a1,…,ana_{0}, a_{1}, \ldots , a_{n} и b1,…,bnb_{1}, \ldots , b_{n}. Положим M=max⁡φ∈R∣P(φ)∣M=\max_{\varphi \in \mathbb {R}}\left|P(\varphi )\right|. Докажите неравенство Бернштейна:

∣P′(φ)∣⩽nM для всех φ∈R. \left|P^{\prime }(\varphi )\right| \leqslant n M \quad \text{ для всех } \quad \varphi \in \mathbb {R} .

Выведите отсюда неравенство Бернштейна для алгебраических многочленов:

∣P′(x)∣⩽nM1−x2 для всех x∈(−1,1), \left|P^{\prime }(x)\right| \leqslant \frac{n M}{\sqrt{1-x^{2}}} \quad \text{ для всех } \quad x \in (-1,1),

где PP — алгебраический многочлен степени nn с вещественными коэффициентами, M=max⁡∣x∣⩽1∣P(x)∣M=\max_{\left|x\right| \leqslant 1}\left|P(x)\right|.

В каких случаях эти неравенства обращаются в равенства хотя бы в одной точке?

?
Задача I.2.23

Пусть n∈Nn \in \mathbb {N}. Докажите неравенства

?
(а)

x2n2e−x<e−x−(1−xn)n⩽x2ne−x\frac{x^{2}}{n^{2}} e^{-x}<e^{-x}-\left(1-\frac{x}{n}\right)^{n} \leqslant \frac{x^{2}}{n} e^{-x} \quad при x∈[0,n],n>1x \in [0, n], n>1;

(б)

x24ne−x⩽(1+xn)−n−e−x⩽x2ne−x\frac{x^{2}}{4 n} e^{-x} \leqslant \left(1+\frac{x}{n}\right)^{-n}-e^{-x} \leqslant \frac{x^{2}}{n} e^{-x} при x∈[0,n]x \in [0, \sqrt{n}].

Задача I.2.24

Пусть n∈Nn \in \mathbb {N} и φn(x)=e−x22n−ex(1−xn)n\varphi_{n}(x)=e^{-\frac{x^{2}}{2 n}}-e^{x}\left(1-\frac{x}{n}\right)^{n}. Докажите, что функция φn\varphi_{n} неотрицательна на промежутке [0,n]\left[0, n\right] и

14en⩽max⁡[0,n]φn⩽1en \frac{1}{4 \sqrt{e n}} \leqslant \max _{\left[0, n\right]} \varphi _{n} \leqslant \frac{1}{\sqrt{e n}}

В следующей задаче рассматриваются соотношения, которые дополняют классические неравенства

sin⁡x<x<tg⁡x,ln⁡(1+x)<x<ex−1,arctg⁡x<x<arcsin⁡x. \sin x<x<\operatorname {tg} x, \quad \ln (1+x)<x<e^{x}-1, \quad \operatorname {arctg} x<x<\arcsin x .
?
Задача I.2.25

Докажите неравенства

?
(а)

(1+x)ln⁡2(1+x)<x2(1+x) \ln^{2}(1+x)<x^{2} \quad при x>−1,x≠0x>-1, x \neq 0;

(б)

x1+2πx<arctg⁡x\frac{x}{1+\frac{2}{\pi } x}<\operatorname {arctg} x \quad при x>0x>0;

(в)

x2<ln⁡(1+tg⁡2x)<sin⁡xtg⁡xx^{2}<\ln \left(1+\operatorname {tg}^{2} x\right)<\sin x \operatorname {tg} x \quad при x∈(0,π2)x \in \left(0, \frac{\pi }{2}\right);

(г)

3x−x3<2sin⁡(π2x)3 x-x^{3}<2 \sin \left(\frac{\pi }{2} x\right) \quad при x∈(0,1)x \in (0,1);

(д)

x3<sin⁡2xtg⁡xx^{3}<\sin^{2} x \operatorname {tg} x \quad при x∈(0,π2)x \in \left(0, \frac{\pi }{2}\right).

(е)

Справедливо ли на (0,π20, \frac{\pi }{2}) неравенство x3+ε<sin⁡2+εxtg⁡xx^{3+\varepsilon }<\sin^{2+\varepsilon } x \operatorname {tg} x при каком-нибудь фиксированном ε>0\varepsilon >0 ?

Задача I.2.26

Докажите, что на промежутке [−1,1]\left[-1,1\right] выполняются неравенства

?
(а)

(1−x2)(1−14x2)⩽cos⁡π2x⩽(1−x2)(1−15x2)\left(1-x^{2}\right)\left(1-\frac{1}{4} x^{2}\right) \leqslant \cos \frac{\pi }{2} x \leqslant \left(1-x^{2}\right)\left(1-\frac{1}{5} x^{2}\right);

(б)

(1−x2)(1−23x2)⩽sin⁡πxπx⩽(1−x2)(1−12x2)\left(1-x^{2}\right)\left(1-\frac{2}{3} x^{2}\right) \leqslant \frac{\sin \pi x}{\pi x} \leqslant \left(1-x^{2}\right)\left(1-\frac{1}{2} x^{2}\right).

Задача I.2.27

Докажите неравенства

?
(а)

(ex−1)ln⁡(1+x)>x2\left(e^{x}-1\right) \ln (1+x)>x^{2} \quad при x>0x>0;

(б)

tg⁡xarctg⁡x>x2\operatorname {tg} x \operatorname {arctg} x>x^{2} \quad при x∈(0,π2)x \in \left(0, \frac{\pi }{2}\right);

(в)

((1+x)p−1)((1+x)1/p−1)>x2\left((1+x)^{p}-1\right)\left((1+x)^{1 / p}-1\right)>x^{2} при x>0,p>0,p≠1x>0, p>0, p \neq 1.

Что будет при p<0p<0 ?

(г)

((1−x)p−1)(1−(1+x)1/p)>x2\left((1-x)^{p}-1\right)\left(1-(1+x)^{1 / p}\right)>x^{2} при x∈(0,1),p<−1x \in (0,1), p<-1.

Что будет при p∈(−1,0)p \in (-1,0) ?

Задача I.2.28

Докажите неравенства

2πsin⁡(π2x)arcsin⁡x<x2<sin⁡xarcsin⁡x при x∈(0,1). \frac{2}{\pi } \sin \left(\frac{\pi }{2} x\right) \arcsin x<x^{2}<\sin x \arcsin x \quad \text{ при } \quad x \in (0,1) .
?
Задача I.2.29

Докажите, что для любых x∈Rx \in \mathbb {R} и n∈Nn \in \mathbb {N} выполняются неравснства

?
(а)

∣(sin⁡xx)(n)∣⩽1n+1\left|\left(\frac{\sin x}{x}\right)^{(n)}\right| \leqslant \frac{1}{n+1};

(б)

∣(1−cos⁡xx2)(n)∣⩽1(n+1)(n+2)\left|\left(\frac{1-\cos x}{x^{2}}\right)^{(n)}\right| \leqslant \frac{1}{(n+1)(n+2)};

(в)

∣(11+x2)(n)∣⩽n!(1+x2)n+12\left|\left(\frac{1}{1+x^{2}}\right)^{(n)}\right| \leqslant \frac{n!}{\left(1+x^{2}\right)^{\frac{n+1}{2}}}.

Задача I.2.30

Докажите, что ∣(sin⁡xx)′∣⩽1kπ\left|\left(\frac{\sin x}{x}\right)^{\prime }\right| \leqslant \frac{1}{k \pi } при x∈[kπ,kπ+π](k∈N)x \in [k \pi , k \pi +\pi ](k \in \mathbb {N}).

?
Задача I.2.31

Докажите, что при любом x∈[0,1]x \in [0,1] справедливы неравенства

?
(а)

2⩽(1+x)p+(1−x)p⩽2p(p⩾1)2 \leqslant (1+x)^{p}+(1-x)^{p} \leqslant 2^{p} \quad (p \geqslant 1);

(б)

2(1+xp)⩽(1+x)p+(1−x)p⩽2p−1(1+xp)(p⩾2)2\left(1+x^{p}\right) \leqslant (1+x)^{p}+(1-x)^{p} \leqslant 2^{p-1}\left(1+x^{p}\right) \quad (p \geqslant 2);

(в)

(1+x)p+(1−x)p⩽2(1+(p−1)x2)p2(p⩾2)\quad (1+x)^{p}+(1-x)^{p} \leqslant 2\left(1+(p-1) x^{2}\right)^{\frac{p}{2}} \quad (p \geqslant 2);

(г)

(1+x)p+(1−x)p⩽2(1+xpp−1)p−1(p⩾2)\quad (1+x)^{p}+(1-x)^{p} \leqslant 2\left(1+x^{\frac{p}{p-1}}\right)^{p-1} \quad (p \geqslant 2).

В случае, когда 1⩽p⩽21 \leqslant p \leqslant 2, знаки неравенств в б) - г) меняются на противоположные.

Задача I.2.32

Пусть f,g∈C([0,1])f, g \in C(\left[0,1\right]), причём функция ff не убывает и 0⩽f,g⩽10 \leqslant f, g \leqslant 1 на [0,1]\left[0,1\right]. Докажите неравенство

∫01f(g(x))dx⩽∫01f(x)dx+∫01g(x)dx \int _{0}^{1} f(g(x)) d x \leqslant \int _{0}^{1} f(x) d x+\int _{0}^{1} g(x) d x

В задачах 2.33−2.392.33-2.39 рассматриваются интегральные неравенства, имеющие очевидные сумматорные аналоги. Их доказательства можно получить двумя путями: или предельным переходом в сумматорном неравенстве, или модификацией доказательств, использованных в дискретном случае. Отметим также, что с помощью предельного перехода некоторые неравенства (см., например, задачу 2.34) переносятся на случай несобственных интегралов по промежутку [a,+∞)[a,+\infty ).

?
Задача I.2.33

Пусть функция ff интегрируема на промежутке [a,b]\left[a, b\right] и 0<m=inf⁡f,M=sup⁡f0<m=\inf f, M=\sup f. Тогда справедливы неравенства

2mM(b−a)⩽1M∫abf(x)dx+m∫abdxf(x)⩽(1+mM)(b−a)(b−a)2⩽∫abf(x)dx∫abdxf(x)⩽(m+M)24mM(b−a)2 \begin{aligned} 2 \sqrt{\frac{m}{M}}(b-a) & \leqslant \frac{1}{M} \int _{a}^{b} f(x) d x+m \int _{a}^{b} \frac{d x}{f(x)} \leqslant \left(1+\frac{m}{M}\right)(b-a) \\ (b-a)^{2} & \leqslant \int _{a}^{b} f(x) d x \int _{a}^{b} \frac{d x}{f(x)} \leqslant \frac{(m+M)^{2}}{4 m M}(b-a)^{2} \end{aligned}
?
Задача I.2.34

Пусть функции ff и gg интегрируемы на промежутке [a,b]\left[a, b\right], причём f↓,f⩾0f \downarrow , f \geqslant 0. Для x∈[a,b]x \in [a, b] положим G(x)=∫axg(t)dtG(x)=\int_{a}^{x} g(t) d t. Тогда справедливы неравенства

?
(а)

f(a)inf⁡a⩽x⩽bG(x)⩽∫abf(x)g(x)dx⩽f(a)sup⁡a⩽x⩽bG(x)f(a) \inf_{a \leqslant x \leqslant b} G(x) \leqslant \int_{a}^{b} f(x) g(x) d x \leqslant f(a) \sup_{a \leqslant x \leqslant b} G(x);

(б)

∣∫abf(x)g(x)dx∣⩽f(a)sup⁡a⩽x⩽b∣G(x)∣\left|\int_{a}^{b} f(x) g(x) d x\right| \leqslant f(a) \sup_{a \leqslant x \leqslant b}\left|G(x)\right|;

(в)

(inf⁡a<x⩽bG(x)x−a)∫abf(x)dx⩽∫abf(x)g(x)dx⩽\left(\inf_{a<x \leqslant b} \frac{G(x)}{x-a}\right) \int_{a}^{b} f(x) d x \leqslant \int_{a}^{b} f(x) g(x) d x \leqslant

⩽(sup⁡a<x⩽bG(x)x−a)∫abf(x)dx \leqslant \left(\sup _{a<x \leqslant b} \frac{G(x)}{x-a}\right) \int _{a}^{b} f(x) d x
Задача I.2.35

Пусть функции ff и gg интегрируемы на промежутке [a,b]\left[a, b\right], причём f↓f \downarrow и 0⩽g⩽10 \leqslant g \leqslant 1. Положим c=∫abg(x)dxc=\int_{a}^{b} g(x) d x. Тогда

∫b−cbf(x)dx⩽∫abf(x)g(x)dx⩽∫aa+cf(x)dx \int _{b-c}^{b} f(x) d x \leqslant \int _{a}^{b} f(x) g(x) d x \leqslant \int _{a}^{a+c} f(x) d x
?
Задача I.2.36

Пусть f∈C1([a,b]),δ=min⁡[a,b]∣f′∣,Δ=max⁡[a,b]∣f′∣f \in C^{1}(\left[a, b\right]), \delta =\min_{\left[a, b\right]}\left|f^{\prime }\right|, \Delta =\max_{\left[a, b\right]}\left|f^{\prime }\right|. Тогда

δ212(b−a)2⩽1b−a∫abf2(x)dx−(1b−a∫abf(x)dx)2⩽Δ212(b−a)2 \frac{\delta ^{2}}{12}(b-a)^{2} \leqslant \frac{1}{b-a} \int _{a}^{b} f^{2}(x) d x-\left(\frac{1}{b-a} \int _{a}^{b} f(x) d x\right)^{2} \leqslant \frac{\Delta ^{2}}{12}(b-a)^{2}

Равенства выполняются лишь для линейных функций.

?
Задача I.2.37

Если непрерывно дифференцируемая функция ff не убывает и выпукла (или не возрастает и вогнута) на промежутке [0,1]\left[0,1\right], то

13∫01(1−x)3(f′(x))2dx⩽∫01f2(x)dx−(∫01f(x)dx)2⩽⩽13∫01x3(f′(x))2dx \begin{aligned} \frac{1}{3} \int _{0}^{1}(1-x)^{3}\left(f^{\prime }(x)\right)^{2} d x \leqslant \int _{0}^{1} f^{2}(x) d x-\left(\int _{0}^{1} f(x) d x\right)^{2} & \leqslant \\ & \leqslant \frac{1}{3} \int _{0}^{1} x^{3}\left(f^{\prime }(x)\right)^{2} d x \end{aligned}

Для неубывающей вогнутой (или невозрастающей выпуклой) функции знаки неравенств заменяются на противоположные. Равенство возможно лишь для линейной функции.

?
Задача I.2.38

Пусть функции ff и gg положительны и интегрируемы на промежуткс [a,b]\left[a, b\right]. Тогда справедливы неравенства

?
(а)

exp⁡(1b−a∫abln⁡f(x)dx)⩽1b−a∫abf(x)dx\exp \left(\frac{1}{b-a} \int_{a}^{b} \ln f(x) d x\right) \leqslant \frac{1}{b-a} \int_{a}^{b} f(x) d x (аналог неравенства Коши между средним арифметическим и средним геометрическим);

(б)

exp⁡(1b−a∫abln⁡f(x)dx)+exp⁡(1b−a∫abln⁡g(x)dx)⩽\exp \left(\frac{1}{b-a} \int_{a}^{b} \ln f(x) d x\right)+\exp \left(\frac{1}{b-a} \int_{a}^{b} \ln g(x) d x\right) \leqslant

⩽exp⁡(1b−a∫abln⁡(f(x)+g(x))dx) \leqslant \exp \left(\frac{1}{b-a} \int _{a}^{b} \ln (f(x)+g(x)) d x\right)

(аналог неравенства Минковского - см. задачу 2.7 б)).

Задача I.2.39

Пусть функции ff и gg монотонны на промежутке [a,b]\left[a, b\right], а функция hh неотрицательна и интегрируема на нём. Если монотонность функций f,gf, g одного типа, то выполняется неравенство

∫abf(x)h(x)dx∫abg(x)h(x)dx⩽∫abh(x)dx∫abf(x)g(x)h(x)dx, \int _{a}^{b} f(x) h(x) d x \int _{a}^{b} g(x) h(x) d x \leqslant \int _{a}^{b} h(x) d x \int _{a}^{b} f(x) g(x) h(x) d x,

а если монотонность разного типа, то знак неравенства заменяется на противоположный.

?
Задача I.2.40
  1. Пусть f∈C1([0,π])f \in C^{1}(\left[0, \pi \right]), причём f(0)=f(π)=0f(0)=f(\pi )=0. Докажите неравенство

    ∫0πf2(x)dx⩽∫0π(f′(x))2dx \int _{0}^{\pi } f^{2}(x) d x \leqslant \int _{0}^{\pi }\left(f^{\prime }(x)\right)^{2} d x

    представив разность этих интегралов в виде интеграла от неотрицательной функции.

  2. Докажите, что неравенство сохранится, если вместо условия f(0)=f(π)=0f(0)=f(\pi )=0 предположить, что f(0)=f(π)f(0)=f(\pi ) и ∫0πf(x)dx=0\int_{0}^{\pi } f(x) d x=0.

  3. Пусть f∈C1([0,2π]),f(0)=f(2π)f \in C^{1}(\left[0,2 \pi \right]), f(0)=f(2 \pi ) и ∫02πf(x)dx=0\int_{0}^{2 \pi } f(x) d x=0. Докажите

    ∫02πf2(x)dx⩽∫02π(f′(x))2dx \int _{0}^{2 \pi } f^{2}(x) d x \leqslant \int _{0}^{2 \pi }\left(f^{\prime }(x)\right)^{2} d x

Для каких функций эти неравенства обращаются в равенства?

?
Задача I.2.41

Пусть гладкая замкнутая кривая длины LL ограничивает на шлоскости фигуру площади SS. Используя натуральную параметризацию кривой и неравенство Виртингера, докажите изопериметрическое неравенство: 4πS⩽L24 \pi S \leqslant L^{2}. Выясните с его помощью, какова максимальная площадь фигуры, которую можно ограничить лежащей в полуплоскости кривой длины LL с концами на границе полуплоскости «задача Дидоны» ∗){ }^{*)}.

?
§
Задача I.3.1

Пусть x∈Rx \in \mathbb {R}. Докажите эквивалентность утверждений

  1. x∉Qx \notin \mathbb {Q};

  2. существует бесконечно много таких несократимых дробей pq\frac{p}{q} (q∈N,p∈Zq \in \mathbb {N}, p \in \mathbb {Z}), что ∣x−pq∣<1q2\left|x-\frac{p}{q}\right|<\frac{1}{q^{2}};

  3. существует такая последовательность дробей pkqk(qk∈N,pk∈Z)\frac{p_{k}}{q_{k}}\left(q_{k} \in \mathbb {N}, p_{k} \in \mathbb {Z}\right), что qk→+∞q_{k} \rightarrow +\infty и 0≠x−pkqk=o(1qk)0 \neq x-\frac{p_{k}}{q_{k}}=o\left(\frac{1}{q_{k}}\right) при k→+∞k \rightarrow +\infty.

В последующих задачах используется обозначение δ(x)=x−[x]−\delta (x)=x-\left[x\right]- дробная часть вещественного числа xx.

?
Задача I.3.2

Пусть xx - иррациональное число. Докажите, что последоватсльность {δ(nx)}\left\{ \delta (n x)\right\} плотна в (0,1)(0,1).

?
Задача I.3.3
?
(а)

Докажите, что последовательности {sin⁡n2}\left\{ \sin n^{2}\right\} и {sin⁡4n}\left\{ \sin 4^{n}\right\} не имеют пределов;

(б)

докажите, что если последовательность {sin⁡(2nθ)}\left\{ \sin \left(2^{n} \theta \right)\right\} имеет предел, то он равен нулю и θ=πp2q\theta =\frac{\pi p}{2^{q}}, где q∈N,p∈Zq \in \mathbb {N}, p \in \mathbb {Z}.

Задача I.3.4

Пусть x∈Rx \in \mathbb {R}. Докажите эквивалентность утверждений

  1. x∈Qx \in \mathbb {Q};

  2. множество {δ(n2005x)∣n∈N}\left\{ \delta \left(n^{2005} x\right) \mid n \in \mathbb {N}\right\} конечно.

?
Задача I.3.5

Покажите на примерах, что последовательность {δ(10nx)}\left\{ \delta \left(10^{n} x\right)\right\} можст быть всюду плотной и может быть бесконечной, но нигде не плотпой в (0,1)(0,1).

*) Согласно легенде, корабль Дидоны, спасавшейся от преследований своего брата гирского царя Пигмалиона, пристал к африканскому берегу. Местный царь Иарб на просьбу беглецов дать им землю для проживания разрешил занять участок на берегу моря размером с воловью шкуру. Дидона велела разрезать шкуру на тонкие ремни и ограничила ими участок земли, на котором основала Карфаген.

?
Задача I.3.6

Найдите множества частичных пределов последовательностей

?
(а)

{sin⁡n2/3}\left\{ \sin n^{2 / 3}\right\};

(б)

{n4sin⁡n}\left\{ \sqrt[4]{n} \sin \sqrt{n}\right\};

(в)

{sin⁡(πn3/2)}\left\{ \sin \left(\pi n^{3 / 2}\right)\right\};

(г)

{sin⁡ln⁡n}\left\{ \sin \ln n\right\};

(д)

{sin⁡(πnln⁡n)}\left\{ \sin (\pi n \ln n)\right\}.

Задача I.3.7

Найдите множества частичных пределов последовательностей

?
(а)

{δ(nx)}\left\{ \delta (n x)\right\}, где x∈Qx \in \mathbb {Q};

(б)

{δ(nx)}\left\{ \delta (n x)\right\}, где x∈R\Qx \in \mathbb {R} \backslash \mathbb {Q};

(в)

{δ(nα)}\left\{ \delta \left(n^{\alpha }\right)\right\}, где α∈(0,1)\alpha \in (0,1);

(г)

{δ(n5/2)}\left\{ \delta \left(n^{5 / 2}\right)\right\}.

Задача I.3.8

Существует ли такое вещественное число xx, что δ(xn)∈[13,23]\delta \left(x^{n}\right) \in \left[\frac{1}{3}, \frac{2}{3}\right] для всех номеров nn ?

?
Задача I.3.9

Пусть f∈C([0,1])f \in C(\left[0,1\right]) и x∈R\Qx \in \mathbb {R} \backslash \mathbb {Q}. Докажите, что

1n∑1⩽k⩽nf(δ(kx))→∫01f(t)dt при n→+∞. \frac{1}{n} \sum _{1 \leqslant k \leqslant n} f(\delta (k x)) \rightarrow \int _{0}^{1} f(t) d t \quad \text{ при } \quad n \rightarrow +\infty .
?
Задача I.3.10

Пусть x=(x1,…,xm)∈Rmx=\left(x_{1}, \ldots , x_{m}\right) \in \mathbb {R}^{m}. Докажите, что найдутся такие дроби p1q,…,pmq\frac{p_{1}}{q}, \ldots , \frac{p_{m}}{q} со сколь угодно большим знаменателем q∈Nq \in \mathbb {N} (p1,…,pm∈Zp_{1}, \ldots , p_{m} \in \mathbb {Z}), что

∣xj−pjq∣<q−(1+1m) для всех j=1,2,…,m. \left|x_{j}-\frac{p_{j}}{q}\right|<q^{-\left(1+\frac{1}{m}\right)} \quad \text{ для всех } j=1,2, \ldots , m .
?
Задача I.3.11

Пусть αq=min⁡p∈Z∣2−pq∣,q∈N\alpha_{q}=\min_{p \in \mathbb {Z}}\left|\sqrt{2}-\frac{p}{q}\right|, q \in \mathbb {N}. Докажите, что

?
(а)

(2q)−2<αq<(2q)−1(2 q)^{-2}<\alpha_{q}<(2 q)^{-1};

(б)

если строго возрастающая последовательность номеров {qj}\left\{ q_{j}\right\} такова, что αqj⩽Cqj2(j∈N)\alpha_{q_{j}} \leqslant \frac{C}{q_{j}^{2}}(j \in \mathbb {N}), где CC - фиксированное число, то {qj}\left\{ q_{j}\right\} растёт по крайней мере как геометрическая прогрессия: qj+1qj⩾1+18C\frac{q_{j+1}}{q_{j}} \geqslant 1+\frac{1}{8 C}. Таким образом, оценка снизу в неравенстве а) груба для большинства номеров.

Задача I.3.12

Пусть α\alpha - алгебраическое число степени не выше rr (т.е. α\alpha является корнем алгебраического многочлена степени rr с целыми коэффициентами). Докажите теорему Лиувилля: если α\alpha иррационально, то ∣α−pq∣>cαqr\left|\alpha -\frac{p}{q}\right|>\frac{c_{\alpha }}{q^{r}} для всех p∈Zp \in \mathbb {Z} и q∈Nq \in \mathbb {N} (положительный коэффициент cαc_{\alpha } зависит лишь от α\alpha).

Иррациональное число α\alpha называется лиувиллевым числом, если оно имеет сколь угодно хорошие приближения дробями: для любого r>0r>0 существует такая дробь pq(p∈Z,q∈N,q>1)\frac{p}{q}(p \in \mathbb {Z}, q \in \mathbb {N}, q>1), что ∣α−pq∣<1qr\left|\alpha -\frac{p}{q}\right|<\frac{1}{q^{r}} (примеры таких чисел см. в задаче 3.19). Из теоремы Лиувилля сразу следует, что α\alpha трансцендентное число.

?
Задача I.3.13

Пусть α\alpha - иррациональное нелиувиллево число: ∣α−pq∣⩾cαqr\left|\alpha -\frac{p}{q}\right| \geqslant \frac{c_{\alpha }}{q^{r}} для любой дроби pq(p∈Z,q∈N)\frac{p}{q}(p \in \mathbb {Z}, q \in \mathbb {N}), где cαc_{\alpha } и rr - фиксированные положительные числа (это возможно лишь при r⩾2r \geqslant 2 - см. 3.1).

?
(а)

Обобщите результат задачи 3.11 б), доказав, что эта оценка груба для большинства дробей pq\frac{p}{q} : если ∣α−pjqj∣⩽Cqjr\left|\alpha -\frac{p_{j}}{q_{j}}\right| \leqslant \frac{C}{q_{j}^{r}}, где pj∈Z,qj∈Np_{j} \in \mathbb {Z}, q_{j} \in \mathbb {N} и qj+1>qjq_{j+1}>q_{j} для всех j∈Nj \in \mathbb {N}, то последовательность {qj}\left\{ q_{j}\right\} растёт не медленнее геометрической прогрессии (точнее, qj+1qj⩾1+(cα2C)1r−1\frac{q_{j+1}}{q_{j}} \geqslant 1+\left(\frac{c_{\alpha }}{2 C}\right)^{\frac{1}{r-1}}).

(б)

Оцените снизу знаменатели qjq_{j}, если последовательность дробей {pjqj}\left\{ \frac{p_{j}}{q_{j}}\right\} такова, что для всех номеров jj

qj<qj+1 и ∣α−pjqj∣⩽Cqjρ q_{j}<q_{j+1} \quad \text{ и } \quad \left|\alpha -\frac{p_{j}}{q_{j}}\right| \leqslant \frac{C}{q_{j}^{\rho }}

при некоторых C>0C>0 и ρ∈(1,r)\rho \in (1, r). Заметим, что в силу теоремы Лиувилля в качестве α\alpha можно взять любое иррациональное алгебраическое число. Кроме того, при r>2r>2 почти все вещественные числа α\alpha удовлетворяют неравенству ∣α−pq∣⩾cαqr\left|\alpha -\frac{p}{q}\right| \geqslant \frac{c_{\alpha }}{q^{r}} для всех дробей pq\frac{p}{q} (см. VIII.1.7).

В задачах 3.14−3.20{εk}3.14-3.20\left\{ \varepsilon_{k}\right\} - произвольная последовательность из +1 и -1 , {nk}\left\{ n_{k}\right\} - строго возрастающая последовательность натуральных чисел.

Задача I.3.14

Докажите, что сумма ряда ∑εk2−nk\sum \varepsilon_{k} 2^{-n_{k}} иррациональна, если lim⁡‾(nk+1−nk)=+∞\overline{\lim }\left(n_{k+1}-n_{k}\right)=+\infty.

?
Задача I.3.15

Пусть lim‾⁡nk+1n1n2…nk=+∞\varlimsup \frac{n_{k+1}}{n_{1} n_{2} \ldots n_{k}}=+\infty. Докажите, что

?
(а)

сумма ряда ∑(−1)knk\sum \frac{(-1)^{k}}{n_{k}} иррациональна;

(б)

если nk+1nk⩾2\frac{n_{k+1}}{n_{k}} \geqslant 2 для всех k∈Nk \in \mathbb {N}, то сумма ряда ∑εknk\sum \frac{\varepsilon_{k}}{n_{k}} иррациональна. Так ли это в случае nk+1nk⩾Q>1\frac{n_{k+1}}{n_{k}} \geqslant Q>1 ?

Задача I.3.16

Пусть lim‾⁡ln⁡nk2k=+∞\varlimsup \frac{\ln n_{k}}{2^{k}}=+\infty. Докажите, что

?
(а)

сумма ряда ∑(−1)knk\sum \frac{(-1)^{k}}{n_{k}} иррациональна;

(б)

если nk+1nk⩾2\frac{n_{k+1}}{n_{k}} \geqslant 2 для всех k∈Nk \in \mathbb {N}, то сумма ряда ∑εknk\sum \frac{\varepsilon_{k}}{n_{k}} иррациональна.

Задача I.3.17
?
(а)

Докажите, что сумма ряда S=∑εkFkS=\sum \frac{\varepsilon_{k}}{F_{k}} иррациональна, если Fk=22k+1F_{k}=2^{2^{k}}+1 - числа Ферма.

(б)

Пусть последовательность {nk}\left\{ n_{k}\right\} такова, что

nk+1⩾nk2−nk+1 при всех k∈N. n_{k+1} \geqslant n_{k}^{2}-n_{k}+1 \quad \text{ при всех } \quad k \in \mathbb {N} .

Докажите рациональность суммы ∑1nk\sum \frac{1}{n_{k}}, если nk+1=nk2−nk+1n_{k+1}=n_{k}^{2}-n_{k}+1 для всех достаточно больших kk.

Верно ли обратное утверждение? Рационально ли число ∑122k−2\sum \frac{1}{2^{2^{k}}-2} ?

Задача I.3.18

Пусть lim‾⁡ln⁡nk3k=+∞\varlimsup \frac{\ln n_{k}}{3^{k}}=+\infty. Докажите, что

?
(а)

число ∑(−1)knk\sum \frac{(-1)^{k}}{n_{k}} не является квадратичной иррациональностью;

(б)

если nk+1nk⩾2\frac{n_{k+1}}{n_{k}} \geqslant 2 для всех k∈Nk \in \mathbb {N}, то число ∑εknk\sum \frac{\varepsilon_{k}}{n_{k}} не является квадратичной иррациональностью.

Задача I.3.19

Докажите трансцендентность чисел ∑εk2−k!\sum \varepsilon_{k} 2^{-k!}.

?
Задача I.3.20

Пусть lim⁡‾ln⁡nkk!>0\overline{\lim } \frac{\ln n_{k}}{k!}>0. Докажите, что

?
(а)

число ∑(−1)knk\sum \frac{(-1)^{k}}{n_{k}} трансцендентно;

(б)

если nk+1nk⩾2\frac{n_{k+1}}{n_{k}} \geqslant 2 для всех k∈Nk \in \mathbb {N}, то число ∑εknk\sum \frac{\varepsilon_{k}}{n_{k}} трансцендентно.

Задача I.3.21

Иррациональность числа ee. Пользуясь разложениями

e=∑n⩾01n! и 1e=∑n⩾0(−1)nn!, e=\sum _{n \geqslant 0} \frac{1}{n!} \quad \text{ и } \quad \frac{1}{e}=\sum _{n \geqslant 0} \frac{(-1)^{n}}{n!},

докажите, что

?
(а)

число ee иррационально;

(б)

Ae2+Be+C≠0A e^{2}+B e+C \neq 0, если A,B,CA, B, C - целые числа, не равные нулю одновременно.

Задача I.3.22

Пусть σ(n)\sigma (n) - сумма делителей натурального числа nn. Докажите иррациональность сумм рядов

?
(а)

∑σ(n)n!\sum \frac{\sigma (n)}{n!};

(б)

∑(−1)nσ(n)n!\sum (-1)^{n} \frac{\sigma (n)}{n!}.

Задача I.3.23

Иррациональность числа π\pi.

?
(а)

Пусть Hn=1n!∫−π/2π/2(π24−t2)ncos⁡tdt(n=0,1,2,…)H_{n}=\frac{1}{n!} \int_{-\pi / 2}^{\pi / 2}\left(\frac{\pi^{2}}{4}-t^{2}\right)^{n} \cos t d t(n=0,1,2, \ldots ). Докажите, что Hn=Pn(π2)H_{n}=P_{n}\left(\pi^{2}\right), где PnP_{n} - алгебраический многочлен степени не выше nn с целыми коэффициентами.

(б)

Выведите отсюда, что π2\pi^{2} (а следовательно, и π\pi) - иррациональное число.

Задача I.3.24

Иррациональность значений экспоненты в рациональных точках.

?
(а)

Пусть Jn(x)=1n!∫−xx(x2−t2)netdt(n=0,1,2,…)J_{n}(x)=\frac{1}{n!} \int_{-x}^{x}\left(x^{2}-t^{2}\right)^{n} e^{t} d t \quad (n=0,1,2, \ldots ). Докажите, что Jn(x)=An(x)ex+Bn(x)e−xJ_{n}(x)=A_{n}(x) e^{x}+B_{n}(x) e^{-x}, где An,BnA_{n}, B_{n} - алгебраические многочлены степени не выше nn с целыми коэффициентами.

(б)

Выведите отсюда, что er∉Qe^{r} \notin \mathbb {Q}, если r∈Q,r≠0r \in \mathbb {Q}, r \neq 0.

Задача I.3.25

Иррациональность значений тангенса в рациональных точках.

?
(а)

Пусть Hn(x)=1n!∫−xx(x2−t2)ncos⁡tdt(n=0,1,2,…)H_{n}(x)=\frac{1}{n!} \int_{-x}^{x}\left(x^{2}-t^{2}\right)^{n} \cos t d t(n=0,1,2, \ldots ). Докажитс, что Hn(x)=Cn(x)cos⁡x+Sn(x)sin⁡xH_{n}(x)=C_{n}(x) \cos x+S_{n}(x) \sin x, где Cn,SnC_{n}, S_{n} - алгебраические многочлены степени не выше nn с целыми коэффициентами.

(б)

Выведите отсюда, что tg⁡r∉Q\operatorname {tg} r \notin \mathbb {Q}, если r∈Q,r≠0r \in \mathbb {Q}, r \neq 0.