En matemáticas, el filtro de Fréchet , también llamado filtro cofinito , en un conjuntoes una cierta colección de subconjuntos de(es decir, es un subconjunto particular del conjunto potencia de). Un subconjuntodepertenece al filtro de Fréchet si y solo si el complemento deenes finito. Cualquier conjunto de este tipoSe dice que es cofinito en, razón por la cual también se le llama filtro cofinito en.
El filtro de Fréchet es de interés en topología , donde se originaron los filtros, y se relaciona con el orden y la teoría de retículos porque el conjunto potencia de un conjunto es un conjunto parcialmente ordenado bajo la inclusión de conjuntos (más específicamente, forma un retículo). El filtro de Fréchet recibe su nombre del matemático francés Maurice Fréchet (1878-1973), quien trabajó en topología.
Definición
Un subconjuntode un conjuntoSe dice que es cofinito ensi su complemento en(es decir, el conjunto) es finito . El filtro de Fréchet en, denotado pores el conjunto de todos los subconjuntos cofinitos de. Es decir: [ 1 ]
Esto hace queun filtro en la redel conjunto de potenciadecon inclusión del conjunto.
Alquilerdenota el complemento de un conjuntoenSe cumplen las dos condiciones siguientes:
- condición de intersección
- Si dos conjuntos se complementan de forma finita en, entonces también lo es su intersección, ya quey
- Condición de conjunto superior
- Si un conjunto se complementa de forma finita en, entonces también lo son sus superconjuntos en.
Propiedades
Si el conjunto basees finito, entoncesya que cada subconjunto de, y en particular cada complemento, es entonces finito. Este caso a veces se excluye por definición o se denomina filtro impropio en[ 2 ] PermitirEl hecho de ser finito crea una única excepción a la condición de que el filtro de Fréchet sea libre y no principal, ya que un filtro en un conjunto finito no puede ser libre y un filtro no principal no puede contener ningún singleton como miembro.
Sies infinito, entonces cada miembro dees infinito ya que es simplementemenos un número finito de sus miembros. Además,es infinito ya que uno de sus subconjuntos es el conjunto de todosdónde
El filtro de Fréchet es libre y no principal, excepto en el caso finito mencionado anteriormente, y está incluido en todo filtro libre. También es el filtro dual del ideal de todos los subconjuntos finitos de (infinito).
El filtro de Fréchet no es necesariamente un ultrafiltro (o filtro propio máximo). Consideremos el conjunto de potencias.dóndeson los números naturales . El conjunto de los números pares es el complemento del conjunto de los números impares. Dado que ninguno de estos conjuntos es finito, ninguno de los conjuntos está en el filtro de Fréchet en Sin embargo, un ultrafiltro (y cualquier otro filtro no degenerado) es libre si y solo si incluye el filtro de Fréchet. El lema del ultrafiltro establece que todo filtro no degenerado está contenido en algún ultrafiltro. La existencia de ultrafiltros libres fue establecida por Tarski en 1930, basándose en un teorema equivalente al axioma de elección, y se utiliza en la construcción de los hiperreales en el análisis no estándar . [ 3 ]
Ejemplos
En el platóde los números naturales , el conjunto de intervalos infinitos es una base de filtro Fréchet , es decir, el filtro Fréchet enconsta de todos los superconjuntos de elementos de.
Véase también
- Teorema del ideal primo booleano : los ideales en un álgebra booleana pueden extenderse a ideales primos.
- Filtro (matemáticas) – Subconjunto especial de un conjunto parcialmente ordenado
- Filtro en un conjunto : familia de subconjuntos que representan conjuntos "grandes".
- Filtros en topología
- Ultrafiltro en un conjunto : filtro adecuado máximo
Referencias
- ↑ "Filtro cofinito" . mathworld.wolfram.com .
- ↑ Hodges, Wilfrid (2008). «Teoría de modelos». Enciclopedia de matemáticas y sus aplicaciones . Cambridge University Press. pág. 265. ISBN 978-0-521-06636-5.
- ↑ Pinto, J. Sousa; Hoskins, RF (2004). Métodos infinitesimales para el análisis matemático . Serie Matemáticas y Aplicaciones. Horwood Publishing. pág. 53. ISBN 978-1-898563-99-0.
Enlaces externos
- Weisstein, Eric W. "Filtro Cofinite" . MundoMatemático .
- JB Nation, Apuntes sobre teoría de retículos , apuntes del curso, revisados en 2017.
- teoría del orden
- Topología