
En matemáticas , la restricción de una funciónes una nueva función, denotadaoobtenido al elegir un dominio más pequeñopara la función original La funciónSe dice entonces que se extiende
Definición formal
Dejarser una función de un conjuntoa un conjuntoSi un conjuntoes un subconjunto deentonces la restricción dea es la función [ 1 ] dado porparaDe manera informal, la restricción deaes la misma función quepero solo se define en.
Si la funciónse considera una relaciónen el producto cartesianoentonces la restricción deapuede representarse mediante su gráfica ,
donde las parejasrepresentan pares ordenados en el gráfico
Extensiones
Una funciónSe dice que es unextensión de otra funciónsi siempreestá en el dominio deentoncestambién está en el dominio dey Es decir, siy
Aextensión lineal (respectivamente,extensión continua , etc.) de una funciónes una extensión deque también es un mapa lineal (respectivamente, un mapa continuo , etc.).
Ejemplos
- La restricción de la función no inyectivaal dominioes la inyección
- La función factorial es la restricción de la función gamma a los enteros positivos, con el argumento desplazado en uno:
Propiedades de las restricciones
- Restringir una funcióna todo su dominiodevuelve la función original, es decir,
- Restringir una función dos veces es lo mismo que restringirla una vez, es decir, sientonces
- La restricción de la función identidad a un conjuntoa un subconjuntodees solo el mapa de inclusión deen[ 2 ]
- La restricción de una función continua es continua. [ 3 ] [ 4 ]
Aplicaciones
Funciones inversas
Para que una función tenga una inversa, debe ser biyectiva . Si una funciónno es uno a uno, puede ser posible definir una inversa parcial derestringiendo el dominio. Por ejemplo, la función definido en su totalidadno es uno a uno ya quepara cualquier Sin embargo, la función se vuelve biyectiva si nos restringimos al dominioen cuyo caso
(Si en cambio nos restringimos al dominioentonces el inverso es el negativo de la raíz cuadrada de) Alternativamente, no es necesario restringir el dominio si permitimos que la inversa sea una función multivaluada .
Operadores de selección
En álgebra relacional , una selección (a veces llamada restricción para evitar confusiones con el uso de SELECT en SQL ) es una operación unaria escrita como odónde:
- yson nombres de atributos,
- es una operación binaria en el conjunto
- es un valor constante,
- es una relación .
La selecciónselecciona todas esas tuplas enpara quése mantiene entre ely elatributo.
La selecciónselecciona todas esas tuplas enpara quése mantiene entre elatributo y el valor
De este modo, el operador de selección se restringe a un subconjunto de toda la base de datos.
El lema de pegado
El lema de pegado es un resultado en topología que relaciona la continuidad de una función con la continuidad de sus restricciones a subconjuntos.
Dejarsean dos subconjuntos cerrados (o dos subconjuntos abiertos) de un espacio topológicode tal manera quey dejartambién puede ser un espacio topológico. Sies continuo cuando se restringe a ambosyentonceses continuo.
Este resultado permite tomar dos funciones continuas definidas en subconjuntos cerrados (o abiertos) de un espacio topológico y crear una nueva.
gavillas
Los haces proporcionan una forma de generalizar las restricciones a objetos que no son funciones.
En la teoría de haces , se asigna un objetoen una categoría para cada conjunto abiertode un espacio topológico , y requiere que los objetos satisfagan ciertas condiciones. La condición más importante es que existan morfismos de restricción entre cada par de objetos asociados a conjuntos abiertos anidados; es decir, sientonces hay un morfismoque satisfacen las siguientes propiedades, las cuales están diseñadas para imitar la restricción de una función:
- Para cada conjunto abiertodeel morfismo de restricciónes el morfismo identidad en
- Si tenemos tres conjuntos abiertosluego el compuesto
- (Localidad) Sies una cubierta abierta de un conjunto abiertoy sison tales quepara cada conjuntode la cubierta, entonces; y
- (Pegado) Sies una cubierta abierta de un conjunto abiertoy si para cadauna secciónse da de tal manera que para cada parde la cubierta establece las restricciones deyestar de acuerdo en las coincidencias:Luego hay una secciónde tal manera quepara cada
La colección de todos esos objetos se llama haz . Si solo se cumplen las dos primeras propiedades, es un prehaz .
Restricción izquierda y derecha
De forma más general, la restricción (o restricción de dominio o restricción izquierda )de una relación binariaentreypuede definirse como una relación que tiene dominiocodominioy gráfico De forma similar, se puede definir una restricción de derecha o una restricción de rango.De hecho, se podría definir una restricción arelaciones -arias , así como a subconjuntos entendidos como relaciones, como las del producto cartesiano.para relaciones binarias. Estos casos no encajan en el esquema de haces .
Antirrestricción
La antirrestricción de dominio (o sustracción de dominio ) de una función o relación binaria(con dominio y codominio) por un conjuntopuede definirse como; elimina todos los elementos dedel dominio A veces se denota ⩤ [ 5 ] De manera similar, laantirrestricción de rango(osustracción de rango) de una función o relación binariapor un conjuntose define como; elimina todos los elementos dedel codominioA veces se denota ⩥
Véase también
- Restricción : condición de un problema de optimización que debe satisfacer la solución.
- Retracción por deformación : mapeo continuo que conserva la posición desde un espacio topológico a un subespacio. Páginas que muestran breves descripciones de los destinos de redirección.
- Propiedad local
- Función (matemáticas) § Restricción y extensión
- Relación binaria § Restricción
- Álgebra relacional § Selección (σ)
Referencias
- ↑ Stoll, Robert (1974). Sets, Logic and Axiomatic Theories (2.ª ed.). San Francisco: WH Freeman and Company. pp. [36]. ISBN 0-7167-0457-9.
- ^ Halmos, Paul (1960). Teoría de conjuntos ingenua . Princeton, Nueva Jersey: D. Van Nostrand.Reimpreso por Springer-Verlag, Nueva York, 1974. ISBN 0-387-90092-6(Edición de Springer-Verlag). Reimpreso por Martino Fine Books, 2011. ISBN 978-1-61427-131-4(Edición de bolsillo).
- ↑ Munkres, James R. (2000). Topología (2.ª ed.). Upper Saddle River: Prentice Hall. ISBN 0-13-181629-2.
- ↑ Adams, Colin Conrad; Franzosa, Robert David (2008). Introducción a la topología: pura y aplicada . Pearson Prentice Hall. ISBN 978-0-13-184869-6.
- ↑ Dunne, S. y Stoddart, Bill. Teorías unificadoras de la programación: Primer Simposio Internacional, UTP 2006, Castillo de Walworth, Condado de Durham, Reino Unido, 5-7 de febrero de 2006, Edición revisada. Selección... Informática y cuestiones generales) . Springer (2006)
- teoría del haz