Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

М1396. Выполняется ли неравенство?

Задача из журнала «Квант» (1993, №5, M1396)

Условие

Докажите, что для любых положительных чисел ak,bk(k=1,2,,n) выполнено неравенство nk=1akbkak+bkABA+Bгде A=a1+an,B=b1++bn.

Первое решение

Доказательство проведем по индукции. Докажем неравенство для n=2. Положим v=a1+b1,u=a2+b2: a1b1u2+(a1b1+a2b2)uv+a2b2v2uv(a1+a2)(b1+b2) или a1b1u2(a2b1+a1b2)uv+a2b2v20Обозначим t=u/v. Перепишем неравенство: v2a1b1(tb2b1)(ta2a1)0Подставляя t=(a2+b2)/(a1+b1), приходим к эквивалентному неравенству: (b2a1b1a2)(a2b1a1b2)0 или (b2a1b1a2)20Неравенство доказано.

Еще одно, геометрическое, доказательство неравенства основано на том, что биссектриса прямого угла треугольника с катетами a и b равна 2ab/(a+b).

Picture one

Пусть, для определенности b2/a2b1/a1. Рассмотрим конфигурацию рисунка 1. Точка пересечения биссектрисы с отрезком AB лежит дальше от вершины угла O, чем точка L (PK/KQ=BP/QA=b1/a1)PL/LQ=b2/a2).

Дадим еще одно доказательство этого неравенства, основанное на исследовании функции f(x)=(x+a2)(b1+b2)x+a2+b1+b2xb1x+b1 где x0. Нетрудно проверить, что f(0)=a2(b1+b2)a2+b1+b2>a2b2a2+b2 функция f(x) имеет единственный минимум при x=a2b1/b2, равный a2b2/(a2+b2); f(x)b2 при x+ (рис. 2). Отсюда легко вывести, что f(x)a2b2/(a2+b2) при всех x0. Далее, n+1k=1akbkak+bkABA+B+an+1bn+1an+1+bn+1ABA+B где A=nk=1ak,B=nk=1bk Неравенство задачи доказано. Мы видели, что для n=2 неравенство переходит в равенство лишь при x/b1=a2/b2, т.е. в случае коллинеарности векторов (a1,b1) и (a2,b2). Попробуем дать задаче дальнейшую векторную интерпретацию.

Второе решение

Будем рассматривать числовые функции f(ˉx), где ˉx=(x,y) — вектор плоскости, x>0,y>0.

Определение. Функция f(ˉx) называется вогнутой (или выпуклой вверх), если для любых векторов ˉx1 и ˉx2 выполняется неравенство f(ˉx1)+f(ˉx2)2f(ˉx1+ˉx22)(1)
Замечание. Геометрический смысл вогнутости ясен из рисунка 3. Вогнутыми являются, например,  функции y=ax+b,y=x2+bx+c,y=1/(dx+e), где dx+e>0.Рассмотрим функцию f(ˉx)=xyx+y

Picture (2)

При n=2 утверждение задачи означает, что функция вогнута; при произвольном n утверждение означает, что выполнено неравенство 1nni=1f(ˉxi)f(1nni=1ˉxi)(2)

Теорема. Для любой вогнутой (т.е. удовлетворяющей неравенству (1)) функции выполнено также и неравенство (2).
Доказательство. Предполагая справедливость теоремы при n=m, докажем ее справедливость при n=2m. Имеем: f(ˉx1+ˉx2++ˉx2m2m)= =f(ˉx1+ˉx22++ˉx2m1+ˉx2m2m) f(ˉx1+ˉx22)++f(ˉx2m1+ˉx2m2)m f(ˉx1)+f(ˉx2)2++f(ˉx2m1)+f(ˉx2m)2m= =f(ˉx1)++f(ˉx2m)2m Таким образом теорема справедлива при n=2m. Положим теперь n+p=2m. Тогда f(ˉx1++ˉxn+ˉy1++ˉypn+p) f(ˉx1)++f(ˉxn)+f(ˉy1)++f(ˉyp)n+p(3) Положим ˉy1==ˉyp=ˉx1++ˉxnn тогда ˉy1++ˉyp=ˉx1++ˉxnnp Следовательно, f(ˉx1++ˉxn+ˉy1++ˉypn+p)=f(ˉx1++ˉxnn) С другой стороны, f(ˉx1)++f(ˉxn)+f(ˉy1)++f(ˉyp)n+p= =f(ˉx1)++f(ˉxn)+pf(ˉx1++ˉxnn)n+p Из неравенства (3) получаем: f(ˉx1++ˉxnn)f(ˉx1)++f(ˉxn)n Теорема доказана.

Перепишем теперь утверждение задачи при n=2; функция f(ˉx)=xyx+y, рассматриваемая на любой прямой l, является вогнутой. Докажем это утверждение.

Если lOy, то вогнутость функции f(ˉx) очевидна. Пусть l задана уравнением y=ax+b. Тогда f(ˉx)=ax2+bx(a+1)x+b При a=1 будет b>0, и f(x) вогнута. Полагая t=(a+1)x+b при a1, получаем: f(ˉx)=ct+d+et, где e=b2(a+1)2

При b=0 функция f(ˉx) линейная, при b0, поскольку t>0, — строго вогнутая (т.е. при ˉx1ˉx2 неравенство (1) строгое).

Утверждение задачи доказано.

Признаки Абеля и Дирихле сходимости числовых рядов

Рассмотрим ряд:
n=1anbn=a1b1+a2b2++anbn+ (1)

где an и bn — две последовательности вещественных чисел.

Следующие теоремы содержат достаточное условие сходимости ряда (1).

Теорема (Признак Дирихле)

Ряд (1) сходится, если выполнятся 2 условия:

  1. Последовательность частичных сумм ряда n=1bn- ограничена, т.е C>0 такое, что |b1+b2++bn|C, nN.
  2. Последовательность an монотонно стремится к нулю, т.е. an+1an nN или an+1an nN и limnan=0.

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

Покажем, что для ряда n=1anbn выполняется условие Коши, т.е: ε>0  Nε: nNε,

pϵN=> |Sn+pSn|=|n+pk=n+1akbk|<ε

Пусть Ak=a1+a2++ak, по условию |Ak|<C.

Используя преобразования Абеля, получим неравенства:

|anbn+am+1bm+1+am+2bm+2++an1bn1+anbn|=
=|bm(AmAm1)+bm+1(Am+1Am)+bm+2(Am+2Am+1)++bn1(An1An2)+bn(AnAn1)|=
=|bmAm1+(bmbm+1)Am+(bm+1bm+2)Am+1++(bn1bn)An1+bnAn|<
<bmC+(bmbm1)C++(bn1bn)C+bnC=2bmC<ε, mn0; |Ak|<C

Следовательно, условия Коши выполнены, поэтому ряд сходится. ◼

Спойлер

Теорема (Признак Абеля)

Пусть дан ряд (1). Он сходится, если выполняются 2 условия:

  1. n=1bn- сходится.
  2. Числа {an} образуют монотонную и ограниченную последовательность, удовлетворяющую условиям an+1an или an+1an nN.

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

По теореме о пределе монотонной ограниченной последовательности

limnan=a limn(ana)=0 ana- монотонно стремится к нулю.

Из сходимости n=1bn Bn- огр.
Тогда, по признаку Дирихле ряд: n=1(ana)bn- сходится.
Отсюда следует, что n=1anbn=n=1(ana)bn+an=1bn- сходится, как сумма двух рядов.
Теорема доказана. ◼

Спойлер

Тест на тему: Признаки Абеля и Дирихле

Тест на тему: признаки Абеля и Дирихле.


Таблица лучших: Тест на тему: Признаки Абеля и Дирихле

максимум из 4 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

M1437

Докажите, что если последовательность удовлетворяет следующим условиям: Читать далее «M1437»

Бесконечно большие последовательности, их свойства и связь с бесконечно малыми последовательностями

Определение

Последовательность latex{xn} называется бесконечно большой, если latexε>0Nε>0nNε|xn|ε, или latexlimnxn=.

Геометрическая интерпретация

Назовем latexε-окрестностью точки latex множество latexE={xR:|x|>ε}.
Введем множества latexE1={xR:x<ε} и latexE2={xR:x>ε}. Назовем эти множества latexε-окрестностями точек latex и latex соответственно. Тогда latexE=E1E2.

E-okr infty

Теорема (связь между бесконечно большими и бесконечно малыми последовательностями)

  • Если latex{xn} — бесконечно большая последовательность, то начиная с некоторого номера latexn определена последовательность latex{1xn}, которая является бесконечно малой.
  • Если все элементы бесконечно малой последовтельности latex{αn} отличны от нуля, то последовательность latex{1αn} — бесконечно большая.

Доказательство.

  • Пусть latex{xn} — бесконечно большая последовательность, т.е. latexε>0Nε>0nNε|xn|ε. Это означает, что при latexnNε все элементы latexxn0, поэтому последовательность latex{1xn} имеет смысл с номера latexNε.
    Пусть latexA — любое положительное число, тогда для числа latex1A latexN1:nN1|1xn|<A, что по определению означает, что последовательность latex{1xn} — бесконечно малая.
  • Второе доказательство проводится аналогично.

Свойства бесконечно больших последовательностей

  1. Сумма бесконечно больших последовательностей одного знака есть бесконечно большая последовательность того же знака.
  2. Сумма бесконечно большой и ограниченной последовательностей есть бесконечно большая последовательность.
  3. Произведение бесконечно больших последовательностей есть бесконечно большая последовательность.
  4. Произведение бесконечно большой последовательности на константу есть бесконечно большая последовательность.

Доказательство.

  1. Пусть latex{xn},{yn} — бесконечно большие последовательности.
    По определению:
    latexε>0N1>0:nN1|xn|ε и latexε>0N2>0:nN2|yn|ε.
    Тогда для последовательности latex{xn+yn}:
    latexε>0N=max{N1,N2}>0:nN|xn+yn|ε, что означает, что последовательность latex{xn+yn} — бесконечно большая.
  2. Пусть последовательность latex{xn} — бесконечно большая, latex{yn} — ограниченная. Тогда по определению latexε>0Nε>0nNε|xn|ε и latexC:nN|yn|<C.
    Рассмотрим latex|xn+yn|:
    latex|xn+yn|=|xn||xn+yn||xn|=|xn||xn+ynxn|=|xn||xnxn+ynxn|=|xn|(1+0)=|xn|ε
    (используются свойства модулей, свойства бесконечно малых последовательностях и теорема о связи между бесконечно большими и бесконечно малыми последовательностями)
    Получили: latexε>0Nε>0nNε|xn+yn|ε, что означает, что последовательность latex{xn+yn} — бесконечно большая.
  3. Доказательство аналогично предыдущему.
  4. Пусть последовательность latex{xn} — бесконечно большая, latexC0 — константа. Тогда по определению latexε>0Nε>0nNε|xn|ε.
    Рассмотрим latex|xnC|:
    latex{xn},{1xn}0 (по теореме о связи между бесконечно большими и бесконечно малыми последовательностями).
    latexC — константа, latex{1C} — также константа, т.е. ограниченная.
    latex{1xnC}={1xn1C}0{xnC}, что означает, что последовательность latex{xnyn} — бесконечно большая.
    (используются свойства бесконечно малых последовательностей и теорема о связи между бесконечно большими и бесконечно малыми последовательностями)

Примеры.

  1. Последовательность latex{n} является бесконечно большой, т.к. latexε0N=[ε]+1:nNn>ε.
  2. Последовательность latex{n2n+1} является бесконечно большой, т.к. latexn2n+1=n1+1n1+0=.
  3. latexn(cosn)2=n1(cosn)2 — бесконечно большая, т.к. latexlimnn=, а latex1(cosn)2 — ограниченная, сохраняющая знак.
  4. latex{n}
    Выберем произвольное число latexε>0:nε;N>ε2. Получили: latexε>0N=[ε2+1]:nNn<ε, т.е. latexlimn(n)=.

Литература

Тест по теме «Бесконечно малые и бесконечно большие последовательности»


Таблица лучших: Бесконечно малые и бесконечно большие последовательности

максимум из 20 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

Бесконечно малые последовательности и их свойства

Бесконечно малые последовательности

Определение бесконечно малой последовательности

Последовательность latex{αn} называется бесконечно малой, если latexlimnαn=0, т.е. latexε>0Nε>0nNε|αn|<ε.

Геометрическая интерпретация

E-okr01

Свойства бесконечно малых последовательностей

  1. Бесконечно малая последовательность ограничена.
  2. Сумма бесконечно малых последовательностей есть бесконечно малая последовательность.
  3. Произведение бесконечно малой последовательности на ограниченную есть бесконечно малая последовательность.
  4. Если элементы бесконечно малой последовательности latex{αn} равны одному и тому же числу latexC, то latexC=0.

Доказательство.

  1.  Пусть latex{αn} — бесконечно малая последовательность, latexε — некоторое положительное число. Пусть latexN — номер, такой, что latexn. Обозначим latex \max \left \{\varepsilon,\left|\alpha_{1}\right|,\left|\alpha_{2}\right|,\,…\,,\left|\alpha_{n-1}\right|\right \} числом A. Получим:latex \forall\varepsilon>0 \;\exists A=\max\left\{\varepsilon,\left|\alpha_{1}\right|,\left|\alpha_{2}\right|,\,…\,,\left|\alpha_{n-1}\right|\right\}:\forall n\in\mathbb{N}\; \left|\alpha_{n}\right|<A , что и означает, что последовательность ограничена.
  2. Пусть latex \left\{ \alpha_{n} \right\} и latex \left\{ \beta_{n} \right\} — бесконечно малые последовательности. Пусть latex \varepsilon — произвольное положительное число, latex N_{1} — номер, начиная с которого latex \left|\alpha_{n}\right|<\frac{\varepsilon}{2} , а latex N_{2} — номер, начиная с которого latex \left|\beta_{n}\right|<\frac{\varepsilon}{2} . Такие номера найдутся по определению бесконечно малой последовательности. Тогда по свойству модулей latex \left|\alpha_{n}+\beta_{n}\right|\leq \left|\alpha_{n}\right|+\left|\beta_{n}\right| . Обозначим через latex N наибольший из номеров <latex N_{1} и latex N_{2} . Получим: latex \forall \varepsilon>0\;\exists N\; \forall n\geq N \left|\alpha_{n}+\beta_{n}\right|<\varepsilon , что означает, что последовательность latex \left\{\alpha_{n}+\beta_{n}\right\} — бесконечно малая.
  3. Пусть последовательность latex \left\{ \alpha_{n} \right\} — бесконечно малая, а latex \left\{ x_{n} \right\} — ограниченная. По определению,  latex \exists\, c>0:\forall n\in \mathbb{N} \left|x_{n}\right|<c  и latex \forall \varepsilon >0 \;\; \exists N_{\varepsilon}>0 \;\;\forall n\geq N_{\varepsilon} \;\;|\alpha_{n}|<\frac{\varepsilon}{c} . По свойству модулей, latex \left|\alpha_{n}\cdot x_{n}\right|=\left|\alpha_{n}\right|\cdot\left|x_{n}\right|<\frac{\varepsilon}{c}\cdot c=\varepsilon . Получили:latex \forall\,\varepsilon>0\;\exists N\in\mathbb{N}:\forall n\geq N\:\left|\alpha_{n}\cdot x_{n}\right|<\varepsilon , а это означает по определению, что последовательность latex \left\{\alpha_{n}\cdot x_{n}\right\}   — бесконечно малая.
    Следствие: произведение любого конечного числа бесконечно малых последовательностей есть бесконечно малая последовательность.
  4. Пусть latex C\neq 0 . Тогда для latex \varepsilon=\frac{\left|C\right|}{2}\;\;\exists N: \forall n\geq N \left|\alpha_{n}\right|<\frac{\left|C\right|}{2} . По условию, latex \alpha_{n}=C , тогда latex C<\frac{\left|C\right|}{2} . Получили противоречие, следовательно, latex C=0 .

Примеры

  1. Последовательность latex \frac{1}{n} — бесконечно малая, т.к. latex \forall\varepsilon>0\;\;\exists N=\left[\frac{1}{\varepsilon}\right]+1:\;\forall n\geq N\;\;\frac{1}{n}<\varepsilon .
  2. latex \frac{\sin n}{n}=\frac{1}{n}\cdot \sin n   — бесконечно малая, т.к. latex \sin n — ограниченная, а latex \lim\limits_{n \to \infty } \frac{1}{n}=0 .
  3. latex \frac{\left ( -1 \right )^{n}}{n}=\frac{1}{n}\cdot\left(-1 \right )^{n} — бесконечно малая, т.к.latex \left(-1 \right )^{n}   — ограниченная, а latex \lim\limits_{n\to\infty}\frac{1}{n}=0 .
  4. latex \sin\frac{1}{n} — бесконечно малая при latex n\rightarrow\infty , т.к. latex \forall\varepsilon>0\;\sin\frac{1}{n}<\varepsilon при latex n>\frac{1}{\arcsin{\varepsilon}} .
  5. latex \frac{n}{n^2+1} — бесконечно малая, т.к. latex \frac{n}{n^2+1}<\frac{n}{n^2}=\frac{1}{n} , которая является бесконечно малой.

Бесконечно малые последовательности и их свойства

Тестовые вопросы по вышеизложенному материалу.

Литература: