Теорема Жордана - Jordan curve theorem
В топология, а Кривая Иордании, иногда называемый плоская простая замкнутая кривая, является несамопересекающимся непрерывный цикл в плоскости.[1] В Теорема Жордана утверждает, что каждая жорданова кривая делит плоскость на «внутреннюю» область, ограниченную кривой, и «внешнюю» область, содержащую все близкие и далекие внешние точки, так что каждая непрерывный путь соединение точки одного региона с точкой другого пересекает где-то эту петлю. Хотя заявление об этом теорема кажется интуитивно очевидным, требуется некоторая изобретательность, чтобы доказать это элементарными средствами. «Хотя JCT - одна из самых известных топологических теорем, многие даже среди профессиональных математиков никогда не читали ее доказательств». (Тверберг (1980 г., Вступление)). Более прозрачные доказательства полагаются на математический аппарат алгебраическая топология, и они приводят к обобщениям на многомерные пространства.
Теорема Жордана о кривой названа в честь математик Камилла Джордан (1838–1922), нашедший его первое доказательство. В течение десятилетий математики считали это доказательство ошибочным и первое строгое доказательство было проведено Освальд Веблен. Однако это представление было опровергнуто Томас К. Хейлз и другие.
Определения и формулировка теоремы Жордана
А Кривая Иордании или простая замкнутая кривая в плоскости р2 это изображение C из инъективный непрерывная карта из круг в самолет, φ: S1 → р2. А Иорданская дуга на плоскости - образ инъективного непрерывного отображения замкнутого и ограниченного интервала [а, б] в самолет. Это плоская кривая это не обязательно гладкий ни алгебраический.
В качестве альтернативы кривая Жордана - это изображение непрерывного отображения φ: [0,1] → р2 такой, что φ(0) = φ(1) и ограничение φ to [0,1) инъективно. Первые два условия говорят, что C представляет собой непрерывный цикл, а последнее условие оговаривает, что C не имеет точек самопересечения.
С этими определениями теорему о жордановой кривой можно сформулировать следующим образом:
Позволять C жорданова кривая на плоскости р2. Тогда его дополнять, р2 \ C, состоит ровно из двух связанные компоненты. Один из этих компонентов - ограниченный (в интерьер), а другой - неограничен ( внешний вид), а кривая C это граница каждого компонента.
Напротив, дополнение Иордана дуга в самолете связано.
Доказательство и обобщения
Теорема о кривой Жордана была независимо обобщена на более высокие измерения Х. Лебег и L.E.J. Брауэр в 1911 г., в результате чего Теорема Жордана – Брауэра об отделимости.
Позволять Икс быть п-размерный топологическая сфера в (п+1) -мерный Евклидово пространство рп+1 (п > 0), т.е. образ инъективного непрерывного отображения п-сфера Sп в рп+1. Тогда дополнение Y из Икс в рп+1 состоит ровно из двух связных компонентов. Одна из этих компонент ограничена (внутренняя), а другая неограниченна (внешняя). Набор Икс это их общая граница.
Доказательство использует теория гомологии. Сначала установлено, что в более общем случае, если Икс гомеоморфен k-сфера, затем приведенные интегральные гомологии группы Y = рп+1 \ Икс являются следующими:
Это доказывается индукцией по k с использованием Последовательность Майера – Виеториса. Когда п = k, нулевая приведенная гомология Y имеет ранг 1, что означает, что Y имеет 2 связные компоненты (которые, кроме того, путь подключен ), и с небольшой дополнительной работой можно показать, что их общая граница Икс. Дальнейшее обобщение было найдено Дж. В. Александер, который учредил Александр двойственность между приведенными гомологиями компактный подмножество Икс из рп+1 и приведенные когомологии его дополнения. Если Икс является п-мерное компактное связное подмногообразие рп+1 (или же Sп+1) без края его дополнение имеет 2 компоненты связности.
Существует усиление теоремы о кривой Жордана, называемое Теорема Жордана – Шенфлиса, который утверждает, что внутренняя и внешняя плоские области, определяемые жордановой кривой в р2 находятся гомеоморфный для интерьера и экстерьера единичный диск. В частности, для любой точки п во внутренней области и точка А на жордановой кривой существует жорданова дуга, соединяющая п с А и, за исключением конечной точки А, полностью лежащий во внутренней области. Альтернативная и эквивалентная формулировка теоремы Жордана – Шенфлиса утверждает, что любая жорданова кривая φ: S1 → р2, куда S1 рассматривается как единичный круг на плоскости продолжается до гомеоморфизма ψ: р2 → р2 самолета. В отличие от обобщения теоремы Жордана о кривой Лебега и Брауэра, это утверждение становится ложный в более высоких измерениях: в то время как внешняя часть единицы шара в р3 является односвязный, потому что это убирает на единичную сферу Александр рогатый шар это подмножество р3 гомеоморфен сфера, но настолько закручен в пространстве, что неограниченная компонента его дополнения в р3 не односвязен и, следовательно, не гомеоморфен внешности единичного шара.
История и дальнейшие доказательства
Утверждение теоремы о жордановой кривой поначалу может показаться очевидным, но доказать эту теорему довольно сложно.Бернар Больцано был первым, кто сформулировал точное предположение, заметив, что это не самоочевидное утверждение, но требует доказательства.[нужна цитата ]Этот результат легко установить для полигоны, но проблема заключалась в том, чтобы обобщить ее на все виды кривых с плохим поведением, которые включают нигде не дифференцируемый кривые, такие как Коха снежинка и другие фрактальные кривые, или даже кривая Жордана положительной площади построенный Осгуд (1903).
Первое доказательство этой теоремы было дано Камилла Джордан в его лекциях по реальный анализ, и был опубликован в его книге Cours d'analyse de l'École Polytechnique.[2] Есть некоторые разногласия относительно того, было ли доказательство Джордана полным: большинство комментаторов утверждали, что первое полное доказательство было дано позже Освальд Веблен, который сказал следующее о доказательстве Джордана:
- Его доказательство, однако, не удовлетворяет многих математиков. Он предполагает теорему без доказательства в важном частном случае простого многоугольника, и рассуждая с этого момента, нужно признать, по крайней мере, что не все детали даны.[3]
Тем не мение, Томас К. Хейлз написал:
- Почти все современные цитаты, которые я нашел, согласны с тем, что первое правильное доказательство принадлежит Веблену ... Ввиду резкой критики доказательства Джордана я был удивлен, когда сел, чтобы прочитать его доказательство, и не нашел в нем ничего предосудительного. С тех пор я связался с рядом авторов, критиковавших Джордана, и в каждом случае автор признавался, что не имел прямого представления об ошибке в доказательстве Джордана.[4]
Хейлз также указал, что частный случай простых многоугольников - это не только простое упражнение, но Джордан в любом случае не использовал его, и процитировал слова Майкла Рикена:
- Доказательство Джордана по сути правильное ... Доказательство Джордана не дает удовлетворительного представления деталей. Но идея верна, и после некоторой полировки доказательство будет безупречным.[5]
Ранее доказательство Джордана и еще одно раннее доказательство Шарль Жан де ла Валле Пуссен был уже критически проанализирован и дополнен Шенфлисом (1924).[6]
Ввиду важности теоремы о жордановой кривой в низкоразмерная топология и комплексный анализ, он получил большое внимание со стороны выдающихся математиков первой половины ХХ века. Различные доказательства теоремы и ее обобщений были построены Дж. В. Александер, Луи Антуан, Людвиг Бибербах, Люитцен Брауэр, Арно Данжуа, Фридрих Хартогс, Бела Керекьярто, Альфред Прингсхайм, и Артур Мориц Шенфлис.
Продолжаются новые элементарные доказательства теоремы о жордановой кривой, а также упрощения предыдущих доказательств.
- Элементарные доказательства были представлены Филиппов (1950) и Тверберг (1980).
- Доказательство использования нестандартный анализ к Наренс (1971).
- Доказательство с использованием конструктивной математики Гордона О. Берга, У. Джулиана, Р. Майнса и др. (1975 ).
- Доказательство с использованием Теорема Брауэра о неподвижной точке к Маэхара (1984).
- Доказательство использования непланарность из полный двудольный граф K3,3 был дан Томассен (1992).
Корень трудности объясняется в Тверберг (1980) следующее. Относительно просто доказать, что теорема о жордановой кривой верна для любого жорданова многоугольника (лемма 1), и каждая жорданова кривая может быть сколь угодно хорошо аппроксимирована жордановым многоугольником (лемма 2). Иорданский многоугольник - это многоугольная цепь, граница ограниченного связного открытый набор, назовите его открытым многоугольником, а его закрытие, замкнутый многоугольник. Учитывайте диаметр самого большого диска, содержащегося в замкнутом многоугольнике. Очевидно, положительный. Используя последовательность жордановых многоугольников (сходящихся к данной жордановой кривой), мы получаем последовательность предположительно стремясь к положительному числу, диаметр самого большого диска, содержащегося в закрытый регион ограничена жордановой кривой. Однако мы должны доказывать что последовательность не сходится к нулю, используя только данную кривую Жордана, а не область предположительно ограничен кривой. В этом суть леммы Тверберга 3. Грубо говоря, замкнутые многоугольники не должны всюду истончаться до нуля. Более того, они не должны где-то истекать до нуля, что и является предметом леммы 4 Тверберга.
Первый формальное доказательство теоремы Жордана о кривой был создан Хейлз (2007a) в HOL Light system в январе 2005 г. и содержал около 60 000 строк. Еще одно строгое формальное доказательство из 6500 строк было произведено в 2005 году международной командой математиков с использованием Система Мицар. Доказательство Mizar и HOL Light основано на библиотеках ранее доказанных теорем, поэтому эти два размера несопоставимы. Нобуюки Сакамото и Кейта Ёкояма (2007 ) показал, что в обратная математика Теорема Жордана эквивалентна слабая лемма Кёнига по системе .
Смотрите также
- Теорема Данжуа – Рисса, описание некоторых наборов точек на плоскости, которые могут быть подмножествами жордановых кривых
- Озера Вада
- Квазифуксова группа, математическая группа, сохраняющая жорданову кривую
- Комплексный анализ
Примечания
- ^ Суловский, Марек (2012). Глубина, пересечения и конфликты в дискретной геометрии. Logos Verlag Berlin GmbH. п. 7. ISBN 9783832531195.
- ^ Камилла Джордан (1887 )
- ^ Освальд Веблен (1905 )
- ^ Хейлз (2007b)
- ^ Хейлз (2007b)
- ^ А. Шенфлис (1924). "Bemerkungen zu den Beweisen von C. Jordan und Ch. J. de la Vallée Poussin". Яхресбер. Deutsch. Математика-Верейн. 33: 157–160.
Рекомендации
- Берг, Гордон О .; Джулиан, W .; Мины, р .; Ричман, Фред (1975), "Теорема о конструктивной кривой Жордана", Журнал математики Роки-Маунтин, 5 (2): 225–236, Дои:10.1216 / RMJ-1975-5-2-225, ISSN 0035-7596, МИСТЕР 0410701
- Филиппов, А.Ф. (1950), «Элементарное доказательство теоремы Жордана» (PDF), Успехи матем. Наук (на русском), 5 (5): 173–176
- Хейлз, Томас С. (2007a), "Теорема Жордана кривой, формально и неформально", Американский математический ежемесячник, 114 (10): 882–894, ISSN 0002-9890, МИСТЕР 2363054
- Хейлз, Томас (2007b), «Доказательство Жордана теоремы о кривой Жордана» (PDF), Исследования по логике, грамматике и риторике, 10 (23)
- Иордания, Камилла (1887), Cours d'analyse (PDF), стр. 587–594
- Маэхара, Рюдзи (1984), "Теорема Жордана о кривой через теорему Брауэра о неподвижной точке", Американский математический ежемесячник, 91 (10): 641–643, Дои:10.2307/2323369, ISSN 0002-9890, JSTOR 2323369, МИСТЕР 0769530
- Наренс, Луи (1971), «Нестандартное доказательство теоремы о жордановой кривой», Тихоокеанский математический журнал, 36: 219–229, Дои:10.2140 / pjm.1971.36.219, ISSN 0030-8730, МИСТЕР 0276940
- Осгуд, Уильям Ф. (1903 г.), "Кривая Иордана положительной площади", Труды Американского математического общества, 4 (1): 107–112, Дои:10.2307/1986455, ISSN 0002-9947, JFM 34.0533.02, JSTOR 1986455
- Росс, Фиона; Росс, Уильям Т. (2011), "Теорема о кривой Жордана нетривиальна", Журнал математики и искусств, 5 (4): 213–219, Дои:10.1080/17513472.2011.634320. сайт автора
- Сакамото, Нобуюки; Йокояма, Кейта (2007), "Теорема Жордана и теорема Шенфлиса в слабой арифметике второго порядка", Архив по математической логике, 46 (5): 465–480, Дои:10.1007 / s00153-007-0050-6, ISSN 0933-5846, МИСТЕР 2321588
- Томассен, Карстен (1992), «Теорема Жордана – Шенфлиса и классификация поверхностей», Американский математический ежемесячный журнал, 99 (2): 116–130, Дои:10.2307/2324180, JSTOR 2324180
- Тверберг, Хельге (1980), «Доказательство теоремы о жордановой кривой» (PDF), Бюллетень Лондонского математического общества, 12 (1): 34–38, CiteSeerX 10.1.1.374.2903, Дои:10.1112 / blms / 12.1.34
- Веблен, Освальд (1905), "Теория плоских кривых в неметрическом анализе Situs", Труды Американского математического общества, 6 (1): 83–98, Дои:10.2307/1986378, JSTOR 1986378, МИСТЕР 1500697
внешняя ссылка
- М.И. Войцеховский (2001) [1994], «Теорема Жордана», Энциклопедия математики, EMS Press
- Полное формальное доказательство теоремы Жордана о кривой на 6500 строк в Мицар.
- Сборник доказательств теоремы о жордановой кривой на домашней странице Эндрю Раники
- Простое доказательство теоремы о кривой Жордана (PDF) Дэвид Б. Голд
- Brown, R .; Антолино-Камарена, О. (2014). "Исправление к" Группоидам, свойству Фрагмена-Брауэра и теореме о жордановой кривой ", J. Homotopy and Related Structures 1 (2006) 175-183". arXiv:1404.0556.