Archivo de la etiqueta: composición

Cálculo Diferencial e Integral III: Regla de la cadena para campos vectoriales

Por Alejandro Antonio Estrada Franco

Introducción

Tenemos ya la definición de diferenciabilidad, y su versión manejable: la matriz jacobiana. Seguiremos construyendo conceptos y herramientas del análisis de los campos vectoriales muy importantes e interesantes. A continuación, enunciaremos una nueva versión de la regla de la cadena, que nos permitirá calcular las diferenciales de composiciones de campos vectoriales entre espacios de dimensión arbitraria. Esta regla tiene numerosas aplicaciones y es sorprendentemente fácil de enunciar en términos de producto de matrices.

Primeras ideas hacia la regla de la cadena

La situación típica de regla de la cadena es considerar dos funciones diferenciables que se puedan componer. A partir de ahí, buscamos ver si la composición también es diferenciable y, en ese caso, intentamos dar la derivada de la composición en términos de las derivadas de las funciones. Veamos qué pasa en campos vectoriales.

Pensemos en f:SfRmRn, g:SgRlRm y en su composición h=fg definida sobre alguna vecindad VSg de a¯ y tal que g(V)Sf. Pensemos que g es diferenciable en a¯ con derivada Ga¯ y que f es diferenciable en b¯:=g(a¯) con derivada Fb¯.

Exploremos la diferenciabilidad de la composición h en el punto a¯. Para ello, tomemos un y¯Rl tal que a¯+y¯V y consideremos la siguiente expresión:

h(a¯+y¯)h(a¯)=f(g(a¯+y¯))f(g(a¯)).

Tomando v¯=g(a¯+y¯)g(a¯), tenemos b¯+v¯=g(a¯)+v¯=g(a¯+y¯). De esta forma,

f(g(a¯+y¯))f(g(a¯))=f(b¯+v¯)f(b¯).

Por la diferenciabilidad de g en a¯, tenemos que podemos escribir

v¯=Ga¯(y¯)+||y¯||Eg(a¯;y¯), con limy¯0¯Eg(a¯;y¯)=0.

Usando la diferenciabilidad de f en b¯, y la linealidad de su derivada Fb¯, tenemos entonces que:

f(b¯+v¯)f(b¯)=Fb¯(v¯)+||v¯||Ef(b¯;v¯)=Fb¯(Ga¯(y¯)+||y¯||Eg(a¯;y¯))+||v¯||Ef(b¯;v¯)=(FbGa¯)(y¯)+||y¯||(Fb¯Eg(a¯;y¯))+||v¯||Ef(b¯;v¯),

con limy¯0¯Ef(b¯;v¯)=0.

Concatenando nuestras igualdades, podemos reescribir esto como

h(a¯+y¯)h(a¯)=(Fb¯Ga¯)(y¯)+||y¯||Eh(a¯;y¯), en donde hemos definido

Eh(a¯;y¯)=(Fb¯Eg)(a¯;y¯)+||v¯||||y¯||Ef(b¯;v¯). Si logramos demostrar que limy¯0¯Eh(a¯;y¯)=0, entonces tendremos la diferenciabilidad buscada, así como la derivada que queremos. Dejemos esto en pausa para enunciar y demostrar un lema auxiliar.

Un lema para acotar la norma de la derivada en un punto

Probemos el siguiente resultado.

Lema. Sea ϕ:SRlRm un campo vectorial diferenciable en un punto c¯S y Tc¯ su derivada. Entonces, para todo v¯Rl, se tiene:

||Tc¯(v¯)||k=1m||ϕk(c¯)||||v¯||.

Donde ϕ(v¯)=(ϕ1(v¯),,ϕm(v¯))

Demostración. Procedemos con desigualdad del triángulo como sigue:

||Tc¯(v¯)||=||k=1m(ϕk(c¯)v¯)ek||k=1m||(ϕk(c¯)v¯)ek||=k=1m|ϕk(c¯)v¯|

y luego usamos la desigualdad de Cauchy-Schwarz en cada sumando para continuar como sigue

k=1m||ϕk(c¯)||||v¯||,

que es lo que buscábamos.

◻

Conclusión del análisis para regla de la cadena

Retomando el análisis para Eh(a¯;y¯), dividamos el límite en los dos sumandos.

Primer sumando:

Como Fb¯ es lineal, entonces es continua. También, sabemos que limy¯0¯Eg(a¯;y¯)=0. Así,

limy¯0¯(Fb¯Eg)(a¯;y¯)=Fb¯(limy¯0¯Eg(a¯;y¯))=Fb¯(0¯)=0.

Segundo sumando:

Retomando la definición de v¯, aplicando desigualdad del triángulo y el lema que demostramos,

||v¯||=||Ga¯(y¯)+||y¯||Eg(a¯;y¯)||||Ga¯(y¯)||+||y¯||||Eg(a¯;y¯)||(k=1m||gk(a¯)||||y¯||)+||y¯||||Eg(a¯;y¯)||.

Dividiendo ambos lados entre ||y¯||, obtenemos entonces que

||v¯||||y¯||k=1m||gk(a¯)||+||Eg(a¯;y¯)||.

De aquí se ve que conforme y¯0¯, la expresión ||v¯||||y¯|| está acotada superiormente por la constante A:=k=1m||gk(a¯)||. Además, si y¯0¯, entonces v¯0¯. Así,

0limy¯0¯||v¯||||y¯||Ef(b¯,v¯)Alimy¯0¯Ef(b¯,v¯)=0 pues limy¯0¯v¯=0¯ implica limy¯0¯Ef(b¯,v¯).

Hemos concluido que h(a¯+y¯)h(a¯)=(Fb¯Ga¯)(y¯)+||y¯||Eh(a¯;y¯),

con limy¯0¯Eh(a¯;y¯)=0. Esto precisamente es la definición de h=fg es diferenciable en a¯, y su derivada en a¯ es la transformación lineal dada por la composición de transformaciones lineales Fb¯Ga¯.

Recapitulación de la regla de la cadena

Recapitulamos toda la discusión anterior en el siguiente teorema.

Teorema (Regla de la cadena). Sean f:SfRmRn, g:SgRlRm campos vectoriales. Supongamos que la composición fg está definida en todo un abierto SSg. Supongamos que g es diferenciable en un punto a¯S con derivada Ga¯ y f es diferenciable en b¯:=g(a¯) con derivada Fb¯. Entonces, h es diferenciable en a¯ con derivada Fb¯Ga¯.

Dado que la representación matricial de la composición de dos transformaciones lineales es igual al producto de estas, podemos reescribir esto en términos de las matrices jacobianas como el siguiente producto matricial: Dh(a¯)=Df(b¯)Dg(a¯).

Usos de la regla de la cadena

Hagamos algunos ejemplos de uso de regla de la cadena. En el primer ejemplo que veremos a continuación, la función f es un campo escalar.

Ejemplo 1. Tomemos g:SRnRm campo vectorial, y f:URmR campo escalar. Consideremos h=fg y supongamos que se satisfacen las hipótesis del teorema de la regla de la cadena. Tenemos: Df(b¯)=(fx1(b¯)fxm(b¯)) y Dg(a¯)=(g1x1(a¯)g1xn(a¯)gmx1(a¯)gmxn(a¯)).

Por la regla de la cadena tenemos Dh(a¯)=Df(b¯)Dg(a¯) esto implica (hx1(a¯)hxn(a¯))=(fx1(b¯)fxm(b¯))(g1x1(a¯)g1xn(a¯)gmx1(a¯)gmxn(a¯)).

Así (hx1(a¯)hxn(a¯))=(i=1mfxi(b¯)gix1(a¯)i=1mfxi(b¯)gixn(a¯)).

En otras palabras, tenemos las siguientes ecuaciones para calcular cada derivada parcial de h: hxj(a¯)=i=1mfxi(b¯)gixj(a¯).

Ejemplo 2. Sean a¯=(s,t) y b¯=(x,y) puntos en R2. Pensemos que las entradas de b¯ están dadas en función de las entradas de a¯ mediante las ecuaciones x=g1(s,t) y y=g2(s,t). Pensemos que tenemos un campo escalar f:R2R, y definimos h:R2R mediante h(s,t)=f(g1(s,t),g2(s,t)).

Por el ejemplo anterior hs=fxxs+fyys y ht=fxxt+fyyt. Como tarea moral queda que reflexiones qué significa x cuando aparece en el «numerador» y qué significa cuando aparece en el «denominador».

Ejemplo 3. Para un campo escalar f(x,y) consideremos un cambio de coordenadas x=rcosθ, y=rsenθ es decir tomemos la función ϕ(r,θ)=f(rcosθ,rsenθ).

Por el ejemplo anterior tenemos ϕr=fxxr+fyyr y ϕθ=fxxθ+fyyθ donde, haciendo las derivadas parciales tenemos: xr=cosθ,yr=senθ y xθ=rsenθ,yθ=rcosθ. Finalmente obtenemos: ϕr=fxcosθ+fysenθ y ϕθ=fxrsenθ+fyrcosθ que son las derivadas parciales del cambio de coordenadas en el dominio de f.

Mas adelante…

En la siguiente entrada comenzaremos a desarrollar la teoría para los importantes teoremas de la función inversa e implícita si tienes bien estudiada esta sección disfrutaras mucho de las siguientes.

Tarea moral

  1. Considera el campo escalar F(x,y,z)=x2+ysen(z). Imagina que x,y,z están dados por valores u y v mediante las condiciones x=u+v, y=vu, z=u. Calcula Fu, Fv.
  2. Sea g(x,y,z)=(xy,x), y f(x,y)=(2x,xy2,y). Encuentra la matriz jacobiana del campo vectorial gf. Encuentra también la matriz jacobiana del campo vectorial fg.
  3. En la demostración del lema que dimos, hay un paso que no justificamos: el primero. Convéncete de que es cierto repasando el contenido de la entrada anterior Diferenciabilidad.
  4. Imagina que sabemos que la función f:RnRn es invertible y derivable en a¯ con derivada Ta¯. Imagina que también sabemos que su inversa f1 es derivable en b¯=f(a¯) con derivada Sb¯. De acuerdo a la regla de la cadena, ¿Qué podemos decir de Ta¯Sb¯? En otras palabras, ¿Cómo son las matrices jacobianas entre sí, en términos de álgebra lineal?
  5. Reflexiona en cómo todas las reglas de la cadena que hemos estudiado hasta ahora son un corolario de la regla de la cadena de esta entrada.

Entradas relacionadas

Álgebra Superior I: Funciones invertibles

Por Guillermo Oswaldo Cota Martínez

Introducción

Anteriormente vimos el concepto de composición entre funciones, que nos permiten saltar entre varios conjuntos de manera sencilla, revisamos algunas de sus propiedades y dimos algunos ejemplos. Ahora nos toca profundizar un poco más en la composición de funciones analizando un caso particular de funciones: las invertibles. Que en términos simples nos permiten deshacer los efectos de las operaciones.

Revirtiendo las cosas.

Pensemos por un momento en un cubo rubik, hay distintas técnicas para armarlo, pero por ahora nos enfocaremos en sus movimientos. La forma en que se usa el cubo, es moviendo sus caras hasta que todas las caras tengan un solo color. Imagina que tienes un cubo en tus manos, si mueves la cara que está hasta arriba, tienes dos formas de hacerlo, girar en sentido de las manecillas del reloj y girar en sentido contrario a las manecillas del reloj. No pasa nada si no estás seguro de tu movimiento, pues siempre puedes deshacer un movimiento rotando la misma cara que volteaste en sentido contrario. Incluso si mueves varias caras, podrás regresar al estado original si recuerdas exactamente las caras que volteaste y la dirección, pues para deshacer los movimientos, tendrás que empezar por la última cara que volteaste y deberás girarla al sentido contrario al que le diste vuelta. Por ejemplo esta imagen indica dos movimientos a las caras y la forma de «deshacer» los movimientos.

En la imagen también marcamos los movimientos de mover las dos caras como f, por ahora imagínate que ese movimiento de girar las dos caras como lo muestra la imagen, se llama el movimiento f. Mientras que el movimiento de deshacerlas se llama f1. Entonces si realizamos primero el movimiento f, el movimiento f1 revierte lo que hizo la primera, volviendo al estado inicial. Así es como vamos a pensar en la reversibilidad de las funciones, una manera de «volver a armar» el cubo.

Funciones reversibles

Diremos que una función es reversible si existe una función f1:Im(f)X tal que f1f=Id donde Id es la función identidad, es decir, es la única función que asigna a cada elemento a sí mismo, es decir Id(x)=x.

Algunas observaciones de las funciones invertibles. Sea f:XY una función invertible, entonces:

  • f es inyectiva.

Demostración. Supongamos que no es inyectiva, entonces existen x1,x2X distintos tales que f(x1)=f(x2). Como f es invertible, entonces existe su función inversa f1:Im(f)X, en donde x1=f1f(x1)=f1f(x2)=x2 Siendo esta una contradicción, pues supusimos que eran distintos elementos. Así, la función es inyectiva.

◻

  • f1 es inyectiva.

Demostración. De manera similar a la demostración anterior, si y1,y2Dom(f1) son tales que f1(y1)=f1(y2), se tiene que al ser f inyectiva, f(f1(y1))=f(f1(y2))y1=y2 Llegando a que f1 es inyectiva.

◻

Así, te puedes dar una idea de lo que significan las funciones invertibles. Con estas proposiciones hemos probado además que la función f1:Im(f)X es una biyección. ¿Te imaginas porqué? Pues resulta que la función f1 también es suprayectiva.

  • f1f=ff1

Demostración. Sabemos que f1f=Id, entonces bastará demostrar que ff1=Id. Para ello consideremos yDom(f1)=Im(f)Y. Supongamos que ff1(y)=w. Entonces f1(ff1(y))=f1(w). Como la composición es asociativa, entonces: f1(ff1(y))=(f1f)f1(y)=f1(y)=f1(w) Como f1 es inyectiva, entonces y=w.

◻

  • Sea g:Im(f)Z una función invertible, entonces (gf)1=f1g1 .

Demostración. Basta notar que por la asociatividad de las funciones:

(gf)(f1g1)=g(f(f1g1)=g((ff1)g1)=g(Idg1)=gg1=Id

◻

Más adelante…

Habiendo pasado por las funciones, su composición, sus propiedades y la inversa, utilizaremos estas definiciones para hablar de el tamaño de los conjuntos. Pues esta definición de funciones nos ayudan a decir «Cuántos elementos tiene un conjunto».

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Demuestra que f1 es suprayectiva.
  2. Demuestra que Dom(f1)=Im(f).
  3. Demuestra que (f(gh))1=h1(g1f1).
  4. Da una condición suficiente para que una función no sea invertible.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Superior I: Composición de funciones

Por Guillermo Oswaldo Cota Martínez

Introducción

Siguiendo la conversación de las funciones, esta vez hablaremos de la composición de funciones. Este es el concepto que nos permitirá combinar más de una función para crear nuevas funciones siempre que ciertas condiciones se cumplan.

Composiciones en relaciones

Anteriormente ya hemos mencionado que sobre tres conjuntos X,Y,Z se puede definir una relación composición entre dos relaciones R de x en Y y T de Y en Z. De manera que la relación TR es aquella que está compuesta de elementos de la forma (x,z)X×Z siempre y cuando exista alguna y de manera que (x,y)R y (y,z)inT. Así, la relación composición está formada de elementos que pueden ir de X a Y mediante la relación R y de ahí pueden llegar a Z mediante la relación T. Veremos a continuación cómo podemos traducir esto a las funciones.

Composiciones en funciones

La composición de funciones será una composición de relaciones, no cambiará la definición, pues las funciones siguen siendo relaciones y hemos establecido toda una base sobre lo que son las relaciones para llegar a hablar de las funciones de forma gradual.

Piensa en el siguiente ejemplo. Supongamos tenemos una máquina f que transforma las horas en minutos y otra máquina g que transforma los minutos en segundos. Cuando a la máquina f le pasamos de entrada «1 hora», nos regresará «60 minutos». Mientras que cuando le pasamos la entrada «1 minuto» a la máquina g esta nos devuelve «60 segundos». Ahora nos preguntamos ¿Hay una forma de convertir las horas en segundos? O dicho de otra forma, ¿Cómo podemos construir una máquina h que convierta las horas en los segundos? Nota que no tenemos directamente la máquina que nos toma las horas y las convierte en segundos, pero sí tenemos una máquina que convierte las horas en minutos y después los minutos en segundos.

Supongamos que tenemos la entrada «1 hora» entonces con la máquina f podemos saber que una hora equivale a 60 minutos. Enseguida podemos usar la máquina G para saber que que los 60 minutos equivalen a 3600 segundos, de manera que esa es la duración de una hora. A esta máquina h le llamamos la composición de f con g.

Pensemos a estas máquinas como funciones, si consideramos H como al conjunto de número de horas a considerar (H={1hr,2hrs,3hrs,}) a M como el conjunto de los minutos (M={1min,2mins,3mins,}) y a S como el conjunto de los segundos a considerar (S={1seg,2segs,3segs,}) entonces f:HM y g:MS son funciones que convierten una unidad de tiempo en otra. La función h:HS buscada es justamente la composición de las funciones gf:HS.

Nota que si queremos convertir un número de horas nH a segundos entonces bastará con notar que n horas son f(n) minutos, y estos a su vez son g(f(n)) segundos. Veamos el primer ejemplo. Nota que f(1hr)=60mins. Entonces g(f(1hr))=g(60min)=3600segs. Por lo cual la función que convierte las horas a segundos es componer f con g.

Composición de funciones

Gráficamente lo que significa la composición de funciones es la siguiente imagen:

||||

Aquí podemos visualizar la función gf que es la función que va de X a Z. En ella, vemos cómo es que la función f va de X a Y, siendo que el dominio de f queda dentro de Y, pues por definición, si la función f va de X a Y, entonces para cada elemento xX sucede que existe yY tal que f(x)=y, significando que siempre Im(f)Y , y en nuestro caso en particular, Y=Dom(g), siendo g una función que va de X a Z. Quizá lo que no es inmediato es la siguiente contención: Im(gf)Im(g)Z.

Proposición. Si f:XY y g:YZ entonces Im(gf)Im(g)Z

Demostración. Para esta demostración, consideremos wIm(gf) y veamos que wIm(g). Para ello, notemos que por definición de la composición de funciones, si w.Im(gf) entonces existe xX tal que gf(x)=w. Es decir, g(f(x))=w a su vez, como f(x)Dom(g) entonces existe y tal que f(x)=y y g(y)=w. Ahora notemos que yDom(g) entonces g(y)Im(g), es decir, w=g(y)Dom(g). Por otro lado, por definición de función, la imagen de g está contenida en Z. De esta manera, se tiene la contención buscada.

◻

Vamos a hacer algunas observaciones de esta composición de funciones.

  1. Para componer funciones, la imagen de una función debe estar contenida en el dominio de la otra. Esto significa que si queremos componer f con g, debemos saber que todo elemento convertido por f puede ser pasado a g. Dicho de otra manera, si queremos convertir horas a segundos, la máquina f convierte las horas a minutos, y la g minutos a segundos, entonces siempre tiene que pasar que f devuelva minutos para poder componerse con g, pues acepta nada más minutos como entrada, si f convirtiera horas a días, g lo rechazaría, pues un día no está expresado en términos de minutos.
  2. La composición de funciones es asociativa, es decir, (gf)h=g(fh).

Demostración. Consideremos f:XY, g:YZ y h:WX. Para demostrar que la función es asociativa, deberíamos demostrar que apra algún x arbitrario en el dominio de la composición (W), se cumple que

(gf)h(x)=g(fh)(x)

Para ello, llamemos fh=F, gf=G,h(x)=y y f(y)=z. Ahora, nota por un lado que g circ(fh)(x)=gF(x)=g(F(x))=g(z)

Por otro lado, (gf)h(x)=Gh(x)=G(y)=gf(y)=g(z)

Llegando a los mismos resultados, lo que debe significar que las funciones son iguales para x, pudiéndose generalizar para cada elemento del dominio de la composición.

◻

Más adelante…

Habiendo visto la composición de funciones, estamos listos para dar el siguiente paso y encontrar una clase muy particular de funciones: funciones invertibles, que serán aquellas funciones que podemos «deshacer».

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Demuestra que si f es suprayectiva, entonces Im(gf)=Im(g).
  2. Sea f:R rightarrowR dada por f(x)=3x+12:
    1. Encuentra g:R rightarrowR tal que gf(x)=x
    2. Demuestra que gf=fg
  3. Da condiciones suficientes y necesarias para que gf sea biyectiva.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Teoría de los Conjuntos I: Composición de relaciones

Por Gabriela Hernández Aguilar

Introducción

En esta entrada retomaremos el tema de relaciones que vimos anteriormente. Esta vez definiremos una nueva relación a partir de dos relaciones: la composición. Veremos si la composición de dos relaciones tiene propiedades como la conmutatividad o la asociatividad.

Definamos la composición

Definición. Sean R1 y R2 relaciones de A en B y de C en D respectivamente. Definimos a la composición de R1 con R2 como el siguiente conjunto:

R2R1={(a,c):b((a,b)R1 y (b,c)R2)}.

En otros símbolos, si a,b,c son elementos tales que aR1b y bR2c, entonces se cumplirá que a(R2R1)c.

Ejemplo.

Sean X={0,1} y Y={1,2} y Z={1,2,3,4} conjuntos. Sean R1 y R2 relaciones de X en Y y de Y en Z definidas como sigue:

R1={(0,1),(0,2)} y R2={(1,3),(1,4)}.

Podemos hacer diagramas de ambas relaciones en una misma figura como sigue:

Luego, la composición de R2R1 resulta ser el siguiente conjunto:

R2R1={(0,3),(0,4)}.

Para leerlo en el diagrama, podemos ver que hay un «camino» de 0 a 3 que usa las flechas de 0 a 1, y de 1 a 3. También hay un «camino» de 0 a 4 que usa las flechas de 0 a 1, y de 1 a 4.

Además de notarlo en el diagrama, podemos verificar mediante la definición. La pareja (0,3) está pues 1Y tal que (0,1)R1 y (1,3)R2. Por su parte, la pareja (0,4) está pues existe 1Y tal que (0,1)R1 y (1,4)R2.

◻

Algunos resultados

A continuación hablaremos de algunos resultados de la composición, la relación inversa y la relación identidad.

Proposición. Si R es una relación en A, entonces RIdA=R.

Demostración.

Sea R una relación en A. Veamos que RIdA=R.

] Sea (x,z)RIdA, entonces existe y tal que (x,y)IdA y (y,z)R.
Luego, como (x,y)IdA se sigue que x=y y así (y,z)=(x,z)R.

] Sea (a,c)R. Como a,cA, se sigue que (a,a)IdA. Por lo que existe a tal que (a,a)IdA y (a,c)R. Por lo tanto, (a,c)RIdA.

Por lo tanto, RIdA=R.

◻

Proposición. Si R es una relación de A en B, entonces IdIm RRR1.

Demostración.

Sea yIm(R). Como yIm R existe aA tal que (a,y)R, y por definición de relación inversa tenemos que (y,a)R1.

Encontramos aA tal que (y,a)R1 y (a,y)R, esto es (y,y)RR1. Así, IdIm RRR1.

◻

Propiedades de la composición

Hemos dicho hasta ahora que la composición es una operación entre dos conjuntos que son relaciones. Por ello, podemos preguntarnos qué pasa con la conmutatividad y la asociatividad de dicha operación.

En general, no es cierto que R1R2=R2R1, es decir, la composición no es conmutativa.

Ejemplo.

Consideremos X={1,2}. Sean R1={(1,1),(1,2)} y R2={(1,2),(2,1)} relaciones en X.

Por un lado tenemos que

R1R2={(2,1),(2,2)}

y por otro lado

R2R1={(1,2),(1,1)}.

De modo que R1R2R2R1.

◻

El segundo resultado que tenemos es que la asociatividad siempre se cumple.

Proposición. Si R1, R2 y R3 son relaciones, entonces, (R3R2)R1=R3(R2R1).

Demostración.

Sean R1, R2 y R3 relaciones. Si (x,z)(R3R2)R1, existe y tal que (x,y)R1 y (y,z)R3R2. Luego, como (y,z)R3R2, existe w tal que (y,w)R2 y (w,z)R3. Así, dado que (x,y)R1 y (y,w)R2, (x,w)R2R1, y como (w,z)R3 entonces (x,z)R3(R2R1). Por tanto, (R3R2)R1R3(R2R1).
Ahora, si (x,z)R3(R2R1), existe w tal que (x,w)R2R1 y (w,z)R3. Luego, existe y tal que (x,y)R1 y (y,w)R2 y, por tanto, (x,y)R1 y (y,z)R3R2, por lo que (x,z)(R3R2)R1. En consecuencia, R3(R2R1)(R3R2)R1.

Por lo tanto, (R3R2)R1=R3(R2R1).

◻

Hemos probado que la composición de relaciones es asociativa y a su vez concluimos que en general no conmuta.

Tarea moral

  1. Demuestra que si R es una relación arbitraria, R==R.
  2. Prueba que si R es una relación en A, entonces R=IdAR.
  3. Si R y S son relaciones, entonces SRdom(R)×im(S).
  4. Sean A={1,2,3}, B={1,2} y C={1,2,3,4}. Sean R1={(1,2),(3,1)} y R2={(1,4),(2,1),(2,3)} relaciones de A en B y de B en C respectivamente. Calcula R2R1.

Más adelante…

Ya hemos hablado de relaciones en general, y de cómo componerlas. A partir de ahora comenzaremos a pedirle más propiedades a nuestras relaciones para que se conviertan en algunos tipos de relaciones muy especiales: funciones, relaciones de equivalencia, órdenes, etc. Comenzaremos a hacer esto en la siguiente entrada, en donde veremos qué se le debe pedir a una relación para que sea una función. Así, todas las funciones son relaciones, sin embargo, no toda relación será función.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Geometría Analítica I: Grupos de transformaciones

Por Paola Berenice García Ramírez

Introducción

En la primera entrada de esta unidad [1a entrada] indicamos que serán muy importantes tanto las propiedades de los vectores como los lugares geométricos vistos en las primeras dos unidades, pues serán de vital apoyo para comprender los tipos de transformaciones que estaremos viendo.

En la entrada anterior [2a entrada] contemplamos los conceptos necesarios de las funciones que nos ayudaron a definir formalmente a una transformación. En ésta entrada vamos a comenzar por dos conjuntos: Δ2 y Δ3, las propiedades que cumplen y que nos ayudarán a comprender la definición de un grupo. Ambos conjuntos son los ejemplos más representativos de los grupos de transformaciones: los grupos simétricos de orden n. Pretendemos dar a conocer el tema en éste primer curso de Geometría Analítica de forma introductoria; pero puede profundizarse en asignaturas más avanzadas de la carrera universitaria, una de ellas es Álgebra Moderna en la Teoría de Grupos.

El conjunto Δ2

Antes que nada nos pondremos de acuerdo en la notación que vamos a usar: xy nos indicará que al elemento x le corresponde el elemento y bajo la función correspondiente.

El primero conjunto que conoceremos tiene dos elementos {0,1}, a quien identificaremos por Δ2 y se lee «delta-dos». ¿Cuáles son las funciones de Δ2 en sí mismas? Primero tenemos a

0id011

a quien llamaremos por id (identidad de Δ2); porque al elemento 0 le corresponde él mismo y al elemento 1 le corresponde él mismo. La siguiente función es

0ρ110

que denotamos por ρ. ¿Qué ocurre si recurrimos a la función composición ρρ? Si comenzamos con 0 sabemos bajo ρ que ρ(0)=1, por ello

(ρρ)(0)=ρ[ρ(0)]=ρ(1)=0.

Y si comenzamos con ρ(1), en forma análoga obtendremos (ρρ)(1)=1. Podemos darnos cuenta que ρ es su propio inverso, pues (ρρ=id).

Otra forma en que podemos trabajar la composición de funciones es siguiendo los elementos mediante una tablita. Vamos a ver que ρρ=id como sigue:

0p1p0101

donde colocamos la función correspondiente sobre cada flecha entre los elementos y nos damos cuenta que los elementos iniciales coinciden con las imágenes finales bajo la composición. Entonces concluimos que se cumple ρρ=id.

Tenemos otras dos funciones:

0C000C111011

e independientemente del elemento inicial, bajo C0 corresponde el elemento 0 y bajo C1 corresponde el elemento 1. Tanto C0 como C1 se consideran funciones constantes; mientras que las únicas transformaciones que contemplaremos de Δ2 son id y ρ.

El conjunto Δ3

Ahora consideremos al conjunto Δ3:={0,1,2} e indicaremos las funciones de Δ3 en sí mismo bajo la notación

0x1y2z

donde x,y,zΔ3. Como x,y,zΔ3 son imágenes arbitrarias, habrán 33=27 funciones, pero sólo 6 serán transformaciones. Vamos a explicar porqué sólo 6 transformaciones: puesto que queremos biyectividad, al elegir a 0 y corresponderle su imagen, entonces al 1 le podrán corresponder sólo 2 opciones y a su vez, cuando llegamos al 2, ya sólo le podrá corresponder 1 opción. En resumen, en la primera posición hay 3 opciones, en la segunda hay 2 opciones y en la tercera sólo 1 y el número de transformaciones será de 3×2×1=6.

Las primeras 3 transformaciones que veremos son:

0id00ρ110ρ22111210222021

De hecho a las 6 transformaciones las visualizaremos como las «simetrías» de un triángulo equilátero. Las primeras 3 corresponden a rotaciones (la identidad es quien rota 0 grados). Diremos que ρ1 y ρ2 son inversas, pues ρ1ρ2=ρ2ρ1=id (vamos a dejar esta relación como ejercicio de la tarea moral, para practicar). Es decir, con cualquier elemento inicial, la imagen de la composición será el mismo elemento inicial. Esto quiere decir que una rotación rotará 120° en una dirección y al aplicar la segunda rotación rota 120° pero en dirección contraria. Los triángulos correspondientes son:

También se cumple que ρ1ρ1=ρ2, pues

0ρ11ρ12120201

Entonces decimos que cumple la siguiente definición:

Definición. Sea f cualquier transformación, decimos que

fn=fff,

es decir, fn es f compuesta consigo misma n veces.

En nuestro ejemplo, escribiremos que se cumple entonces la relación ρ12=ρ2. Por otro lado, para Δ3 tenemos otras 3 transformaciones llamadas transposiciones que geométricamente las visualizamos como reflexiones y son:

0α00β20γ1121110212022

El triángulo que representa a estas transformaciones es:

Las direcciones de la flecha dependerán de cada transformación. Ahora vamos a probar una relación que cumple α, la cual es:

Demostrar que se cumple α2=id.

Demostración. En efecto, recordemos que α2=αα, así que desarrollaremos el seguimiento de elementos a través de la composición αα como sigue:

0α0α0121212

y observemos que al final de la composición obtuvimos α2(0)=0, α2(1)=1, α2(2)=2 y con ello vemos que α2=id.

◻

En la sección de tarea moral dejaremos unos ejercicios de práctica sobre más relaciones que cumplen α, β y γ; como son α2=β2=γ2=id, αβ=ρ1 y que αβα=βαβ=γ.

A continuación vamos a definir a un conjunto de transformaciones que cumplen ciertas propiedades interesantes y para ejemplificar a dicho conjunto retomaremos uno de los conjuntos vistos en esta entrada.

Grupos de transformaciones

Definición. A un conjunto G de transformaciones de un conjunto A le llamaremos un grupo de transformaciones de A si cumple:

  1. idAG
  2. f,gGgfG
  3. fGf1G

Como ejemplos, tomemos a A como A=Δ3. Sabemos que tiene 6 elementos, pero un grupo de transformaciones es el de las rotaciones ya que contiene a la identidad (1), es cerrado bajo la composición (2) y es cerrado bajo inversas (3).

Otro grupo de transformaciones de A=Δ3 es el de las transposiciones (o reflexiones) junto con la identidad.

Definición. Dado un conjunto cualquiera de transformaciones de A, el grupo que genera es el grupo de transformaciones obtenido de todas las posibles composiciones con elementos de él o sus inversos.

Como ejemplo de un grupo que genera tenemos a α y β ya que generan todas las transformaciones de Δ3.

También ρ1 genera el grupo de rotaciones de Δ3 ( porque ρ3=id, ρ1 y ρ2=ρ2).

Para terminar con esta entrada daremos un concepto adicional. Si te llamaron la atención los conjuntos Δ2 y Δ3 y quieres saber más de ellos o si hay más conjuntos similares, la respuesta es sí. Pertenecen a un conjunto de transformaciones, el cual definiremos a continuación:

Definición. Al conjunto de todas las transformaciones de un conjunto con n elementos Δn:={0,1,,n1} se le llama grupo simétrico de orden n y se le denota Sn. Dicho grupo tiene n!=n×(n1)×(n2)×2×1 (n factorial) elementos a los cuales se le llaman permutaciones.

Tarea moral

  • Considerando el conjunto Δ3 y sus transformaciones id, ρ1 y ρ2 que vimos en esta entrada, demostrar que ρ1 y ρ2 son inversas, es decir:
    1. ρ1ρ2=ρ2ρ1=id
  • Considerando el conjunto Δ3 y sus transformaciones id, α, β y γ que vimos en esta entrada, demostrar que se cumplen las relaciones siguientes:
    1. α2=β2=γ2=id. [Sugerencia: Hacer cada composición por separado].
    2. αβ=ρ1
    3. αβα=βαβ=γ.
  • Demuestren que ρ1 genera el grupo de rotaciones de Δ3. [Sugerencia: Demuestren que se cumplen las relaciones ρ3=id, y ρ2=ρ2), porque ρ1 es un elemento de dicho grupo de rotaciones].

Más adelante

En esta entrada vimos que en el conjunto Δ3 hay dos posibles grupos de transformaciones: el de las rotaciones y el de las transposiciones junto con la identidad. Mediante triángulos pudimos visualizar el comportamiento que hay en los elementos iniciales y sus imágenes; con ello se comprende porque están en cada grupo.

En la siguiente entrada continuaremos con un primer grupo de transformaciones en los \mathbb{R}, que es de las transformaciones afines, que tiene una muy buena relación con un lugar geométrico que ya hemos visto: las rectas. La entrada [Rectas en forma paramétrica] de la Unidad 1 nos podrá ayudar como repaso si lo requerimos.

Enlaces

  • Página principal del curso:
  • Entrada anterior del curso:
  • Siguiente entrada del curso: