В математика, функция Кантора является примером функции, которая является непрерывной, но не абсолютно непрерывной. Это печально известный контрпример в анализе, потому что он бросает вызов наивным интуициям о непрерывности, производной и мере. Хотя она всюду непрерывна и почти везде имеет нулевую производную, ее значение все равно изменяется от 0 до 1, когда ее аргумент достигает от 0 до 1. Таким образом, в одном смысле функция кажется очень похожей на постоянную, которая не может расти, а в другом., она действительно монотонно растет по построению.
Она также называется троичной функцией Кантора, функцией Лебега, сингулярной функцией Лебега, функцией Кантора – Витали функция, Лестница Дьявола, лестница Кантора и функция Кантора – Лебега . Георг Кантор (1884) представил функцию Кантора и упомянул, что Шеффер указал, что это контрпример к расширению фундаментальной теоремы исчисления, заявленной Гарнаком. Функция Кантора обсуждалась и популяризировалась Шеффером (1884), Лебегом (1904) и Витали (1905).
См. Рисунок. Чтобы формально определить функцию Кантора c: [0,1] → [0,1], пусть x находится в [0,1] и получите c (x) с помощью следующих шагов:
Например:
Эквивалентно, если - это множество Кантора на [0,1], тогда функция Кантора c: [0,1] → [0,1] может быть определена как
Эта формула хорошо определена, поскольку каждый член набора Кантора имеет уникальное представление базы 3, которое содержит только цифры 0 или 2. (Для некоторых членов набора Кантора , троичное расширение повторяется с замыкающими двойками, и есть альтернативное неповторяющееся расширение, заканчивающееся на 1. Например, 1/3 = 0,1 3 = 0,02222... 3 является членом множества Кантора). Поскольку c (0) = 0 и c (1) = 1, а c является монотонным на , ясно, что 0 ≤ c ( x) ≤ 1 также выполняется для всех .
Функция Кантора бросает вызов наивной интуиции о непрерывности и мере ; хотя он всюду непрерывен и имеет нулевую производную почти всюду, изменяется от 0 до 1 как изменяется от 0 до 1 и принимает все значения между ними. Функция Кантора является наиболее часто цитируемым примером вещественной функции, которая равномерно непрерывна (точнее, она непрерывна по Гёльдеру степени α = log 2 / log 3), но не абсолютно непрерывный. Постоянно на интервалах вида (0.x 1x2x3... x n 022222..., 0.x 1x2x3... x n 200000...), и каждая точка, не входящая в множество Кантора, находится в одном из этих интервалов, поэтому ее производная равна 0 вне множества Кантора. С другой стороны, он не имеет производной в любой точке несчетного подмножества набора Кантора, содержащего конечные точки интервала, описанные выше.
Функцию Кантора также можно рассматривать как кумулятивную функцию распределения вероятностей 1 / 2-1 / 2 меры Бернулли μ, поддерживаемой на множестве Кантора: . Это распределение вероятностей, называемое распределением Кантора, не имеет дискретной части. То есть соответствующая мера безатомная. Поэтому в функции отсутствуют скачкообразные скачки функции; любой такой скачок соответствовал бы атому в мере.
Однако никакая непостоянная часть функции Кантора не может быть представлена в виде интеграла от функции плотности вероятности ; интегрирование любой предполагаемой функции плотности вероятности, которая не почти всюду нулем на любом интервале, даст положительную вероятность некоторому интервалу, которому это распределение присваивает нулевую вероятность. В частности, как указал Виталий (1905), функция не является интегралом своей производной, хотя производная существует почти везде.
Функция Кантора является стандартным примером сингулярной функции.
Функция Кантора неубывающая, и поэтому, в частности, ее график определяет спрямляемую кривую. Scheeffer (1884) показал, что длина дуги его графика равна 2.
Поскольку мера Лебега несчетно бесконечное множество Кантора равно 0, для любого положительного ε < 1 and δ, there exists a finite sequence of попарно непересекающихся подинтервалов с общей длиной < δ over which the Cantor function cumulatively rises more than ε.
Фактически, для любого δ>0 существует конечное число много попарно непересекающихся интервалов (x k,yk) (1 ≤ k ≤ M) с и .
Ниже мы определяем последовательность {f n } функций на единичном интервале, которая сходится к функции Кантора.
Пусть f 0 (x) = x.
Тогда для каждого целого числа n ≥ 0 следующая функция f n + 1 (x) будет определена в терминах f n (x) следующим образом :
Пусть f n + 1 (x) = 1/2 × f n (3x), когда 0 ≤ x ≤ 1/3;
Пусть f n + 1 (x) = 1/2, когда 1/3 ≤ x ≤ 2/3;
Пусть f n + 1 (x) = 1/2 + 1/2 × f n (3 x - 2), когда 2/3 ≤ x ≤ 1.
Три определения совместимы в конечных точках 1/3 и 2/3, потому что f n (0) = 0 и f n (1) = 1 для любого n по индукции. Можно проверить, что f n поточечно сходится к функции Кантора, определенной выше. Кроме того, сходимость равномерная. Действительно, разделив на три случая, согласно определению f n + 1, мы увидим, что
Если f обозначает предельную функцию, то для любого n ≥ 0
Также выбор начальной функции не имеет большого значения, если f 0 (0) = 0, f 0 (1) = 1 и f 0 ограничено.
Функция Кантора тесно связана с набор Кантора. Множество Кантора C можно определить как набор тех чисел в интервале [0, 1], которые не содержат цифры 1 в их разложении по основанию 3 (триаду), за исключением случаев, когда следует 1 только нулями (в этом случае хвост 1000 можно заменить на 0222 , чтобы избавиться любого 1). Оказывается, множество Кантора - это фрактал с (несчетным) бесконечным количеством точек (нульмерный объем), но нулевой длины (одномерный объем). Только D-мерный объем (в смысле меры Хаусдорфа ) принимает конечное значение, где - фрактальная размерность C. Мы можем определить функцию Кантора как альтернативу D-мерный объем сечений канторовского множества
Функция Кантора обладает несколькими симметриями . Для существует симметрия отражения
и пара увеличений, одно слева и одно справа:
и
Увеличение может быть каскадным; они порождают диадический моноид. Это демонстрируется определением нескольких вспомогательных функций. Определите отражение как
Первая самосимметрия может быть выражена как
, где символ обозначает композицию функций. То есть и аналогично для других случаев. Для левого и правого увеличения запишите левые отображения
Тогда функция Кантора подчиняется
Аналогичным образом определите правые сопоставления как
Тогда аналогично,
Два стороны могут быть отражены одна на другую, так как
и аналогично,
Эти операции можно складывать произвольно. Рассмотрим, например, последовательность движений влево-вправо Добавление индексов C и D и, для ясности, удаление оператора композиции во всех местах, кроме нескольких, один имеет:
Произвольные строки конечной длины в буквах L и R соответствуют диадическим рациональным числам, в том смысле, что каждое диадическое рациональное число может быть записано как как для целых n и m и как конечная длина битов с Таким образом, каждое диадическое рациональное соответствие находится во взаимно однозначном соответствии с некоторой самосимметрией функции Кантора.
Некоторые изменения в обозначениях могут облегчить выражение вышеизложенного. Пусть и обозначают L и R. Функциональная композиция расширяет это в моноид, в котором можно записать и, как правило, для некоторых двоичных строк цифр A, B, где AB - это обычное конкатенация таких строк. Тогда диадический моноид M является моноидом всех таких лево-правых ходов конечной длины. Записывая как общий элемент моноида, мы получаем соответствующую самосимметрию функции Кантора:
Сам диадический моноид имеет несколько интересных свойств. Его можно рассматривать как конечное число движений влево-вправо вниз по бесконечному двоичному дереву ; бесконечно удаленные «листья» на дереве соответствуют точкам на множестве Кантора, и, таким образом, моноид также представляет самосимметрии множества Кантора. Фактически, большой класс часто встречающихся фракталов описывается диадическим моноидом; дополнительные примеры можно найти в статье о кривых де Рама. Другие фракталы, обладающие самоподобием, описываются с другими видами моноидов. Диадический моноид сам по себе является субмоноидом модульной группы
Обратите внимание, что функция Кантора имеет более чем мимолетное сходство с функцией вопросительного знака Минковского. В частности, он подчиняется точно таким же соотношениям симметрии, хотя и в измененной форме.
Пусть
быть диадическим (двоичным) разложением действительного числа 0 ≤ y ≤ 1 в виде двоичных цифр b k ∈ {0,1 }. Это расширение обсуждается более подробно в статье о диадическом преобразовании . Затем рассмотрим функцию
Для z = 1/3 функция, обратная x = 2 C 1/3 (y) - функция Кантора. То есть y = y (x) - функция Кантора. В общем, для любого z < 1/2, Cz (y) выглядит так, как будто функция Кантора повернута на бок, при этом ширина ступенек увеличивается по мере приближения z к нулю.
Как упоминалось выше, функция Кантора также является кумулятивной функцией распределения меры на множестве Кантора. Различные функции Кантора или лестницы Дьявола могут быть получены путем рассмотрения различных безатомных вероятностных мер, поддерживаемых на множестве Кантора или других фракталах. В то время как функция Кантора почти везде имеет производную 0, текущие исследования сосредоточены на вопросе размера набора точек, в которых правая верхняя производная отличается от правой нижней производной, в результате чего производная не существует. Этот анализ дифференцируемости обычно дается в терминах фрактальной размерности, причем размерность Хаусдорфа наиболее популярна. Это направление исследований было начато в 1990-х Дарстом, который показал, что размерность Хаусдорфа множества недифференцируемости функции Кантора является квадратом размерности множества Кантора, . Впоследствии Фальконер показал, что это соотношение возведения в квадрат выполняется для всех регулярных сингулярных мер Альфора, т.е.
Позже Трошайт получил более полную картину множества, где производная не существует для более общих нормализованных мер Гибба, поддерживаемых самоконформными и самими -подобные наборы.Функция вопросительного знака Германа Минковского визуально напоминает функцию Кантора, проявляясь как "сглаженная" форма последней; ее можно построить, перейдя от разложения непрерывной дроби к двоичному разложению, так же как функция Кантора может быть построена путем перехода от троичного разложения к двоичному разложению. Функция вопросительного знака имеет интересное свойство иметь нулевые производные при всех рациональных числах.