7 votos

¿Cardinalidad! = densidad?

Yo estaba en un debate en el que he argumentado que la densidad de los dos conjuntos de la misma cardinalidad podrían ser diferentes en cuanto a la gama infinita de enteros no negativos. ¿Cardinalidad implica que cualquier conjunto de ${\aleph_0}$ tiene una densidad igual a cualquier otro conjunto de la misma ${\aleph_0}$?

También, hace cardinalidad implica la equivalencia en el conjunto de tamaño? O es una clasificación formal de los diferentes niveles que no se pueden comparar?

Ok, tengo que hasta ahora. La expansión de la pregunta ahora:

Las densidades pueden ser diferentes, pero la cuenta es la misma. Infinito == Infinito iff cardinalidad es equivalente. Por qué no una diferente densidad implica conjunto infinito != conjunto infinito incluso si la cardinalidad es equivalente?

6voto

Eric Naslund Puntos 50150

Que $\mathbb{N}$ se refieren a los enteros positivos. Generalmente se define la densidad de un subconjunto $A\subset \mathbb{N}$ con respecto a los enteros que $$\lim_{N\rightarrow\infty}\frac{|\{m\in A:m\leq N\}|}{N}.$$ For example, the set of even numbers $$\{2,4,6,\dots\}$$ has density $ \frac{1}{2}$. From this, it is not hard to see that for any $c\in[0,1]$ you can find a set with density $c$.

Observe que si $c>0$ esto implica automáticamente el conjunto tiene cardinalidad $\aleph_0$, pero también es posible tener un conjunto de densidad $0$ $\aleph_0$ de la cardinalidad. Por ejemplo, el conjunto de poderes de $2$, o el conjunto de números primos.

Espero que ayude,

6voto

DanV Puntos 281

Creo que no es completamente claro que la cardinalidad y la densidad del medio.

En primer lugar, la cardinalidad es el "crudo" concepto de tamaño. Para dos conjuntos tienen la misma cardinalidad que necesitan sólo un bijection, es decir, "existe una tabla con dos columnas, una para cada conjunto, y todos los elementos que aparecen exactamente una vez en esa columna."

La noción de que usted describe se llama Dedekind infinito, que es el de tener la misma cardinalidad como subconjunto.

Como para la densidad, esto puede ser tratado en varios aspectos:

  • Un denso conjunto ordenado es un conjunto tal que para cada a $x,y$ hay $z$ que es estrictamente entre ellos. Los racionales son tales conjunto de los enteros positivos no son.
    Si hay un primer y/o último punto (por ejemplo, todos los no-negativo racionales que son menos o igual a uno), a continuación, es la costumbre de excluir los puntos finales de la densidad de criterios y decir que hay un primer/último punto.
  • Topológico densos conjuntos: si $A$ es un espacio topológico, a continuación, $D\subseteq A$ es denso en $A$ si y sólo si su intersección con cada conjunto abierto es no vacío. Los racionales son densos en los números reales, en este sentido, ya que cada intervalo vacío contiene un punto racional dentro de ella.

Si el espacio topológico está dotado de un orden lineal de la topología (por ejemplo, los números reales), a continuación, un denso conjunto en el sentido topológico es un denso, el orden (aunque no a la inversa, considerar todos los números reales frente a los racionales entre $-1$$1$)

El real en los números de dar el ejemplo de un gran espacio (su cardinalidad es continuo) con una muy pequeña (contables) subconjunto que es más densa (topológicamente).

La tercera noción de tamaño es la medida, que se traduce, a volumen. Un gran conjunto es un conjunto de medida positiva (o igual medida, a la medida de todo el espacio).

La medida de Lebesgue es una manera de determinar el volumen de los subconjuntos de los números reales en la forma en que queremos que funcione, es que si acabamos de cambiar todo el conjunto no va a cambiar su volumen y si estiramos el volumen aumentará a medida que el factor de que se extendía por.

Se puede construir un conjunto que es de la medida de Lebesgue $0$ (es decir, no tiene volumen en todos), no densa en cualquier momento (es decir, si un punto está fuera del conjunto, entonces tiene un intervalo abierto que no intersecta con este juego) y sin embargo es la cardinalidad del continuo. Esto se puede generalizar a tener cualquier volumen que queremos así.

Por lo tanto, las nociones apenas están relacionadas, si tenemos un muy pequeño (cardinalidad) establece que es densa (gran topológicamente) y otro conjunto que es muy grande en la cardinalidad pero topológicamente hablando, es muy, muy pequeña.


Para resumir, hay muchas maneras diferentes para medir qué tan grande de un conjunto es y se hace más y más complejo, con cada nueva técnica de adquirir (filtros, cofinality, y más). Ellos pueden o no pueden tener relación o correlación, pero el caso es que por lo general queremos una nueva forma de "tamaño" los conjuntos, sobre todo porque los que tenemos no son suficientes o incómodo para la tarea a mano.

4voto

Shabaz Puntos 403

Subconjuntos de los naturales pueden tener diferentes densties natural. Si la densidad natural es mayor que cero, el subconjunto es infinito numerable. Creo que de todos los naturales (densidad 1) y los números (densidad 1/2). Pero hay infinitos subconjuntos con densidad natural cero e infinito subconjuntos para que no se puede definir la densidad natural.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X