Me sacaron tajadas y tajadas…

Septiembre 2, 2008

¿Es posible asignar a cada x \in [0,1] un conjunto numerable A(x) de forma que para cualquier par de números x, y \in [0,1] se tiene que x \in A(y) o y \in A(x)?


Desde las profundidades me elevé en potencias de dos hacia tí, señor

Mayo 2, 2008

Carlos me hizo la siguiente pregunta hace unos días. La respuesta es no menos que sorprendente.

Se tiene que si \alpha \geq \beta, donde ambos son cardinales, entonces 2^\alpha \geq 2^\beta. ¿Qué pasa si la desigualdad es estricta?


Los Polacos saben partir conjuntos

Abril 11, 2008

Lema de Sierpinski: Demostrar que existe una familia no numerable de conjuntos infinitos, \{N_\alpha\}, con N_\alpha \subset \mathbb N, y tal que la intersección de dos cualesquiera es finita.


Buscando cadenas…

Noviembre 21, 2007

Dado un conjunto parcialmente ordenado V, una cadena es un subconjunto de V en el que dos elementos cualesquiera son comparables con la relación de orden.

Sea A un conjunto numerable y consideremos el conjunto B de los subconjuntos de A ordenados por la inclusión. ¿Es posible hallar una cadena en B que NO sea numerable?


Particion Numerable

Junio 23, 2007

¿Se puede partir el intervalo [0, 1] en una cantidad numerable de cerrados disjuntos?


sigmaalgebranumerabilidad

Abril 26, 2007

Definición: Una familia de conjuntos \Sigma se dice una \sigma-álgebra si A \in \Sigma \Rightarrow A^{c} \in \Sigma y si dada (A_{i}) _{i \in \mathbb{N}} \subset \Sigma \Rightarrow \bigcup \limits_{i \in \mathbb{N}} A_{i} \in \Sigma, es decir, si es cerrada por uniones infinitas y por complementos (y por ende, por intersecciones finitas).

Es fácil ver que hay \sigma-álgebras finitas y \sigma-álgebras no numerables (Partes de \{1... n\} en un caso, partes de \mathbb{R} en el otro…) La cuestión es, ¿hay alguna \sigma-álgebra numerable? (aportado por Fran, en el colectivo: beati pauperes automovil)


Conjuntos

Abril 20, 2007

Se tiene un conjunto A de 102 elementos. ¿Es posible elegir 102 subconjuntos de A de 17 elementos cada uno de forma que cualesquiera 2 de ellos tengan a lo sumo 3 elementos en comun?


Conjetura de los conjuntos cerrados por uniones

Abril 1, 2007

Sea F una familia de k conjuntos, tal que si A, B están en F, la unión de A y B está en F.

Conjetura: hay un elemento que pertenece a al menos \left\lceil \frac{k}{2} \right\rceil conjuntos de la familia.