•••••••••••••••••••••••••••••••••••••••••••••••••••

"

~ lecciones populares

: de matematicas

PUNTOS FIJOS

YU. Shashkin

" •

"

·

:-----------------

"

• •

• " " " " " " " " "

" " " "

Editorial MIR

•••••••••••••••••••••••••••••••••••••••••••••••••••

PUNTOS FIJOS

rlOnYJUIPHblE JlEKUlH1 no MATEMATHKE

iO.A WAWK(tIH

HEIlO.D.BI1:>KHhIE TOLJKl1

I1J,ll.ATE.IlbOBO ~HAYKA"

LECCIONES POPULARES DE MATEMAnCAS

Yu.A. SHAS.HKJN

PUNTOS FlJOS

EDITORIAL rvU,R

Traducido del ruso por el ingeniero Antonio Molina Garcia

JMPRESO EN LA URSS

HII ucnaHCKOM !l3b1Ke

A NUESTROS LECTORES:

Mir edita libros sovieticos Lraducidos al espanol, ingles, frances, arabe y otros idiomas extranjeros, Entre ellos figuran las mejores obras de las distinLas ramas de 11.1 ciencia Y 13 tecnica, rnanuales para los centres de en efianza superior y escuelas tecnologicas, Iiteratura sobre cicadas naturales y medicas, Tarnbien se incJuyen monografias, libros de divulgacion cientifica y ciencia-ficeion.

Dirijan sus opiniones a la Editorial Mir, I Rizhski per., 2. 129820.

MOSCll, 1-110, GSP, URSS.

ISBN 5-03-002250-3 ( xcn.) ISBN 5-02-013922-)( (pYCCK.)

© i113J.laTCJlbC-rllO "HaYK!l" 1989

© traduccion al espafiol, A. Molina Garcia, 1991

iNDICE

Prologo

6

§ 1. Transformacion continua del segrnento y el cuadrado 8

§ 2. Primer lema conbinatorio II

§ 3. Segundo lema combinatoric 0 paseo por las habiraciones de

la casa 12

§ 4. Lema de Sperner 14

§ 5. Transformaciones continuas, Homeomorfismos. Propiedad

del punto fijo 20

Compacidad 25

Dernostracion del teorerna de Brouwer para el segmento.

Teo rem a de los val ores intermedios. Aplicaeiones 29

Demostraci6n del teorema de Brouwer para el cuadrado 38

Metodo de iteraciones 44

Relraoci6n 49

Transforrnaciones continuas de la circunferencia.

Homotopia. Grado de una transformacion 53

Segunda definicion del. grado de una transformacion 59

Transfermaeion continua de la esfera 6!

Soluciones y respuestas 69

Bibliografia 8t

§ 6.
§ 7.
§ 8.
§ 9.
§ 10.
§ II.
§ 12_
§ 13. PR6LOGO

Aplicar las matematicas significa en muchos casos resolver ecuaciones, En este caso tiene gran importancia saber de antemano si estas tienen raices, La existencia de rakes de las ecuaciones la garantizan los llamados teoremas de existencia, He aqui uno de los teoremas mas simples de este tip 0: si la funcion f de una variable real x es continua en un segmento [a, b) y toma en sus extremes valores de signos distintos, la ecuaci6n

f(x) = 0 (0.1)

tiene en este segmento por 10 menos una raiz,

Los teoremas de existencia se expresan a menudo en forma de principios de punto fijo. Si, por ejemplo, se desea hallar la raiz de la ecuacion (0.1) en el segment a [a, b], la misma se reduce a la forma 'A.f(h) + x = x, en la que 'A. es cierto parametro, Si ahara se introduce la designacion '}._f(x) + x = F (x), llegamos a la ecuacion

F(x)=x.

(0.2)

EI parametro A 10 elegirnos de tal forma que todos los valores de la Iuncion F se encuentren en el segmento [a, b). Entonces la ecuacion (0.2) se puede considerar como sigue. Si a un punto (numero real) x del segmento [a, b] se Ie aplica la funcion (0, como suele decirse, la transformacion 0 representacion) F, como resultado se obtiene cierto punto F (x) = y de ese mismo segmento, distinto, en general, de x; es decir, la transformacion F desplaza x aJ punta y. Pero si el punta Xo es raiz de la ecuacion (0.2), ese punto no se des plaza a ninguna parte, sino que permanecefijo. Este mismo punto sirve, naturalmente, de raiz de. la ecuacion (0.1 J.

De esta forma, en el lenguaje geometrico, el teorema de solubilidad de la ecuacion (0.2) se en uncia en forma del siguiente principia de punta JUo: si F es una funci6n continua que transforma el segmento en si mismo, existe par 10 menos un PUDto fijo. Pero como F es una transformacion continua totalmente arbitraria, aqui se manifiesta una propiedad del propio segmento, independiente de la representacion coocreta que se elija, llamada propiedad de punto Iijo.

Analogamente, el problema de Ja solubilidad del sistema de dos ecuaciones

{f'{x,y) = a, g(x,y) = b

7

respecto de las incognitas x e y, se puede reducir al problema de la existencia de LIn punta fijo en la rransformacion de un cuadrado (0, par ejernpl , de un circulo en si rnismo].

Los teorernas de los puntas fijos ticnen muchas aplicaciones en rnaternaticas: a ellos se reducen en la mayoria de los casas los teoremas de existencia de soluciones de las ecuuciones dilerenciales, integrates, operacionales y otras que se utilizan en nuevas ramas de las rnaternaticas aplicadas como son Ia economia rnaternatica y la Leoda de juegos.

81 libro que hoy ofreeemos a la atencion de los lectores se consagra esencialmente a un solo problema: i,lienen acaso la propiedad del punto lijo figuras como el segmento, eI cuadrado, la circunferencia a la esfera?

La teoria de los puntas fijos forma parte de la topologia (veanse los Iibros [3] y [5] 1, rama de las matematicas creada a finales del siglo XIX. En est a teoria se utilizan esencialmente conceptos topologicos tales como continuidad, compacidad, hornotopia y grado de transformacion,

Nuestro libro se propone tambien hablar de la aplicacion en esta teoria de los razonamientos combinatorics ligados a la particion (lrit.myulaciim) de las figuras en elementos aislados o caras (simplex), rcgularmente adyacentes entre si.

En este prologo deben mencionarse tres nombres.

EI primero es el del celebre rnatematico frances J. H. Poincare (1854-1912), Iundador del rnetodo de los puntos fijos, previsor de su importancia para los problemas del analisis rnaternatico y de la mecanica celeste, a los cuales dedico muchos de sus trabajos. Poincare rue el primcro que utilize en topologia el metoda combinatorio 0 metodo de triangulacion de las transforrnadas geometricas en simplex.

El segundo nombre es el del maternatico holandes L. E. J. Brouwer (1881-1966). EI fue el que i ntrodujo los conceptos topol6gicos empleados en este libra: hornotopia y grade de transforrnacion; dernostro (1910-1911) los teorernas del punta fijo para el cuadrado. la esfera Y su anal gas lI-dimensionaJes.

EI tercer nornbre es el del maternatico aleman E. Sperner (1905-1980), que en 1928 dernostro el lema cornbinatorio-geometric de La particion del triangulo (y, en general, del simplex n-dimensional), que ha descmpefiado un importante papel en la teoria de los puntas fijos.

§ L

TRANS ORMACr6N CONTINUA DEL SEGMENTO Y EL CUADRADO

Consideremos el segmento [ = [0, \] en la recta. numerica R.

Seafunafuncibn que transforma 1 en si misma. Esto significa que a cada punta x del segmento J, de acuerdo can cierta regla, Ie corresponde un unico punta f{x) de ese m.ismo segmento, llamado imagen del punto x, 0 que el punto x se transforma en su imagen I(x). En vez de la palabra funcibn utilizaremos tam bien, eo este caso, las de transformacion, aplicacian 0 representation: todas ellas seran sinonirnas para nosotros. La unica condicion que se impone a la transformacion f es que sea continua. Intuitivamente la continuidad esta clara: la grafica de esta transformacion es UDa linea continua que se puede trazar sin levan tar el lapiz del papel. Se dice tambien que es continua una representacion, si ella transforma puntos proximos en proximos. Por ahora varnos a limitarnos a estas definiciones intuitivas y aplazaremos la definicion exacta hasta el § S.

Consideremos el cuadrado Q que se encuentra en un plano de coordenadas R2 tal, que las coordenadas cartesianas de todos sus punt os satisfacen las desigualdades 0 ~ x:;:; I, 0:;:; y:;:; 1 (fig. I). Sea f la transformacion continua del cuadrado Q en si mismo. Esro significa que cada punto p de Q pasa a un detenninado punto f(P) de ese mismo cuadrado, imagen del punto p, y las imagenes de los puntos proximos tambien estan proximas, Dar esta representacion significa indicar dos funciones numericas continuas g(x, y) y h(x, y) que, dadas en el cuadrado Q, satisfacen

las desigualdades . ,

o ~ g(x, y)";; 1, 0:;:; hex, y):;:; I. (l.l)

Si (xo, Yo) es un punto del cuadrado, su imagen en esta transformacion J sera el punto de coordenadas (g (xo, Yo), Ii (xo, Yo», que tambien se encuentra en el cuadrado en virtud de las desiguaJdades (1.1).

Vamos a precisar una vez mas la relacion que existe entre los conceptos de transformacibn y [uncibn. EI primero 10 empleamos en un sentido amplio, como la transformaci6n de un conjunto cualquiera en un conjunto cualquiera (que puede ser el rnisrno u OlIO). La palabra fUDCi60 tiene siempre el significado de transformacion de un conjunto cualquiera en una recta numerica.

9
y
(fl.!) (I. ()

a
.r
(0,0) fl,D)
.r
Fig. I ig.2 El teorema de Brouwer sobre el punto fijo dice: toda trans/armada" continua f de un seqmento en si mismo tiene par 10 menos un punta fljo. es decir, un pwuo Xo tal, que J(xo) = xo; toda representacibn continua de un cuadrado elf st rnisrno tarnbiim tiene por 10 menDs un punto fijo.

Subrayamos otra vez que en este teorema s610 se impone a la transformacion J la condici6n de ser continua; de aqui se infiere su glan generalidad.

He aqui la demostrsciou de este reorerna para el segmento (fig. 2): 1a grafica de la funci6nJes una curva continua que une un punto determinado del lado Izquierdo de un cuadrado con un punto del lado derecho; por consiguiente, esa curva debe cortar la diagonal de dicho cuadrado; pero las coordenadas (xo, J(xo» de} punto de la grafica que se encuentra en la diagonal satisfacen la igualdad f(xo) = Xo·

Para dar una demostraci6n clara del teorema para el cuadrado hay que figuraese 18 grafica de su transformaci6nf Peeo un punto del cuadrado tiene dos coordenadas, y su imagen. otras dos. Por 10 tanto, el par formado por el punto y su imagen viene descrito por cuatro coordenadas. Dicho de otra forma, 1a grafica de [a transformaci6n f es una superficie curva en un espacio cuatridirnensional. Figurarse esta superficie es muy dificil, por eso hay que elegir otro camino, a saber, dar dos figuras en vez de una.

He aqui esta demostraci6n. En la fig. 3, a el cuadrado representado en si mismo se designa por ABCD; el rectimgulo ADGF es la parte del plano z = x que se encuentra sobre el cuadrado ABCD (es decir, ADGF es la grafica de la fuoci6n de dos variables, iguai a x); J J KL es la superficie continua z = 9 (x, Y) (grafica de la funci6n igual a 9 (x, y»); M N es la linea de

2-S69

10

IZ

b

Fig. ::;

interseccion del pia no ::: = .v con la superficie z = .rJ (x, y); la linea PQ es la pr oyeccion de MN sobre el plano 2 = O. La curva continua PQ u ne los lades opuestos A B y CD del cuadrado, y las coordenadas LIe iodos los puntos de esta curva satisfacen la ecuacion g(x. r) = .r,

Analogumente, en la fig. 3, b el rectangulo ABGH es 13 grafica de 1<1 luncion = = r; la supcrficie curva RSTIJ es la grafica de la funcion : = h i», y); VW es la linea de i nterscccion de esas dos graficas, y X Y, 1<1 proyecci6n de dicha linea sabre el plano z = O. La curva continua XY line los lades opuestos Be y AD del cuadrado, y las coordenadas de todos sus puntas satisfacen la ecuacion ht », yl = y. Ahora esta claro que las curvas PQ y X y deben cortarse po r 10 menos en un punto (xo' Yo), y este punta es lijo, puesto que se cumplen las igualdades .'1 (xo· Yo) =.\'o Y h(xo, Yol = )'0'

Para poder demostrar can rigor el teorerna de Bouwer vamos

a neccsitar conceptos y heehos nuevos, Son estes, en primer lugar, los lernas combinatorios relacionados con la particinn del segmento y el cuadrado (0 triangulo) en un numero finito de partes pequefias; en segundo. la precision del concepto de continuidad de la transformacion, y en tercero, el concepto de compacidad.

PROBLEMAS

I. En la recta numerica R sc dan las Iunciones

I~ 1,\') "" sen x.

.x I f, 1x) = x" - - + -,

. 2 2

I

J~ (x) = I + .1'2 •

z

10

a

Fig. 3

interseccion del plano z = .v con la uperficie _ = g (x, y); la linea PQ cs 1<. proyeccion de M N sobre el plano z = O. La curva con ti n ua PQ II ne los lad os op uestos A B y CD del cuadrado, y las coordenadus rJe todos los puntos de esta curva satisfacen la ecuacion 9 t.v, y) = x.

Analogarnente, en la fig. 3, b el rectangulo ABCH es la grafica de la funcion : = Y; la superficie curva RS7U es la grafica de la funcion z = II (x, y); VW es la linea de interseccion de esas dos graficas, y X Y. la proyeccion de dicha linea sobre el plano z = 0, La curva continua XY line los lados opuestos BC y AD del cuadrado, y las coordenadas de todos us puntos sarisfacen la ecuacion II (s, .1') = y. Ahora esta clare que las curvas PQ y X y deben cortarse por 10 menos en un punto (xa, Yo). Y este punto es fijo, puesto que se cumplen las igualdades g(xo, Yo) = Xo Y h(xo, ,1'01 = Yo'

Para poder demostrar coo rigor el teorerna de Bouwer vamos (J nccesitar conceptus y hechos nuevos. Son estes, en primer lugar, los lomas combinatoric relacionados con la particion del segmente y el cuadrado (0 triangulo) en un numero finito de partes p quefias; en scgund , la precision del concepro de continuidad de la transformacion. y n tercero, el concepto de compacidad.

PROBLEMAS

I. En la recta nurnerica R se dan las [unciones

,1;(.1') = ::!x.

x I f, (xl = x2 - - + .

. 2 2

I I,(,~)=--,· I + x-

II

,~CuiLles de ellas rcpresenian al segrnento [0. I] en si misrno?

2. Para cada uno de 105 conjuntos siguientcs d~ un ejernplo de irarisformacion continua del conjunto en si misrno sin puntos fijos: a) una recta nurnerica; b) cl scmiintervalo [0. I]; c) cl par de scgrncnros [- 2. - IJ Y [I. 2].

3. Ponga 1.111 cjcmplo de transformacion discontinua del segrnento [0.

I] en si mismo. cxcnto de puntos fijos.

4. Si f cs una funci6n continua, 1<1 Iuncion I' se deterrnina <lsi: .I l (x) = JU(.\')]. cs dccir. para obtencr /" (x) hay que uplicar la luncion .l al punto fix). La transformacion continua f del segrnento [0. IJ en si rnismo sc llama incolucion sill deja lljo cada punto del segmento. Dicho de oint forma, esto significa que la [uncion I cs la invcrsa de si misma,

Verifique que MJIl involuciones las funcioncs siguientes:

J-x

J~(x) =--. 1+.1"

.11(.1') = 1 - h,

.f4(X) = ~, J,,(x) "" 1- JI - (x _1)2.

Aqui r denota el valor aritrnetico de la raiz.

L<I involucion I (.~l = x es trivial.

Demuestre que ioda involucion no trivial tiene exacramenie un punto

Iijo.

§ 2.

PRlMER LEMA COMBINATORIO

Asi vamos a llamar el lerna 1 siguiente. Tamhien se ccnoce con el nombre de lema de Sperner para el segmenro.

Lema 1. Sea /01 seqmento purl ida por un COI!juIlLO [inito de puntas en seqmentos pequehos. Suponqamos que SII extrema Izquierdo esta marcado con el numero 0, el derecho, con el numero I, y que cada uno de los puntos divisor ius lime I" murca 0 0 I. En este caso existe un seqmento pequeno cuyos extremos estim man-ados con numeros distintos. Es mas. el numero de estos seqmentos es impar.

Demestraeien, Diremos que un segmento pequefio es "bueno" si sus extremos tienen distintas marcas, Solo existen dos casos posibles: 0 todos los puntas divisorio ti nen la marca (), 0, aunque 5610 sea uno de ellos, tiene la marca I. En el primer caso hay exactamente UI) segmento bueno, el pequeiio del extrema derecho (fig. 4. (I). En el segundo caso se considera el punic divisorio marcado con el nurnero I que esta mas a la izquierda, Es

12

o

o

o 0

a

o 0

a

a

a

I

a

I I

f

Fig. 4

evidente que el segmento cuyo extremo derecbo sea este punto sera bueno (fig. 4, b).

Demostremos abora que el numero de segmentos buenos es necesariamente impar, Para eso vamos a movernos por el segmento grande, de izquierda a derecha, empezando por su extreme izquierdo, numerando sucesivamente todos los segmentos buenos que encontremos: primero, segundo, etc. En este caso cada segmento bueno de numero impar tendra a la izquierda la rnarca 0, y a la derecha la marca 1, y cada segmento bueno de numero par, al contrario. Como quiera que en el ultimo segmento bueno la marca I esta a la derecha, el numero de todos los segmentos buenos es impar. El lema esta demostrado.

Este lema se puede precisar como sigue, Un segmento diremos que es bueno del tipo (0, I), si tiene a su izquierda Ia maroa 0, y a su derecha la marca I, y del tipo (1, 0), en el caso contrario, Entonees el numero de segmentos del tipo (0, 1) sera mayor en una unidad que el numero de segmentos del tipo (1, 0). Al lector no le sera dificil cerciorarse de esto,

§ 3.

SEGUNDO LEMA COMBINATORIO, 0 PASEO POR LAS HABITACIONES DE LA CASA

Este lema vamos a enunciarlo como afirmacion de las habitaciones y las puertas que tiene una casa (fig. 5). Supongamos que se conoce que el numero de puertas de cada babitacion es igual a 0, a I 6 a 2. La habitacion con una sola puerta se llama habitacibn sin salida, y la que tiene dos puertas, habitacion de paso. La puerta puede ser exterior, si da a la calle, 0 interior, si une dos habitaciones contiguas. Como es natural, debe suponerse tambien que una habitacion s610 puede tener una puerta exterior, y dos habitaciones contiguas, nada mas que una puerta comun,

jJ

---

I j_ _l_ 1
t;
--- T
t

.___ - -

Fig. 5

Lema 2. Si coda habitacion de la casa tiene O. 1 6 2 puertas, el numero de habitaciones sin salida y el de puertas exteriores tlenen fa misma paridad.

£s10 significa que dichos numeros son ambos pares 0 ambos imp ares.

Para demostrar este lema vamos a describir los paseos par las habitaciones de la casa, Estos se realizaran cumpliendo las reglas siguientes. Primera, por cada puerta solo se permite pasar una vez, Segunda, el paseo se empieza bien desde la calle, entrando en la casa par una puerta exterior, 0 bien desde una habitacion sin salida, atravesando luego habitaciones de paso, y termina de una de las dos fonnas siguientes; saliendo de la casa por una puerta exterior 0 Ilegando a una habitacion sin salida (vease la fig. 5). En virtud de la suposicion hecha sabre el mimero de puertas de las habitaciones, esras reglas determinau univocamente el camino a seguir en cada paseo, ya que una vez que se entra en una habitaci6n de paso solo hay un procedirniento para salir de ella. Cuando se termina un paseo se empieza otro, y asi sucesivamente basta que se agoten todas las puertas cxteriores y todas las habitaeiones sin salida.

Como resultado se obtienen tres tlPOS de recorridos: I) desde una puerta exterior hasta una habitacion sin salida (0 a la inversa, que es 10 mismo), 2) desde una puerta exterior hasta otra puerta exterior, y 3) desde una habiracion sin salida hasta otra habitscion sin salida.

Llarnemos m, n y p, respectivarnente, los numerus de recorridos de primero, segundo y tercer tipo. Como a cada recorrido del primer tipo Ie corresponde una puerta exterior, y a cada recorrido del segundo tipo, dos puertas exteriores, ei mimero total de dichas puertas sera igual a m + 2n. Analogamente, ei numero total de habitaciones sin salida sera m + 2p. Los numeros

14

111 t 211 v III I 21' uenen la misrna paridad, quees 10 que SI! queria UCIl1 ost ra 1'.

En esie lerna hi forma de las habitaciones no descmpeiia pupci alguno. Pueden ser, per ejemplo, I riangularcs, como supondrcmos ':011 trccuencia en adelante,

* 4.

LEMA DE SPERNER

Consideremos un triangulo de forma arbitraria dividido en triangulos pequenos, Vamos a suponer siernpre que esta particion satislace las condiciones siguientes: dos triangulos pequefios cualesquiera 0 no tienen punto comun alguno, 0 solo tienen un vertice cornun 0 un lado comun. Esta particion del triangulo inicial se llama trtanqulacion, los 'triangulos pequefios reciben el nombre de caras de triangulaciou; los Jados de estos triangulos, aristas; y sus vertices, vertices.

Asi, por ejemplo, la partition de la fig.6, a es una triangulacion, rnientras que la de la fig.6, h no 10 es.

Lema 3 (de Sperner). Sea III trtanqulacion de un: trianqulo T.

Los vertices de este tritmgulo estan marcados con los numeros /,2 y 3. Los vertices de trianuulacion Sf! numeran con estas mismas ciiras ateniendose a 10 siquiente condicion de frontera: si el vert ice de una cara cualquiera .1'(' encuentra en uno de los lados de! trianqulo Tiese

Fig. 6

15

J

2 Fig. 7

ueruce Sl' numera con Ufl~ de las cifras correspondientes a los oertices dedicho lado. En estas condic jones. los vertices de, por 10 menos, una de las caras tleoan ires marcos distintas, es decir, 1,2 y 3. Es mas, el numero total de estas caras es impar.

EI lema 3 se ilustra en la fig. 7. Su dernostracion se basa en el conocimiento del lema 2, Convengarnos en llamar casa al triangulo T; habitaciones, a las. caras de su triangulacion; y pucrtas, a las aristas, pero no -a tad as. sino s610 a las marcadas con l y 2, .que denorninaremes aristasdel tipo. (I, 2). (Notemos que, a diferencia del lema 1 •. aqui no -diferenciamos las aristas del tipo (I, 2) de las del upo (2.. 1). Veamos 10 que en este caso debe llamarse habitaeion sin salida .. Considerernos todos los casos posibles. de .distribucion de las rnarcas 1. 2 y 3 par los vertices de las caras. Estes casos (tipos) s610, pueden sec diez: (I, I, I), (I, I, 2), (I, 1,-3). (I, 2, .2),.(l, 2,3), (11 3, J),,{2, 2, 2), (2, 2, 3), (2, 3, 3) y (3, 3, 3). Examinando esta relaciou se ve facilmente que las caras del tipo (I, 2, 3), y solo ellas, tienen exactamente una arista del tipo (I. 2) cada una, por lo.que debendenominarse habitaciones sin-salida. Analogamente, las caras de los tipos (L, I, 2) y (1, 2, 2) deben llamarse habitaciones de paso, ya que precisarnente elias tienen exactamente dos aristas (I. 2), Por 10 tanto, se obtiene el siguiente oocabulario para. traducir las condiciones del lema 3 al lenguaje del ,lema 2:

triangulo T

cara de triangulaci6n arista de: trianguluci6n tipo (I, 2)

- casa,

- habitaciou,

- puerta,

16

arista (I, 2) en el contorno

(0 dentro) del triangulo T - puerta exterior (0 interior),

cara (I, 2, 3) habitacion sin salida,

cara tipo (1, 1,2) 0 (1, 2, 2)- habitacion de paso.

Como quiera que se marquen los vertices de triangulacion con los numeros I 2 Y 3, pOT la relacion anterior se ve que una cara cualquiera 0 carece de aristas (1,2) 0 s610 tiene una 0 dos de est as aristas, Por consiguiente, se cumplen las condiciones del lema 2. De aqui se deduce que el numero de habitaciones de paso y el numero de puertas exteriores son ambos pares 0 ambos impares, Volviendo a pasar allenguaje del lema 3 conc1u.imos que tam bien tienen la misma paridad ei numero de caras (1, 2, 3) y el uumero de aristas Ironterizas (1, 2). Queda par demostrar que este ultimo numero es impar, Pero como las aristas Ironterizas (I, 2) solo se encuentran en el lado del triangulo Tque tiene las marcas I y 2 Y no pueden encontrarse en sus otros lados, la conclusion deseada se deduce directamente del lema 1. Asi pues, hemos demostrado el lema 3.

E1 procedimiento que bemos empleado para su demostracion vamos a llamarlo metoda de los paseos. En adelante, cuando 10 apliquemos se podra "pasear" directamente por las caras de triangulacion sin necesidad de llamarlas habitaciones, Eo este caso sera siempre muy importante saber 10 que bay que eotender por arista-puerta y por cara-habitacion sin salida.

Vamos a aplicar estos razonamientos a la demostracion del lema 4, analogo al lema 3 para eJ cuadrado. En el un cuadrado Q esta dividido en pequefio cuadrados por rectas paralelas a sus lados. Para esta particion tambien utilizaremos las denominaciones de caras, aristas y vertices de particion, entendiendo, por ejemplo, por caras los cuadrados pequefios,

Lema 4. Sea un cuadrado Q dioidido en caras por rectas paralelas a sus lados. Los vertices del cuadrado estan marcados con los numeros I, 2, 3 y 4. Los vim ices de par tieton tambien se numeran con estas cifras, pero de manera que se cumpla La condicion de [rontera siquiente: si un vertice de particion se encuentra en un lado del cuadrado Q. ese oertice reeibe una de las dos marcos que fiquran en los extremos de dieho lado (fig. 8, a). Entonces por 10 menos una de las caras tiene como mlnimo tres marcos diferentes.

Para la demostracion se divide cada una de las caras en dos triangulos (fig. 8, b). Entonces tenemos la triangulacicn del cuadrado Q cuyos vertices estan numerados, Llamaremos puerta a la arista que tenga las marcas (1, 2), Y sin salida al triangulo con

17

J

J

f

t 2 I I' Z
" f f 2 J
f 2 f f 2
f 2 f Z 2 f

2

r

I

a

I

Fig. 8

tres marcas diferentes entre las cuales figuren I y 2. Par 10 tanto, seran sin salida los triangulos de los tipos (1, 2, 3) 0 (1, 2, 4).

Segun la condicion del lema 4, todas las puertas exteriores se encuentran en el lado (I 2) del cuadrado y de acuerdo con el lema 1, su numero es impar,

Cada paseo par las caras triangulares 10 empezarnos entrando al cuadrado par una puerta exterior, y 10 terminamos en uno de los dos casas siguientes: cuando salimos del cuadrado par otra puerta exterior, 0 cuando llegamos a un triangulo sin salida (vease la fig. 8, b). Como el numero total de puertas exteriores es impar, par 10 menos uno de los paseos tiene que terminar en un triangulo sin salida. Esto significa que hay una cara triangular can las marcas (I, 2, 3) a (l, 2, 4) y, par lo tanto, una cara euadrada con no menos de tres marcas diferentes.

PROBLEMAS

5. Dernuestre el primer lema combinatorio por el rnetodo de los paseos. Para eso figurese que el segmento es una casa en el pais unidimensional Lainlandia (de las palabras inglesas line;linea 0 recta, y land, pais). i,Que forma tienen aqui las habitaciones de paso, las puertas y las habitaciones sin salida?

6. Se tiene la triangulacion de un cuadrado Q, como muestra la fig. 8, bola 9. Cad a uno de los vertices de triangulacion se marca COD uno de los numeros 1, - I, 2, - 2. La condicion de frontera consiste en que los vertices que se encuentran en puntos opuestos de los lirnites del cuadrado Q (es decir, eo aquellos que pueden unirse entre 51 por segmentos que pasan por el centro del cuadrado), se marcan con numeros opuestos (vease

1-869

III

Fig. 9

T 11 Ii R R R Ii r
R T T R T T r i
T H T .R T r /( .R
R R R I? It T R T
T T T T T T J? T
R T !( R R j{ T l(
R T r T R R T J(
H R J? T T R Ii' T Fig. 10

la fig. 9). Dernuestrc que existe una arista de triangulacion cuyos extremes estan marcados con numeros opuestos, es decir, una arista del ripo (I, - I) 0 (2, - 2).

7. Suponga que rodas las casillas de un tablero de ajedrez (de tamafio ordinario 8 x 8 0 de cualquicr tablero rectangular de dimensiones m x 11) se han repartido arbitrariamente entre el rey y la terre de tal modo que cada una de estas Iiguras puede rnoverse (segun las reglas del ajedrez) s610 por sus casillas (fig. 10). Suponga tam bien que el rey, si se encuentra en alguna de las casillas del borde izquierdo, no puede llegar al borde derecbo del tablero, En este caso la terre puede pasar desde el borde inferior del tahlero al borde superior. Dernuestrelo.

~Se conservara esta afirmacion si el fey se sustituye por la reina? iY si son dos tortes?

8. Hay un juego que se llama "hex". AI hex se juega en un tablero romboidal formado por hexagonos regula res (de aqui su nornbre) (fig. 11). Por 10 general, el lablero consta de II x II casillas hexagon ales, pero en nuestro caso sus dimensiones pueden ser arbitrarias. Se considera que dos lados opuestos del tablero perLenecen al jugador que uene las Iichas blancas, por 10 que red ben el nombre de "blancos", Los oLIoS dos lados pertenecen al jugador que tiene las fichas negras y se lIaman "negros". Las casillas de los angulos pertenecen a los dos lados adyacentes a elias. Los jugadores, rurnandose, van poniendo sus Iichas, una a una, en las casillas que aun estan librcs. Gana el jugador que consigue unir entre si sus lados del tablero por medic de una lila ininterrumpida de fichas pro pi as. Por ejernplo, en la lig. I I han ganado las negras, Demuestre que en 01 juego de hex siernpre gana uno de los jugadores, es decir, que en el no so puedcn hacer tablas,

9. Un cuadrado Q esta dividido en pequcfios cuadrados (caras) por rectas paralelas a sus lades, EI contorno del cuadrado Q esta orientado, es decir, en (:1 sc indica por medio de f1echas el sentido del rodeo COLl el cual

19

los puntas imeriores de Q se encuentran siernpre a la izquierda (0 siempre a la derecha), En cada una de las demas arisias de particion se indica una direccion, COD la particularidad de que en cads vertice de particion, dentro de Q, dos aristas convergen y dos divergen (fig. 12). Demuestre que, pOT 10 menus, hay una cara orientada (en la Iig. 12 hay exactamente una, la inferior derecha),

10. Se llama pofigono la ligura plana formada par lin numero finito de triangules [cares) de tal modo que: a) dos caras cualesquiera no tienen puntas comunes, 0 tienen cornua el venice, 0 tienen cornun un Jado (arista), b) desde cada vertice se puede if a cualquier otto pasando por las aristas; c) la figura no tiene "huecos", De esta forum poderuos decir que el poligono viene dado por su triangulacion,

Se da el nombre de multiplicida.d de un venice de triangulacion 31 numcro de aristas que tienen su extreme en dicho venice, Dernuestre que 01 nurnero de vertices de triaagulacicn de un po ligon a can multiplicidad impar, es par.

11. En el lema de Sperner 503 buscan las caras de triangulacion rnarcadas con tres numeros distintos, por ejernplo, 0, I y 2. Suponga que existe una triangulacicn de un poligono tal que: a) cada una de sus caras bene Ires marcas distintas, 0, I y 2. Demuestre que en este case: b) iodas las caras de triangulacion se pueden pintar, COD regularidad, de dos cal ores (por ejemplo, blanco 0 negro), es decir, de manera que cada dos caras coatiguas (con una arista comun) tengan colores distintos. Demuestre tambien que de laafirmacion b) se deduce ls a).

II. Se tiene la triangulacion de un triangulo, obtcnida como sigue: cada lado del. triangulo se ba dividldo en m partes iguales (m es un numero natural. cualquiera] y por cada punto divisorio se han trazado rectas paralelas II los OltOS dos lades (fig. ! 3). Cada venice de triaugulacionesta pintado con una de dos colores: rojo 0 azul. Demuestreque el numero de aristas de triangulacion "variopmtas'tcs par.

:20

t + +
-+ -. -. -
- -- -- -
~ t t
-+ -t --, - - - -

Fig. 12

f t t

Fig. 13

l,Es cierta csta afirmacion para cualquier triangulacion de un lriangulo? Si 110 10 CS, (,para que triangulaciones sera entonces cierta precisamentc?

§ 5.

TRANSFORMACIONES CONTlNUAS.

HOMEOMORFISMOS.

PROPIEDAD DEL PUNTO FUO

Como ya se ha dicho antes, las transfonnaciones continuas son aqueUas que transforman los puntos proximos en proximos, Ahara debemos precisar esta definicion, La proximidad 0 la lejania de los puntos se determina par la distancia entre ellos; el punta y se considera proximo (0 suficientemente proximo) al punto x si la distancia entre ellos es menor que eierto numero r > 0; todos los puntas y proximos al punta x forman, como suele decirse, su r-entorno. Desde el punta de vista geometrico, en el plano, este r-entorno es un circuJo, salvo su circunferencia limitadora, euyo radio es r y que tiene su centro en el punta x. En el espacio, este entorno es una esfera, salvo su superficie lirnitadora. Si X es un conjunto que se encueotra en un plano (par ejemplo, una recta, una circunferencia, un cuadrado, etc.) y x es uno de sus puntos, el r-entorno del punto x eo el conjunto Xes, por definicion, el conjunto de todos los puntos de X cuya distancia a x es mellor que r. Por consiguiente, este entorno es la interseccion del conjunto X y un circulo de radio, (fig. 14).

Fig. 14

.... ---,

/::'-1.. '\

: 'y.r J

I' I 'I

: -, .... _L,,/ I

I I I

, r I

r I I

: : :

I , I

I I I

I I r

I ~ I I

~ i

A

/(.rj Fig. 15

B

Sean abora X e Y dos conjuntos (en un plano, para mayor precision) y J. la transformacion de X en Y. Por 10 general esto se escribe aS1: f: X -+ Y. Si x es un punto de X e y = f(x), como ya sabemos, y se dice que es 1a imagen del pun to _,.-: eneste caso, x se llama preimaqen del punta y.

La transformacionji X -+ Yse dice que es continua en el punta x si para cualquier numero E > 0 existe un numero 15 > 0 tal, que la imagen de cada punta del IS-eotoma del punto x se encuentra en el e-entomo del punta y.

Asi, Ia continuidad de la transformaci6n en eI punto x significa que si tomamos, no un punta cualquiera, sino un entorno cualquiera, totalmente arbitrario, del pun to-imagen y, podra encontrarse un entomo correspondiente a el y de el dependiente, del punto-preirnagen X; correspondiente en el sen lido de que todos los puntos del segundo entomo pasan, en la transformacion, al primer entorno,

Si la transforrnacion f X -+ Y es continua en cada punto del conjunto X. se dice que la misma es continua en X 0 simplemente que es continua.

Ejemplo 1. La proyeccion de un cuadrado sobre su lado AB es la transformacion que convierte cualquier punto x del cuadrado en base de la perpendicular f(x) bajada desde _\" a AB (fig. 15). CUalquiera que sea ei s-entorno del punta f(x), en 61 se proyecta eJ B-entorno del punto x, que tiene el mismo radio. Por eso, para cualquier numero e > 0 se encuentra su numero correspondiente S > 0 igual que G. Par 10 tanto, la proyecci6n es continua en todas partes del cuadrado.

Ejemplo 2. Sean K 1 Y K 2 dos circulos concentricos can centro en el punto 0 y radios iguales, respectivarnente, a r y R > r.

22

A

Fig. 16 Fig. 17

Vamos a determinar la transforrnacion f K I -> K 2 como sigue. EI punta 0 se convierte en si mismo y cada radio OA del circulo KJ SI! represents linealmente sabre el radio 08 del circulo K2 que tiene la rnisrna direccion (fig. 16). La linealidad de la transferrnacion significa que si el pun to C pasa al D resulta que

DC OD

-=-

aA DB

Si adernas de esto el punto I:: pasa al F, de la sernejanza de los triangulos aCE y, ODF (vease la fig. L6) se deduce que la longitud R

del segmento C1:: aurnerua en la transformacion - veces; par 10 r

tanto, toda circunferencia, al representarse se convierte en circunferencia, y el circulo de radio I) se convierte en circulo de radio R

!: = _: O. Es decir, por cualquier E > 0 dado se halla su corresponr

r

diente 5 = -1':, V la transformaci6n es continua.

R -

Ejemplo 3. Sea K un drculo de radio R can centro en el punto

O. Examinemos la proyecci6n radial del circulo K del centro a su circunferencia de frontera C. Esta proyecci6n se define asi: si x es un punto del circulo, distinto de su centro, f(x) es el punta de interseccion del rayo que parte del centro 0 y pasa por el punto x, con la circunferencia C (fig. 17). La proyecci6n del PUDto a can csto no se deterrnina, pero nosotros suponernos adicionalmente

23

que el centro se proyecta, pOI ejemplo, en el punta mas alto A de la circunferencia C. Hay que demostrar que la proyeecion radial es discontinua en el centro del circulo, y continua en cualquier otro de sus puntas. Tomemos un e-entorno del punta A = f(O) en la circunferencia C, tan pequeiio que no coincida can la circunferencia; para eso es suficiente Lamar, par ejemplo, E < 2R. Entonces para este nurnero E no existe su correspondiente numero Ii: par muy pequefio que sea el a-entomo del punto 0 que tomemos, los puntos de este en torno, al transfonnarse, se dispersan en todas las direcciones, por 10 que sus irnagenes no se encuentran en el s-entorno elegido del punto o. Asi pues, en el centro del circulo la transformacion es discoutinua.

Sea x un punto de un eirculo, distinto del centro (vease In fig. l7),f(x), su imagen, y el area M N (con los extremes excluidos), el s-entorno del punto f(x). Entonces el correspondiente o-enLomo del punta x se determina coo facilidad geometricamente: para eso bay que tamar el mayor circulo posible con centro en el punto x, que se encuentre eo el sector circular que se apoya en el arco MN. El radio de este circulo es igual a o. Se puede deducir Ia formula que expresa la dependencia del numero 0 respecto del nurnero E (vease el problema 14).

La transformaei6n f X -> Y se dice que es biunlooca si convierte los distiotos puntas del conjunto X en puntos distintos del coojuota Ya, como suele decirse, si no pega los puntos de X. La transformaci6n f X -> Y se llama superposicion si cada punta del conjunto Yes la imagen de un PUDtO (0 de varios puntas) del conjunto X. Es decir, en la superposicion, el conjunto X se transforma en todo el conjunto Y, y 00 en parte de el. A veces se dice de la superposicion que es una transforrnacion "sabre".

Para [a superposicion biunivoca f X -f Yse puede detenninar la transformacion reciproca]" 1: Y ...... X Ia cual pone cada punto y de Yen correspondencia coo el punta x de X que se transforma en y en la transformacion f

La superposicion biunivoca f X -> Y se llama homeomorfismo si ella misma es continua y la transformacion reciproca r 1 tambien 10 es. Los pro pi os eonjuntos X e Y se dice, en este caso, que son homeomorfos. Aquellas propiedades de los conjuntos que 00 varian en los homeomorfismos se lIaman propiedades topoloqicas. De su estudio se ocupa Ia topoloqia.

Del ejemplo 2 antes examinado se puede sacar la conclusion (Lc6mo?) de que dos circulos cualesquiera son homeomorfos entre si, Se puede pro bar que el circulo es horneornorfo con el cuadrado, el triangulo 0 cualquier poligono convexo. Tambien

son homeomorfas entre si las fronteras 0 contornos de estas figuras (Ia circunferencia y ei contorno del cuadrado 0 del rriangulo ).

Se dice que un conjunto X tiene propiedad de puntofijo si coda transformacion continua f X -+ Y de este conjunto en si mismo tiene un punta fijo. Se ve Iacilmente que esta propiedad es topologica, es dccir, si la tiene un conjunto X, la tiene tambien todo conjunto Y homeomorfo con X. Verifiquemos esto. Sea g:

X -+ Y un homeornorfismo y f Y -+ Y una transformacion continua cualquiera. Examinemos la transformacion <p = g~lfg del coojunto X en si misrno, Esta transformacion (llamada composicibn de I as Ires representaciones g, f y 9 - l) se deterrnina asl: primero al punta x de X se aplica la transformacion g, con 10 que se obtiene el punta y = g(x) de Y, despues a y se aplicafy se obtiene el punto f(y) = fg (x] de Y, finalmente se aplica 9 - J Y se obtiene el punta g-Ifg(x) de X. Puede verificarse que la transformacion q> del conjunto X en si misrno es continua. Par 10 tanto, existeun punta fijo Xo en X. Designemos por Yo la imagen de este punto en el homeomorfismo g: Yo = 9 (xo). Bntonces

tenernos que

q>(Xo) = g-lfg(xo) = xo'

Aplicando a los dos miernbros de esta igualdad la transformacion g, obtenernos

o bien

(5.1)

Como quiera que tenemos g(xol = Yo, la igualdad (S.l) da J(yo) = Yo, es decir, el punto Yo es fijo.

La afirmacion que acabamos de demostrar es rnuy imporrante, ya que permite demostrar la propiedad del punto fijo solo para un representante de toda una clase de conjuntos horneornorfos entre si, Asi, por ejemplo, en el § 8 esta propiedad sera demostrada para eI cuadrado y, par consiguiente, tambien para eJ circulo, el triangulo y todo pollgono convexo en el plano.

PROBLEMA

13. Sean X c Ydos conjuntos (en el plano, para mayor precision), y f, la transforrnacion de X en Y. I,Que puede decirse de esta transformacion si: a) para un numero cualqurcra & > 0 y un numero cualquiera E > 0 la imagen de cada punto del Sventorno de cierto punta Xo se encuentra en el s-cntorno del punto Yo = f(xo);

J5

b) para un numero cualquiera .5 > 0 existe un nurnero e > 0 tal, que la imagen de cada punto del o-enlorno del puruo .to se encuentra eo el s-entorno del pun to )'0 = !(xo)'!

14. Demuestre la continuidad de la proyeccion radial del circulo sobre su circunferencia de Irontera en cuaJquier punto distinto del centro. Es decir, halle la rormula que expresa la dependencia del numero 0 respecto del E.

15. Se dice que un seqmento [a, b] no degenera si a oF b. Demuestre que todos los segmentos que no degeneran son borneomorfos entre si. 16. Demuestre que la composioion de dos (0 tres) transformaciones continuas es una aplicacion continua ..

§ 6.

COMPACIDAD

Sea {XI' XZ, •.• , x, •... } una sucesion de puntas que se encuentra en una recta, en un plano 0 en el espacio. Esta sucesi6n vamos a designarla abreviadamente asi: {x.}. Un termino aislado de la sucesion cuyo numero sea n 10 designaremos par x •. Se dice que la sucesion {x,,} converge hacia el punto Xo cuando el numero n. tiende a infinito si para un numero cuaJquiera E > 0 existe un numero m tal que para todos los numeros n > m la distancia entre los puntos Xo Y x. es menor que 8. Esto se designa asi: x" - Xo' En otras palabras, la convergencia Xn - Xo significa que cualquiera que sea el e-entomo del punta Xo que se tome, en 61 se encuentran todos los puntas de la sucesion, a partir de cierto numero, Par

. I" I+(-Il b

ejemplo, a sucesiou de puntos x; = so re una recta

n

converge bacia cera, ya que todos los terminos de la sucesion can numeros impares son iguales a cera, y el termino coo el numero

k' I f 2 I S· .

par 11 = 2 Ilene a orma x" = 2k = k: J se requiere que sea

lin I 2

-k < E, obtenemos que k > -, de donde - > - 0 n > -. Asi, si el

E 2 8 S

rnimero n se toma mayor que m = [~J + I (donde can corchetes

se designa la parte entera del numero ~), el punta x" COD dicho numero n se encuentra en el s-entorno de cera. Par otra parte, la

4 869

26

sucesion

no converge hacia nada, puesto que de e!la se pueden separar dos sucesiones que convcrgen bacia puntos distintos; a saber, la subsucesion

{I, ~, ~ .... , 2k ~ I'" }

que converge hacia cero, y la subsucesion

{I -~, I -~, I - ~, ... , I - 21k' ... }

que converge hacia la unidad,

Valiendose de las sucesiones se define el concepto de cornpacidad, uno de los mas importantes en topologia.

EI conjunto X se !lama compacta si de una sucesion cualquiera de puntas {XI' x~ .... , x., __ } de este coojunto se puede sacar una subsucesion {x. , Xn , ... , Xn ••• } convergente hacia cierto punto

d . J 2 k

Xo e este conjunto,

Por ejemplo, todo conjunto fin ito es compacto porque cualquier sucesion de sus puntas contiene una subsucesion estacionaria en la cual todos los puntos son iguales; y esta subsucesion, evidentemente, converge.

Vamos a demostrar que el segmento y el cuadrado Son compactos, Estas propiedades las tienen tarnbien todos los poligonos convexos, la circunferencia, el circulo y la esfera.

Primero examinemos dos ejemplos de conjuntos no com pactos, Son estos la recta numerics R y su intervale (0, 1). En efecto, de la subsucesion de los numeros naturales {I, 2, 3, .... n, ... J sobre R no es posible sacar ninguna subsucesion convergente, de donde se deduce que la recta numerica R no es compacta. Par

{I I 1 I }

otra parte, la sucesion de puntos -, -, -, ... , -, ... que se

234 n

encuentra en el intervale (0, I) converge hacia cern, pero como el cera no entra en este intervale, otra vez no se cumple la condicion de compacidad,

La demostracion de la compacidad del segmento se basa en el principia de los segmentos subtensos, Este principio (0 cualquier otra afirmacion analoga a ell se torna, por 10 general, como uno de los axiomas de la recta numerica,

Principio de los segmentossublensos. Si una sucesibn de seqmentos {I 0' 1 t, ... , I II' .•• } es tal que cada uno de etlos Sf! encuentra en el anterior y sus longitudes lien den a cero cuando n liende C/ infinilO. todos eSIOS seqmentos tienen un punta eomio: unico.

Demostremos que el segmento 10 = [a, b] escornpacto. Sea {x [, Xl' .•• , XII' - .. } una sucesion de puntas que se encuentra en [a, b]. Dividimos eJ segmento [a, b] por la mitad. Entonces par 10 menos una de sus rnitades tendra una infinidad de puntas (distintos a iguales) de Is sucesion {XII}. Llamemos 11 aesta mitad y elijamos en ella un punta XII de la suceslon {XII}. E1 segmento 1\ tambien 10 dividimos par Is n::itad y design am as por 12 aquella de su .. s rnitades .qu. e Hene. UD.8 iD.fi midad de puntosdela sucesion {X~. }. Elegimos en el segmento 12 un punta XII de 1a sucesion {XII}. Procediendo asi en adelante obtenemos utfa sucesi6n de segmentos {Io = [a, b], 1[, ... , It •.... } introducidosunos eo otros, tales

b-a

que la longitud del segmento 1. es igual a i- yel segmento 1"

contiene el punta XII de la sucesion {x,,}. Esta claro que la longitud de los segmentos 1. tiende a cero. De acuerdo COD el principio de los segmentos subtensos, existe un punto unico Xo perteneciente a todos los segment os I~ (k = 0, 1, 2, ... J y. en particular, 31 segmento [a, b]. Demostremos que la subsucesi6n de puntos {x~ , xft , ... , x" , ... }, sacada de 1a sucesion {xn}, converge hacia JI

2 t p. . bitrari 0

punto Xo ... araeso tornamos un numero ar tirana I:: > .

Entonces existe un numero m tal, que la longitud del segmento I"" b-a

igual a --.-, sera menor que t. Y como, ademas; el segmento 1",

2m

contiene el punta xo' todo el seencontrara en eJ s-entorno de este punta. Esta misrna conclusion es correcta para todos los segrnentos It coo numeros k ~ m. Asi.els-entorno del punta Xo contiene todos los puntas de la sucesion {xn} a partir del que tiene el mimero n",. Par 10 tanto, la sucesion {~ .. } converge bacia el punto Xo Y la compacidad del segmento 1 oe~til. demostrada,

Demostremosahora la compacidad del cuadrado. Sea Qo un cuadrado cuyos lados son paralelos a los ejes de coordenadas Ox y Oy Y tienen, para. mayor precision, unalongitud igual a I. Sea [P,,} una sucesi6n arbitraria de puntos de Qo· Dividamos Qo en cuatro cuadrados iguales par media de rectas paralelas a sus lados, Sea QJ uno de estes cuatro cuadrados, precisamente aquel que contiene una infinidad de puntas (distintos 0. iguales) de la sucesi6n {Pn}. Etijamos uno de estos puntos y designemoslo por p... Procediendo asien adelante, obtenemos una sucesion de

o

Fig. 18

Jlo --

------ :i-
I
I
I
I
I
I
I
I
I
I
I
I
[
I cuadrados, introducidos unos en otros, {Qo, Ql' ... , Qk' ... } tales, L

que la longitud de los lados del cuadrado Qk es igual a -. y Qk

2

contiene al punto P« de Ia sucesi6n {p"} (fig. 18). Entonees las proyecciones de estbs cuadrados sobre el eje Ox forman la sucesi6n de los segmentos subtensos {Io, If, ... , I: .... } sobre este eje, Sea Xo el unico punta comun de todos estos segmentos. Supongamos despues que {lb, I~, ... , Ih ... } es la sucesion de los segmentos subtensos sobre eJ eje Oy, a sea, las proyecciones de los cuadrados {Qo, Q" .... Qk' ... } sabre este eje, y que Yo es el (mica punta comun de todos estes segmentos, Damas al lector La posibilidad de que compruebe eJ mismo Ja convergencia de 1a subsucesion {Po } bacia el punta del cuadrado Qo cuyas coordenadas son (XO,k Yo). Can esto termina la demostracion de la compacidad del cuadrado Qo.

PROBLEMA

17. Demuestrc que la Iuncion j, continua en eJ segmento [a, b], esta Limitada superior e inferiormente, es door, que existen unos numeros m y M tales que Tn s;,j(x) s;, M para cualquier punta x del segrnento.

29

§ 7.

DEMOSTRACI6N DEL TEOREMA DE BROUWER PARA EL SEGMENTO.

TEOREMA DE LOS VALORES INTERMEDIOS.

A PLlCACIONES

Ei teorema de Brouwer para el segrnento Iue ya enunciado en el § 1. Ahora varnos a dar su demostracion utilizando eJ concepto exacto de continuidad "en el lenguaje s-S".

La idea fundamental de esta demostracion consiste en que dividimos el segmento en partes y hallamos un segmento pequeiio cuyos extremes, al transformarse, se desplazan en distintos sentidos, Estos desplazamientos deben ser necesariamente pequefios, ya que en el caso contrario la transtormacton tendria una discontinuidad. En otras palabras, el segmeuto pequefio hallado se puede considerar aproximadarnente como un "punto" fijo. Despues, el punto fijo verdadero se "halla" con exactitud valiendose del principio de los segmentos subtensos,

Asi, supongamos que existe la transforrnacion continua de un segrnento [a, b] en si mismo, Si cualquiera de los extremes del segmento [a, bJ permanece fijo en esta transformacion, el teorema estara demostrado. Por eso vamos a considerar que ambos extremes se desplazan y que el punto a 10 hace bacia la derecha, y el punto b, bacia la izquierda, Dividamos el segmento 10 = [a, b]

a+b

eo dos partes iguales por eJ punto c = --. Si el punto c es fijo,

2

el teorema estara demostrado, Supongamos que el punto c se desplaza hacia la izquierda 0 hacia la derecha. Tanto en uno c-omo enotro caso una de las mitades del segmento 10 sera. tal que sus ext rem os, al transformarse, se desplazaran hacia dentro de ella misma, Designemos esta mitad por J I.' Repitamos este proceso dividiendo por 1a mitad el segmento It. Entonces puede ocurrir que su punta media sea fijo 0 que haya una mitad [2 del segmento 11 cuyos extremos se desplacen hacia dentro de el mismo, Continuando asi, al cabo de un numero finito de pasos hallarernos el punta fijo de la transformacion U obtendremos una sucesi6n infini ta {1o, It, 12, •.. , I w' •.. } de segmentos su btensos, en cada uno de los cuales los extremes se desplazaran hacia dentro de el,

Supongamos que Xo es el unico punta comun de todos estos

30

Fig. 19

segmentos, Hay que demostrar que I(xo) == xo. Esto se deduce . directarnente de [as razones de continuidad. Mas exactamente: supongamos, por el contrario que los puntos Xo e Yo = I(xo) son distintos y que, para mas precision, Yo se encuentra mas a la derecha que xO. La transformacion f es continua en el punta XO. En el lenguaje &-6 esto significa que para cualquier s-entorno del punta Yo puede encontrarse un o-entamo del punto Xo tal que las imagenes de rodos sus punros se encuentren en el s-entorno del punto Yo. EI nurnero I; > 0, igual al radio del s-entomo se encuentra a nuestra disposici6n. Lo tomamos tan pequefio que los mencionados E y /'i-entomos no tengan puntos comunes (fig. 19). En e te caso todos los puntos del o-eotaroo al pasar al s-entorno se desplazan hacia la derecha. Si ahora se torna un numero n suficientemente grande, el segmento In que tenga este nurnero se encontrara totalmente en el o-eotorna del punto Xo y, por 10 tanto, todos sus puntos se desplazaran bacia la derecha. Esto contradice el heche de que, como vimos, el extrema izquierdo del segmento In se desplaza bacia la derecha, y el derecho, bacia la izquierda, Con esto la dernostraci6n esta terminada.

Como se dijo en el pro logo, la obteacion de las rakes de la ecuaci6n I(x) = 0 en el segrnento [a, b] puede reducirse a la obtencion de los puntas fijos de la transforrnacion F, en la que F (x) = I-..f(x) + x. Ahara examinaremos esta cuestion con mas detalle, pero antes vamos a demostrar el teorema siguiente,

Teerema (de los "alores intennedios). Si I es una funcibn continua. dada en el seqmento [a, b], y tal que I(a) <feb), y si el numero c satisface las desiqualdades I(a) < c </(b), en el seqmento habra un punta Xo to! que f(xo) = c.

En otras palabras, la funcion continua en eI segroento toma todos los valores intermedios,

Este teorerna varnos a demostrarlo primero para el caso particular en que c = 0, por consiguiente,/(a) < 0 y f(b) > O. La idea de la demostrt.lcion consiste ell que reaiendo en el segmento [a, bJ la funcionj'Lr), construimos sabre este mismo segmento una nueva funcion continua F(x) = V(x) + x en 1a que el parametro A. # 0 se elige de tal forma que la funcion F (x) sea la transferrnacion del segmento [a, b] en si mismo. Si se haee esta eleccion, la funcion F (x) tiene en este segmento un punto (ijo xo; entonces

31

o

I I I I I I I I I

al

!I

Fig. 20

'}..f(xo) + Xo = Xo, y, par 10 tanto, f(xo) = o. La elecci6n del parametro A. se ilustra en la fig. 20: para que la funci6n F (x) represente al segmento [a, b] en sf mismo, su grafica no debe salir de los limites del cuadrado ABeD, por 10 que el numero A. debe ser suficientemente pequefio en magnitud absoluta, es decir, la grafica de la funcion [(x) debe estar sometida a contraccion; ademas, debe tomarse A. < 0, porque de 10 contrario, can cualquier contraceion, la grafica F(x) sale de los limites del cuadrado.

Asi, todo se reduce a determinar exactamente el numero A..

Bsto se hace como sigue. La funci6n continuaf(x) esta acotada en [a, b], es decir, existen unos numeros m y M tales que m ~[(x) ~ M para cualquier punta x de este segmento (vease el problema 17), a1 rnismo tiempo es evidente, en nuestro caso, que m < 0 y M > o. Y comof(a) < 0, en virtud de la continuidad de 1a funcion f(x), tenemos que f(x) < 0 para todos IQS puntas x suficientemente pr6ximos al punto Q. Blegimos ud punta Xl tal que seaf(x) < 0 si a ~ x ~ Xl. Analogarnente elegimos un punta x2 tal que [(x) > 0 si x2 ~ x ~ b (vease 1a fig. 20). Supongamos abora que

, {a-Xl b-X2} A=max ----

M' m '

es decir, tomamos como A el mimero no menor (0 sea, no mayor a-xl b-x1

en magnitud absoluta) de los dos negatives -- y --.

M m

J2

Demostraremos ahara que en este A. sera F (x) ~ a si a:S:; :s:; x :s:; b. Supongamos, para empezar, que el punta x es tal que (I - Xl

f(x) ;?; o. Tomarnos la desigualdad A. ~ -- y multiplicamos M

. . a-x]

sus dos rniembros par f(x). Entonces J..j(x) ~ -_. f(x) 0, M

utilizando la desigualdad ~ f(x) ~ - M, obtenemos

a-xl. a-xI

= -. _- ( - j (x» + x ~-_ (- M) + x = a - x I + x.

(- M) (- M)

Como q u iera que [(x) ~ 0, en virtud de la eleecion del pun to Xl tenemos que x » XI y, por 10 tanto, F(x) ~ a - x] + x > a. Sea ahora el punta x tal que f(x) < o. Entonces A/(x) > 0 y, par 10 tanto, F (x) = A/(X) + X > X ~ a.

Demostraremos que si a :s:; X :s:; b, entonces F (x) :s:; b. Supongamos, para empezar, que el pun to x es tal que/ex) ~ O. Entonces l[(x) :s:; 0 y, par 10 tanto, F (x) = Af(x) + x :s:; x :s:; b. Sea ahara el b-x punta x tal que/ex) < O. Tomamos la desigualdad A.;::. __ 2 y

. m

multiplicamos sus dos miembros par lex). Entonces A./(x):S:; h - X2

:s:; --f(x) 0, utilizando la desigualdad - !(x) :s:; - nt, se m

obtiene

b - X2 h - X2 .

F(x) = A./(x) + x::S:; --f(x) + x = --(- j(x» + x.:s:;

m (- ml

h - X2

:s:;-(--(- ml + x = b - X2 + x. - ml

Como quiera que f(x) < 0, en virtud de la eleecion del punta Xz tenernos que x < X2 y, par 10 tanto, F(x) :s:; b - Xl + X < h.

Asl pues la funcion continua F (x) representa el segmento [a, b] en si mismo, pOT 10 que en ella hay un punta lijo Xo para el cual, por consiguiente, f(xo) = O.

En el caso en que c f:. 0, todos los razonamientos se conservan si en eUos la funci6n /(x) se sustituye por f(x) - c. En particular hay que suponer F (x) :== A. [((x) - c] + x. Damos al lector la oportunidad de hacer la dernostracion detallada.

])

El teorema de los valores intennedios es tambien correcto, naruralmente, en el caso en quef(a) > feb) y el nurnero c safisfaga las desigualdades I(a) > c >J(b). En este caso rambien puede el lector hacer la demostracion .

. Finalmente conviene decir que el teorerna del pun to fijo se deduce del teorema de los valores intennedios (problema 18).

PROBLEMAS

18. Deduzea el teorcma del punto Iijo para el segmento del teorerna de los valores intermedios,

19, De una demostracicn deJ teorema de los valores intermedios, independiente de! teorema del punta fijo.

20. Sea I una funcicn continua en el segmen to Ca, b), que represente cada uno de los extremos del segmento en sl mismo, es decir,J{{/) = a 'i /(b) = b. Y sea 9 una funcieuconunua cualqulera que represente al segmento [a, h] en si mismo, Demuestre que en este caso se encontrara en cste segmento un punto Xo tal que/(xo) = o (xo)' ~Gonserva su fuerza esta aflrmacien si g es una (uncioD continua arbitraria en [a, b]?

21. Demuestre que Is transformacien continua / del segmento A = [al' 1l2] en (todo) e\ segmento B = [bl' bJ, que eontiene en 51 misrno el segmento A, tiene un punro fijo. l,Ser~ esto justa SI la imagen I(A.) del segmento A no coincide con B, sino que solo se encuentra en e!?

22. Sea/la transformacion continua del segmento (a, b] en si misrno, Demuestre que, en este case, Ia transformaciou (J ~.f (composicien de la representaclon j'ccnsigo misma) tiene por [0 rnenos dos puntos Iijos .. l,Sera esto cierto 5.i/represenla 01 segmento (a., b] en si mismo, pero no sobre si?

23. La fuecion f,. dada en el segmemo [a, b], se dice que es no decreciente si de ~I < x2 se deduce /(x1) ~/(x2)' y no creciente si de XI < Xz se derluce.f(x I) :;.. f{.~l)' Demuestre que \21 funcion no decreeiente (y tambien la no creciente) que represents aJ segmento en 5i mismo tiene en el un punto fijo incluso 51 ella no es continua necesariamente.

24. Dernuestre que la ecuacion cubica

Qo'\.) + lll''f'- + a2x + aJ = 0,

en la que 00 ¢ 0 y los dernas coeficientes son numeros rcales cualesquiera. ticne por lo menos una raiz real. Es evidente que si (13 "" 0, el numcro x = 0 es raiz de esta ecuacien, Si x J #- 0, i,se puede decrr algo sobre siese nurnero tienc una raiz positiva 0 negative?

He aqui algunas consecuencias del teorema de los valores intermedios, Examinemos las transformaciones continuas de Ia circunferencia C en la recta numerica R. La posicion de! punto x sabre la circunferencia se define generalmenre por medic del angulo a {annada par el radio trazado desde el centro C, con el radio dirigido bacia 1(1 derecha desde dicho centro (fig. 21). HI

5 ~69

34

-I

I

Fig, 21

Fig, 22

angulo a se llama coordenada angular del punto x. EI mismo se considera positive si su sentido es contrario al de las agujas del reloj. Par ahara varnos a suponer que (l varia dentro de los limites de 0 y 21r (eo radiaoes). Dos puntas x y x'" que seencuentran en la circunfereneia se dice que son antipodes SI sus coordenadas angulares se diferencian eo 1t (0, que es 10 mismo, si la cuerda que los une es diametro de la circunferencia).

Teorema de Borsuk - Ulam para la circunferencia"', S if C-->R es una: !uncibn continua sabre la circunferenctacextste un par de puntas antipodas x y x'" fa/ que f(x) = [(x"'),

Demostraeten, Sea C una circunferencia de radio unitario can centro en el origen de coordenadas, y (1, la coordenada angular de su punta x (fig, 21 ). Sabre el segmento J = [ - I, J] detenninamos [a funci6n continua g (y) cornosigue, Si y es un punro sobre I,. sea x el punto de interseccion de Ia perpendicular al eje horizontal, levantada del punto y, can lasemicircunferencia superior, y x*, el antipoda del punto x, Supongamos que

g (y) = [(x) - f(x"') = [(a.) - f(a. ± xl.

En los extremes de! segmento 1 los valores de la funcion g(y) son iguales a g (1) = 1(0) - f(1t) y g (- I) = [(x) - [(0), es decir, siempre g( I) = - g (- 1). Si g (I) = O. todo esta demostrado, En el caso contrario, por eJ teorema de los valores intermedios, en el segmento I se puede encontrar un punro y tal que g (y) = 0, Si ahora xes el punto de la circunfereneia quecorresponde al punto y, entonces I(x) = [(x"') .

.. ) K, Borsu k ( 1905 - 1982), matematico polaco, S, Ularn (1909·_ 1984), rnarernatico nortearnericano de origen polaco

Consecuencia. En un instante dado, sobre cualquier circulo maximo de la esfera terrestre (par ejemplo, sobre ef ecuador) .1'(' encuentra un par de antlpodas en (as cuales la temperatura del aire es fa misma.

Primer reorema de las bojuelas. Si A y B son dos figuras ltmitadas en un (llano, ex iste una recta que divide coda una de estas fiquras en dos partes de igual area.

En este teorema se supone que cada figura tiene area (10 que 00 siempre puede ser, sino precisarnente cuando la figura tiene una forma muy compleja). Esta claro por que se ha dado ese nornbre a este teorerna: porque afirma que dos hojuelas en un plato pueden di .. idirse exactamente en dos partes iguaies par un solo corte de cuchillo.

Para demostrarlo situamos las dos Iiguras dentro de una circunferencia C (fig. 22) (la limitacion de las figuras significa precisamente la posibilidad de esto], Para cualquier punto x que se encuentre en la circunferencia C examinemos el diametro D;,: que pasa por dicho punta. Sea L, la perpendicular a D~ que pasa por el punto de esta cuya distancia a xes igual a f (0 ~ t ~ d, aqui d es el diametro de la circunferencia), Sea II (tl el area de Ia parte de la figura A que se encuentra al mismo lado de L, que x, Y J2 (tl, el area de la otra parte .. Las funciones II (t) y 12 (I) se dan en eJ segmento [0, d] y ambas son continuas alii, 10 mismo que su diferenciaJ(t) = 11 (t) - 12 (r), Esta claro que I{O) = -/(d) y, par 10 tanto, en el segrnento [0. d] se encuentra un punta I tal que f(t) = 061 .. (/.) = 12 (z), De esta forma la recta L, que pasa por este punta divide A en 'dos partes iguales. Esta misma recta divide la figura B en ciertas dos partes. Designemos por 9 I (x) el area de la parte de B que se eneuentra mas cerca del punta x, y par g2 (x), el area de la otra parte, Examinemos ia tuncion .1:1 (x) "" 9 I (x) - - 91 (x) que viene dada sabre la circunferencia eyes continua alii. Cuando eJ punto x, desplazandose continuamente por " pasa a su antipoda x-, las partes antedichas de la figura B cambian de sitio entre si, Por 10 tanto, g (x) = - 9 (x·) para todos los puntas x de 1a circunferencia C. Por el reorerna de Borsuk - Ulam se halla un punto x en el cual 9 (x) = 9 (x·). Las dos igualdades g (x) = - 9 (xo) Y 9 {xj = 9 (x·) dan .II (x) = 0, es decir, en la circunferencia bay un punto x para el ella I la recta L, divide ambas figuras en dos partes iguales.

Segundo teorema de las hojuelas.. Si A es una figuf(l limilada ell un plano, existen dos rectus perpendiculares entre si que diuiden A en cuatro paries de iqual area.

Como antes, situamos A dentro de una circunferencia C. Para

36

Fig. 23 cualquier punta x de C, design amos por D_, el diametro que pasa por e! y par su antipoda x". Sea L, una recta perpendicular a Dx que d i v ida A en dos partes iguales, y sea M", ot ra recta que tarnbien divida A en dos partes iguaies, pero paralela a Dx (la existencia de estas rectas ya se ha demostrado), Estas dos rectas dividen A en cuatro partes que nosotros, moviendonos en sentido contrario al de las agujas del reloj, designarernos, siguiendo ei orden de sucesion, por A I (x), A 2 (z), A 3 (x) y A4 (x) (fig. 23). Sean S L (x), 51 (x) 53 (x) y 54 (x), respectivamente, las areas de estas partes. Esta claro que

S I (x) + 51 (x) = 53 (x] + S4 (x)

y

S4(X) + SJ (x) = S2(XJ + S3(X),

de don de tenernos que S I (x) = S3 (x), S 2 (x) =; 54 (x),

Estas igualdades han side obtenidas para una posicion cualquiera, pero fija, del punta x. Supongamos ahora que este punta, rnoviendose continuamente por la circunferencia C en 1t sentido contrario al de las agujas del reloj, recorre un arco de -

2

radianes y ocupa ia posicion y. Entonces la parte A 1 (x) de la figura A pasa de un modo continuo a A 2 (x), ... , y la parte A4 (x) pasa a A 1 (x), Por 10 tanto, 51 (y) = S 2 (xl y 52 (y) = S 3 (x).

Supongamos que f(x) = S 1 (x) - 52 (x). Entonees

I(Y) = S 1 (Y) - 52 (.1') = 52 (xl - 53 (x) = S 2 (x) - S 1 (x) = - f (x).

1t

Par consiguiente, cuando x recorre un arco de - radianes, la

2

funcion continuaj'cambia de signo, De aqui, por el procedimiento ordinaria, llegamos a la conclusion de que, en cierto punta x de este arco, fix) = O. Este punta da la particion neeesaria de la figura A. Con esto term ina la demostraei6n.

37

En los teorernas de las hojuelas no hemos verificado la continuidad de las funciones que alii se encuentran, La de" mostracion de esa continuidad puede encontrarla el lector en el § II del libra [5].

Vamos a terrninar este parrafo con un problema de mecanica, Sea un tren que se rnueve por un tramo rectilineo de via entre dos estaciones, En uno de los vagones bay una barra unida al suelo por media de una charnela. Se supone que el eje de la charnela es paralelo a los ejes del vagon. La barra se ha abandooado a 5i rnisma y puede girar y ocupar cualquier posicion entre las dos extremas de descanso: bacia adelante, segun la rnarcha del tren, a hacia atras, £1 problema consiste en 10 siguiente: {,puede darsele a la barra una posicion inicial tal que durante todo el tiempo que dure la marcha del tren, ella no caiga ni toque el suelo del vagon? Veremos que la respuesta es afirmativa. Para esto no uecesitamos conocer can exactitud las leyes de la dinamica ni tener en cuenta todas las fuerzas que actuan sabre la barra, Basta hacer una sola suposicion de caracter fisico: las posiciones finales de la barra dependen continuamente de las iniciales. En particular. si desde el principio \a barra descansa en el suelo, en adelante permaneeera en esta posicion de descanso.

El est ado de la barra en cada instante se determina par una coordenada: el Angulo a que forma can el suelo (fig. 24). Los angulos Il= 0 Y a = 'It corresponden a las dos posiciones (de descanso) opuestas entre s1. La afirrnacion necesaria vamos a demostrarla par reduccion al absurdo: suponernos que siempre, es decir, cualquiera que sea la posicion inicial, la barra cae a uno u otro lado, de manera que Il toma en definitiva el valor 0 6 el valor It. Nos dames en e\ segmente [0, x] \a funci6n I,ll}, poniendo eo correspondencia con cada posicion inicial de la barra su posicion final. En otras palabras, si, por ejernplo, el angulo a tenia a1

'It

principio el valor '6 y la barracaia hacia la derecha. se supone que

f(~) = O. De acuerdo con nuestras suposiciones, la fuacion na)

Fig. 24

38

es continua en el segmento [0, n] y toma en sus extremes los valores f(O) = 0 y f(re) =< 'FC. Ademas, cada valor de esta funcicn es igual a 0 0 a re. Estil claro que la existencia de esta funcion contradice el teorema de los valores intennedios, 10 que demuestra nuestra afirmaeion.

La demostracion dada es una "demostracion de existencia pura": no da indicacion alguna sobre como hallar la posicion inicial buscada de la barra, La misma observaci6n tambien concierne a los problemas antes examinados de corte de las bojueJas.

PROBLEMAS

25. Demuestre que 13 circunferencia no es homeornorfa can la recta 0

con cualquier subconjunto de ella. •

26. Halle el error en el razonamiento siguiente. La temperatura del aire en cualquier sitio, por ejemplo, en la eiudad de Sverdlovsk, varia con el tiempo continuamente. Observamos su variaci6n en UDa hora, durante la cual eJ min utero del reloj da una vuelta completa a la esfera. De acuerdo can el teorema de Bo rsuk - Ulam existen dos instantes, distantes media bora entre 51, en los cuales 18 temperatura es 19, misma. Podemos suponer que la aguja del reloj se mueve con una velocidad cualquiera 'i elegir los instantes inicial y final de referencia de un modo arbitrario. Por 10 tanto, la temperatura del aire es i"gua1 en cualesquiera dos instantes, es decir, es constante.

21. Es evidente que sj una hojuela tiene forma de circulo, y la otra, forma de cuadrado, la recta que divida ambas hojuelas en dos partes iguales pasaTil par sus centres, ~Vale esto para dos hojuelas cualesquiera que tengan forma de pollgonos regulares?

2&. Demuestre que alrededor de teda curva cerrada que se encuentre en un plano se puede circunscribir un cuadrado.

§ 8.

DEMOSTRACION DEL TEOREMA DE BROUWER PARA EL CUADRADO

Vamos a dar dos demostraciones de este teorema, Cada una de elias est a calculada para "su" lector. Para aquellos que s61<~ desean conocer las ideas fundamentales, sin entrar en pormenores, se da una demostracion intuitiva, pero no "rigurosa", sobre el tablero de ajedrez, tomada del libro [6, pag, 141]. Para los Iectores a quienes no satisfacen los razonamientos "aproximados", la demostracion se formula aplicando el "lenguaje £-0". No obstante, 1a idea fundamental es la misma en ambos casos: igual

que antes, eo el case unidimensional, buscamos un cuadrado pequefio (en vel: de un segmento) en el que puntos distintos se desplazan en direcciones diferentes y, entonces, para conservar la continuidad, estos desplazamientos deben considerarse pequefios o tendentes a desaparecer por complete, 10 que nos habla de la existencia de un punto fijo.

Asi pues, sea la transformacion continua de un cuadrado (tablero de ajedrez) en si mismo, En esta transformacion [3 imagen de cada punto p del cuadrado la designaremos por q. Llamaremos rojo a un campo del tablero si para cada punta p suyo, el punto q se encuentra mas cerca del borde derecho del tablero que el mismo pUDtO p; si para todos los puntas p de un campo sus irnagenes q se encueotran mas cerca del borde izquierdo del tablero que los mismos puntos p, a este campo Ie llamaremos azul; diremos que son amarillos los campos que no sean ni rojos ni azules, Si un puoto se encuentra enel borde derecho del tablero, su imagen no puede estar mas cerea de este borde que el propio punta; por eso todos los campos de la vertical extrema derecha .no SOD rajas; analogamente, todos los campos de 1a vertical extrema izquierda no son azules, Un punto no se puede aeercar a la vez a los hordes Izquierdo y derecho; por 10 tanto, los campos rojos y azules no. pueden ser vecinos (los campos vecinos tienen, por 10 me.DOS, un punto cornua). Por consiguiente, si al rey se le prohibe moverse por los camposamarillos, el no podra pasar del borde Izquierdo del. tablero 81 derecho, y una torre podra rnoverse desde el borde inferior del tablero basta el superior pasando solamente par campos amarillos (vease el problema 7). De esta forma, desdeel borde inferior del tablero hastael superior se puede trazar una linea que s610 pase por campos amarillos. Esa linea es, por ejemplo, la quebrada que pasa por los centres de aquetlos campos por los cuales pas6 la terre,

Tomemos esa linea y de cada uno de sus puntos p tracemos una flecha (vector desplazamiento) al punto q. Eo el punto inicial deesta linea, que se encuentra en el borde inferior del tablero, la flecha (p, q) no. puede estar dirigida bacia abajo (ni siquiera desviandose a la izquierda 0 a la derecha), sino que, eo general, va hacia arriba. En el puntofinal de la linea, que se halla en el borde superior del tablero, la fleeha-vector (p, q), en general, va bacia abajo. Como quiera que la direccion de [a flecha cambia continuamente durante el movimiento, en la linea se encuentra un punto P I en el cual la Oecha (p I ,q 1) esta dirigida horizon talmen te. Pero de la definicion de campo amarillo se infiere que eo el campo que contiene el punto PI se encuentra un punto P2 donde [a flecha

40

A, L.-___,...._--L_--L--'-_ ...... Az fie. 1S

(Pl' q2) esta dirigida verticalmente, Si el campo es pequeno, este salto de cambio de direccion de la Ilecha s610 es posible a condicion de que las propias fleehas sean pequefias para todos los puntas P de este campo.

Si ahora se divide el tablero en n2 campos y se hate que el numero n tienda a infinite, en ellimite se obtiene un punto Po eo el cual la flecha (Po. qo) desaparece, es decir, es un punto fijo.

Pasemos a la demostracion estricta, Examinemos el cuadrado Q = AIAzA3A4 Y demostremosque toda transformacion continua suya f en si mismo tiene un punto fijo.

Supoogamos que existe una partici6n cualquiera del cuadrado Q en pequeiios cuadrados-earas por rectas paralelas a sus lados (fig. 25). Si cualquiera de los vertices de particicn permanece fijo en 18 transformacion f, el teorema esta demostrado, Por eso, vamos a suponer que todos los vertices se trasladan. Cada vertice de particion 10 marcamos respectivamente con uno de los numeros I, 2, 3,4. Estos se daran en dependencia de la direccion en que se desplazan los vertices y de manera que se cumplan las condiciones del lema 4 (vease la pag, 16). Mas exactarnente, sea p un vertice de particion; q = f (p), SIl imagen en la transformacion f; (p, q), el vector desplazarniento y <p, el lingula que forma este vector con 1a direcci6n positiva del eje horizontal. AI vertice de particion p se Ie asigna la marca de acuerdo con la tabla I (vease tambien la fig. 26).

En particular, si el punto p coincide con el vertioe A 1 del 1t cuadrado Q, el angulo <p satisface las desigualdades 0 ~ lj) ~ -. Si 2 ·l.

al mismo tiempo se cumplen las desigualdades rigurosas n

o < cp < -. de acuerdo con la tabla I damos al vertice Alia 2

41

1'1'

maroa I. Pero si <p = 0 6 <p = -, los renglones primero y tercero

2

dela tabla muestran que a este vertice se Ie puede asignar una de las tres rnarcas 1,264. Para satisfacer las condiciones del lema 4, de las tres marcas posibles elegimos una, la 1 precisamente. Analogamente, el vertice A2 recibe la marca 2, el A3, la maroa 3, y el A4-, la marca 4.

Si el punto p se encuentraen ellado AIA2 delcuadtado Q y no coincide con sus extremos, sent 0 :s;:; cp :S;:;1t. Si al mismotiernpo

se

cumplen

las desigualdades rigurosas

1[ 0<"'<- 't' 2

o

~ < cp < 1[, de acuerdo con la tabla, el punta p recibe 1a marea 1 6 2

la 2, respectivamente. Si para este punta (jl = 0, de las dos mareas posibles ] 6 4 elegimos la primera, para otra vez satisfacer las condiciones del lema 4. De un modo analogo procedemos en los

1[

casas en que cp = "2 a Q> = 'It.

Estos mismos razonamlentos se aplican a los puntos que se ballan en los otros tres lades del cuadrado. Por ultimo, a los puntas que se encuentran dentro del cuadrado se les asigna la marea s610 de acuerdo can la tabla I. sin recurrir allema 4.

Asi, el sistema de marcas obtenido satisface las condiciones del lema 4. De este lema concluimos que en nuestra partici6n existe

/Im ,rum m~

'm)

N/tI't'P l'PJ Hprr4J Npn:pjp~ NaI't'P';'

Fig. 26

42

Tapia J

A.ng,Jo Morea
Ill' "" 0 164
It
0<,'1><' J
. . 2
It
(p"; - 162
l'
:It
-<IIl<1t 2
2
(ji=-n 263
JIt
'It <Hp <-:- 3
2
3it
.<p "" __:_ 364
2
311:
-<,ql<lt 4
2. una cara cuadrada rque porta, por 10 menos, tres mareas diferentes.

, Examinemos ahara Ia sucesien de las particiones {T l' t l' ... ~ t~, ... } del cuadrado Q. La parucicne, con.el niimero n se obtiene asi: cada lado del cuadrado se divide en 2" partes iguales y. pot los puntos divisores se haeen pasar rectas paralelasa sus lades, Esta claro que la longitud de todas las aristas de partici6n Tn tiende a cero cuando el numero n tiende a intinito.

Supongamos que todos los vertices de cada ps.rtiCi6D 'Tn sf: desplazan en la transformacien f. En este ~SO, en cada partition habra una eara - cuadrado pequei\o que tcnga por 10 menos tres marcas distintas. Elegimosen lapartieion t'.(n = 1, 2; ... ) un cuadrado Q. y suponemos que sus vertices son x., y~, z~, u"~

Como ei cuadrado Q es cQlnpacto, de lasucesi6n de los'

4,1

l.

A,

a

/.,

-r :: ....

I It

~--

\ ,

..... -..,_--~

Fig. 27

puntas {x l' X 2' ... , ."1:., ... } se puede elegir In subsucesi on que converge haciael punta Po de Q. La mismo que antes, suponemos que hacia este punto converge la sucesion {x.} rnisrna. Entonces bacia este mismo punta convergen ademas tres sueesiones: {y"}, {z.} Y {un}. Esta conclusion puede sacarse porq ue la longi tud de los lades del cuadrado Q. tiende a cero cuando el nurnero n tiende a infinite.

Hay que demostrar que el punta Po es fijo, Para eso vamos a suponer 10 contrario, es decir, que los puntas Po Y i/o = f(Po} son distintos, Examinaremos dos casas. Primero supondremos que el punta qo se encuentra estrictamente mas alto que el Po, es decir,

IT

que para el punto Po {enemas que <p = "2 (fig. 27, aJ (del angulo <p

para el punta Po se puede determinar incluso si este no es vertiee de particion), Trazamos una recta horizontal L que separe los puntas Po Y qo· Tomamos un s-entorno del punta qo sornetido a una sola condicion: que no tenga puntos cornunes can la recta L. En virtud de la continuidad de la transforrnacion j'en el punta PU' existe un a-entoroo de este tal que las imagenes de todos los puntas de este entorno se encuentran en el mencionado s-enterno del pun to qo. AI o-entorno hallado, del punta Po, Ie imponemos otra condici6n: 10 tomamos tan pequefio que no tenga puntos comunes can la recta L. Entonces el o-entorno Y els-entorno no solo no tienen puntas comunes, sino que cada punta del s-entorno del punta qo se encuentra mas alto que cualquier punta del a-eotorno del punta Po. Par eso, 5i f1 es un punto cualquiera

(por ejemplo, un vernce de particion), que seencuentraen el ii-eOloma del punta Po, Y q = f(P) es su imagen, el vector desplazamiento (p. q) esta dirigido bacia arriba can una posible inclinacion a 13 izquierda 0 a [a derecha, En otras palabras, para e[ angulo <po correspondiente al punto p, SOD correctas [as desigualdades 0 = < r.p < n, Es declr, este punto debe tener una de 1.3s dos rnarcas: J 6 2.

POI otra parte, SI el nurnero n se toma suficientemente grande, los vertices x.' Yo' z., u. del cuadrado Q. se encuentran en el 5-entorno del punta Po hallado y, por 10 tanto, ninguno de estos vertices puede tener rnarcas que DO sean I 6 2. Resulta una contradiccion •. can el heche de que los vertices de Q. deben tener, por 10 rnenos, tres marcas distintas.

Consideremos el segundo caso, en queel vector desplazamiento (Po, qo) esta dirigido hacia arriba con desviacion, porejemplo, hacia la derecha, es decir, en que para el punto Po tenemos .1t

0< r.p < - (fig. 27, b). Ahora trazamos dos rectas, una horizontal

2

L) y otra vertical L2, de manera que cada UD.3 de ellas separe los puntos Po Y qo. El s-en torno del punto qo Y elSentorno del punto Po los eJegimos igual que antes, pero les imponemos una coadicion adicional: que ninguno de ellos tenga puntos comunes con L) y L2• Entonces, si p es un punto cualquiera del a·eotomo del punto Po Y q = [(Pl, para el angulo <p eorrespondiente al punro

1t

p seran eorrectas las desigualdades 0 <<p < -. Por 10 tanto, este 2

punto solo puede tener una marca, la I precisamente,

Si ahora consideramos, en vez del punto p, los vertices de un cuadrado Q. coo numero rt suficientemente grande, resulta otra vez una contradiccion.

Hemos examinado dos cases correspondlentes a los dos prirneros renglones de la tabla 1. Propouemos al lector queel mismo analice los seis casas restantes, El teorema de Brouwer para el cuadrado esta demostrado,

§ 9.

METODO DE ITERACIONES

Examinemos ahorael problema de la resolucion aproximada de la ecuacion

X =. f(x).

(9.1)

45

en la quefes la transformacion continua del segmento [a, b] en si rnismo. En otras palabras, se trata del problema de hallar de un modo aproximadoel punta fijo de la transformacion, La ecuacion (9.1) puede intentarse resolver como sigue. Se toma como "aproximacion inicial" a la raiz un numero arbitrario x I del segmento [a, oJ y se pone en el segundo miembro de la ecuacion, E[ valor X2 = !(x\) que se obtiene se toma como segunda aproximacion a la raiz, En general, si la aproximacion hallada es Xn, la aproximacion siguiente xn+ I se detennina por la formula x, + 1 = f(xn)'

Si la sucesion de puntas {xn} (Uam ada sucesion iterat iva) tiene un limite xo. el numero Xo es raiz (exacta) de la ecuaci6n (9.1). En efecto, cuando n tiende a infinite, el primer miembro de la igualdad xn+ 1 "" !(Xn) tiende a xo, y el segundo miembro, en virtud de lacontinuidad de la funei6n f(x). tiende a f(xo). par 10 que Xo = f(xo)·

En la practica el proceso de obtenoion de las iteraciones xn se interrumpe, sin duda, en cierto paso finito, precisamente cuando, can un grado de exactitud dado, obrenemos la igualdad XII ~ n"+ ,. Como quiera que X"'f 1 = f(xn).esto significa que can una exactitud dada se cumple Ia igualdad Xn -:::::. f(x"), es decir, x. es el valor aproxirnado de la ralz buscada.

Este procedimiento de solucion aproximada de la ecuacion (9.1) se . llama metodo de las iteraciones 0 m€lodo de las aproximaciones sucesivas.

EI rnetodo de iteraciones conviene lnterpreiarlo geometricamente, Como ya sabemos (vease e! § I). la busqueda de [a raiz de 1a ecuacion (9.1) no es nimas ill menos que [a obtencion de la abseisa del punta de interseccion de la grafica de Ia Iuncion y = [(x) con la recta y = x, En la fig, 28 se muestran estas dos gralicas y la Ilamada quebrada iterativa, la eual se construye como sigue, Desde el punto XL del eje Ox se traza una recta vertical basta su interseccion con la grafica de la Iuncion y = I(x) en el punta AI' Este punta tiene las coordenadas (x" x2) = (x,,!(xd). Desde el punta A I se traza una recta horizontal hasta su interseccion can la recta y = x en el punta B I' Este pu nto tiene las coordenadas (x z' Xl)"" If (x I)' f (x 1)' Desde el punta B I se vuelve a trazar una recta vertical basta su intersection con la grafica f = f(x) en el punto A 2' cuyas coo rdenadas son (Xl' X3J = (x2• f(xz), y asi sucesivamente. La figura muestra clararnente como converge el proceso de iteraciones: los puntos A I> A 2' A 3' •.. se aproximan al punto de i nterseccion buscado, y sus absci sas x I' x2, X 3' ... a la raiz de laecuacion,

4(,

!I

!I

I

I

8, 1/',r l

~----------~ I

I I I I I I I I

r,J'o+-+--+-~.:;:A'l_z I

i fI·.r(rJI I I

Fig. 28

Se ve racilmente que el proceso de iteraciones no siernpre converge. Considerernos, por ejemplo, la ecuaci6n x = I(x). en la que I(x) = 1 - x. Si como prirnera aproximacion se lorna el I

numero x I = -, resulta que 4

3

-'1:2 = X4 = -,:(, = ... = 4' x~ = Xs = X7 = ... = 4'

por 10 que la sucesion iterativa no converge; el proceso, como suele decirse, "se ei el.i fica". Al lector Ie sera Iacil comprobar que, en este caso, la quebrada iterativa esta formada par los cuatro lados de un cuadrado, y no tiene la forma de "escalera" a de "espiral", como en la fig. 28.

Ahora queremos indicar las condiciones suficientes para la convergencia del proceso de iteraciones, Para eso introducimos el concepto siguiente. La transformacion f del segmento [a, b] en si mismo se llama transformacion 0 apJicacion coruractioa (0 simplemente contracciom; si disminuye M veces, par 10 menos, la distancia entre dos puntas eualesquiera de dicho segmento, siendo M > I. Como la distancia entre los puntos Xl Y X2 es igual a IXI - x21. esta condicion se formula aS1: existe un numero a tal que 0 <: a < I y para dos puntos x I y X2 cualesquiera del segmento [a, b] se cumple la desigualdad

I.l(xl) - /(.(2)1 :::;;; a [x I - x21· (9.2)

EI numero 11 eSla Iigado con eJ antes menciolJado M par Ja

~ ~ ~47

I

relacion a = ~. De la desigualdad (9.2) se deduce facilmente la M

continuidad de Ia transformacion f.

Seafuna transformacion contractiva del segmento [a, b) en si mismo, Del teorema de los valores intermedios en forma "intensiva" [vease el problema 31) se deduce que Ia imagen del segmento [a, b] tambien es un segmento [01' hi] que se encuentra sobre [a, b]. Ademas, los extremes del segmento [a, h] no tienen que pasar necesariamen te a los puntos a I y hi; de preimagenes de estos puntas sirven ciertos puntas XL y x2 del segmento [a, b]: f (x I) = a I J (Xl) = b I . Como f es una contraecion, en virtud de la desigualdad (9.2),

la1 - hd = 1[(xl) - [(x2)1 :.;;; alxl - x21:.;;; ala - hi·

Par eonsiguiente, la transformacion convierte el segmento [a, h] en su parte [aI' hi] cuya Jongitud no es mayor que ala - hi. Entonces eJ segmeato [al! bLl se convierte tambien en una parte suya, 0 sea, enel segmento Cal' b2] cuando

10,2 - b1J ~ alaI - hI I.

Sea [ai, hi], [0,2' b2], .•. , [a" h,], ... el sistema de segmentos que .!Ie obtiene de [a, b] por aplicacion succsiva de' la traasformacion f En este caso para un nurnero cualquiera 1/ (enemas que

la." - b,l ~ ala •.. 1 - hn_! I, y, por consi guien te ..

la" - b. 10::; o.lan_1 - b'-ll ~ a.2Ian_2 - ho• JI 'f ... 'f un la - bl·

(9.3)

Y como 0 < a < J, la sueesion de mimeros {a'} tiende a cero y, poreso, las longitudes de los segmentos [a, b] tienden ft. cero cuando n tiende a inlinito, Por 10 tantc.existe un solo PUDto Xo perteneeiente a todos estes segmentos,

Si ahara Xl es un pumo eualquiera (aproximacion inicial) del segmento [a, b], y {x.} es la correspondiente sucesien iterativa, para todos los puntas n ;;;, 2 el punto Xn esta contenido en ol segmento [a"~ I> b,,_,] y, por 10 tanto, x" ..... Xn. De aqui, como ya sabemos, se deduce que xoes raiz de la ecuaci6n (9.1). Esta ecuacion no tiene otras rakes. En efecio, 5i f(xp) = Xu Y f{yo) = Yo, de 1<1 ccndicion de contraccion

Ixo- y.nl = 1/('>:0) - f(yo) I 'f lll.ro - Yol·

Y como a. < l , de aqui tenemos quelxo - yo,l = 0, es decir, los puntas Xo e Yo coinciden,

Asi, si f es una transformad6n contractive del segmento [a, b] eo sl mismo, cualquiera que sea la aproximacion inicial _x I' la sucesion iterativaconvergera hacia la raiz unica de la ecuacion (9. u

De un modo sernejante a como se obtuvieron las desigualdades (9.3) se puede obtener la siguiente estimacion del error del valor aproxirnado xh de la raiz;

Ix •. - xol :<S;: an IXI - xol,

es decir, e[ error disminuye a medida que aumenta n; por 10 menos con una velocidad de progresion geometrica cuya razon es Q..

El metoda de iteraciones se examine mas detalladamente eo el libra [4] y en eJ articulo [2].

La condicion de convergencia del proceso de iteraciones antes indicada da eJ siguiente teorema del punta fijo: toda transformacion contractiua de una recta numerica en sf misma tiene un unico punta jijo (en relacion COD eS10 vease el problema 32).

PROBLEMAS

29. Construya las sucesiones iterativas (y represente las correspondientes quebradas) para la luncion fIx} "'; enel segrnento [~, 2], tomando como aproxirnacion inicial x, "" 1 y despues x I '" 2.

30. Suponga que la tuncion f(x) es crecienre y continua en I'll segmento [a, b], siendo f(a) < 0 y f(h) > o. Construya las quebradas itcrativas tornando como aproximacion inicial primero x, "" a y despues x, = b. Demuestre que los PIOceSOS iterativos convergen en ambos cases (aunque f no sea neeesariamente UDa contraecion), ,:,Coincidinin necesariamente las raices construidas por estes des procedimientos?

31. Demuestre el teorema de [as valores inrermedios en 1a forma "intensiva' siguiente. Seaf(xl una fundon continua en I'll segmento [a, b]; 1, su valor minima en este segmento,y B, su valor maximo en I'll mismo, Esto significa que _f(x) ~ Ii para todos los punros x del segmento, y que cxiste un punto Xl tal que!(x,) = A. Anillogamenle,f{x) ~ B para todos los puntas x, y existe un punto Xl para el cualj{xl) "" B. Sea A < c < B. Entonces en el segrnento Ca, b] hay un punta Xo en eJ cual !(xo) = c.

32. Sea I la transformacion 0 aplicacion contractive de una recta numerica en sl misma, Demuesrrc que en este case existe un segrnento de esta recta, (,jue sc convicrtc en sl mismo par la transformacion f

33. i,Pucdc aplicarse el metoda de iteraciones para. resolver la

49

[

ecuacion x s= --1 l,Existe algun segmento que sc convierta en si 4+ Xl

I mismo por la transformacion f(x) = --1 4 + x2

§ 10.

RETRACCrON

Can 1a propiedad del punta fijo esta intimamente relacionado el concepto de retracci6n. Sea X un conjunto, e Y su subconjunto (parte). Se dice que Y es retractor del conjunto X si existe una transformaci6n continua I: X -+ Y que deja fijo cada punto del conjunto Y 0, dicho de otra forma, si es identico en Y. En este caso 1a propia transformacion j'se llama retraccion del conjunto X en Y.

De esta forma, por ejemplo, el segmento es retractor del cuadrado (ejemplo I), y tambien retractor del triangulo, de cualquier poligono convexo, del cubo, etc. Una circunferencia sirve de retractor del anillo circular comprendido entre dos circunferencias concentricas,

La importancia del concepto de retractor se infiere del teorema siguiente,

Teorema (de la retraccioo). Si un conjunto X Ilene /a propiedad del punta [yo eYes retractor del con/unto X, el con junto Y tambien posee ta propiedad del punta fijo.

DemostraciOn. Sea g: X -+ Y una retracci6n y f: Y -+ Y una transformacion continua cualquiera. Consideremos la cornposicion 'I' = Ig de estas aplicaciones (utilizando primero la transforrnacion g, y despues laf). Entonces 'lI es la transformacion continua del conjunto X en Y 0, como Y esta conteoido en X, se puede considerar que 'lI es la transformaci6n continua de X en si mismo, Por eso \11 tiene el punta fijo Xo contenido, naturalmente, en el conjunto Y. Como en Y 1a aplicaci6n 9 es identica, alii las transformaciones 'lI Y 1 coinciden, Por 10 tanto, Xo es el punta fijo de la transformacion I: Y -+ Y.

Como el cuadrado tiene propiedad de pun to fijo, y eJ segmento es retractor del cuadrado, del leorema de la retraccion se obtiene una nueva demostraci6n del teorema del punta fijo para el segmento. Del mismo modo llegamos a la conclusion de que la propiedad del punta fijo 1a tienen todos los retractores del cuadrado, par ejemplo, el circulo, el triangulo y eI cuadrado can "rabo" (fig. 29).

50

Fig, 29

Es facil ver que la circunferencia no posee propiedad de punta 1[

fijo: al girarla, par ejemplo, a un angulo -, todos sus puntas se

2

desplazan. Y como el circulo tiene propiedad de punto fijo, de aqui se obtiene un corolario importante: no existe retraccion del clrculo sabre su circun!erencia de frontera (comparese coo el ejemplo 3).

Asi, esta afirmacion de la no retrace ion del clrculo sabre su frontera la hem os obtenido como coosecueocia del teo rem a del punto fijo.

Par otra parte. el teorema del punta fijo para el circulo se infiere can facilidad del teorema de la no retraccion del eirculo sobre su frootera.

Demostraremos esto por el metoda de reducci6n at absurdo.

Supongamos que existe 1a transformaci6n continua g: K .... K del circulo en si mismo sin puntos fijos, es decir, sea g (P) "" p para cualquier pun to p de K. Para cada punta p consideraremos un rayo que una los puntos p y 9 (P) Y que este dirigido de 9 (P) a p. Supoogamos tambien que !(P) es el punta de iotersecci6n de este rayo con la circunferencia de frooteea C (fig. 30). Entonces, hacienda que corresponda el punta peon el punto 1(P), obtenemos la transformacion f: K -+ C que, evidentemente, deja fijos todos los puntos de la circunferencia C. Ahora, para llegar a la cootradicci6n no nos queda mas que comprobar 1a continuidad de la transformaci6n f

Para eso tomamos un numero cualquiera E > 0 Y CODsideramos el e-entorno del punt 0 1(P) (el arco) en la circunferencia c. Como la aplicaci6n g: K -0 K es continua en el punto p, para todo numero (l > 0 se eocuentra un numero 5> 0 tal que cualquier punto del 5-entorno del punta p se convierte en esta transformaci6n en u-entomo del puoto g (p). EI numero a 10 tomamos tao pequefio que el rayo saliente de cualquiera de los puntas del a-entorno que pase par cualquier punto dependiente del numero a del o-entorno, tambien pase, al cortar C, por el

51

s-entorno del punto f(P) (vease la fig, 30). Esto signifies que la transformaci6n f es continua.

As! pues, hem os deducido el teorema del punto Jijo para el circulo, del teorema de no retracci6n. Para rundamentar por completo esta deducci6n bay que dar otra demostraci6n independiente del ultimo teorema. Pero en esto no podernos detenernos,

Como ejemplo de aplicacion del concepto de retracci6n vamos a volver al problema mecanico que examinamos al final del § 7. Pero ahora supondremos que el teen se mueve por una curva arbitraria en un plano, y que la charnela ordinaria de la barra se ha sustituido por una esferica, de manera que la barra puede inclinarse y caer hacia todos los lados. Como antes, vamos a demostrar que puede hallarse una posicion inicial de la barra tal que esta no caiga durante todo el tiempo que dura el movimiento del teen.

Ahora la posicion de la barra se determina por dos coordenadas: el angulo (p, que mide su desviacion respecto de la posicion vertical, y el angulo u, que mide la desviacion de su proyeccion horizontal respecto de la direccion fija en el suelo del vagon, EI par de numeros (<p, a) conviene interpretarlo como las coordenadas polares de un punto del plano: <p es su radio vector, y (1, el angulo polar. Se ve facilmente que en estas coordenadas

1t

tenemos las limitaciones siguientes: 0 ~ <p :E:; -. y 0 :E:; a :E:; 2ft. En 2

otras palabras, la posicion de la barra en cualquier instante viene

Fig. 30

. .,

1t

determinada por un punta de un circulo de radio - 0, como suele 2

decirse, el espacio fasico de nuestro sistema es un circulo,

Supongamos que la barra siempre cae. Despues de eso sus

coordenadas seran c U). Esto significa que, hacienda que cada una de sus posiciones iniciales eorresponda a la respectiva posici6n final, determinamos la transformacion continua del circulo sabre su frontera, la cual es identica a todo 10 largo de esta Ultima. Este heeho es conseeuencia de que la barra, que desde el principia deseansaba sabre eJ suelo, continua en esa posicion. Como quiera que esa transformaci6n es imposible, hemos demostrado la afirmaeion que bacia falta.

PROBLEMAS

34. /,Tienen la propiedad de punta fijo: a) el anillo circular; b) la figura de "ocho", es decir, el conjunto formado por dos circunferencias con un solo punta cornun?

35. l,Son retracciones del cuadrado (0 del circulo): a) el triodo, es decir, la figura de la letra T; b) el ,,-ado, es deeir, la figura formada por n segmentos que parten de un mismo punta y que, de dos en dos, no tienen mas puntas comunes; c) Ia figura de "ocho"?

36. i,Es el segmento retractor del a) triodo; b) la circunferencia; c) el eonjunto fonnado por dos segmentos sin puntos C()m_unl!S?

37. i,Es retractor del segmento un conjunto formado par dos puntos

distintos?

38. i,Es el anillo circular retractor del circulo1

39. l,Sera de nuevo compacto el retractor de un compacto?

40. I,Existe la aplicaeion continua de un cuadrado en tcda su frontera, no necesariamente identiea en esta Ultima?

41. Demuestre el teorema siguiente de los "valores intermedios" para el circulo: sea K un circulo en el plano R2; C, su circunferencia de frontera; f: K _. Rl. la trausformacion continua del circulo en el plano, identica en la circunferencia C; entonces f "toma todos los valores en K", es decir, para cualquier punto q del circulo K hay un punto p de K, tal que flp) = q.

42. Sea f: K _,. R2 la misma transformaci6n que en el problema anterior, y g: K ---> K, una transformaci6n continua cualquiera del circulo K en si mismo. Demuestre que en el circulo K hay un punto p tal que flp) = glp). /,Seguini en vigor esta afirmaci6n si en vez de g se considera una transformaci6n continua arbitraria del circulo K en eJ plano Rl?

5.1

§ 11.

TRANSFORMACIONES CONTI NU AS DE LA CIRCUNFERENCIA.

HOMOTOPIA. GRADO DE TRANSFORMACION.

Como sabemos, 1a circunferencia 00 tiene propiedad de punta fijo: algunas de sus transformaciones continuas en SI mismas (por ejemplo, la identica) tienen puntos fijos, otras (por ejemplo. el giro a un angulo pequefio distinto de cera) no los tienen. Para figuramos con mas cLaridad todo el cuadro de estas transformaciones, vamos a estudiar su clasifieacion inlroducida por Brouwer. Se dice que dos representaciones continuas I y 9 de una circunfereneia C en 51 misma pertenecen a una misma clase, 0 que son homotopas entre si, si una de elias se puede convertir continuamente (0 deformar) en la otra. Con mas exactitud esto significa que existe una familia J;: C ~ C de transformaciones continuas de la circunferencia C en si misma, dependientes, y ademas continuamente, de un parametro t, 0 ~ l ~ I tal que 10 = fy II = g. De esta familia se dice que es la homotopic que liga I y g, y de las propias transformaciones I y 9 se dice que son homotopas.

Consideremos, por ejemplo, las dos transformaciones de 1a fig. 31: una de eUas es identica y la otra tiene tres pliegues. (Las transfonnaciones de esta figura deben entenderse asi: la circunferencia interior es el conjunto-imagen; la curva exterior, el conjunto-preimagen, y la representacion consiste en 1a proyecci6n de la curva exterior sobre la interior a 10 largo de los radios.) Los pliegues de 1a segunda transformacion se pueden enderezar mediante una deformaci6n continua (veanse en la fig. 32 las posiciones sucesivas de la transformacion que se deforma) y en este caso la segunda transformaci6n se convierte, de un modo

Fig, 31

54

II Fig. 32

&

continuo, en la primera. Por consiguiente, estas transformaciones pertenecen a una misma clase: son homo tapas entre si. Por otra parte, Ia transformacion expuesta en la fig. 33, donde la circunferencia parece como si se arrollara sabre SI misma dos veces, no puede convertirse, de un modo continuo, en identica, Por 10 tanto, estas transformaciones pertenecen aclases distintas: no son homotopas.

Como ya se dijo en el § 7, Ia posicion de un punta x en la circunferencia se determina par su coordenada angular a. Alii se supuso que a varia desde 0 hasta 21t. Ahora ampliamos el conjunto de valores permisibles del angulo II. Pues si el pun to, despues de recorrer una vez la circunferencia en sentido positivo desde a = 0 basta a = 21t, sigue moviendose, es de suponer que su coordenada se haga mayor que 21t. Despues de recorrer dos veces la circunferencia, el angulo a tomara el valor de 41t, luego de 61t y asi sucesivamente. De manera analoga, el movimieato del punto en sentido contrario proporcionara valores negatives de su coordenada angular. Par 10 tanto, a cada pun to de la circunferencia le corresponde una infinidad de valores del angulo II; todos ellos se diferencian entre si en un numero entero multiple de 2n.

Sea f la transformaci6n continua de la circunferencia C en si misma, que convierte el punto x de coordenada angular IX en punto y = I(x) de coordenada angular ~. En este caso esta claro que ~ es funci6n de a: fl = <p (a). Podemos suponer que esta Ultima se da en el segmento [0, 2ft]. Es decir, de todos los valores de la coordenada angular II elegimos aquellos que satisfacen las desigualdades 0 ,,; (l ,,; 2n. En virtud de la multiplicidad de los valores de la coordenada angular fl, la funcion II' (a) tambien tiene muchos valores: viene determinada salvo eJ sumando 2kn, en el que k es un numero entero. En la fig. 34 se muestra la grafica de la funcion de rnuchos valores fl = <pta), correspondiente a la

55

transformacion identica y = x (en Ia figura, par comodidad, las escalas de los ejes a y ~ se han tornado distintas]. Como puede verse, la grafica tiene una iafinidad de "camas".

Supongamos que en el punto ao = 0 del segmento [O,2n] hemos elegido un valor deterrninado de la funcion cp(a), par ejemplo, tal que 0 ~ cp (0) < 21t (a' este convenio vamos a atenernos siempreen adelante). Supongamos que at es otro punto del segmento [0, 2n]. Si el punto x se desplaza continuamente par la circunferencia, de manera que su coordenada angular varia desde 0 basta ap la coordenada angular ~ = <pea) del puoto Y = f (x) varia cootinuamente, par 10 que, cuando a = a" ella toma el valor totalmente deterrninado ~l = cp(ad. Por 10 tanto, en el segmento [0, 2n] se destaca una rama univoca y continua de la funcion multiforme cpo Esta es la funci6n que sobrentenderemos en adelanto, cuando se trata de la funeion <po

Si, en particular, a1 toma el valor 2ft, llegamos por este procedimiento a Ia igualdad

cp (27t) - cp (0) = 2mt, (11.1)

en Ia que n es numero entero, positive, negative 0 nulo, La igualdad (11.1) se infiere de que <p (0) y <p(27t) son las coordenadas angulares de un mismo punto en la circunferencia,

La igualdad (11.1) tiene el sentido geometrico siguiente.

Cuando el punta x recorre una vez Ia circunferencia en sentido positive, el punta-imagen f(x) tambien se mueve por la circunferencia continua. pero no

necesariamente de un modo unifor-

me. EI mismo puede acelerar y .fJ retardar su movirniento, asi como detenerse y moverse en sentido contrario. Pero "por Ultimo" ocupa su posicion anterior de dar un numero entero de vueltas par la

Fig. 33

I I I I

/;

Fig, 34

.ft

2

~""-- -r' - - -[7 ~ )-
V I
V r-, /
V I
V r-, V I
/ I
0 2n Ii Fig. ]5

circunferencia, igual a n. A este hecho es precisamente al que se refiere la relacion (J 1.I l.

EI numero n se Uama qrado de transformaci6n lyse design a por degf

AS,j pues, a toda transformaci6n continua y:::o I(x) de la circunferencia C en SI misma le corresponde una funcion univoca continua p :::orp (a) dada en el segmento (0, 2n:] y que satisface en sus extremes la condici6n (t l.i). Y, at contrario, cada funcion rp de este tipo determina cierta transformaci6n de la circunferencia en SI misma. Por ejempio, en la fig. 35.se muestra la grafica de la funci6n rp correspondiente a la segunda transtormacion de 1a fig. 31.

Ahora vamos a sacar conclusiones sobre las propiedades de Ia transformaci6n f partiendo de las propiedades de la funci6n !p.

Dos funciones contiauas en cualquier segmento 0, dicho de otra forma, dos transformaciones continuas cualesquiera '!lola) y !PI (a) de un segmento en una recta numerica son homotopas entre si: 1a homotopia que las liga puede darse por medic de 1a formula

CPr (a.) = (t - t) CPo (a) + rcp 1 (a.), 0 ,,;; I~ l. (11.2)

El parametro I se puede considerar aqui como e1 tiempo durante e1 cual se produce la deformacion, y esta misma deformaci6n, como la traslacion vertical uniforme de cada punta a de una grafica a un punto de la otra,

A partir de esto vamos a demostrar que dos transformaciones continuas j~ y 11 de una circunferencia en si misma son homotopas cuando y solo cuando tienen grades iguales.

Enefecto, si la transformacionj, se deform.a continuamente en la lransformaci6n It, esto mismo ocurre con las funciones <flo (a.) Y <fI1 (a) correspondientes a ell as, siendo las diferencias <Po (2n:) - CPo (0) Y cP 1 (2n:) - <PI (0) iguales, ya que cada una de elias no es mas que Ia variacion de Ia coordenada angular de un mismo

)7

punta de la circunferencia, Par consiguiente, en las deformaciones continuas, el grado de transformacion permanece invariable.

y al contrario, supongamos que las transformaciones /0 y II tienen el mismo grado n. Consideremos las funciones <Po «(1) y <P I «(1) que les corresponden y liguemoslas por medic de la homotopia (11.2). Entonces toda funcion "in termedia" <P, (a) satisfaee la igualdad (1 l.I];

cp, (2rc) - <PI (0) =

= (I - !) <Po (21C) + Icp I (21C) - (1 - l) CPo (0) - lcp 1(0) = = (I - t)[ <Po (21t) - CPo (0)] + I [cpd2rc) - cP 1(0)] =

= (I - () 2m.: + I' 2mt = 2mt.

Esto significa que la familia de funciones cp, (c) (0 ~ t ~ l) corresponde a la familia de transformaciones continuas j, de la cireunferencia en sf misrna: cuando el parametro t varia desde 0 hasta I, el punto f, (x) se traslada uniformemente por el area de cireunferencia desde la posicion 10 (x) a la posicion II (xl. Es decir, las transformaciones 10 y II son homotopas.

Asi pues, el grado es una propiedad caracteristica de toda una clase de transformaciones homotopas.

Como ejemplo consideraremos la transformacion lineal In de una circunferencia en sf misma, dada por las relaciones

<Pn (a) = na, 1'1 #= 0, n es un mimero entero. (11.3)

Su "geometria'res 1a siguiente: cuando el punta :.t, correspondiente al angulo 0., recorre la circunferencia una vez en sentido positive, su imagen y =/.(x), correspondiente al angulo na, recorre [a cireunferencia n veces, haciendolo en sentido positive si n > 0, y en seotido negative cuando n < 0, La grafica de la funcion <Pn (a)es eJ segmento de una recta que une los puntos cuyas coordenadas son (0, 0) y (27t, 2nrc). Esto rnuestra queel grade de transformacion de In es igual a 11; por consiguiente, cuando los valores de los numeros In y n son distintos, las transformaciones I", y In 00 son homotopas ..

De 10 dicho concluimos que todas las transformaciones continuas eo 51 mismas se descomponen eo una infinidad de clases, una par cada numero entero n (n = 0, ± I, ± 2, ... ). Todas las transformaciones de una clase son hornotopas entre 5i y tienen el mismo grado n. Una representante de esta clase es la transformacion I. determinada por la formula (11.3). En particular, cuaodo n = 0 la transformacion (11.3) tambien esta determiaada yconvierte toda la circunferencia en un punta. Esto

da Ja clasificacion homotopica total de las transformaciones, mencionada aJ principia del § 11.

Vamos a demostrar que toda transformacion continua f:

C ..... C de una circunferencia en si misrna, cuyo grado sea igual a 11, tiene, por 10 menos, In - t I puntos fijos, Para eso eonsideraremos en el segmento [0, 2Jt] la funcion F(a) = = (j) (0.) - n, en la que (j) (0.) es una rama univoca de la coordenada angular del punta lex). De la igualdad (11.1) obtenemos

F(211:) - F(D) = 2(n - I)n.

De esta forma, si F(O) = <p(0) = Po, sera F(21t) = Po + 2(n - 1)11:. EI segmento de la recta numerica euyos extremos son 130 y 130 + 2 (n - 11ft tiene la longitud 21t In - II y, par consiguiente, contiene, par 10 menos, I n - II nfuncros iguales a los enteros sucesivos multiples de 211:. Par el teorema de los val ores sucesivos en el segmento [0.21t] se eneuentran Ilj numeros (i = I, 2, ... ... ,In - 11), en los cuales la fuoci6n F(a) toma valores iguales a los nurneros indicados, es decir,

F (ai) = 2n . ki' k; son numeros en teros.

Par eso

q> (ai) = ul + 2n' k,. i = I, 2 •... , In - II.

La ultima igualdad rnuestra que los puntas de circunlerencia C, cuyas coordenadas angulares constituyen a" son fijos en la representaci6n [: C - C.

EI caso eo que deg I> I es excepcional: algunas transformaciones con ese grado tienen puntos fijos y otras 00 (en relacion con esto diremos que los grados de las dos transformaciones indicadas nada mas empezar eJ § 11 son iguales a la unidad),

PROBLEMAS

43. Dernuestre que dos transforrnaciones continuas cualesquierafo Y II de un segmento (y Lam bien de una circunferencia 0 un cuadrado) en una recta nurnerica son homotopas entre si.

44. Figuresc un reloj ordinario oon dos manecillas: el minutero y el horario. En cada instants, a la posicion a del horario (medida, por ejemplo, en horas, dentro de los limites de 0 a 12; en grad os, de 0 a 360; 0 en radianes, de 0 a 21l) Ie corresponde una posicion perfectamente

I

determinada j'(a] del minutero. Por ejemplo, si a = 3 - horas sera j'(c) = 6

2

horus, y si Cl = 5 horas, sera flu) = 0 = 12 horas. Por 10 tanto, se deterrnina la transformaci6n continua / de Ia circunferencia en 51 misma. Halle el grado de esta transforrnacion y todos sus puntos fijos. lSe puede

determiner la transformacion ql de la circunferencia en si rnisma poniendo de acuerdo cada posicion del rninutero con 13 posicion del horario en el mismo instance?

45. lrnaginese un reJoj "estropeado" en el cual.a) el minutero, a partir de las 0 horas se mueve dos voces mas de prisa que cl horatio; b) el minutero, a partir de las 0 horas se mueve conla rnisma velocidad que el horario, perc en sentido contrario; c) Ia diferencia entre las indicaciones del min utero y el horario es igual ados horas en todo instante, La transforrnacion j'esta determinada 10 rnismo que en el problema 44. Halle en los tres cases el grado de esta transformacion y sus puntos Iijos,

§ 12.

SEGUNDA DEFINICI6N DEL GRADO DE UNA TRANSFORMACION

La teoria de las transformaciones continuas y de sus puntos fijos para [a circunferencia y [a esfera son a milo gas eo mucho. En particular, para la esfera tambien desempefia un papel importance el concepto de grado de transformacion, Pero la rnanera de abordar la definicion que se emple6 en el caso de [a circunferencia, para la esfera resulta dificultoso. Por eso introduciremos otra definicion (equivalente a la primera) de! grado de transformacion de la circunferencia en SI misma, que permite su

extension al caso de la esfera, .

Esta nueva definicion 5e basa en el calculo del numero de preimagenes de los puntas de lacircunferencia y en la observacion de que, para todos los puntos, este n6mero de preirnagenes, en cierto sentido ("algebcaico"). esel rnisrno.

Coosideremos, porejemplo, otra vez la transformacion lineal ~ = Q>n(a) = nil para n #' o. Los puntas de [a circunferencia cuyas k

coordenadas angulares 5e diferencian en -:-. 211: (k = 0, I, ...

. Inl

... ,Inl - I) se convierten en esta transformacion en un mismo punto. En otras palabras, cada punta de la circunferencia C tiene exactamente Inl p un tos-preima genes.

Supongarnos ahara que f es la transformacion lineal a I rozos de una circunferencia en simisma, .es decir, tal que In grafica de la correspondiente funcion ~ = c.p(a) es una linea quebrada (vease la fig. 36 en la que deg f = 3). Para hallar las preimagenes de los puntos de la circunferencia cuya coordenada angular sea Po (0 ~ 130 < 2:n:), trazamos en el dibujo las rectas horizontales

.fJ flo+5R
lin

1m
~
29
t1
0 d
0 2n »

Fig. 36

~ = ~o + 2krc (k = 0, I, ... , Inl - I) y hallamos sus puntos de interseccion con la grafica ~ = cp (a). En la fig. 36 hay once puntos de este tipo. Ahora atribuimos a cada punto de interseccion un signo: positive, si en 61 aumenta la funci6n cP (11), y negative, si esta decrece, Contando, por ejemplo, el numero de preimagenes de angulo ~o = n, teniendo en cuenta esta regla, obtenemos 7 - 4 = 3 preimagenes, a sea, tantas como requiere el grado de transformacion.

Conviene advertir que los puntos en los cuales la grafica de Ia funci6n cP (a) es tangente a las rectas horizontales (es decir, los puntos angulares de la grafica), 0 la pro pia grafica tiene trozos horizontales, no fueron estimados al calcular el numero de preimagenes, Pero se puede proceder de otra forma: a cada uno de estes puntas se Ie atribuyen dos sign os a la vez (uno positivo y otro negative); esta claro que can esto la suma algebraica de los numeros de imagenes no varia,

En general, si se toma cualquier transformaci6n lineal a trozos de una circunferencia en si misma, el rnirnero de preirnagenes (teniendo en cuenta sus signos) sera igual para todos los puntos. Como hernos visto, esto es asi reahnente para la transformaci6n lineal CPn(a) = nn, n i' 0. Cada transformaci6n lineal a trozos se puede obtener de 1a deforrnacion lineal continua (homotopia), Ademas en algunos puntos pueden aparecer y desaparecer las preimagenes, pero siempre s610 a pares y teniendo, una de las preimagenes del par, signa mas, y la otra, signa menos. Par eso el numero de preimagenes de cualquier punto permanece invariable e igual precisamente al grado de transformacion en el sentido de su prirnera definicion,

ASI hemos llegado a su segunda definicion: el grado de transformacion tineal pot trozos de una circunferencia en Sl misma

hi

es el numero de preimagenes de cualquiera de sus puntos teniendo en cuenta sus signos,

Si 5e tiene una transformaci6n continua arbitraria f de una circunferencia en 51 misma, son posibles los puntas con infinidad de preimagenes, par 10 que la definicion dada del grado no sirve para estas transformaciones, Por 10 general, en este caso la transformaci6n f se sustituye por una transformaci6n lineal a tr020S g. proxima y poco distinta de ella, para la mal deg 9 ya ha sido determinada, Se podria demostrar que todas las transformaciones lineales a trozos g, proximas a f, tienen un mismo valor del grado. Este valor es el que se toma como grado de transforrnacion f.

PROBLEMA

46. Supongamos que se tiene la triangulacion de un cuadrado, en Ja cual eada uno de los vertices esta marcado can uno de los numeros 0, I Y 2, y un triangulo (sin triangulacienjcuyos vertices llevan eS8S mismas tres marcas. En este caso se puede determinar la transformacion lineal a trozos de Ill. frontera del cuadrado en [a frontera del triangulo, del modo siguiente: si una arista de triangulacion que se hall a en la Irontera del cuadrado tiene las marcas 0 y I, la transfortnamos Iinealmente en el lado del triangulo que Ileva esas mismas marcas; siarnbos extremes de esta arista tienen la maroa 0, la convertimos en el vert ice del triangulo que tiene esa misma marca; analogamente se precede con todas las dernas marcas, Demuestre la siguiente extension del lema de Sperner; si el grado de esta transfonnaci6n es distinto de cero,en Ill. triangulacion del cuadrado habra una cara con tres marcas distintas, Aqui, en vel del cuadrado se puede tomar cualquier poligonoconvexo.

§ 13.

TRANSFORMACIONES CONTINUAS DE LA ESFERA

Ahora podemos pasar a la transforrnacion de la esfera S. Se da el nombre de circunferencia maxima en S a la linea de interseccion de la esfera con un plano que pasa por su centro. La trianqulacion de la esfera es su particion en triangulos esfericos-caras observando las condiciones ordinarias de disposicion mutua (vease el principio del § 4). Los lados deestos triangulos son siempre arcos de curcunferencias maxim as. En la fig. 37 se rnuestran dos triangulaciones de laesfera, obtenidas por

62

Fig. 37

proyeccion central sobre ella de todas las caras de un octaedro y un icosaedro regulares.

A veces nos couvendra Iigurarnos la esfera "realizada" topclogicamente en forma de superficie de un poliedro convexo fijado cualquiera, por ejemplo, de un octaedro (fig. 38). La esfera S y esta superficie son, claro esta, homeoforrnes entre si, pero nosotros las consideraremos simpiemente "identicas", Las caras del octaedro estaran trianguladas en triangulos mas pequefios, A este punto de vista nos atendremos al considerar las transformaciones Lineales a trozos.

Supongamos que existen dos triangulaciones de la esfera S, distintas en general. La transformacion continua de la esfera en sl misma se llama lineal a trozos si cada triangulo (cara de primera triangulacion) se transforma linealmente *J en cierto triangulo (cara de segunda triangulacion), en uno de sus lados (arista de triangulacion) 0 en su vertice,

La esfera se orienta como sigue, Si un punto se mueve sobre ella por una circunferencia menor (0 por la frontera de una cara triangular cualquiera) y el observador se encuentra fuera de la esfera y del mismo lado, respecto a su centro, que la circunIerencia el movimiento del punto sera positive si el observador 10 percibe en sentido contrario al de las agujas del reloj.

Sea A Be una cara de triangulacion de 1a esfera, y la transformaci6n lineal a trozosJla convierte en la cara AjB L C 1 de otra triangulacion, siendo J(A) =' A J, J(B) = B 1 Y I( C) =' C r-

.1 La transformucion lineal de UII triangulo en otro se puede determinar por rnedio de dos lunciones lineales de dos variables 0 como una transforrnacion que conserva las coordenadas baricentricas (sabre estas coordenadas consulte el libra [1]).

63

A

c

Fig. 38 Fig. 39

Supongarnos que el orden de los vertices ABCA determine Ia direccion positiva del recorrido por ia frontera de Is cara ABC. Llamaremos positiva a esta cam si su orientacion en la transformaci6njse conserva, es decir, si el sentido A1BJCJAJ del recorrido de la Iron tera del triangulo AlB 1 C I tambien es posi ti vo, Diremos que la cara ABC es neqatioa si su orientaci6n se convierte en transformaciou.

Tenemos la transformacion arbitraria lineal par trozos de cierta triangulaci6n de una esfera en otra. Tomamos una cara cualquiera de segunda triangulaci6n y calculamos la diferencia entre los numeros positives ynegativos de las caras de primera triangulacion transfonnadas en ella (0, mas brevemente, el numero de preimagenes de esas caras teniendo en cuenta sus signos), Resulta queesta diferencia es igual para todas 10.1' ("(I/"(lS de sequnda trianqulacion. Su valor cornua se nama arado de transforrnaci6n lineal a tr02OS.

Vamos a demostrar la afirmacion enunciada (worema del grado) por el metodo de paseos par las caras, Para eso tornaremos dos caras contiguas ABC y ADB de segunda triangulacion (fig. 39, donde se muestra su vista "desdeel exterior" de laesferal y demostrarernos que para elias el nurnero de preimagenes, teniendo en cuentas sus signos, es el mismo,

Directamente de la definicion de transformacion lineal par trozos se obtiene la siguiente afinnaci6n. Si en la primera triangulaci6n se torna UDa cara cualquiera F,: transformada en ABC, en esta triangulacion se encuentra una cadena de caras F I' F 2, ..• , F k - 11 F k que tiene las propiedades siguien tes: I) eada dos caras can numeros vecinos tienen una arista cornun, 2) la ultima cara FIc se transform.a en ABC 0 en ADB, 3) cada una de (as caras intermedias F 2, ... , F k _ t (que, por otra pa rte, pueden esrar ausentes) se transforma en arista AB.

Esta cadena se muestra en la fig. 40, a; las letras A, Bye, que

()-+
c
D
;ffi(
A s
A
A
C C A IJ
A
a b C'
Fig. 40 IJ

se encuentran en esta figura en los. vertices de las caras, indican sus imagenes; dicbo de otra forma, cada vertice sefialado can la letra A se can vierte en un vertice can la misma marea en la fig. 39, y analogarnente para las demas tetras. Si la eara F l se transforma en ABC conservando la orientaci6n (es decir, si F I es positiva), la cara Ph se transforma en ABC necesariamente ya can la orientaci6n inversa (la cara Fk es negativa). Esto se ve bien en la fig. 40, a. Par eso decimos que la cadena de caras desde F 1 basta F k es eI camino desde + ABC hasta - A BC. En general, si se construye esta cadena de de cada cara de primera trianguJaci6n que se convierte en AB a en ADB, se obtienen los cuatro tipos de recorridos siguientes:

de +ABC a -ABC, de +ABC a +ADB, de -ABC a -ADB, de +ADB a -ADE

(vease la fig. 40). Designamos par m, tI, p Y q el numero de recorridos de los tipos primero, segundo, tercero y cuarto, respectivamente. En este easo el numero de preimagenes de la cara ABC, teniendo en cuenta los signos es igual am - m + n- p = n - p; para la cara ADE ese numero es igual a n - p + q - q = n - p. Como puede verse, estos numeros son iguales; par 10 tanto, el teorema del grado esta demostrado para los pares de caras de segunda triangulacion can una arista corn un. Luego, por el mismo procedimiento se puede verificar esta afirmacion para los pares de caras ADB y AED coo la arista comun AD, y asi sucesivamente,

Para determinarel grade de transformaci6n continua arbitraria de la esfera f: S -0 S, 10 mismo que en el caso de la circunferencia, hay que sustituirla por una traosformacion lineal

6S

por trozos B proxima a ella, calcular deg 9 y cerciorarse de que cualesquiera dos de estas aproximaciones 9. y 92 conducen a un rnismo valor del grado. Este valor, por definicion, se toma como grado de transformaci6n f

En cali dad de ejemplo sencillo, que inmediatarnente vamos a utilizar, indicaremos que la transformaci6n identica de una esfera que deja todos los puntas fijos, tiene el grado l. Par otra parte, consideremos la transformacion antlpoda que convierte cada punta x en su antipoda x " diametralmente opuesto al primero. Esta transformaci6n invierte la orientaci6n de la esfera (fig. 41), Y su grad a es - 1. Pero en la circunferencia, a diferencia de la esfera, la transformaci6n antipoda conserva la orientacion y tiene el grad a I.

Lema 5. Seanfy 9 dos trans formaciones continuas de una esfera en si misma, tales que cualquiera que sea un punta X en fa esfera, sus imaqenes J (x) y 9 (x) nO son antipodas: J (x) ;1= [g (x JJ ... En este caso J y 9 son homotopas y tienen el mlsmo qrado: degf = deg g.

En efecto, como los puntosJ(x) y .q(x) no son antipodes, para ell os hay un area de circunferencia mayor, determinado univocamente, que une estos puntos y cuya longitud es menor que la de la semicircunferencia, Par eso, si se hace que el PUDtO!(X) se des place par ese area (uniformernente respecto de todos los x) al punta 9 (x), se obtiene la homotopia que liga las transformaciones f y g. Cuando la transformacion se deforma continuamente, su grado tambien cambia eontinuamente. Pero como el grado es siempre un numero entero, en este caso el misrno debe permanecer constante,

EJ lema 5 tambien es valido para la circuoferencia. Teorema de los puntos fijos para la esfera. Toda transformacion continua! de una esfera S en sf misma tiene un punto fijo 0 conoierte clerto punta en su antipoda. Si con esto deg L= -1, se tiene necesariamente un punta ftjo, y si deg f;l= I, afgun punta de fa esfera se conoierte necesariamente en su antipoda.

Fig. 41

66

Supongamos primero que deg I i= - I Y demostremos, por rcduccion al absurdo, que hay un punic fijo. Si este no existiera podriu aplicarse el lema:' a 1<1 transformacion I y a la transfermacion untipoda II tx) = .v". Y como deg y = - I. se tendria que deg f= - I. In que es imposible,

Sea deg I fo I yI(T) = x* para todos los puntas x de la estera S.

Aplicando cl lerna :' :1 1<1 transforrnacionjdada y a la transformscion idcntica If!.\') = .v, en 1<1 cual deg q = I, Sf: obtiene que deg r = I, 10 que tambicn es imposible,

Suponiendo de anrernano que nada se sabe del grado de rransformacion [, si est a no tiene puntos lijos enronces, como antes, dcducime s que dl::gI- -I. Si ahora ni LID solo punto x es convertido, por 1<1 trunsforrnacion [, en su antipoda x*, aplicando oint vez el lema 5 H la transforrnacion f y a la transforrnacion identica, se obtiene que deg I = I, 10 que contradice IH igualdad deg f = - 1. C 11 eSI() q ueda demosrrado el tcorema.

PROBLEMAS

n los problemas 47 54 que siguen, por 1 ransforrnacion de una circunferencia (I una csfera en si misma iernpre se eruiende SI.! transfermacion continua.

47. Dernuestre que si jes la Iransformaci6n de una circunferencia en si rnisrna y degj" i' I. eruonccs I uene un punto Jijo y, ademas, convierte cierro punic de I .. circunfcrencia ell su aruipoda,

48. Sea f I" misrna que en <'I problema anterior. Dcrnucstrc las dos ufirmucioncs siguicntcs: a) si ninguno de los puntos de Iii circunfcrcncia se convierte ell su anripodu, eruonces degJ= I; b) 51 hi circunfercncia no est[\ rccubierta por su imagen, cxiste un punto lijo. ~A que cs igual degfen este ultimo case?

49. La transformaeion I de una circunfcrcncia en $1 misrna se llama impur si convierte c.rda par de aruipodas en un par de antipodas. cs decir, si _fIx") = [/lx)] * para cualquier punto x de III circunfcrencia. Demuestre <jue el gratin de trunsformaciun impar e irnpar.

50. Dcmucstrc que si f es la transforrnacion continua de una circunfercncia en si ll1isrna y dcg f = I, so: tiene un par de puntosantipodas Iijos.

51. Para GltI" uumcro cmero II indique un ejernplo de trausform.uion de una csfc ra ell si misma que tenga grado 11_

52. Cornprucbc que ,i .II y I" son transforrnaciones de una circunfcrcncin 0 de unn csfcra en si miSI11<l y si f"J = fz f"1 es la composicion til' I'IS iranforrnucioncs II Y 1~lvi:ase Iii pag, 2.1), en esic CNSCl

67

a

" Fig. 42

r

53. SI.I' Y II son transformaciones de una esfcra en 51 rnisrna, pur 10 menos una de las Ires transforrnaciones l. y y yf tiene un punto fijo. En particular, tal punlo \0 ticne la composicicn j' de cualquier trunsformacion I en si rnisrna. /.Es valida para 1<1 circunfcrcncia csra afirm a cion?

54. Dernuestre 4U~ cualquier translorrnacion de una csfcra en si rnismu tiene un punic Iijo 0 rcprcscnta cierto par de puntos.jEs csto valido para la ci rcunferencia '?

Para terrninar varnos a detenernos brevemente en los campos vectoriales y en sus puntos singulares. i.Se puede construir sobre una circunferencia a sobre una esfera un campo de direcciones continuo. es decir, elcgir en cada punto un vector tal que al pasar de un punto a 011'0 estos vectores cambien continuarnente? Por 10 general interesan los campos de vectores tangerucs a la circunferencia o a la esfera (fig. 42).

Los pumos donde los vectores se unulan 0 donde en general no existe una direccion determinada, se consideran siIlYIlI<l"~s para cl campo. Por ejemplo, en Ia esfera, la direccion de norte a sur (lig. 42, h) tiene puntos singulares en los polos dondc 10$ vectores estan dirigidos eo sentidos distinros y. por Jo tanto. no se cum pie la continuidad, Lo misrno puede decirse de la dircccion ocstevestc (fig. 42. e).

L'I Iran Iorrnacion continua/de una circunfcrcncia en si rni 'mil conduce naturalmenre a un campo vectorial. basta dirigir dcsdc cada punto x un vector a su punto-imagen .1(.\'). Por cjcrnplo, en la fig. 43 se ha represcntado d campo que surge de la transformacion p = 2a. Como en este caso el punto U == 0 e lijo, ei mismo es un punto singular del campo vectorial.

Si ni lin solo vector del campo asi obtenido es perpendicular a 1<1 circunferencia (es decir, si ningun punta de In circunferencia se convicrtc, por 1<1 tranformacion [. en SlJ antipoda), cada vector puedc proyectarsc sabre la tangente traz .. ada por e] run to de donde

68

Fig. 43

Fig. 44

parte dicho vector (fig. 44), obteniendo, de esta lonna, un campo de direociones tangenciales. Aquellos vectores que son perpendiculares ala circunferencia, al proyectarse se convierten en vectores nulos y, par consiguiente proporcionan puntas singulares del campo, de direcciones tangenciales, En la fig. 43 un punto de estos es a = 1t.

Como sabemos (vease el problema 47), toda transformacion continua de una circunferencia can grado distinto de 1, tiene un punta fijo 0 la propiedad de convertir cierto punto en su antipoda, Por otra parte existen transfonnaciones con grado 1 sin puntas fijos y sin propiedad de conversion antipode .. Por eso se llega a la conclusi6n siguiente: en la circunferencia existen campos continuos de oectores tangentes: todos ellos solo pueden surqir de transformaciones de qrado 1.

Como quiera que en la esfera toda transformaci6n continua tiene un punta fijo 0 propiedad de conversion antipoda, en elJa no existe un campo continuo de direcciones tanqenciales. Esta afirmacion se llama, a veces, "teorerna del erizo"; un erizo contraido en forma de bola no tiene pua alguna perpendicular a la superficie de su cuerpo,

SOLUCIONES Y RESPUESTAS

1. Las Iuneiones J2(x). J3(X), J4(X),

4. Sea J una involucion continua del segmento [0, I]. Entonces su grafica coincide con su transformacion especular en la recta y = x. Par eso, si la grafica tiene dos puntas distintos en esta recta, estos dos puntos se unen por dos curvas distintas que entran en la grafica, Pero esc es imposible, puesto que [a funcionJes univoca en todas las partes de [0, I].

5. Las habitaciones son los segmentos pequefios; como puertas se pueden considerar el extrema izquierdo del segrnento grande y el

69

punto divisorio con la maroa 0; babieaciones sin salida SOil los segmentos pequefios con las marcas distintas.

6. Supongamos que no hay aristes del tipo (I, - I) y (2. - 2). Entonces es evidente que no habra tampoco caras triangulares con tres marcas diferentes, Demostremos que en este caso en la frontera del cuadrado Q hay un numero par de aristaa del tipo (I, - 2). L1amemos puertas a estas aristas, Debiamos Hamar habitaci6n sin salida a. la cara triangular con tees marcas diferentes, entre las cuales figuran I y -2, pero caras as! no hay. Por eso, si se empieza el paseo POf las caras de triangulaci6n entrando al cuadrado Q por alguns puerta exterior (I, -2~ este s610 termlna salleudo del cuadrado Q por otra puertaexterior (I., -2). E810 significa que el numero de aristas (1, -2) en la frontera del euadrado Qes par.

Supongamos ahara que A es el vertice inferior izquierdo del cuadrado Q; B, el vertice cpuesto al A; S, [a parte de la frootera de Q formada por lades inferior y derecho; y S', la parte opuesta de la frontera, A cadaarista del tipo (I, - 2~ situada en S', le corresponds una arista del tipo (-1,2) situada en S. Por 10 tanto, el numero total de aristas frontenzas del tipo (-I, 2) es la soma del numero de aristas (I, -2) sobre S,. y del numero de aristas ( - I, 2) sabre S tambien. Pero esta misma sums es igual al numero total de cambial> de signo de las marcas al pasar par S desde el pun to A hasta eJ punto D, y este numero es impar. Resulta, pues, una corrtradiocion.

7. BI autor de este problema es H. Steinhaus (vease (6, pag. 19], (7, pags, 103 y 211]). Es interesante advertir que en el libro [7] solo se da la solucion publicada por primera vez en la revista polaca "Matematiea", rechazada por el autor como errcnea,

Llamarernosrnacizo de torres (0, para simplificar, simplemente maeizo) a un conjunto de casillas 0 escaques de terre tal que esta, moviendose solamente por susescaques, puede pasar desde cualquier casilla de este conjuato a cualquier otra del mismo. El conjunto de todos los escaques de terre del tablero 10 dividimosen maeizos alslados, de tal forma que la torre no pueda pasar de un macizo a otro, Deeste modo, dos macizos diferentes no pueden tener casillas comunes, pero si puntas angulares comunes de estas,

Un macizo puede tener huecos formados enteramente por escaques de rey 0 contenedores de otros macizos, Si un macizo no tiene huecos, s610 tiene una frentera, la exterior preeisamente; de 10 coutrario tendra, ademas, fronzeras interiores (Una 0 varias),

Consideramos evidente que la Ircntera exterior del maeizoes una linea quebrada eerrada sin autointerseeciones, por 10 que, si el macizo ]]0 contiene casillas que se haIlen en el borde del tablero, el rey puede dar libremente una vuelta alrededor de el, pasaudo por sus escaques lindantes con la Irontera exterior. Si en el macizo hay casillas del borde del tablero, el rey no. puede ya dar una vuelta a su alrededor 'f su movimiento termina en el borde del tablero, A todos estos paseos del rey no estorba La presencia de puntos angulares comunes con otros rnacizos. Los hechos indicadosse ilustran en la fig. 4$, donde los escaques de terre se han indicado con cruces, y el camino del rey, con trazos.

70

-
... - - - h r - - X
I X X X I I X X X
I X x I I X
I X X ) I X X X
I
, X X ( X L ~ X X
, - - - J X X xx '-
x x x x x
x x X X X x
x x x
x X X X X X X X ig. 45

LJ afirrnucion del problema vamos a dernostrarlu pOI" rcduccion <II absurdo: supondrcrnos que, cualquiera que sea I" posicion inicial que se elija, III terre no puede pasa I" nor sus casillas desde el borde inferior del tablero hasta cl superior. Tenemos que demosirar que. en este caso, el rcy puede pasar del horde izquierdo del tablero al derecho,

Supongamos que 13 torre, empezando su rnovimiento en cierta casilla de I~ primera horizontal (mas baja), llega hasta I" i-esiIll3. pero no puede pasar a I u (i + I j-e.im" horizontal [fig, 46).

En adela 11 te ~010 sc cnnsidera n uq uellos macivos que tienen eseaq ues en la i-esima horizontal. Tndos estes rnacizos los dividimos en dos clases: "buenos" y "rnalos". Si el rnacizo riene aunquc sea solo una casilla en la prirnera horizontal. dircmos que esc macizo es bucno, y en el caso contrario diremos que cs malo. Por consiguierue, por cada macizo bueno, la torre puede subir desdc la primera horizontal hasia lu i-csima, pem por uno malo no puede, M aci 70S buenos existen necesariamente en virtud dela suposicion hocha.

De acucrdo con esta suposicion, sobrc cada escaque de la horizontal i-esima, pertencciente a cualquier macizo bueno, debe haber un escaque de rey, Esto significa que todos los macizos buenos se encuentran en la parte del tablero lormado por las horizontales primera, scgunda, ... , i-esima. A los rnacizos malos no se extiende eSI<I limiracien,

Examincnros con mas utencion la -csima horizont .. d del tablero. Si todos los cscaques de terre de esta horizontal perteneeen a tin solo macizo (que en este cast) debe ser necesariarnente bueno), el rey pasa con facilidad del borde izquicrdo del tablcro !II derccho. Adcrnas, si todas las casillas de III i-esima horizon I u I son de rorre, el rey pasa s610 por 1::1 (i + I l-esirna horizoruul, en cl caso contrario va por sus cscaques de la r-csirna horizontal "j por los escaqucs dc III (i + I l-esima horizontal que sc cncuentran sobre las casillas de ill i-esimll horizontal,

Por cso sc puede considerar que los escaqucs de torrc de 1<1 i-esimll horizontal pertenecen <I distimos rnacizos. Suponiendo esto, recorrernos dicha horizontal de izquierda " derechu y nos encontrarnos sucesivarncnte COil los siguierues grupos de casillas:

I) HI principio podemos enconrrarnos con un grupo de escaques de roy, que llama remus !!-TUPO de borde: pero puede no haber cste grupo, y cntonres cl primer grupo sel"~' cl de los escaques de torre que pertenecen

71

;+, i

r <, r /" /" I
X )( IJ, I'x x v' x '2 -5 X 61 X '1-8 x 9,- '"'tJ x IU J2
x I X X X X rf--l X I X < X X X x r X X
X x I x r' ""' x x X I X x :1 x x I X X
X X ) X x r j x x r _ .J X I X X L.., X
¥ _/ X X I X X x l. x )( )( L ., )( x " I X
X X : x x " x' X L. --I-> x ) x X x
X X X I " x I x " X L ,J x x x
x X I )( X X x i x x x " " x x x
x x x X l - - - - _j x Fig. 46

a un mismo macizo y que, posiblemente, se mezclen con las casillas de rey; 2) un grupo de escaques de rcy consecutivos, que 1I11l11l1remOs grupo

separad or; I

3) un segundo grupo de escaques de torre, tarnbien pertenecientes a un macizo cualquiera, perc ya ctro, y tambien mezclados. posiblemeate, can casillas de rey;

4) olra vez un grupo separador de escaques de fey sucesivos, y <lsi sucesivamente hasta el borde dereoho del tablero; 01 ultimo sera un grupo de casillas de terre de un detcrminado macizo, 0 un grupo de borde de escaques de rcy.

Algunos de estos grupos (0 incluso lodos) pueden estar lorrnados por un solo escaque, Tambien eonviene advertir que distintos grupos (no vecinos) de casillas de terre pueden pertenccer II un mismo macizo: estes grupos se unen entre si por media de escaqucs situados Iuera de Ill. i-esima horizontal.

El camino que sigue el rey desde eI borde izquicrd del rablero al derecho 10 varnos a construir par partes. procurando hacerlo pasar a traves de los grupos de escaques separadores y de borde. Tornemos un macizo bueno cualquiera y lin grupo de sus casilias en la i-6sima horizontal, A la izquierda ya la derecha de este grupo se encuentran, en general, grupos de casillas separadoras, Conducimos el fey desde el grupo separador Izquierdo hasta el derecho par los cscaques de las borizontalcs i-esima e (i + I)-csima (vease la fig, 46 en Ill. que los pun los inicial y final de este recorrido so: seiialan COD los numeros I y 2). Luego eJ rey va por el grupo separador izquierdo de derecha a izquierda basta que se encuerure con el rnacizo siguiente (en la Iigura es el camino desde el eseaque I hasta cl cscaque 3). Si este macizo es buenc, el rey pasara POl' las casillas de las horizontales i-i:sima e (i + lj-esima de derccha a izquierda hasta que se encueatre con un nuevo grupo separador (0 de borde). Pcro si este macizo es malo. el rey 10 bordeara siguiendo sus cscaques adyacontes a la frontera exterior del mismo, en sentido de las agujas del reloj. Como cl maeizo no contiene casillas de Ja prirnera horizontal, el rey llega hasta un nuevo grupo separador de escaques (0 de borde) 0 basta el borde izquierdo del tablero (en II! figura e el camino desdc el escaque 3 hasta cl escaque 4),

72

Procediendo asi sucesivamente, conducunos el rey desde el "centro" de ta f·esima horizontal basta el borde Izquierdo del t.ablero, es decir, en direccion contraria a la que hace falta, Analogarnente coastruimos el camino desde el centro basta el borde derecho.con la difereneia de que el roy pasa ahora sabre los macizos buenos de izquierda a derecha y bordea los macizos rnafos en sentido contrario al de (as agujas del reloj. En definitiva, el camilla del rey en la fig. 46 es el siguiente; de la casilla 4 va a 1a 3, de la 3 a Ia I, de la I a la 2, de la 2 a la 5, de la 5 a la 6 y despues, siguieodo el ordcn de los numeros, prosigue hastael escaque 12.

La afirmacion del problema se conserve si la torre se sustituye por la reina 0 51 el fey y la lOTTe cambian de papeles En el caso de dos tcrres la situacion es distinta: de, pOT ejemplo, a una de las torres todos los escaques blancos, y a la otra todos los negros, y ninguna de ellas se movent de su sitio.

Este problema se utiliza para demostrar el teorema del punto lijo (vease ei S 8) ..

8. Haremos la demostracion por el metodo de paseos, Supongamos que todas las casillas del tsblero estan ya ocupadas, de cierto modo, por fichas blancas y negras, Los dos lados blancos estan ecupados pot fichas blancas, y los des lados negros, porIichas negras; las casillas angulares pueden estar ocupadas por Iichas blancas 0 por fichas negras. Uniendo .[05 centres de cada par de casillas hexagonales por medic de segmentos rectangulares se obtiene un rornbo ("doble") triangulado en triangulos regulares (fig. 47, a). A cada casilla hexagonal de.l tablerole corresponde SIl venice de triangulacion del rombo doble .. Los vertices correspondientesa las casillas (0 fichas) blancas se marcan conel mimero 0, Ios demas, con el numero L Uamaremos puerta a la arista de triangulacion que tengasefiales distintas. Se ve Facilmenteque no hay caras sin salida. Por [0 tanto, empezando el recorrido en un angulo del rombo doble, 10 terminamos en otro de sus anguloll En la fig. 47, b nuestro camino une los lados inferior ysuperior del rombo. Esto signffica que han ganado las bJancas.

Este problema. 10 mismo que el anterior, se puede utilizar para la demostracion del teorema del punto fijo.

10, Sea m el numero de todas las aristas; n, cl numero de todos los vertices, y k I' ... , k., la multiplicidad de estes vertices. Entonces

k 1 + k2 + .... + k" = 2m,

de rnanera que cada arista se tiene en cuenta en la multiplicidad de cada uno de 'sus extremes. Si ahora algunos de los surnandos del primer miernbro de esta igualdad son impares, su numero debe ser par.

II. Supongarnos que los vertices de cada cara del pcligono estan rnarcados con los numeros 0, I y 2. En carla arista ponemos flecbitas en direcd6n de 0 a I, del II 2 Y de 2 a O. Entonces cada cam recibe una orientacion deterrninada: unas caras en sentido de lasagujas del rei oj, y otras, en sentido contrario. Cada dos catas comlguas tienen siernpre orientaeien contraria .. Par 10 tanto, sl.!as earas del primer tipo se pintan de blanco, y las del. segundo tipo, de negro, se obtiene una distribucion regular de los colores.

73

I

Y a la inversa, supongamos que las C8.Tas de triangulacicnesran pintadas COD colo res distribuidos regularmente. Si una arista de triangulacion es el lado de una cara triangular negra, pondrernossobre esta arista una llechita de tal direocren que los puntos interiores de dicha cara queden a su izquierda. En este caso cada cara negra. estara orientada en sentido contrario at de las agujas del relaj, y algunas earas blancas (a excepcion de las adyacentes ala. frontera del poligono), en sentido de dichas agujas (fig. 48, a).

Supongamos que hemos salido de uno de los vertices de triangulacion, hemos pasado a Jo largo de un camino cerrado, determinado por Ia direccion de las flechitas (y que puede tener puntos de autointersecci6n) y hemos vuelto al vertice inicial, En

74

Fig. 48

este caso el nurnero de aristas recorridas es divisible por 3. En efeeto, si presciudirnos de iodas las caras de triangulacion que se encuentran fuera del camino recorrido, quedara lin poligono P tal que COD su Frontera (es decir, el camino que hemos recorrido) s610 lindaran sus caras de un solo color (negro, para precisar) (fig. 48, b). A fin de hallar el nurnero de todas las aristas de Frontera del poligono P, hay que restar del numero de aristas de todas sus caras negras, el nurnero total de aristas de iodas las caras blaneas. Pero estes dos ultirnos numeros son multiples de tres, por 10 que SlI diferencia tam bien 10 es.

Asi pues, el nurnero de aristas en el camino cerrado del tipo indicado es divisible pOT 3. De aqui se deduce que si pasarnos par las aristas desde el vertice A basta el vertice B siguiendo dos caminos distintos y uno de ell os tiene p aristas yel otro q aristas, Ia diferencia p - q es divisible par tres,

Esta claro que de cualquiera de los vertices de triangulaci6n se puede pasar (par las aristas) a cualquier otro vertice, AI hacerlo, en general, no prestamos atenci6n a la direccion de las Ilechitas que hay en las aristas. Pero se puede conseguir que el movimiento transcurra siernpre siguiendo dicha direeci6n; por ejemplo, si en alguna parte recorrimos una arista en sentido contrario al de la Ilecha, se puede dar un rodeo por las otras dos aristas de la cara vecina siguiendo ya la direcci6n de las Ilechas, Un rodeo analogo se da cuando el camino pasa par una arista de frcntera del poligono inicial, desprovista de Ilecha,

Elijamos ahara un vertice cualquiera A, y sea B cualquier otro vertice, I camino por las aristas desde A hasta B (siguiendo la direccion de las flechas) puede ser distinto, y los diferentes caminos tienen distintos numeros de aristas, pero en virtud de 10 antedicho, el resto de la division por 3 de todos esos numeros es eI mismo. Atribuimos este resto al vertice B en calidad de marca. Hacemos 10 rnisrno can todos los demas vertices. En este casolos

75

rnismos resultaran numerados con las ciIras 0, I Y 2. Al misrno tiempo, cada cara tendril tres marcas distintas.

Asi hemos demostrado la equivalencia de las afirmaciones a) y b) del problema. Ademas es posible demo trar que cad a una de elias es equivalente a la siguiente afirrnacion: c) la multiplicidad de todos los vertices de triangulaci6n interiores (que no estan en la frootera del pcligono) es par.

12. Examinernos los triangulos rayados (fig. 49). En cada uno de elias, cualquiera que sea el color de los vertices, el numero de lados que unen esos vertices de distinto color es par (igual a 0 6 a 2). EI numero total de tales aristas "abigarradas" en toda la triangulacion es igual a la suma de los numeros de lados abigarrados de todos los triangulos rayados y, par 10 tanto, tam bien es par.

La afirmaci6n del problema no se conserva para las triangulaciones arbitrarias del triangulo, Para un poligono arbitrario se puede demostrar la equivalencia de las tres afirrnaciones que sigueo: a) para cualquier iluminaci6n bicolor de todos los vertices de triangulacion, el mimero de aristas abigarradas es par b) la paridad de todos los vertices es par; c) existe una iluminacion bicolor regular de todas las caras teniendo en cuenta la regi6n adicional exterior (esto ultimo significa que la region del plano, adicional al pcligono, se considera blanca, y entonces todas sus caras lindantes con la Frontera sen negras).

13. a) La transformaci6n f es constante: ella toma el mismo valor Yo en todos los puntas de X; b) la transformacion f puede ser cualquiera, ya que como s-entorno del punic Yo se puede tamar todo el conjunto Y.

14. Se da un circulo de radio R can centro en el punta 0; el

Fig. 49

16

Fig. SO

punta x situado dentro de ese circulo a la distancia r (0 < r < R) de su centro, y el PUDtO y que es la proyecci6n del punta x en 1a circunferencia de Irontera C (fig. 50). Tomamos el numero E > O. Sea A el puoto de interseccion de la circunferencia C y la circunferencia de radio e coo centro en y, y B, la proyecci6n del punta x en la recta OA. Tenemos yA = E Y xB = 15. Hay que hallar IS conociendo los numeros R, r y e. Supongamos que tp es 1a magnitud del angulo yO A, yOM, la perpendicular del punta o a la recta yA. Del triangulo OxB obtenemos 0 = r sen <p, y del

triangulo OAM: sen! =~. Par 10 tanto,

2 2R

is = 2r sen ~cos ~ = 2r sen ~ J 1 - sen2~ = E2~2 J4R2 - E2.

En particular, de aqui se deduce que si r = 0, sera 15 = O. Esto significa que si r = 0, cualquiera que sea el numero positivo E que tomemos, para el no existira el correspondiente numero posiiiuo 15, 10 que indica una vez mas la discontinuidad de la. proyecci6n radial en el centro del circulo,

17. Vamos a demostrar, por reduccion al absurdo, la limitaci6n de la funcion por arriba. es decir, la existencia del numero M. Si no hubiera tal M, en el segmento [a, b] se encontraria un punto XI en el eual f(xt) > 1; un punto Xl en el cual f(x2) > 2, ... ; un pun to x~ en el eual f(x,,) > n, y as! sucesivamente. En virtud de la eompacidad del segmento, de 1a sucesion de puntas {x,,} se destaca una subsucesion que converge bacia cierto puoto Xo de [a, b). (Para simplificar consideramos que la propia sucesion {x,,} converge hacia xo): La funcion f es continua en el punto xo, es decir, para cualquier punto E > 0 se puede encontrar un entorno del punta Xo tal que las imagenes de

77

todos los puntas x de este entorno se eneuentren en el s-entorno del punta J(xo). Esto ultimo signilica que se cumpJen las desigualdades

J(xo) - e <J(x) <f(xo) + I:

(solo nos hace falta la segunda). Como 1a sucesion {xn} converge bacia xo, todos sus puntos, a partir de cierto numero no, se encuentran en el entorno hallado del punto Xo y, por 10 tanto, para todos los n;;?> no tenemos que /(x,,) </(xo) + &, 10 que contradice las supuestas desigualdades f(x,,) > n. Esta demostraci6n sirve para cualquier compacto, y no s610 para el segmento.

18. Sea/una transformaci6n continua del segmento [a, b] en si mismo, Si aunque sea uno de los extremos del segmento es fijo, nada hay que demostrar, En caso contrario consideramos en [a, b] una funci6n continua y(x) =f(x) - x. Tenemos g(a) > 0 y g(b) < O. Segun el teorema de val ores intermedios, existe un punta Xo tal que g(xo) = O. Par consiguiente, f(xol = xo'

19. Sea f continua en el segmento [a, b] y, para precisar, supongamos que JCo) < c <feb). Dividimos el segmento [a, b] en

dos partes iguales mediante el punto d = a ; b. Si fed) = c. todo esta demostrado. Pero si, par ejernplo, fed) < c, pasamos al segmento Cd, b] y procedemos, en adelante, de un modo analogo al expuesto en el texto para demostrar el teorerna del punto fijo.

20. Si f(a) = g(a) 0 feb) = 9(b), todo esta demostrado, En caso contrario tenemos J(a) - y(a) < 0 y f(b) - g(b) > 0 y 1a afirmaci6n se deduce del teorema de los valores intermedius aplicado a la funcion hex) =f(x) - g(x) en el segmento [a, b]. La afirmacion es incorrecta si 9 es una funci6n continua arbitraria en [a, b].

21. Sean Xl y Xl puntos tales del segmento [aL> a2] que

f(xl = bl, f(xz) = b2 Y supongamos, para precisar, que b, < < al ~ Xl < x2 ~ a2 < bz· La afirmaci6n se deduce del teorema de los valores intermedios, aplicado a la funci6n J(x) - x eo el segmento [XI. x2].

22. Todo punto fijo de la transformacion f tambien 10 es de 9 =T". Por 10 tanto, podemos suponer queJliene UD 010 punto fijo xo, y tambien que a < Xo < b, f(x) > x cuando a ~ x < Xo y que f(x) < X cuando Xo < X ~ b. Como f transforma eI segmento en si rnismo, se puede encontrar un punta x I (a ~ x I < xo) tal que J(x I) = b, y un punto Xl (xo < Xz ~ b) tal que /(xz) = a. Por el teorema de los valores intermedios existe un punto

X3 (x I ~ X3 < xo) tal que f(x3) = x2· Por eso g(X3) = f{.f(X3» = = f(x2) = (I. Si g(a) = Il, la transfortnacion 9 tiene dos puntos fijos: (I Y xo' En el caso contrario tenemos que g(a) > (I, g(X3) = a < X3 y, aplicando el teorema de los valores intermedius a la funcion g(x) - x en el segmento [a, h], vemos que la funcion 9 tiene un punto fijo x4(a < x4 < X3)'

Si .r transforrna el segmento [a, b] en sl mismo [pero no necesariarnente sabre si mismo), 9 = /2 5610 puede tener un punto fijo. 24. Si x ~ 0, la ecuacion puede escribirse de la forma siguiente: .

Xl (all + ~ + 02 + OJ) = 0

X Xl x)

Si Ixl es muy grande, la expresion entre parentesis difiere poco de ao. Par eso si x > 0 y x es un numero muy grande, el primer micmbro de la ecuacion tiene el mismo signa que ao, y si x < 0 y Ixl es muy grande, el misrno tiene signo contra rio. S610 nos resta decir que cl polinomio de tercer grade es funcion continua de x. Con razonamicntos analogos se

a

demuestra que si _2 < 0, la ecuacion escrita tiene por 10 menos una raiz (1)

. . . III 0 I .

posruva, y 51 - > ,por 0 menos una negativa,

ao

25. La a1irmaci6n lie deduce del teorema de Borsuk- Ulam.

26. EI teorerna de Borsuk - Ulam solo se puede aplicar si la temperatura al principio y al final de la hora es la misma, En este caso realmente se encuentran los dos instautes indieados,

27. La afirmacion es correcta cuando cada uno de los poligonos tiene un numero de lades pal'. Si siquiera uno de ellos tiene un numero de lades impar, la afirmacion s610 sera correcta a condicion de que aunque sea uno de sus vertices se encuentre en una recta que pase por los centres de los poligonos.

28. En el plano trazarnos una recta arbitraria L 'J encerramos la curva K dada en una franja 10 mas estrecha posible, formada por dos rectas paralelas a L. Estas des rectas recibcn el nornbre de rectos de apoyo de la curva K. Luego se encierra K en otra franja formada por dos rectas de apoyo perpendiculares a la recta L. Obtenemos asi UIl rectangulo circunscrito cn torno a K. Si ahora, con un movimiento continuo se haec

n

girar la recta L a un angulo -. cada dos pares de rectas de apoyo

2 .

cambiaran de sitio entre si, Por eso, si la distancia entre las rectas de un par era mayor que en otro, despues del giro esa distancia se bani menor, por 10 tanto, en cierto instante tales distancias seran iguales y en la interseccion se obtendra un cuadrado,

32. Sea a un numere real cualquiera 'J supongamos que

I a -I (a) I d ' desi I

M = . ,onde n es U.11 numero de la esigua dad (9.2). Hay que

1-11

79

demoslrar que el segmento [a - M, a + M] se convierte en SI mismo por la transformacion f En efecto, sea x un puntocualquiera de este segrnento .. Entonces

([{x) - /(a)r ~ alx - al ~ a.M.

Y. por 10 tanto.

tr(x) - al:= V(x) - f(a) + f(a) - e] ~

~ trx) - f(aH + If(a) - ar·,;;; oM + If (a) - al.

Utilizando la definicion del punta M, aqul se puede sustituir If(a) - ar par (I - o.)M. Entonces

If(x) - ar ~ aM + (I - a)M := M,

que es 10 que queriamos demostrar,

33. La respuesta es afirmativa, Demostraremos que la transformation f dada es una contraccicnen loda la recta nurnerica, Para des nfuneros x e y reales cualesquiera tenemos

, I I I I· Ix). - ylr

VU) - f(Y)1 = 4 + ,x~ - 4 + yl "" (4 + xi)(4 + yZ) =

Ix+YI ,

(4 + ,x2)(4 + y2) Ix - YI:· (P.!)

ApJicando la conoeida desigualdad Fa ~ a ; b (en 13 que a"" 0 y b ;;;. 0) al caso en que a := 4 Y b = X2, obtenemos

I 4+X2

Ixl = -.j4? ~--.

2 4

Par 10 tanto,

,. , .. 4 + Xl + 4 + yl ,Xl + y2 • X2.~.2

Ix+yl~lxl +[YI~·· .. 4 . ';;;2+~+8=

I

= 8'(4 + x2){4 + yl).

Poniendo esta valoraci6n en la igualdad (P. I). obtenemos I

If{x) - f(y)1 ,;;; Six - YI.

que es 10 que hacia falta,

34. a) No; b) no (Ia transformaci6n continua dela ligura en echo en sl misma sin puntos fijos se puede obtener, por ejemplo, asi: la primers circunferenoia se transforma en un punta cornua de ambas circunferencias, y despues la segunda circunfereneia se giraen un angulo pequefio distinto de cero).

80

Fig. 51

35. a) Si (el circulo se puede proyectar continuarncnte sobre el triodo a 10 largo de las lineas de trazos (fig. 51); b) si; c) no, ya que el "ocho" no tiene propiedad de punto fijo.

36. a) Si; b) si: c) si,

37. No.

38. No.

39. Si, He aqui el bosquejo de la dernostracion, Sean X el compacto; y, su subconjunto, y f: X - Y, la retracci6n. Supongamos que {y.} es una sucesi6n de puntos de Y De {y.} se puede separar una subsucesi6n {yo [convergente hacia cierto punto Xo de X. Ell la transformacionj'cada pu.~to y. permanece fijo y, por 10 tanto. Xo tarnbienes fijo. Ell este case Xo esra lonlenido en Y Y, por 10 tanto, Yes compacto.

40. Si, Por ejernplo, primero se puede proyectar continuamente el cuadrado sobre uno de sus lades y luego esurareste lado a toda la Irontera.

41. Lo dernostramos por reduccion al absurdo: supongamos que en el circulo K hay un punta q tal que para cualquier punta p del circulo K tenemosf(p) '# q, es decir q no pertenece a la imagen del circulo, Como la transformaeion f es identica en la circunferencia C, el punto q tiene necesariamente que estar dentro de K, y no en C. Sea <p la proyecci6n central de la imagen del circulo del punto q sabre C. Entonces la ccmposicion de las transfortnaciones f 'J <P es la retraccion de K sobre C. Y como esta retraccion no es posible, la afirmaci6n esta demostrada.

42. Demostracien por reduccien al absurdo: supongamos que para cualquier punto p del eirculo K tenemosf(p) to 9 (P). Desde el punto 9 (p) trazamos un rayo al punto f(P) y 10 proJongamos basta su interseccion con la circunferencia de frontera C en el punto <P(P). Denoter-os ahora

I{J?) =!l Y !j!{{:?} = W(q), La tr!!!l§fgrm!!2iQI! WI!tinlMt W; qus 2g!l,:,i~n~ £1 punta q en punta o/{q), en virtud de la afirmaci6n del problema 41, se ha determinado en todo el circulo K y convierte este ultimo en circunferencia C, 'J en C es idenrico, 0 sea, es retraecion de v: K _, C. Obtenemos, pues, una contradiccion, La afirmacion es incorrecta si 9 es una transformacion continua arbitraria del circulo en el plano.

43. La homotopia que relaciona las transformacionesfo y fl se puede establecer par 18 formula

_f, (x) = (I - I) fa (x) + III (x). 0 ~ / ~ I.

•..•..... ~ .

:~-----------------------------------------------

• • • •

• • • • • •

.------~~~-------------------------------------

..

• • •

• •

" "

'. • •

• • • •

.' •

'. • e'

,

• •

• • •

'_ •

_

_

• _

" • • _

• • _

• • •

• • e

e ,

e

• e _

,.

,

:r-------~--~---------- __ ----------------------------__,

• • ,

,

• • •

"

.,

.~ ~ __4

........... ~ .

lecciones populares de matemitlcas

Obras de naestre sello editorial

N. Beskln

DMsIOo de un segmento eo 1lD3 razon dada A. Barsov

• • •

_' •

• • • _

Que es programacion !iocal

, #

A. Belski, L. Kaluzhnin

Division lnexacta

N. Deskin

FFa«iones mararillosas

N. Vorobiov

'Critcrios de divisiblllda.d

,L GoJovinii., J. Vaglom

Induction en In geomekia

P. Korovkio

Dl!Sigua,ldades

,

A. Kosto\'Ski

Construcclones geometricas con un compas

Editorial, MIR

Moscu

ISBN 5 .. 03002250,3

44. E1 grade de trapsformacioo f es igual a 12, 0 sea, a la relacion entre las velocidades con que se mueven eJ minurero y el horario del reloj.

La transformacionj'tteae once puntas fijos: 0 horj~, l_!_·horas, 12_ horas,

II • II

3131 horas y asi sucesivamenre, Como quiera que it cada posicion del minuterole pueden corresponder distmtas posicioneadel horario, la

transformacion (pO ·nocsla determinada. .

45. El grade de In primers transformaci6n liS igual a 2; esta nene un punro fijo: 0 boras. EI grado de 13 segunda transforrnacion es iguaJ a -I; ella tiene dos puntos fljos: 0 horas y 6 horns .. EI grade de la tcrcera rranslormacicn es igual a J; la misma tien!l puntos fijos:

51. Si n = 0, esta es [a translormaeien que convierte todala esfera en uno de sus puntos O,en general, una transformacron tal cn la cual la imagen de In esfera no reeubre esta ultima. Si II ""' 0, flguremcnos una esfera en forma de In superficie de un g1obo terrestre con coordcnadas geograficas, La transformacion neeesaria se consigue si cada punta se convierte en un punto de esa misma latitud, cuya longitud viene multiplicada por n.

54. En la eslera hay un punto x tal quef(f(x)) = x (problema 53). En este caso, introduciendola designaeion I(x) = ytencmos f(y) = x. Si x = y, este punta es fijo, de 10 contrario, Ia transformacion contribuira a la permutacion de los puntos x e y.

B1BLIOGRAF(A

L M. B. Balk, V. G. Boltianski. Geometria de las masas, Mosca, "Nauka",

1987. (En ruso.)

2. V. G. Bo/ti011Skt. Metoda de ueracioncs, Moscd, "Kvant", J983. (En ruso.)

3. V. G. Boltianski, V. A. Rfremovich. Topologia intuitiva Moscu,

"Nauka", 1982, (Enruso.)

4. N_ Ya. Jt1lenkin. M~lodo de aproximaciones sucesivas. Mosca, "Nauka",

1968. (En ruso.]

5. N. Steenrod, W. Chinn. First Concepts of Topology. New York; 1966,

6. H. Steinhaus. Ca!idoscopio malemalico. Moscu, "Naiika", 1981. (En

'~J . ruso.) .

T!-IH,Steinhaus. Problemas y rellexiones, ~oscu, "Mir", 1974. (En mgles.)

Sign up to vote on this title
UsefulNot useful