Autor Tema: Filtros de los naturales

0 Usuarios y 1 Visitante están viendo este tema.

12 Febrero, 2023, 10:35 am
Leído 629 veces

Michelangelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • País: es
  • Karma: +0/-0
Buenos días. Estoy siguiendo el libro "Topics in metric fixed point theory" y tengo dos dudas acerca de filtros en \(  \mathbb{N} \). Aquí dan la definición habitual de filtro y definen ultrafiltro como un filtro maximal (que siempre existe por el lema de Zorn). Definen un ultrafiltro libre como aquel que no es trivial, es decir, no está generado por un elemento. Por último dicen que un ultrafiltro es numerablemente completo si existe una sucesion \(  S_1 \supseteq S_2 \supseteq \dots  \) tal que \(  \bigcap_{k=1}^{\infty} S_k = \varnothing \).

Con todo esto, se tiene que si \(  \mathcal{U} \) es un ultrafiltro de \(  \mathbb{N} \) entonces este es numerablemente completo si y solo si es libre. La implicación de izquierda a derecha es evidente. Estoy teniendo problemas con la otra implicación, que he intentado mediante reducción al absurdo.

Mi segunda duda es cómo probar que \(  \mathcal{F}=\{B\subset\mathbb{N}: \lim_{n\to\infty} \frac{1}{n}|\{k\in B: k\leq n\}|=1\} \) es un filtro de \( \mathbb{N}  \).

Agradezco mucho la ayuda. ¡Un saludo!


12 Febrero, 2023, 12:43 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Buenos días. Estoy siguiendo el libro "Topics in metric fixed point theory" y tengo dos dudas acerca de filtros en \(  \mathbb{N} \). Aquí dan la definición habitual de filtro y definen ultrafiltro como un filtro maximal (que siempre existe por el lema de Zorn). Definen un ultrafiltro libre como aquel que no es trivial, es decir, no está generado por un elemento. Por último dicen que un ultrafiltro es numerablemente completo si existe una sucesion \(  S_1 \supseteq S_2 \supseteq \dots  \) tal que \(  \bigcap_{k=1}^{\infty} S_k = \varnothing \).

Con todo esto, se tiene que si \(  \mathcal{U} \) es un ultrafiltro de \(  \mathbb{N} \) entonces este es numerablemente completo si y solo si es libre. La implicación de izquierda a derecha es evidente. Estoy teniendo problemas con la otra implicación, que he intentado mediante reducción al absurdo.

Demuestra que si \(  \mathcal{U} \) es libre, toma \( T_i = \mathbb N\setminus \{i\}\in \mathcal U \) y llama \( S_n = \bigcap_{i=1}^n T_i \).

Mi segunda duda es cómo probar que \(  \mathcal{F}=\{B\subset\mathbb{N}: \lim_{n\to\infty} \frac{1}{n}|\{k\in B: k\leq n\}|=1\} \) es un filtro de \( \mathbb{N}  \).

Tienes que probar que cumple las propiedades de la definición de filtro. ¿Cuál no te sale? La más difícil es la de la intersección. Si tienes \( B, C\in \mathcal F \), llama \( B_n = \{k\in B\mid k\leq n\} \), y define igualmente \( C_n \). Entonces

\( |B_n|+|C_n| = |B_n\cup C_n|-|B_n\cap C_n| \),

luego

\( \displaystyle \frac1n|B_n|+\frac1n|C_n| = \frac1n|B_n\cup C_n|-\frac1n|B_n\cap C_n| \).

Por hipótesis las dos sucesiones de la izquierda tienden a \( 1 \), prueba que la primera de la derecha también tiende a \( 1 \) (por ejemplo, por el criterio del emparedado) y entonces, tomando límites, llegas a que

\( 1+1 = 1-\lim_n\frac1n|B_n\cap C_n| \).

12 Febrero, 2023, 05:57 pm
Respuesta #2

Michelangelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • País: es
  • Karma: +0/-0
Perdón por mi torpeza, pero soy relativamente nuevo con esto de los filtros. ¿Cómo pruebas que los \( T_i\in \mathcal{U}  \)? Para la segunda parte, fue lo que intenté, pero no veo cómo acotar superiormente el cardinal de la unión de forma que su límite vaya a 1. Por abajo se puede acotar por \( \frac{1}{n} |B_n|  \), por ejemplo, ¿no?

Un saludo y muchas gracias.

Edit: ¿Puede ser que se pueda acotar por \( n  \) y al estar divido por \(  n \) que quede 1 como queremos? Al fin y al acabo si son los naturales menores que \(  n \) como mucho habrá \(  n \) elementos en la unión.

12 Febrero, 2023, 06:49 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Perdón por mi torpeza, pero soy relativamente nuevo con esto de los filtros. ¿Cómo pruebas que los \( T_i\in \mathcal{U}  \)?

Ten en cuenta que \( \mathcal U \) es un ultrafiltro. Si \( \mathbb N\setminus \{i\} \) no estuviera en \( \mathcal U \), tendría que ser \( \{i\}\in \mathcal U \), pero entonces el ultrafiltro sería trivial, ¿no?

Para la segunda parte, fue lo que intenté, pero no veo cómo acotar superiormente el cardinal de la unión de forma que su límite vaya a 1. Por abajo se puede acotar por \( \frac{1}{n} |B_n|  \), por ejemplo, ¿no?

Un saludo y muchas gracias.

Edit: ¿Puede ser que se pueda acotar por \( n  \) y al estar divido por \(  n \) que quede 1 como queremos? Al fin y al acabo si son los naturales menores que \(  n \) como mucho habrá \(  n \) elementos en la unión.

Claro. Tienes que \( |B_n\cup C_n|\leq n \), luego \( |B_n|/n\leq |B_n\cup C_n|/n\leq 1 \). Aplica el criterio del emparedado.

12 Febrero, 2023, 06:54 pm
Respuesta #4

Michelangelo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • País: es
  • Karma: +0/-0
Claro, lo había pensado de esa forma más o menos. Pero como he dicho, en este libro definen los ultrafiltros como filtros maximales y la propiedad que utilizas la dan después de este resultado. Entonces, estaba intentando ver si había alguna forma de probarlo sin usar ese resultado. Si no, también me vale, no te preocupes. ¡¡Muchas gracias por tu ayuda!!

12 Febrero, 2023, 06:57 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Claro, lo había pensado de esa forma más o menos. Pero como he dicho, en este libro definen los ultrafiltros como filtros maximales y la propiedad que utilizas la dan después de este resultado. Entonces, estaba intentando ver si había alguna forma de probarlo sin usar ese resultado. Si no, también me vale, no te preocupes. ¡¡Muchas gracias por tu ayuda!!

La maximalidad, directamente, no es muy práctica. Que un filtro es un ultrafiltro cuando contiene a cada conjunto o a su complementario es un hecho básico que no tendría sentido tratar de evitar.