Teorema de la corba de Jordan

Il·lustració del teorema de la corba de Jordan. La corba de Jordan (representada en color negre) divideix el pla en una regió "interior" (color blau clar) i una regió "exterior" (color rosa).

En topologia, una corba de Jordan és un llaç continu, que no s'interseca^[1] amb ell mateix, del pla; hom també en diu corba tancada simple. El teorema de la corba de Jordan afirma que tota corba de Jordan divideix el pla en una regió "interior" delimitada per la corba i una regió "exterior" que conté tots els punts exteriors a la corba, de tal manera que qualsevol camí continu que connecta un punt d'una regió amb un punt de l'altra s'interseca amb la corba en algun lloc. Encara que l'enunciat d'aquest teorema sembla obvi, la demostració no és pas tan senzilla. Les demostracions més robustes fan ús de les eines de topologia algebraica, i proporcionen generalitzacions a espais de més dimensions.

El teorema de la corba de Jordan rep aquest nom pel matemàtic Camille Jordan, que va ser el primer a demostrar-lo. Durant dècades, es va creure que aquesta demostració era errònia, fins que Oswald Veblen en va fer una demostració rigorosa. Tot i això, aquesta idea va ser refutada per Thomas C. Hales i d'altres.

Definicions i enunciat del teorema de Jordan

Una corba de Jordan o corba tancada simple del pla ℝ² és la imatge C en el pla per una funció contínua injectiva d'una circumferència, φ: S¹ → ℝ². Un arc de Jordan en el pla és la imatge en el pla per una funció contínua injectiva d'un interval tancat.

Equivalentment, una corba de Jordan és la imatge d'una funció contínua φ: [0,1] → ℝ² tal que φ(0) = φ(1) i la restricció de φ a [0,1) és injectiva. Les primeres dues condicions ens diuen que C és un llaç continu, mentre que l'última condició estableix que C no s'interseca amb ella mateixa.

Sigui C una corba de Jordan en el pla ℝ². Llavors el seu complementari, ℝ² \ C, consisteix en exactament dues components connexes. Una d'aquestes components és fitada (l'interior) i l'altra és no-fitada (l'exterior), i la corba C és la frontera de cada component. Teorema de la corba de Jordan

Addicionalment, el complement d'un arc de Jordan al pla és connex.

Demostració i generalitzacions

El teorema de la corba de Jordan fou generalitzat a dimensions superiors de forma independent per Lebesgue i Brouwer el 1911, i d'aquí va resultar el teorema de separació de Jordan-Brouwer.

Sigui X una esfera topològica en l'espai Euclidià de dimensió n+1, ℝ^n+1, és a dir, la imatge en ℝ^n+1 per una funció contínua injectiva de la n-esfera S^n. Aleshores el complement Y de X en ℝ^n+1 consisteix exactament en dues components connexes. Una d'aquestes components és fitada (l'interior) i l'altra és no-fitada (l'exterior). El conjunt X és la seva frontera comuna. Teorema de separació de Jordan-Brouwer

Esbós de la demostració

La demostració usa eines d'àlgebra homològica. Primer es mostra que, més generalment, si X és homeomorf a la k-esfera, llavors els grups d'homologia reduïda de Y = ℝ^n+1 \ X són de la següent forma: ${\displaystyle {\tilde {H}}_{q}(Y)={\begin{cases}\mathbb {Z} ,\quad q=n-k\\0,\quad {\text{altrament}}.\end{cases}}}$ Això es demostra per inducció sobre k emprant la successió de Mayer-Vietoris. Quan n = k, l'homologia reduïda 0-sima de Y té rang 1, la qual cosa vol dir que T té dues components connexes (que, a més, són arc-connexes), i aprofundint una mica més, hom pot veure que la seva frontera comuna és X.

J. W. Alexander va trobar-ne una generalització, que establia la dualitat d'Alexander entre l'homologia reduïda d'un subconjunt compacte X de ℝⁿ⁺¹ i la cohomologia reduïda del seu complement. Si X és una varietat connexa compacte de dimensió n dins ℝⁿ⁺¹ (o Sⁿ⁺¹) sense frontera, llavors el seu complement té dues components connexes.

Existeix una versió més forta del teorema de la corba de Jordan, anomenada teorema de Jordan-Schönflies, que afirma que les regions interior i exterior del pla determinades per una corba de Jordan a ℝ² són homeomorfes a l'interior i l'exterior del disc unitat. En particular, donat un punt P de la regió interior i un punt A de la corba de Jordan, existeix un arc de Jordan que connecta P amb A i que està contingut completament en la regió interior, llevat del punt final A. Una formulació alternativa i equivalent del teorema de Jordan-Schönflies afirma que qualsevol corba de Jordan φ: S¹ → ℝ², on S¹ és la circumferència unitat del pla, es pot estendre a un homeomorfisme ψ: ℝ² → ℝ² del pla. Contràriament a la generalització del teorema de la corba de Jordan establerta per Lebesgue i Brouwer, aquesta afirmació esdevé falsa en dimensions superiors: mentre que l'exterior de la bola unitat en ℝ³ és simplement connexa, ja que es pot contraure en l'esfera unitat, l'esfera banyuda d'Alexander és un subconjunt de ℝ³ homeomorf a una esfera, però tan recargolada en l'espai que la component no-fitada del seu complement en ℝ³ no és simplement connexa, i per tant no és homeomorfa a l'exterior de la bola unitat.

Història i altres demostracions

L'enunciat del teorema de la corba de Jordan pot semblar senzill, però és un resultat difícil de demostrar. Bernard Bolzano va ser el primer a formular una conjectura precisa, tot observant que no era una afirmació evident, sinó que requeria una demostració. És senzill establir aquest resultat per línies poligonals, però el problema rau a generalitzar-lo per qualsevol tipus de corbes, incloent-hi corbes no derivables enlloc, com ara el floc de neu de Koch i altres corbes fractals, o inclús una corba de Jordan amb àrea positiva construïda per Osgood (1903).

La primera demostració d'aquest teorema fou donada per Camille Jordan en els seus tractats sobre anàlisi real, i fou publicat en el seu llibre Cours d'analyse de l'École Polytechnique.^[2] Existeix una certa controvèrsia sobre si la demostració de Jordan era completa: la majoria d'estudiosos de la matèria afirmaven que la primera demostració completa fou donada posteriorment per Oswald Veblen, que va dir el següent sobre la demostració de Jordan:

«

La seva prova, no obstant, no és satisfactòria per molts matemàtics. Assumeix el teorema sense demostrar pel cas especial important d'un polígon simple, i d'ací en endavant, hom ha d'admetre almenys que no es donen tots els detalls de la demostració.[3]

»

Tot i això, Thomas C. Hales va escriure:

«

Gairebé qualsevol cita moderna que he trobat està d'acord que la primera demostració correcta és atribuïda a Veblen... A la vista de les fortes crítiques de la demostració de Jordan, vaig quedar sorprès quan vaig seure per llegir la seva demostració, i no vaig trobar-hi res de qüestionable. Des de llavors, he contactat alguns dels autors que van criticar Jordan, i en tots els casos l'autor va admetre que no tenien cap coneixement directe d'un error en la demostració de Jordan.[4]

»

Hales també va apuntar que el cas especial dels polígons simples no és només un exercici fàcil, sinó que aquest fet no fou emprat en absolut en la demostració de Jordan, i cità Michael Reeken dient:

«

La demostració de Jordan és essencialment correcta... La demostració de Jordan no presenta els detalls d'una forma satisfactòria. Però la idea és correcta, i amb una mica de refinament la demostració seria impecable.[4]

»

La demostració de Jordan i una demostració anterior de de la Vallée-Poussin foren analitzades i completades per Schönflies (1924).

Donada la importància del teorema de la corba de Jordan en els àmbits de la topologia geomètrica i l'anàlisi complexa, va rebre molta atenció per part d'importants matemàtics de la primera meitat del segle xx. Algunes demostracions del teorema i de les seves generalitzacions foren desenvolupades per J. W. Alexander, Louis Antoine, Ludwig Bieberbach, Luitzen Brouwer, Arnaud Denjoy, Fritz Hartogs, Béla Kerékjártó, Alfred Pringsheim i Arthur Moritz Schönflies.

El 1950, A. F. Filippov va presentar una demostració curta del teorema de la corba de Jordan.^[5]

En l'actualitat encara es desenvolupen noves demostracions elementals del teorema de la corba de Jordan, així com simplificacions de les demostracions originals.

• Una demostració usant el Teorema del punt fix de Brouwer per Maehara (1984).
• Una demostració usant anàlisi no-estàndard per Narens (1971).
• Una demostració usant matemàtiques constructives per Gordon O. Berg, W. Julian, and R. Mines et al.^[6]
• Una demostració usant la no-planaritat del graf bipartit complet K_3,3 per Thomassen (1992).
• Una simplificació de la demostració per Helge Tverberg.^[7]

La primera derivació formal del teorema de la corba de Jordan fou creada per Hales (2007a) en el sistema HOL Light, el gener de 2005, i contenia unes 60.000 línies. Una altra demostració rigorosa de 6.500 línies fou desenvolupada per un equip internacional de matemàtics, que empraren el sistema Mizar. Tant la demostració Mizar com la HOL Light es basen en llibreries de teoremes demostrats amb anterioritat, amb la qual cosa aquestes dues mides no són comparables. Nobuyuki Sakamoto i Keita Yokoyama van demostrar el 2007 que el teorema de la corba de Jordan és equivalent, en termes de complexitat, al lema feble de König.^[8]

Referències

1. intersecar-se al Gran Diccionari de la Llengua Catalana
2. Camille Jordan (1887)
3. Oswald Veblen (1905)
4. Hales (2007b)
5. Filippov, Aleksei F. «An elementary proof of Jordan's theorem» p. 173-176. Uspekhi Mat. Nauk, 1950. [Consulta: 30 juny 2013].
6. Berg, Gordon O.; Julian, W.; Mines, R.; Richman, Fred «The constructive Jordan curve theorem» (en anglès). Rocky Mountain Journal of Mathematics, 5, 1975, pàg. 225-236. ISSN: 0035-7596.
7. Czes Kosniowski, A First Course in Algebraic Topology
8. Sakamoto, Nobuyuki; Yokoyama, Keita «The Jordan curve theorem and the Schönflies theorem in weak second-order arithmetic». Archive for Mathematical Logic, 46, 5-6, 2007, pàg. 465–480. DOI: 10.1007/s00153-007-0050-6. ISSN: 0933-5846.

Bibliografia

• Berg, G.; Julian, W.; Mines, R.; Richman, F. «The constructive Jordan curve theorem». Rocky Mountain Journal of Mathematics, 5, 2, 01-06-1975, pàg. 225–236. DOI: 10.1216/RMJ-1975-5-2-225. ISSN: 0035-7596.
• Hales, Thomas C. «The Jordan curve theorem, formally and informally». American Mathematical Monthly, 114, 10, 2007a, pàg. 882-894. ISSN: 0002-9890.
• Hales, Thomas «Jordan's proof of the Jordan Curve theorem». Studies in Logic, Grammar and Rhetoric, 10, 23, 2007b.
• Jordan, Camille. Cours d'analyse, 1887, p. 587-594. 
• Maehara, Ryuji «The Jordan Curve Theorem Via the Brouwer Fixed Point Theorem». The American Mathematical Monthly, 91, 10, 01-12-1984, pàg. 641-643. DOI: 10.2307/2323369.
• Narens, Louis «A nonstandard proof of the Jordan curve theorem». Pacific Journal of Mathematica, 36, 1971, pàg. 219-229. ISSN: 0030-8730.
• Osgood, William F. «A Jordan Curve of Positive Area». Transactions of the American Mathematical Society. American Mathematical Society [Providence, R.I., EUA], 4, 1, 1903, pàg. 107-112. ISSN: 0002-9947.
• Ross, Fiona; Ross, William T. «The Jordan curve theorem is non-trivial». Journal of Mathematics and the Arts. Taylor & Francis, 5, 4, 01-12-2011, pàg. 213–219. DOI: 10.1080/17513472.2011.634320. lloc web dels autors
• Sakamoto, Nobuyuki; Yokoyama, Keita «The Jordan curve theorem and the Schönflies theorem in weak second-order arithmetic». Archive for Mathematical Logic, 46, 5-6, pàg. 465–480. DOI: 10.1007/s00153-007-0050-6.
• Thomassen, Carsten «The Jordan-Schönflies Theorem and the Classification of Surface». The American Mathematical Monthly, 99, 2, 01-02-1992, pàg. 116. DOI: 10.2307/2324180.
• Veblen, Oswald «Theory on Plane Curves in Non-Metrical Analysis Situs». Transactions of the Americal Mathematical Society. American Mathematical Society [Providence, R.I., EUA], 6, 1, 1905, pàg. 83-98. ISSN: 0002-9947.

Vegeu també

• Llacs de Wada
• Grup quasi-fuchsià, un grup matemàtic que preserva una cobra de Jordan
• Anàlisi complexa

Enllaços externs

• Jordan theorem M.I. Voitsekhovskii (originator), Encyclopedia of Mathematics, ISBN 978-1-55608-010-4
• La demostració formal completa de 6,500 línies del teorema de la corba de Jordan en Mizar (anglès)
• Collection of proofs of the Jordan curve theorem (Recopilació de demostracions del teorema de la corba de Jordan) al lloc web de Andrew Ranicki (en anglès)
• A simple proof of Jordan curve theorem (Una demostració simple del teorema de la corba de Jordan) (PDF) per David B. Gauld (en anglès)
• Aplicacions del teorema en computació - Determining If A Point Lies On The Interior Of A Polygon (Determinar si un punt és al'interior d'un polígon) Arxivat 2012-06-12 a Wayback Machine. per Paul Bourke (en anglès)