Алгебра · объяснение и практика
Разрывы и интеграл Римана: важен размер множества, а не только его бесконечность
Определить интегрируемость ограниченной функции по критерию множества разрывов и отличить плотность множества от его меры.

В теме Начала анализа и углубление · Учебная карта
Главная мысль
Ограниченная функция на замкнутом отрезке интегрируема по Риману тогда и только тогда, когда множество её точек разрыва имеет меру ноль. Бесконечность или плотность множества сами по себе этот критерий не заменяют.
Метод и постановка
Сначала проверьте ограниченность. Критерий относится к обычному собственному интегралу Римана на конечном отрезке. Неограниченная функция может иметь несобственный интеграл, но это другая постановка с дополнительным предельным переходом. Далее исследуйте непрерывность в каждой группе точек, используя значения функции в сколь угодно малых окрестностях.
Рациональные числа плотны, и иррациональные тоже плотны. Это утверждение о наличии точек в любом интервале, а не об их мере. Рациональные точки при этом образуют счётное множество меры ноль. Поэтому аргумент «разрывы везде густо расположены» ещё не решает вопрос: нужно понять, где именно функция разрывна и насколько сильно колеблется рядом с каждой точкой.
Проверка и границы вывода
В ступенчатой функции с конечным числом скачков плохие точки можно покрыть интервалами сколь угодно малой общей длины. На остальных участках верхние и нижние суммы совпадают. Эта конструкция объясняет, почему отдельные скачки не мешают интегрированию, и связывает абстрактный критерий с разбиениями Дарбу.
Для более тонких примеров сравнивайте высоту колебаний с допустимой точностью. Если крупные скачки встречаются лишь в конечном числе точек, их можно локализовать, а мелкие колебания дать общую малую ошибку. Нельзя заключать, что изменение функции на любом множестве меры ноль сохраняет интегрируемость по Риману: индикатор рациональных отличается от нуля на множестве меры ноль, но разрывен во всех точках. Почти всюду одинаковые функции имеют одинаковый интеграл Лебега, однако обе не обязаны иметь интеграл Римана.
Пример
На [0,1] индикатор рациональных равен единице в рациональных точках и нулю в остальных. В любом ненулевом подынтервале супремум равен единице, а инфимум нулю. Поэтому верхняя сумма равна единице, нижняя нулю при любом разбиении.
Функция разрывна всюду и не интегрируема по Риману, хотя множество её ненулевых значений имеет меру ноль. Для индикатора одной точки разрыв только один, и интеграл Римана уже равен нулю.
От чтения к действию
А теперь — вы
Частые вопросы
Конечное число разрывов допустимо?
Для ограниченной функции да: конечное множество имеет меру ноль.
Плотное множество обязательно имеет положительную меру?
Нет. Рациональные числа плотны и имеют меру ноль; плотность и мера отвечают на разные вопросы.
Углублённый разбор
Интегрируемость функции Томае
Плотные разрывы могут иметь убывающую высоту. У функции Томае высокие значения образуют конечное множество на каждом фиксированном пороге, и это позволяет построить верхнюю сумму со сколь угодно малым бюджетом.
Перед началом: Несократимая дробь; Суммы Дарбу.
Сокращённый знаменатель управляет высотой
Определим T(p/q)=1/q для несократимой рациональной дроби с q>0, а в иррациональных точках положим T=0. Сокращение обязательно: одно число не должно получать разные значения из записей 1/2 и 2/4. На ограниченном отрезке дробей со знаменателями q≤N конечное число, поскольку и числители тогда ограничены.
В иррациональной точке c можно исключить малую окрестность каждого из этих конечных высоких пиков. В оставшейся окрестности c значения не превосходят 1/(N+1). Выбирая N по требуемой точности, доказываем непрерывность. В рациональной точке значение положительно, а сколь угодно близкие иррациональные имеют значение 0; там непрерывности нет.
Разделите площадь на высокие пики и низкий фон
Все точки высоты больше 1/(N+1) покроем конечным объединением маленьких интервалов общей длины δ. Выберем разбиение, у которого клетки, содержащие эти точки, имеют суммарную длину меньше δ. На плохих клетках используем общую оценку T≤M, на остальных —1/(N+1). Поэтому верхняя сумма не превосходит Mδ+(b−a)/(N+1).
Сначала выбирают N, уменьшая фоновый вклад, затем δ, уменьшая площадь высоких клеток. Это два независимых решения, а не попытка сделать одну равномерную сетку удобной для всех рациональных точек сразу. Нижняя сумма всегда нулевая: каждый ненулевой интервал содержит иррациональные, а функция неотрицательна.
Счётность разрывов не заменяет конструкцию высот
Полученная оценка доказывает интегрируемость по Риману и нулевой интеграл без вычисления значений в бесконечной таблице. Сами рациональные разрывы плотны, но на каждом положительном пороге остаётся конечное число крупных помех. У индикатора рациональных высота не убывает, и этот аргумент рушится.
Если рассматривается другой закон высоты w(q), достаточно w(q)→0 и ограниченности для аналогичного доказательства непрерывности в иррациональных точках. Однако ненулевые значения в рациональных ещё нужно проверять отдельно, чтобы назвать их разрывами. Формула 1/q является конкретным законом, а механизм доказательства заключается в конечности высоких уровней.
Бюджет верхней суммы
Условие. Рассмотрите T на[1/4,3/4]. Покройте рациональные точки со знаменателями q≤10 плохими клетками общей длины меньше 1/50. Какую верхнюю границу суммы можно гарантировать?
- На этом отрезке нет целых чисел, поэтому максимальная высота равна 1/2 и достигается в 1/2.
- За пределами плохих клеток каждый рациональный знаменатель не меньше 11, поэтому T≤1/11. Длина всего отрезка равна 1/2.
- Верхняя сумма меньше(1/2)(1/50)+(1/2)(1/11)=61/1100. Использование всей длины для фона даёт безопасное завышение.
- Имеем 61/1100<3/50. Нижняя сумма 0; при дальнейшем увеличении порога и уменьшении плохой длины зазор можно сделать сколь угодно малым.
Ответ. U<61/1100<3/50; интеграл T на этом отрезке равен 0.
Проверка. Точное сравнение 61·50<3·1100 подтверждает численный бюджет. В каждой клетке иррациональные значения независимо доказывают нулевую нижнюю сумму.
Где легко ошибиться. Плотность рациональных точек не означает положительной нижней границы высоты. Здесь требуется учитывать знаменатели; одна ссылка на плотность не доказывает неинтегрируемость.
Проверьте понимание
Вопросы к этой главе
Почему нельзя собрать все пики в конечный список?
Всех рациональных бесконечно много. Конечен только список пиков выше заранее выбранного порога; остальные контролируются общей малой высотой.
Значение интеграла 0 означает T тождественно 0?
Нет. Она положительна в каждой рациональной точке. Интеграл описывает суммарный площадной вклад и не восстанавливает все отдельные значения функции.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Jiří Lebl: Basic AnalysisI, §3.2/5.1/5.2
Вебом прочитаны определение сумм Дарбу, непрерывность Томае и упражнение 5.2.11. В главе собственный внутренний отрезок, численный бюджет верхней суммы и количественная сеточная задача; формулировки источника не переводились.
Суммы Дарбу и суммарное колебание
Колебание функции в каждой клетке даёт проверяемый зазор между верхней и нижней суммами. При известной липшицевой постоянной этот зазор сразу превращается в правило выбора сетки.
Перед началом: Верхняя и нижняя суммы; Липшицево условие.
Колебание взвешивается длиной клетки
Для разбиения P обозначим длины клеток hᵢ и колебания ωᵢ=sup f−inf f на них. Тогда U(P)−L(P)=Σωᵢhᵢ. Здесь важна сумма произведений, а не максимальная высота одного скачка. Большое колебание на очень коротком участке может дать малый вклад, тогда как умеренное на длинном участке останется существенным.
Если |f(x)−f(y)|≤C|x−y|, то ωᵢ≤Chᵢ. Получаем U−L≤CΣhᵢ²≤C(b−a)||P||, где ||P|| — максимальная длина клетки. Это количественный сертификат всего промежутка. Проверка функции только в концах не даёт такого вывода без отдельного знания поведения между ними.
Оценка даёт гарантированный интервал для интеграла
Для интегрируемой ограниченной функции L≤I≤U. Поэтому середина этих двух чисел имеет абсолютную ошибку не больше(U−L)/2. Это отдельная схема гарантированного результата; её не следует без проверки отождествлять со средним значений функции в узлах. При известном C можно заранее потребовать нужный максимальный шаг.
Липшицево условие достаточно, но не необходимо для интегрируемости. Если производная ограничена по модулю C, оно следует из теоремы о среднем. Для изломов производная может отсутствовать в отдельной точке, хотя сама функция остаётся липшицевой. Тогда доказательство по производной удобно выполнять по частям, сохраняя общий C.
Совпадение излома с узлом может сделать оценку точной
На клетке, где функция монотонна, её колебание равно модулю разности крайних значений. Для кусочно линейной функции с узлами всех изломов сумма этих колебаний равна полной вариации. На равномерной сетке на [a,b] зазор равен (b−a)Var(f)/n, где n — число клеток: общая длина интервала умножает полную вариацию.
Если излом лежит внутри клетки, простая разность крайних значений уже может пропустить внутренний минимум. Поэтому сначала находят истинные экстремумы клетки, затем строят суммы. Это конкретный способ обнаружить ошибку модели «достаточно всех узлов», даже когда сетка выглядит вполне равномерной.
Суммы около известного излома
Условие. Для f(x)=|x−1/3| на[0,1] возьмите P={0,1/3,2/3,1}. Найдите L,U, точный интеграл и зазор на сетке из 30 равных клеток.
- Значения в узлах равны 1/3,0,1/3,2/3. Каждая из трёх клеток монотонна и имеет длину 1/3.
- Нижняя сумма равна(0+0+1/3)/3=1/9, верхняя(1/3+1/3+2/3)/3=4/9.
- Площади двух треугольников дают I=(1/2)(1/3)²+(1/2)(2/3)²=5/18, что лежит между L и U.
- На сетке 30 излом также является узлом. Полная вариация равна 1/3+2/3=1, поэтому U−L=1/30.
Ответ. L=1/9,U=4/9,I=5/18; для 30 клеток зазор 1/30.
Проверка. Независимое суммирование минимумов и максимумов всех 30 клеток даёт тот же зазор. Липшицева оценка с C=1 также гарантирует U−L≤1/30 и здесь достигается.
Где легко ошибиться. Разность значений в концах клетки не всегда равна её колебанию. Сначала исключите внутренний экстремум либо учтите его явно, особенно у функции с изломом.
Проверьте понимание
Вопросы к этой главе
Обязательно брать равномерную сетку?
Нет. Основная оценка использует Σhᵢ² и работает для любого разбиения. Неравномерная сетка может быть полезна, если локальные оценки колебаний существенно различаются.
Почему здесь излом не мешает оценке?
Модуль является липшицевой функцией с постоянной 1. Недифференцируемость в одной точке не уничтожает неравенство между значениями на всём отрезке.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Jiří Lebl: Basic AnalysisI, §3.2/5.1/5.2
Вебом прочитаны определение сумм Дарбу, непрерывность Томае и упражнение 5.2.11. В главе собственный внутренний отрезок, численный бюджет верхней суммы и количественная сеточная задача; формулировки источника не переводились.
Интеграл Стилтьеса учитывает массу скачка
Интегрирование по приращениям монотонной функции учитывает не только обычную плотность, но и скачки. В интеграле Стилтьеса скачок интегратора действует как сосредоточенная масса; его нельзя восстановить по производной, существующей почти всюду.
Перед началом: Суммы Римана; Функция ограниченной вариации.
Приращение интегратора заменяет длину клетки
Обычная сумма Римана использует f(ξᵢ)(xᵢ−xᵢ₋₁). В сумме Стилтьеса вместо длины стоит α(xᵢ)−α(xᵢ₋₁). Если f непрерывна на отрезке, а α имеет ограниченную вариацию, предел таких сумм существует. Монотонный интегратор является частным случаем. Непрерывность f не позволяет выбору ξ внутри уменьшающейся клетки изменить предельный вклад скачка.
Когда α гладкая, получаем обычный интеграл ∫f(x)α′(x)dx. Но при скачке эта замена через производную неполна. Если внутри отрезка α увеличивается скачком величины c в точке a, его вклад равен c f(a) при непрерывной f. Плавная и скачковая части суммируются по линейности интеграла относительно интегратора.
Производная почти всюду может потерять массу
У ступени1_[a,b] производная равна нулю вне точки скачка, однако полное приращение на пересекающей скачок клетке равно1. Поэтому интеграл по такой ступени не равен интегралу с нулевой плотностью. Это простой пример того, что знание производной почти всюду не восстанавливает все приращения произвольной функции ограниченной вариации.
В вероятностной записи аналогичный механизм позволяет одной функцией распределения описывать и непрерывную часть, и атомы. Но здесь используется классический интеграл Римана — Стилтьеса с непрерывной f. Если обе функции разрывны в одной точке, правила существования и соглашения о значениях требуют отдельной проверки; нельзя без уточнений переносить все свойства с непрерывного случая.
Интегрирование по частям проверяет общий баланс
Для подходящих функций действует ∫f dα+∫α df=f(b)α(b)−f(a)α(a). Когда f гладкая, второй интеграл можно вычислить как обычный ∫αf′dx, разбив его в точке скачка α. Это независимая проверка атомного вклада: если забыть массу скачка в первом интеграле, два интеграла уже не сложатся в нужный граничный член. В отличие от произвольного исправления ответа, величина недостающего слагаемого заранее определяется размером скачка.
Квадратичная функция и одна масса
Условие. Пусть f(x)=x² и α(x)=x+2·1_[1/2,1](x) на[0,1]. Найдите ∫₀¹f dα и отдельно вклад скачка. Проверьте ответ интегрированием по частям.
- Непрерывная часть интегратора равна x, поэтому её вклад — обычный интеграл ∫₀¹x²dx=1/3.
- В точке1/2 интегратор увеличивается на2. Поскольку f непрерывна, атомный вклад равен2f(1/2)=2·1/4=1/2.
- Сумма равна1/3+1/2=5/6. Производная α′=1 вне скачка дала бы только1/3 и потеряла бы массу1/2.
- Для контроля ∫α df=∫₀¹2x²dx+∫₁/₂¹4x dx=2/3+3/2=13/6. Граничный член равен f(1)α(1)=3, и5/6+13/6=3.
Ответ. Интеграл равен5/6; вклад скачка равен1/2.
Проверка. Интегрирование по частям использует обычные интегралы по двум участкам и воспроизводит граничный баланс3. Это проверяет скачковое слагаемое независимо от прямой суммы двух частей интегратора.
Где легко ошибиться. Не заменяйте dα на α′dx у интегратора со скачком. Производная почти всюду описывает гладкую плотность, но не сосредоточенную массу.
Проверьте понимание
Вопросы к этой главе
Влияет ли положение скачка внутри клетки разбиения?
При непрерывной f предельный вклад равен размеру скачка, умноженному на f в точке скачка. Любая последовательность внутренних меток приближается к той же точке, поэтому их значения f имеют один предел.
Почему ступень не мешает существованию интеграла в задаче?
Интегратор монотонен и имеет ограниченную вариацию, а f непрерывна на всём отрезке. Эти условия дают существование даже при разрыве α; гладкость самого интегратора здесь не требуется.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Zach Teitler: Analytic Number Theory Notes, Riemann–Stieltjes Integration
Прочитаны определение через приращения интегратора и Theorem4.4.1: существование для непрерывной f и интегратора ограниченной вариации, линейность и интегрирование по частям. Скачок размера2 и отдельный атомный вклад собственные.
Функция Кантора: нулевая производная почти всюду не отменяет прирост
Непрерывная неубывающая функция может набрать единичный прирост, имея нулевую производную почти всюду. Функция Кантора показывает, почему непрерывность и монотонность ещё не разрешают восстанавливать функцию интегралом её обычной производной. Недостающий прирост представляет сингулярную непрерывную меру, а не сумму скачков.
Перед началом: Множество Кантора и мера ноль; Абсолютная непрерывность и интеграл производной.
Построение сохраняет прирост на всё более коротком множестве
Начнём с C₀(x)=x на [0,1]. На первом шаге средняя треть становится горизонтальной на высоте 1/2, а на двух крайних третях функция линейно проходит оставшиеся приращения. Процесс повторяют внутри каждого сохранённого отрезка. После n шагов имеются 2ⁿ растущих отрезков длины 3⁻ⁿ; на каждом наклон равен (3/2)ⁿ.
Вне этих отрезков C_n постоянна. Последующие изменения ограничены оставшимся вертикальным приращением отдельного участка, поэтому последовательность сходится равномерно к непрерывной неубывающей C с C(0)=0 и C(1)=1. На всяком удалённом открытом интервале предел постоянен. Дополнение к множеству Кантора имеет полную меру, значит C′=0 почти всюду.
Троичная запись переводит положение в высоту
Для точки множества Кантора выберем троичную запись с цифрами только ноль и два. Заменим каждую двойку единицей и прочитаем результат как двоичную дробь: это значение C. В точках с двумя троичными представлениями используют запись без единицы; согласованные граничные значения продолжают функцию постоянно на удалённых промежутках.
Например, периодические цифры позволяют вычислять значения точными геометрическими рядами. Этот алгоритм даёт информацию о сингулярном носителе роста, а не просто несколько значений гладкой функции. При конечной аппроксимации остаётся небольшой линейный участок, тогда как предельная функция на множестве Кантора не описывается одним конечным наклоном.
Абсолютная непрерывность отличает плотность от сингулярной массы
Для каждой кусочно-линейной C_n интеграл производной равен единице: длина растущих участков (2/3)ⁿ умножается на наклон (3/2)ⁿ. Но предел почти всюду этих производных равен нулю, и его интеграл равен нулю. Площади производных концентрируются на уменьшающихся множествах, поэтому переставить предел и интеграл здесь нельзя.
Если бы C была абсолютно непрерывной, фундаментальная теорема дала бы C(1)−C(0)=∫C′=0, противореча единичному приросту. Распределительная производная C является ненулевой мерой Кантора. Она не имеет атомов, поскольку C непрерывна, но не представляется обычной L¹-плотностью: вся масса сосредоточена на множестве нулевой длины.
Периодические цифры и четвёртая аппроксимация
Условие. Вычислите C(1/4), C(3/4), интеграл почти всюду определённой C′ и интеграл C₄′. Найдите также C₄(1/4), чтобы отличить конечную аппроксимацию от предела.
- Число 1/4 имеет троичную запись 0.020202…, поскольку сумма 2·3⁻²/(1−3⁻²)=1/4. Двоичная замена 0.010101… даёт C(1/4)=1/3.
- По симметрии или записи 0.202020… получаем C(3/4)=2/3. Прирост на [1/4,3/4] равен 1/3, хотя производная почти всюду на этом отрезке нулевая.
- На четвёртом шаге длина растущего носителя равна 16/81, наклон 81/16. Поэтому ∫₀¹C₄′ dx=1. Для предельной C интеграл её почти всюду производной равен нулю.
- Префикс 0202 переводится в двоичный префикс 0101 со значением 5/16. Локальная координата точки внутри соответствующего троичного отрезка равна 1/4.
- Оставшийся линейный прирост C₄ равен (1/16)(1/4)=1/64, поэтому C₄(1/4)=21/64. Разность с C(1/4)=1/3 составляет 1/192.
Ответ. C(1/4)=1/3, C(3/4)=2/3; ∫C′=0, но ∫C₄′=1. Конечное значение C₄(1/4)=21/64 отличается от предела.
Проверка. Геометрические ряды независимо проверяют две системы цифр. Произведение точных длины носителя и наклона проверяет интеграл конечной аппроксимации без численного дифференцирования.
Где легко ошибиться. Не делайте вывод о постоянстве из производной, равной нулю лишь почти всюду, без абсолютной непрерывности. Множество нулевой длины способно нести весь сингулярный прирост.
Проверьте понимание
Вопросы к этой главе
Это скрытый скачок в одной точке?
Нет. Функция C непрерывна в каждой точке. Её производная-мера не имеет атомов; прирост распределён по несчётному множеству Кантора, имеющему нулевую длину.
Почему интегралы C_n′ не сходятся к интегралу C′?
Наклоны растут, а их носители сжимаются так, что площадь остаётся единичной. Почти всюду сходимости производных недостаточно для переноса предела под интеграл.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- ETH Zürich, Functional Analysis II: solution sheet 4
Прочитано обсуждение функции Кантора, отсутствия абсолютной непрерывности и невозможности нулевой слабой производной при ненулевом приросте. Конечные аппроксимации, периодические цифры и рациональные значения в примере рассчитаны самостоятельно.
Пятикратное увеличение покрывает семейство интервалов после жадного отбора
Из пересекающегося покрытия можно извлечь непересекающуюся часть, но исходные точки при этом обычно теряются. Контроль радиусов позволяет вернуть покрытие увеличением выбранных интервалов. Для конечного точного выбора по убыванию радиусов достаточно даже тройного увеличения; пятикратное заключение следует из него и остаётся верным при более грубом выборе масштаба.
Перед началом: Длина объединения интервалов и конечная субаддитивность; Неравенство треугольника для центров и радиусов.
Жадный выбор одновременно назначает ответственного за исключение
Конечное семейство замкнутых интервалов положительного радиуса; увеличение сохраняет центр и умножает радиус.
Упорядочим интервалы по невозрастанию радиусов, а равные радиусы — по заранее заданному номеру. Просматриваем список: принимаем интервал, если он не пересекается ни с одним принятым; иначе отклоняем и запоминаем первый пересекающийся принятый. Замкнутые интервалы с общим концом считаются пересекающимися. Принятые интервалы попарно не пересекаются по построению.
Каждый отклонённый I=(центр x,радиус r) имеет свидетель J=(центр y,радиус R), для которого r≤R и |x−y|≤r+R. Для любой точки z∈I получаем |z−y|≤r+|x−y|≤2r+R≤3R. Значит весь I содержится в тройном увеличении J, а тем более в пятикратном. Принятые интервалы тоже входят в собственные увеличения.
Число пять допускает более грубое сравнение масштабов
Если на каждом шаге выбирать не самый большой оставшийся радиус, а радиус не меньше половины максимального, для исключённого интервала получим лишь r≤2R. То же неравенство даёт 2r+R≤5R. Отсюда происходит удобная константа пять. В нашем конечном вычислении сортировка точная, поэтому честно сохраняем более сильную границу три.
Увеличение 5J означает [y−5R,y+5R], а не умножение обеих исходных координат на пять. Центр не двигается. Например, для J=[10.5,11.5] центр 11 и радиус 0.5, поэтому 5J=[8.5,13.5], а вовсе не [52.5,57.5]. Смешение этих двух операций разрушает утверждение о покрытии.
Оценка длин и предел того, что доказано
Поскольку исходное объединение покрыто увеличенными выбранными интервалами, его длина не превосходит суммы их увеличенных длин. Для множителя пять это 5Σ|J|. Сами J не пересекаются, поэтому Σ|J| — длина выбранной части. Получается количественный контроль исходного покрытия через непересекающийся набор, удобный в оценках меры.
Произвольная максимальная по включению непересекающаяся часть не имеет такого контроля. Если сначала выбрать крошечный интервал внутри огромного, огромный будет отклонён, но его не покроет никакое заранее фиксированное небольшое увеличение крошечного. Нужен порядок радиусов. Также конечный алгоритм ещё не доказывает бесконечную теорему Витали или результат «почти всюду»: такие переходы требуют дополнительных предпосылок.
Отбор с явными причинами отказа
Условие. Даны интервалы I₁=[−2,2], I₂=[1,5], I₃=[4.5,7.5], I₄=[7,9], I₅=[10.5,11.5], I₆=[1.75,2.25]. Выполните отбор по убыванию радиусов, при равенстве по номеру, и найдите сумму длин выбранных.
- Радиусы равны 2,2,1.5,1,0.5,0.25. Порядок просмотра совпадает с нумерацией. Принимаем I₁; I₂ отклоняется из-за пересечения с I₁.
- Интервал I₃ не пересекается с I₁ и принимается. Интервал I₄ пересекает I₃ на [7,7.5], поэтому отклоняется; I₅ не пересекается с принятыми и добавляется.
- Последний I₆ пересекает I₁ и отклоняется. Выбраны I₁,I₃,I₅ с длинами 4,3,1; сумма равна 8. Каждый отказ имеет выбранный свидетель не меньшего радиуса.
- Пятикратные интервалы равны [−10,10],[−1.5,13.5],[8.5,13.5]. Они покрывают всё исходное объединение [−2,9]∪[10.5,11.5], длина которого 12. Оценка даёт 12≤5·8=40.
Ответ. Выбраны I₁,I₃,I₅, сумма их длин 8. Пятикратное увеличение покрывает исходное семейство; для точного порядка радиусов достаточно и тройного.
Проверка. Независимое слияние исходных интервалов даёт длину 11+1=12. Проверка крайних точек каждого отклонённого интервала подтверждает его включение даже в тройное увеличение назначенного свидетеля.
Где легко ошибиться. Максимальность непересекающегося набора без контроля радиусов недостаточна. Сохраняйте, какой именно ранее выбранный больший интервал исключил каждый отказ.
Проверьте понимание
Вопросы к этой главе
Почему оценка 40 больше длины объединения увеличений?
Используется сумма длин, а увеличенные интервалы могут перекрываться. Субаддитивность даёт верхнюю границу, а не равенство; точная длина исходного объединения здесь всего 12.
Можно назвать множитель пять оптимальным для этого конечного алгоритма?
Нет. Для точного выбора наибольшего радиуса доказан множитель три. Пять является достаточной более слабой константой и естественно появляется, когда размер выбирается с точностью до множителя два.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Terence Tao — An Introduction to Measure Theory, лемма1.6.22
Конечный отбор наибольших шаров и покрытие тройными увеличениями. В главе отдельно разобраны замкнутые интервалы, более слабая константа пять и шесть точных интервалов.
Вариация разбивает функцию на две монотонные части
Полная вариация измеряет пройденный значениями путь, не позволяя подъёмам и спускам взаимно сокращаться. Если накапливать этот путь до каждой точки, можно разделить функцию на разность двух неубывающих частей. Их конечные значения показывают отдельно общий подъём и общий спад; одна разность концов этих сведений не содержит.
Перед началом: Вариация как супремум сумм абсолютных приращений; Неубывающие функции и разбиение отрезка.
Накопленная вариация доминирует любое приращение
Вещественная функция ограниченной вариации на конечном отрезке; рассматривается точечное представление и нормировка накопленных частей в левом конце.
Положим V(x)=Var(f;[a,x]) и V(a)=0. Для x<y вариация аддитивна по соседним отрезкам: V(y)−V(x)=Var(f;[x,y]). Это получается соединением разбиений и, в обратную сторону, добавлением точки x в произвольное разбиение. В частности, V(y)−V(x)≥|f(y)−f(x)|.
Обозначим d(x)=f(x)−f(a) и определим P(x)=(V(x)+d(x))/2, N(x)=(V(x)−d(x))/2. Их приращения неотрицательны по предыдущему неравенству. Поэтому P,N не убывают, начинаются с нуля и удовлетворяют f(x)=f(a)+P(x)−N(x), V(x)=P(x)+N(x). Это нормированное разложение Жордана.
Минимальное движение отличается от произвольной разности
Пусть f−f(a)=G−H, где G,H не убывают и G(a)=H(a)=0. Для любого разбиения сумма |Δf| не превосходит Σ(ΔG+ΔH)=G(b)+H(b). Переход к супремуму даёт Var(f)≤G(b)+H(b). У построенных P,N достигается равенство, поэтому они не добавляют лишнего совместного движения.
Разложений без такого контроля много: прибавление одной и той же неубывающей функции к обеим частям не меняет разность. Даже начальная нормировка сама по себе не устраняет эту свободу, если добавка в a нулевая. Формулы через V фиксируют обе части точечно; положительная и отрицательная части значений max(f,0),max(−f,0) решают другую задачу и обычно не являются монотонными.
Для ломаной части накапливаются по знакам склонов
Если f линейна между известными узлами, вариация равна сумме модулей узловых приращений. Включение каждого излома не уменьшает сумму, а внутри линейного участка дальнейшее дробление её не меняет. P накапливает только положительные приращения, N — модули отрицательных; между узлами обе части интерполируются линейно.
Непрерывность не нужна для общей теоремы, поэтому формулы работают и со скачками при конечной вариации. Но нельзя восстановить вариацию произвольной функции только по конечной таблице: неизвестное поведение между узлами может добавить колебания. В worked явно задана ломаная, и именно эта модель делает вычисление по вершинам точным.
Разделяем семь единиц подъёма и пять единиц спада
Условие. Функция линейна между точками (0,2),(1,−1),(2,3),(3,1),(4,4). Постройте V,P,N с P(0)=N(0)=0 и найдите их конечные значения.
- Последовательные приращения f равны −3,+4,−2,+3. Их абсолютные величины дают накопленную вариацию V в узлах: 0,3,7,9,12.
- Вычитаем начальный уровень 2: d имеет значения 0,−3,1,−1,2. Формула P=(V+d)/2 даёт 0,0,4,4,7.
- Формула N=(V−d)/2 даёт 0,3,3,5,5. Обе таблицы не убывают, их линейные продолжения тоже не убывают, а 2+P−N возвращает всю исходную ломаную.
- Итак, P(4)=7,N(4)=5 и Var(f)=12. Конечный прирост f(4)−f(0)=2 равен разности 7−5, а не полному движению. Добавление x к обеим частям дало бы другую пару с общим приростом 20, поэтому оно уже не минимально.
Ответ. В узлах V=(0,3,7,9,12), P=(0,0,4,4,7), N=(0,3,3,5,5). Общий подъём 7, общий спад 5, полная вариация 12.
Проверка. Независимый подсчёт по знакам склонов даёт подъёмы 4+3=7 и спады 3+2=5. Их разность 2 совпадает с разностью концов, а сумма 12 — с суммой абсолютных приращений.
Где легко ошибиться. Положительная часть значения функции не является накопленной положительной вариацией. Она может убывать на нисходящем участке, тогда как P по определению не убывает.
Проверьте понимание
Вопросы к этой главе
Отрицательное начальное значение помешает разложению?
Нет. Начальный уровень вынесен отдельно как f(a); обе накопленные части стартуют с нуля. Перенос всего графика по вертикали не меняет V,P,N.
Можно определить полную вариацию по одной разности f(b)−f(a)?
Только при дополнительной монотонности. В примере разность равна 2, а вариация 12: промежуточные возвраты были бы потеряны.
Сверить определения и условия
Объяснение и задачи написаны для erudeet. Эти источники используются для проверки понятий и границ модели.
- Terence Tao — An Introduction to Measure Theory, Proposition1.6.34
Разность двух монотонных функций, положительная и отрицательная вариации. Конечная нормировка через V, минимальность и пятиузловая ломаная вычислены в главе отдельно.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Когда предел проходит под интеграл: найдите общую интегрируемую границу
Обосновать перестановку предела и интеграла через доминирование и распознать концентрацию массы, при которой поточечной сходимости недостаточно.
Открыть темуНеявное уравнение задаёт график только после выбора решаемой переменной
Проверить возможность локально выразить одну переменную через другую из уравнения F(x,y)=0 и объяснить провал выбранной ориентации в особой точке.
Открыть темуПредел производных требует отдельного контроля: малые функции могут резко колебаться
Проверить достаточные условия дифференцирования предела последовательности функций и отличить их от одной равномерной сходимости значений.
Открыть тему