En matemáticas, un subconjunto de un conjunto mayor es cerrado bajo una operación dada sobre el conjunto mayor si al realizar esa operación sobre los elementos del subconjunto siempre se obtiene un elemento de ese subconjunto. Por ejemplo, los números naturales son cerrados bajo la suma, pero no bajo la resta: 1 − 2 no es un número natural, aunque 1 y 2 sí lo son.
De manera similar, se dice que un subconjunto es cerrado bajo una colección de operaciones si es cerrado bajo cada una de las operaciones individualmente.
El cierre de un subconjunto es el resultado de aplicar un operador de cierre al subconjunto. El cierre de un subconjunto bajo ciertas operaciones es el superconjunto más pequeño que es cerrado bajo dichas operaciones. A menudo se le denomina conjunto generado (por ejemplo, conjunto lineal ) o conjunto generado .
Definiciones
Sea S un conjunto equipado con uno o varios métodos para producir elementos de S a partir de otros elementos de S. [ nota 1 ] Se dice que un subconjunto X de S es cerrado bajo estos métodos si una entrada de elementos puramente de X siempre resulta en un elemento que todavía está en X. A veces , también se puede decir que X tiene lapropiedad de cierre .
La propiedad principal de los conjuntos cerrados, que se deduce inmediatamente de la definición, es que toda intersección de conjuntos cerrados es un conjunto cerrado . De ello se deduce que para cada subconjunto Y de S , existe un subconjunto cerrado más pequeño X de S tal que( es la intersección de todos los subconjuntos cerrados que contienen a Y ). Dependiendo del contexto, X se denomina clausura de Y o conjunto generado o abarcado por Y.
Los conceptos de conjuntos cerrados y cierre a menudo se extienden a cualquier propiedad de subconjuntos que sean estables bajo intersección; es decir, toda intersección de subconjuntos que tienen la propiedad también tiene la propiedad. Por ejemplo, enUn conjunto cerrado de Zariski , también conocido como conjunto algebraico , es el conjunto de las raíces comunes de una familia de polinomios, y la clausura de Zariski de un conjunto V de puntos es el conjunto algebraico más pequeño que contiene a V.
En estructuras algebraicas
Una estructura algebraica es un conjunto dotado de operaciones que satisfacen ciertos axiomas . Estos axiomas pueden ser identidades . Algunos axiomas pueden contener cuantificadores existenciales. ;} en este caso conviene añadir algunas operaciones auxiliares para que todos los axiomas se conviertan en identidades ofórmulas cuantificadas universalmente . Véase Estructura algebraica para más detalles. Un conjunto con una única operación binaria que es cerrado se denomina magma .
En este contexto, dada una estructura algebraica S , una subestructura de S es un subconjunto cerrado bajo todas las operaciones de S , incluidas las operaciones auxiliares necesarias para evitar cuantificadores existenciales. Una subestructura es una estructura algebraica del mismo tipo que S. Por lo tanto, en un ejemplo específico, cuando se demuestra la cercanía, no es necesario verificar los axiomas para probar que una subestructura es una estructura del mismo tipo.
Dado un subconjunto X de una estructura algebraica S , la clausura de X es la subestructura más pequeña de S que es cerrada bajo todas las operaciones de S. En el contexto de las estructuras algebraicas, esta clausura se denomina generalmente subestructura generada o abarcada por X , y se dice que X es un conjunto generador de la subestructura.
Por ejemplo, un grupo es un conjunto con una operación asociativa , a menudo llamada multiplicación , con un elemento identidad , de modo que cada elemento tiene un elemento inverso . Aquí, las operaciones auxiliares son la operación nula que da como resultado el elemento identidad y la operación unaria de inversión. Un subconjunto de un grupo que es cerrado bajo la multiplicación y la inversión también es cerrado bajo la operación nula (es decir, contiene la identidad) si y solo si no es vacío. Por lo tanto, un subconjunto no vacío de un grupo que es cerrado bajo la multiplicación y la inversión es un grupo que se llama subgrupo . El subgrupo generado por un solo elemento, es decir, la clausura de este elemento, se llama grupo cíclico .
En álgebra lineal , la clausura de un subconjunto no vacío de un espacio vectorial (bajo operaciones vectoriales, es decir, suma y multiplicación escalar ) es el espacio vectorial generado por dicho subconjunto. Es un espacio vectorial por el resultado general anterior, y se puede demostrar fácilmente que es el conjunto de combinaciones lineales de los elementos del subconjunto.
Se pueden dar ejemplos similares para casi todas las estructuras algebraicas, aunque a veces con terminología específica. Por ejemplo, en un anillo conmutativo , la clausura de un solo elemento bajo operaciones de ideales se llama ideal principal .
Relaciones binarias
Una relación binariaen un platóes un subconjunto de, que es el conjunto de todos los pares ordenados en. La notación infijase utiliza comúnmente paraPodemos definir diferentes tipos de cierres deenpor sus propiedades y operaciones. Por ejemplo: [ nota 2 ]
- Reflexividad
- Como toda intersección de relaciones reflexivas es reflexiva, definimos el cierre reflexivo deencomo la relación reflexiva más pequeña enque contiene.
- Simetría
- Como podemos definir una operación unaria enque mapasa, definimos el cierre simétrico deencomo la relación más pequeña enque contieney se cierra bajo esta operación unaria.
- Transitividad
- Como podemos definir una operación binaria parcial enque mapasya, definimos el cierre transitivo deencomo la relación más pequeña enque contieney se cierra bajo esta operación binaria parcial.
Un preorden es una relación reflexiva y transitiva. Por lo tanto, el cierre transitivo reflexivo de una relación es el preorden más pequeño que la contiene. De manera similar, el cierre simétrico transitivo reflexivo o el cierre de equivalencia de una relación es la relación de equivalencia más pequeña que la contiene.
Otros ejemplos
- En la teoría de matroides , el cierre de X es el superconjunto más grande de X que tiene el mismo rango que X.
- El cierre transitivo de un conjunto . [ 1 ]
- El cierre algebraico de un cuerpo . [ 2 ]
- El cierre integral de un dominio integral en un cuerpo que lo contiene.
- El radical de un ideal en un anillo conmutativo .
- En geometría , la envoltura convexa de un conjunto S de puntos es el conjunto convexo más pequeño del cual S es un subconjunto . [ 3 ]
- En los lenguajes formales , el cierre de Kleene de un lenguaje se puede describir como el conjunto de cadenas que se pueden formar concatenando cero o más cadenas de ese lenguaje.
- En teoría de grupos , la clausura conjugada o clausura normal de un conjunto de elementos de un grupo es el subgrupo normal más pequeño que contiene dicho conjunto.
- En análisis matemático y en teoría de la probabilidad , el cierre de una colección de subconjuntos de X bajo una cantidad numerable de operaciones de conjuntos se denomina σ-álgebra generada por la colección.
Operador de cierre
En las secciones anteriores, se consideran cierres para subconjuntos de un conjunto dado. Los subconjuntos de un conjunto forman un conjunto parcialmente ordenado (poset) para su inclusión . Los operadores de cierre permiten generalizar el concepto de cierre a cualquier conjunto parcialmente ordenado.
Dado un poset S cuyo orden parcial se denota con ≤ , un operador de cierre en S es una funcióneso es
- aumentando (a pesar de),
- idempotente (), y
- monótono (). [ 4 ]
De forma equivalente, una función de S a S es un operador de cierre sia pesar de
Un elemento de S es cerrado si es su propio cierre, es decir, siPor idempotencia, un elemento es cerrado si y solo si es el cierre de algún elemento de S.
Un ejemplo es el operador de cierre topológico ; en la caracterización de Kuratowski , los axiomas K2, K3, K4' corresponden a las propiedades definitorias anteriores. Un ejemplo que no opera sobre subconjuntos es la función techo , que asigna a cada número real x el entero más pequeño que no es menor que x .
Operador de cierre frente a conjuntos cerrados
Se puede definir una clausura en los subconjuntos de un conjunto dado mediante un operador de clausura o mediante un conjunto de conjuntos cerrados que sea estable bajo intersección e incluya el conjunto dado. Estas dos definiciones son equivalentes.
En efecto, las propiedades definitorias de un operador de cierre C implican que una intersección de conjuntos cerrados es cerrada: sies una intersección de conjuntos cerrados, entoncesdebe contener X y estar contenido en cadaEsto implicapor definición de la intersección.
Por el contrario, si se dan conjuntos cerrados y toda intersección de conjuntos cerrados es cerrada, entonces se puede definir un operador de cierre C tal quees la intersección de los conjuntos cerrados que contienen a X.
Esta equivalencia sigue siendo válida para conjuntos parcialmente ordenados con la propiedad de cota inferior máxima , si se reemplazan "conjuntos cerrados" por "elementos cerrados" e "intersección" por "cota inferior máxima".
Notas
- Las operaciones y las funciones multivariadas ( parciales )son ejemplos de estos métodos. Si S es un espacio topológico , el límite de una secuencia de elementos de S es un ejemplo, donde existen infinitos elementos de entrada y el resultado no siempre está definido. Si S es un cuerpo , las raíces en S de un polinomio con coeficientes en S son otro ejemplo, donde el resultado puede no ser único.
- ↑ El estilo de descripción de los cierres en estos ejemplos se basa en el que se encuentra en la página wiki Cierre transitivo , es decir, "el cierre transitivo R + de una relación binaria homogénea R en un conjunto X es la relación más pequeña en X que contiene a R y es transitiva".
Referencias
- ↑ Weisstein, Eric W. "Cierre transitivo" . mathworld.wolfram.com . Consultado el 25 de julio de 2020 .
- ↑ Weisstein, Eric W. "Cierre algebraico" . mathworld.wolfram.com . Consultado el 25 de julio de 2020 .
- ↑ Bernstein, Dennis S. (2005). Matemáticas matriciales: teoría, hechos y fórmulas con aplicación a la teoría de sistemas lineales . Princeton University Press. pág. 25. ISBN 978-0-691-11802-4.
...la envoltura convexa de S, denotada por coS, es el conjunto convexo más pequeño que contiene a S.
- ↑ Birkhoff, Garrett (1967). Teoría de retículos . Publicaciones del Coloquio. Vol. 25. Sociedad Matemática Americana. pág. 111. ISBN 9780821889534.
- Weisstein, Eric W. "Cierre algebraico" . MathWorld .
- teoría de conjuntos
- Operadores de cierre
- Álgebra abstracta