bulgakov

Язык задач: короткий вход в курс

Это связующий материал для самостоятельного старта. Он не является восстановленной отдельной парой преподавателя. Его задача — убрать технические препятствия перед настоящими задачами из конспектов.

1. Что обозначают буквы

N={1,2,3,…}\mathbb N=\{1,2,3,\ldots\} — натуральные числа; Z\mathbb Z — целые; Q\mathbb Q — рациональные, то есть дроби целых чисел с ненулевым знаменателем; R\mathbb R — вещественные числа.

Последовательность x1,x2,…x_1,x_2,\ldots — пронумерованный список чисел. В записи xn=1nx_n=\frac{1}{n} буква nn — номер, а xnx_n — значение на этом месте. Например, x3=13x_3=\frac{1}{3}. Номер растёт по натуральным числам, значения могут расти, падать или колебаться.

Запись n∈Nn\in\mathbb N означает «nn принадлежит множеству натуральных чисел». Запись x∈(a,b)x\in(a,b) означает a<x<ba<x<b, а x∈[a,b]x\in[a,b] — a≤x≤ba\le x\le b. Круглая скобка исключает конец, квадратная включает. Бесконечность не является концом, который можно включить.

2. Кванторы: кто что выбирает

Запись Как читать
∀x∈A\forall x\in A Для каждого xx из AA
∃x∈A\exists x\in A Существует хотя бы один xx из AA
P⇒QP\Rightarrow Q Из PP следует QQ
P⇔QP\Leftrightarrow Q Утверждения PP и QQ равносильны

Порядок кванторов определяет смысл. Утверждение ∀n ∃M: n<M\forall n\ \exists M:\ n<M верно: после каждого nn можно взять M=n+1M=n+1. Утверждение ∃M ∀n: n<M\exists M\ \forall n:\ n<M неверно: одного вещественного числа, превышающего все натуральные, нет.

В определении предела порядок такой:

∀ε>0∃N∈N∀n>N:∣xn−a∣<ε.\forall\varepsilon>0\quad\exists N\in\mathbb N\quad\forall n>N: |x_n-a|<\varepsilon.

Сначала тебе задают любую точность ε\varepsilon. Затем ты выбираешь NN, который может зависеть от этой точности. После этого условие обязано работать для всех последующих номеров. Нельзя выбрать один удобный член и на этом закончить доказательство.

В следующих занятиях тот же хвост часто записан как n≥Nn\ge N. Сходимость от этого не меняется: порог можно сдвинуть на один номер. Но при выборе конкретного NN проверь, входит ли сам NN в проверяемый хвост.

При отрицании «для всех» превращается в «существует», а «существует» — в «для всех»; само условие тоже отрицается. Поэтому «aa не является пределом» означает

∃ε0>0∀N∈N∃n>N:∣xn−a∣≥ε0.\exists\varepsilon_0>0\quad\forall N\in\mathbb N\quad\exists n>N: |x_n-a|\ge\varepsilon_0.

Обрати внимание: одна фиксированная точность ε0\varepsilon_0 рушит любую попытку выбрать начало хорошего хвоста.

3. Модуль — это расстояние

∣x−a∣|x-a| — расстояние от xx до aa. Поэтому при r>0r>0

∣x−a∣<r⟺a−r<x<a+r.|x-a|<r\quad\Longleftrightarrow\quad a-r<x<a+r.

Например, ∣x−2∣<0,1|x-2|<0{,}1 означает 1,9<x<2,11{,}9<x<2{,}1. Положительность самого xx здесь не предполагается: модуль уже измеряет неотрицательное расстояние.

Для оценок нужны два правила:

∣u+v∣≤∣u∣+∣v∣,∣∣u∣−∣v∣∣≤∣u−v∣.|u+v|\le |u|+|v|,\qquad \bigl||u|-|v|\bigr|\le|u-v|.

Первое — неравенство треугольника. Чтобы увидеть второе, запиши u=(u−v)+vu=(u-v)+v, откуда ∣u∣−∣v∣≤∣u−v∣|u|-|v|\le|u-v|, и затем поменяй u,vu,v местами.

Не путай ∣u+v∣|u+v| и ∣u∣+∣v∣|u|+|v|: равенство бывает не всегда. При u=1,v=−1u=1,v=-1 первая величина равна нулю, вторая — двум.

4. Как не потерять знак в неравенстве

При умножении или делении на положительное число знак сохраняется; на отрицательное — меняется. Если знак выражения неизвестен, сначала нужно его установить или разбить рассуждение на случаи.

Например, в дроби 2n+(−1)n3n−5\frac{2n+(-1)^n}{3n-5} знаменатель отрицателен при n=1n=1 и положителен при n≥2n\ge2. Умножать всё неравенство на 3n−53n-5 с одним и тем же знаком для всех nn нельзя. Удобно отдельно проверить первый член и оценивать остальные общей формулой.

Чтобы доказать An<εA_n<\varepsilon, достаточно найти верхнюю оценку An≤Bn<εA_n\le B_n<\varepsilon. Нижняя оценка An≥BnA_n\ge B_n для этой цели не годится. Зато она полезна, если требуется показать, что AnA_n остаётся большим.

Для 0<u<v0<u<v верно 1u>1v\frac{1}{u}>\frac{1}{v}. Увеличивая положительный знаменатель при неизменном положительном числителе, мы уменьшаем дробь.

5. Суммы и произведения

Запись ∑k=1nak\sum_{k=1}^n a_k означает a1+a2+⋯+ana_1+a_2+\cdots+a_n. Буква kk — внутренний счётчик; nn — последний номер. При переходе к n+1n+1 добавляется ровно an+1a_{n+1}:

∑k=1n+1ak=∑k=1nak+an+1.\sum_{k=1}^{n+1}a_k=\sum_{k=1}^n a_k+a_{n+1}.

Если верхняя граница равна n−1n-1, новый член будет ana_n. Так, в сумме ∑k=1n−1k(k+1)\sum_{k=1}^{n-1}k(k+1) при замене nn на n+1n+1 появляется n(n+1)n(n+1). Это важный источник ошибок в №18.

∏k=1nak\prod_{k=1}^n a_k означает произведение a1a2⋯ana_1a_2\cdots a_n. Пустую сумму считаем равной 00, пустое произведение — 11.

Телескопическая сумма

Если слагаемое представимо как разность соседей, средние части сокращаются:

∑k=1n(bk−bk+1)=b1−bn+1.\sum_{k=1}^n(b_k-b_{k+1})=b_1-b_{n+1}.

Например,

1k(k+1)=1k−1k+1,∑k=1n1k(k+1)=1−1n+1.\frac1{k(k+1)}=\frac1k-\frac1{k+1}, \qquad \sum_{k=1}^n\frac1{k(k+1)}=1-\frac1{n+1}.

Здесь не исчезает произвольная часть суммы: каждый отрицательный член гасит следующий положительный. Выпиши первые три слагаемых — сокращение станет видно.

6. Факториал и геометрическая сумма

n!=1⋅2⋯nn!=1\cdot2\cdots n, 0!=10!=1. Следовательно,

(n+1)!=(n+1)n!,n!(n−2)!=n(n−1)(n≥2).(n+1)!=(n+1)n!,\qquad \frac{n!}{(n-2)!}=n(n-1)\quad(n\ge2).

Факториал не распределяется по сложению: (n+1)!(n+1)! не равно n!+1n!+1.

Для q≠1q\ne1 конечная геометрическая сумма равна

1+q+⋯+qm−1=1−qm1−q.1+q+\cdots+q^{m-1}=\frac{1-q^m}{1-q}.

Доказательство: умножь сумму на qq и вычти из исходной; средние слагаемые сократятся. Если 0<q<10<q<1, получаем удобную оценку любого конечного хвоста:

qn+1+⋯+qn+p=qn+11−qp1−q<qn+11−q.q^{n+1}+\cdots+q^{n+p} =q^{n+1}\frac{1-q^p}{1-q} <\frac{q^{n+1}}{1-q}.

Правая часть не зависит от длины хвоста pp. Именно это понадобится в критерии Коши. Здесь использована конечная сумма: теория бесконечных рядов ещё не нужна.

7. Корни и логарифмы в оценках

Разность корней часто надо умножить на сопряжённое выражение:

A−B=A−BA+B\sqrt{A}-\sqrt{B}=\frac{A-B}{\sqrt A+\sqrt B}

при A,B≥0A,B\ge0 и ненулевом знаменателе. Например,

n2+1−n=1n2+1+n.\sqrt{n^2+1}-n=\frac1{\sqrt{n^2+1}+n}.

После этого видно, что величина положительна и не больше 12n\frac{1}{2n}. До преобразования разность двух больших чисел скрывала этот факт.

Логарифм log⁡ax\log_a x определён при a>0a>0, a≠1a\ne1, x>0x>0. Для положительных u,vu,v:

log⁡au−log⁡av=log⁡a(uv).\log_a u-\log_a v=\log_a\left(\frac{u}{v}\right).

При a>1a>1 логарифм сохраняет порядок. Обозначение ln⁡\ln — натуральный логарифм, lg⁡\lg — десятичный. Нельзя разделить логарифм суммы: ln⁡(u+v)\ln(u+v) обычно не равно ln⁡u+ln⁡v\ln u+\ln v.

8. Как выбирать номер NN

Пусть ты получил ∣xn−a∣≤Cn|x_n-a|\le\frac{C}{n}, где C>0C>0. Чтобы последнее выражение было меньше ε\varepsilon, достаточно n>Cεn>\frac{C}{\varepsilon}. Поэтому при нашей записи n>Nn>N подходит

N=max⁡{1,⌈Cε⌉}.N=\max\{1,\left\lceil\frac{C}{\varepsilon}\right\rceil\}.

⌈t⌉\lceil t\rceil — наименьшее целое, не меньшее tt. Если оценка работала только при n≥n0n\ge n_0, возьми максимум этого порога и выбранного номера. Если нужно одновременно выполнить два условия, возьми максимум двух номеров. Более позднее начало хвоста ничего не портит.

В доказательстве обязательно есть две половины: выбрать NN и показать, что при каждом n>Nn>N нужное неравенство выполнено. Одна формула для NN без обратной проверки недостаточна.

Источники и роль раздела

Редакторский вводный раздел, составленный для чтения семинарных задач №18–174 и лекционных определений. Его примеры не выдаются за дополнительное ДЗ преподавателя. Конкретные формулировки заданий и их происхождение приведены в следующих разделах и реестре.

Навигация

Следующее занятие: Индукция: как доказать бесконечно много утверждений.

Все занятия: Семинары.

ПрактикаЗагружаем тест…