Función compuesta

De testwiki
Ir a la navegación Ir a la búsqueda
gf, es la aplicación resultante de la aplicación sucesiva de f y de g. En el ejemplo, (gf)(a)= @

En álgebra abstracta, una función compuesta es una función formada por la composición o aplicación sucesiva de otras dos funciones. Para ello, se aplica sobre el argumento la función más próxima al mismo, y al resultado del cálculo anterior se le aplica finalmente la función restante.

Usando la notación matemática, la función compuesta gf:XZ expresa que (gf)(x)=g[f(x)] para todo x perteneciente a X. Se lee "g compuesta con f", "g en f", "f entonces g", "g de f" ó "g círculo f". gf significa que x pertenece al dominio de g y que g(x) pertenece al de f.

La composición de funciones es un caso especial de la composición de relaciones, a veces también denotada por . Como resultado, todas las propiedades de la composición de relaciones son ciertas para la composición de funciones, como la propiedad de asociabilidad.[1]

La composición de funciones es diferente de la multiplicación de funciones (si es que se define), y tiene algunas propiedades bastante diferentes; en particular, la composición de funciones no es comutativa.[2]

Definición

De manera formal, dadas dos funciones:

f:XYxy=f(x)

y

g:YZyz=g(y)

donde la imagen de f está contenida en el dominio de g, se define la función composición de f con g (nótese que las funciones se nombran en el orden de aplicación a la variable, no en el orden sucesivo de representación):

(gf):XZxz=g(f(x))

A todos los elementos de X se le asocia una elemento de Z según: z=g(f(x)).

XYZxy=f(x)z=g(f(x))

También se puede representar de manera gráfica usando la categoría de conjuntos, mediante un diagrama conmutativo:

Puede darse el caso en que la función compuesta resultante no se verifique de la forma esperada por la definición: dada la función

f:XY

y la función

g:YZ

. La función compuesta

gf:XZ

, donde

XX

y

YY

.[3] El conjunto

X

puede estar definido de forma explícita como es en este ejemplo, o ser un elemento del conjunto potencia (conjunto de partes) de

X

.

El dominio de la composición gf (g[f(x)]) está formado por los elementos pertenecientes al dominio de f tales que f(x) pertenezca al dominio de g

Propiedades

  • La composición de funciones es asociativa, es decir:

La composición de funciones es siempre asociativa-una propiedad heredada de la composición de relaciones.[1] Es decir, si f, g, y h son componibles, entonces f(gh)=(fg)h.[4] Dado que los paréntesis no cambian el resultado, generalmente se omiten.

  • La composición de funciones en general no es conmutativa, es decir:

Plantilla:Ecuación

Por ejemplo, dadas las funciones numéricas f(x)=x+1, y g(x)=x2, entonces (fg)(x)=x2+1, en tanto que (gf)(x)=(x+1)2=x2+2x+1.
  • Además, la inversa de la composición de dos funciones es:

Plantilla:Ecuación En un sentido estricto, la composición gf sólo tiene sentido si el codominio de f es igual al dominio de g; en un sentido más amplio, basta con que el primero sea un subconjunto impropio del segundo.[nb 1] Además, a menudo es conveniente restringir tácitamente el dominio de f, de modo que f produzca sólo valores en el dominio de g. Por ejemplo, la composición gf de las funciones f:(,9] definida por f(x)=9x2 y g(x):[0,) definida por g(x)=x puede definirse en el intervalo[3,3].

Las composiciones de dos funciones real, el valor absoluto y una función cúbica, en distintos órdenes, muestran una no conmutatividad de la composición.

Se dice que las funciones g y f son conmutativas entre sí, si fg=gf. La conmutatividad es una propiedad especial, alcanzada sólo por funciones particulares, y a menudo en circunstancias especiales. Por ejemplo, x+3=|x|+3 sólo cuando x0. La imagen muestra otro ejemplo.

La composición de funciones uno a uno (inyectivas) es siempre uno a uno. Del mismo modo, la composición de onto (sobreyectiva) funciones es siempre onto. De ello se deduce que la composición de dos biyecciones es también una biyección. La función inversa de una composición (se supone invertible) tiene la propiedad de que (fg)1=(g1)(f1).[5]

Las Derivadas de composiciones que involucran funciones diferenciables pueden hallarse usando la regla de la cadena. Las derivadas superiores de tales funciones vienen dadas por fórmula de Faà di Bruno.[4]

Monoides de composición

Supongamos que tenemos dos (o más) funciones Plantilla:Math Plantilla:Math que tienen el mismo dominio y codominio; a menudo se llaman transformaciones'. Entonces se pueden formar cadenas de transformaciones compuestas entre sí, como Plantilla:Math. Tales cadenas tienen la estructura algebraica de un monoide, llamado un monoide de transformación o (mucho más raramente) un monoide de composición. En general, los monoides de transformación pueden tener una estructura notablemente complicada. Un ejemplo notable es la curva de De Rham. El conjunto de todas las funciones Plantilla:Math} se llama el semigrupo de transformación completa[6] o semigrupo simétrico[7] en Plantilla:Mvar. (En realidad se pueden definir dos semigrupos dependiendo de cómo se defina la operación de semigrupo como composición izquierda o derecha de funciones.[8]).

La similitud que transforma el triángulo EFA en el triángulo ATB es la composición de una Homotecia Plantilla:Mvar y una rotación Plantilla:Mvar, de las cuales el centro común es S.  Por ejemplo, la imagen de  bajo la rotación Plantilla:Math es U,  que puede escribirse  Plantilla:Nowrap Plantilla:Nowrap significa que el mapping Plantilla:Math transforma Plantilla:Nowrap Plantilla:Nowrap.

Si las transformaciones son biyectivas (y por tanto invertibles), entonces el conjunto de todas las combinaciones posibles de estas funciones forma un grupo de transformaciones; y se dice que el grupo es generado por estas funciones. Un resultado fundamental en la teoría de grupos, el teorema de Cayley, esencialmente dice que cualquier grupo es de hecho sólo un subgrupo de un grupo de permutación (hasta isomorfismo).[9]

El conjunto de todas las funciones biyectivas Plantilla:Math} (llamadas permutaciones) forma un grupo con respecto a la composición de funciones. Este es el grupo simétrico, también llamado a veces grupo de composición.

En el semigrupo simétrico (de todas las transformaciones) también se encuentra una noción más débil y no única de inversa (llamada pseudoinversa) porque el semigrupo simétrico es un semigrupo regular.[10]

Ejemplos

Ejemplo concreto de composición de dos funciones.

(fg)(x) = f(g(x)) = f(x3) = 2x3 + 4, y

(gf)(x) = g(f(x)) = g(2x' + 4) = (2x + 4)3

Sean las funciones:

f(x)=x2
g(x)=sin(x)

La función compuesta por ende x de g y de f que expresamos:

(gf)(x)=g(f(x))=g((x2))=sin(x2)

La interpretación de (fg) aplicada a la variable x significa que primero tenemos que aplicar g a x, con lo que obtendríamos un valor de paso

z=g(x)=sin(x)

y después aplicamos f a z para obtener

y=f(z)=z2=sin2(x)

Potencias funcionales

Plantilla:Main Si Plantilla:Math, entonces Plantilla:Math puede componerse consigo mismo; esto se denota a veces como Plantilla:Math. Es decir:

  • (ff)(x) = f(f(x)) = f2(x)
  • (fff)(x) = f(f(f(x))) = f3(x)
  • (ffff)(x) = f(f(f(f(x)))) = f4(x)

Más generalmente, para cualquier número natural Plantilla:Math, la Plantilla:Mvarésima potenciación funcional puede definirse inductivamente por Plantilla:Math, una notación introducida por Hans Heinrich BürmannPlantilla:CnPlantilla:RefnPlantilla:Refn y John Frederick William Herschel.[11][12][13][14] La composición repetida de una función de este tipo consigo misma se denomina función iterada.

Función bien definida

La función compuesta está bien definida porque cumple con las dos condiciones de existencia y unicidad, propias de toda función:

  1. Condición de existencia: dado x, conocemos (x, f(x)), puesto que conocemos la función f, y dado cualquier elemento y de B conocemos también (y, g(y)), puesto que conocemos la función g. Por tanto, (x, g( f(x)) ) está definido para todo x, y así (gf) cumple la condición de existencia.
  2. Condición de unicidad: como f y g son funciones bien definidas, para cada x el valor de f(x) es único, y para cada f(x) también lo es el de g(f(x)).

Funciones de varias variables

Es posible la composición parcial de funciones de variables múltiples. La función resultante cuando algún argumento Plantilla:Math de la función Plantilla:Mvar es reemplazado por la función Plantilla:Mvar es denominada una composición de Plantilla:Mvar y Plantilla:Mvar en algunos contextos de ingeniería computacional, y se expresa como Plantilla:Math f|xi=g=f(x1,,xi1,g(x1,x2,,xn),xi+1,,xn).

Cuando Plantilla:Mvar es una constante simple Plantilla:Mvar, la composición se degenera en una evaluación (parcial), cuyo resultado también es denominado restricción o co-factor.[15]

f|xi=b=f(x1,,xi1,b,xi+1,,xn).

En general, la composición de funciones de múltiples variables puede comprender varias otras funciones como argumentos, como es el caso en la definición de función primitiva recursiva. Dado Plantilla:Mvar, y una función de Plantilla:Mvar-iables, y las funciones de Plantilla:Mvar Plantilla:Mvar variables Plantilla:Math, la composición de Plantilla:Mvar con Plantilla:Math, es la función de Plantilla:Mvar variables h(x1,,xm)=f(g1(x1,,xm),,gn(x1,,xm)).

A veces ello es denominado la compuesta generalizada o superposición de f con Plantilla:Math.[16] La composición parcial en un solo argumento mencionada previamente puede ser representada a partir de este esquema más general asignando todas las funciones argumentos excepto una para ser funciones proyectivas convenientemente elegidas. En este caso Plantilla:Math puede ser aimilado a una función evaluada vector/tupla en este esquema generalizado, en cuyo caso esto es precisamente la definición estándar de composición de función.[17]

Un conjunto de operaciones finitas en alguna base X es denominada un clon si contiene todas las proyecciones y es cerrado para una composición generalizada. Es de notar que un clon generalmente contiene operaciones de varias aridades.[16] La noción de conmutación también encuentra una interesante generalización en el caso multivariante; se dice que una función f de aridad n conmuta con una función g de aridad m si f es un homomorfismo que preserva g, y viceversa, es decir:[16] f(g(a11,,a1m),,g(an1,,anm))=g(f(a11,,an1),,f(a1m,,anm)).

Una operación unaria siempre conmuta consigo misma, pero no es necesariamente el caso de una operación binaria (o de aridad superior). Una operación binaria (o de aridad superior) que conmuta consigo misma se llama medial o entrópica.[16]

Monoides de composición

Supongamos que tenemos dos (o más) funciones Plantilla:Math Plantilla:Math que tienen el mismo dominio y codominio; a menudo se llaman transformaciones'. Entonces se pueden formar cadenas de transformaciones compuestas entre sí, como Plantilla:Math. Tales cadenas tienen la estructura algebraica de un monoide, llamado un monoide de transformación o (mucho más raramente) un monoide de composición. En general, los monoides de transformación pueden tener una estructura notablemente complicada. Un ejemplo notable es la curva de De Rham. El conjunto de todas las funciones Plantilla:Math} se llama el semigrupo de transformación completa[6] o semigrupo simétrico[7] en Plantilla:Mvar. (En realidad se pueden definir dos semigrupos dependiendo de cómo se defina la operación de semigrupo como composición izquierda o derecha de funciones.[8]

Potencias funcionales

Plantilla:Main Si Plantilla:Math, entonces Plantilla:Math puede componerse consigo misma; esto se denota a veces como Plantilla:Math. Es decir:

  • (ff)(x) = f(f(x)) = f2(x)
  • fff)(x) = f(f(f(x))) = f3(x)
  • (ffff)(x) = f(f(f(f(x)))) = f4(x)

Notas

  1. Se utiliza el sentido estricto, p. ej., en la teoría de categorías, donde una relación de subconjunto se modela explícitamente mediante una inyección canónica.

Referencias

Plantilla:Listaref

Bibliografía

Enlaces externos

Plantilla:Control de autoridades

  1. 1,0 1,1 Plantilla:Cite book
  2. Plantilla:Cite web
  3. Plantilla:Cita libro
  4. 4,0 4,1 Plantilla:Cite web
  5. Plantilla:Cite book
  6. 6,0 6,1 Plantilla:Cite book
  7. 7,0 7,1 Plantilla:Cite book
  8. 8,0 8,1 Plantilla:Cite book
  9. Plantilla:Cite book
  10. Plantilla:Cite book
  11. 11,0 11,1 Plantilla:Cite journal
  12. 12,0 12,1 Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Herschel_1820
  13. Plantilla:Cite book
  14. 14,0 14,1 Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas Cajori_1929
  15. Plantilla:Cite journal
  16. 16,0 16,1 16,2 16,3 Plantilla:Cite book
  17. Plantilla:Cite book