Autor Tema: Conjuntos numerables

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

07 Septiembre, 2006, 03:10 pm
Leído 9673 veces

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Una pregunta clásica pero que no me queda del todo clara.

Muchas veces, por intuición, parece que un determinado conjunto es numerable. Para demostrar esta afirmación, teóricamente hay que demostrar que existe una biyección de ese conjunto a N. ¿no hay otra manera no?
El caso es que muchas veces para realizar esta biyección, se usan tablas, dibujos, gráficos, que demuestran que los elementos de dicho conjunto pueden contarse. Pues bien, hay en muchos ejemplos que no sé como lo hacen.

Intuitivamente diría que los números primos forman un conjunto numerable, parece que es así porque es así. De hecho no veo que haya otra respuesta posible: no todos los naturales son primos pero sí a la inversa, y además hay infinitos primos. ¿Esto es suficiente para decir que este conjunto es numerable? Parece que sí, pero no veo biyecciones ni dibujos que lo demuestren. Y lo que es peor, quizás hay conjuntos que no conozco o que nadie conozca que siguen esta propiedad y no son numerables. Yo no lo sé, por eso recurro a Ustedes. Si es así, ¿por qué? Como no hay una correspondencia algebraica entre primos y naturales, no hay manera de "contarlos" matemáticamente...

Igual que para los primos, para cualquier conjunto ¿cómo se puede demostrar la numerabilidad si es imposible "dibujar astuciosamente los números para contarlos"?
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

07 Septiembre, 2006, 03:51 pm
Respuesta #1

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
Hola incógnita_j.

Leí por ahí, hace tiempo, que para que A sea numerable es suficiente que exista una función f:A \( \to \mathbb{N} \) inyectiva. Además, un caso particular de esto es que si A \( \subseteq \) B, entonces card(A) \( \leq \) card(B) pues basta tomar la aplicación inclusión.

Que exista la función no quiere decir que sepamos cuál es. Por ejemplo, para los primos, como son naturales, se pueden ordenar y "construir" (<--- atención a las comillas) la función que a cada primo le asigna su orden. La función está bien definida pero no sabemos cuál es. No sé si me estoy explicando bien.

La verdad es que del tema cardinales no sé mucho. Espero haberte ayudado.
Un saludo.

07 Septiembre, 2006, 04:17 pm
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Efectivamente a partir de la definición del cardinal de los conjuntos inifinitos, hay una serie de propiedades que evitan tener que construir explícitamente las biyecciones entre dos determinados conjuntos para poder probar su igual cardinalidad.

 Referidas a la enumaribilidad ahí van algunas:

 - Todo conjunto infinito contiene algun subconjunto numerable.

 - Un subconjunto de un numerable o bien es finito o bien es numerable.

 - La unión numerable de conjuntos numerables es numerable.

 No encuentro referencias en internet. En papel, una introducción a la teoría de cojuntos y cardinalidad puedes encontrarla en:

 Teoría de conjunots y temas afines - Seymour Lispchutz - McGrawHill

Saludos.

07 Septiembre, 2006, 04:22 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Otra cosa: relacionado con esto te puede interesar el Teorema de Scröeder-Bernstein y su variantes. Puedes ver algo aquí:

http://math.unl.edu.ar/~aguilera/discreta2004lma/pdfs/cantor.pdf

Buscando, buscando seguro que aparecen más referencias.

Saludos.



 

07 Septiembre, 2006, 04:30 pm
Respuesta #4

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
En el caso de los primos por ejemplo, bastaría usar tu segunda propiedad:
"- Un subconjunto de un numerable o bien es finito o bien es numerable"
¿no?

¡Saludos y gracias!
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

07 Septiembre, 2006, 04:41 pm
Respuesta #5

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hay un libro de Paul Halmos titulado "Naive set theory" que es bastante asequible para introducirse en esos temas. Existe una traducción al castellano titulada "Teoría de conjuntos intuitiva" (claro) pero desconozco la editorial.

Saludos.

P.S.: En efecto para el caso de los primos basta con eso
Debemos saber...sabremos (David Hilbert)

07 Septiembre, 2006, 05:03 pm
Respuesta #6

darkxer0x

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 340
  • Karma: +0/-0
  • Sexo: Masculino
Hay una propiedad que dice que todo conjunto infinito tiene un subconjunto infinito. Y claro, si tu coges un subconjunto, o es finito o es infinito. En N, si coges los numeros primos, es infinito. Por tanto, tu puedes hacer una aplicacion biyectiva entre N y los primos. Asigna el 1 a 2, el 2 al 3, el 3 al 5, etc. Entonces la clave ahora está en utilizar el mismo concepto que la definición de limite. Dada un numero natural tan grande como quieras, te voy a poder decir un numero primo (como son infinitos..., seguro que hay uno). El problema está en pensar la equipotencia de conjunto infinitos como la de finitos. En la de finitos tienes que tener el mismo numero de elementos, pero en la de infinitos, como hay infinitos elementos...
Si miras un libro que se llama calculo infinitesimal de Francisco Granero, no viene mucho de esto, pero viene muy bien explicado. Viene una demostración de que Q es un conjunto nunmerable. PAra ello se basa en dos cpsas: la union de dos conjuntos numerables es numerable, y todo conjunto nuenmrable es aquel en el que los elementos se pueden enumerar.
Asi, demuestra primero que \( Q_1 = {x\in{} Q / 0 < x < 1} \) es numerable:
\( \displaystyle\frac{1}{2}, \displaystyle\frac{1}{3}, \displaystyle\frac{2}{3}, \displaystyle\frac{1}{4}, \displaystyle\frac{3}{4}, \displaystyle\frac{1}{5}, \displaystyle\frac{2}{5}, \displaystyle\frac{3}{5}, \displaystyle\frac{4}{5}, \displaystyle\frac{1}{6}, \displaystyle\frac{5}{6}, \displaystyle\frac{1}{7} \)....
Y como ahi están todos los elemtos de \( Q_1 \), es numerable. Su union con el 0 y el 1 tambien es numerable. Y para \( Q_2 = {x \in{} Q / x > 1 \) escribe la correspondencia f de Q_1 en Q_2 definida por:
\( Q_1 \longrightarrow{} Q_2 \)
\( x = \displaystyle\frac{a}{b} (a > 0, b > 0, a < b) \longrightarrow{} f(x) = \displaystyle\frac{1}{x} = \displaystyle\frac{b}{a} \)
Y lo mismo para los negativos. Asi es como lo prueba. Tambien dice que si se hubiera aplicado la propiedad de que la union en numero infinito numerable de conjuntos numerable es numerable, con haber demostrado que \( Q_1 \) es numerable valdria, porque haces la unión de los demás conjuntos y ya está.
Pero a mi esto último no me convence nada, ya que en las sucesiones, si tienes la sucesión \( \displaystyle\frac{n}{n} \) y la divides como \( \displaystyle\frac{1}{n} + \displaystyle\frac{1}{n} + ... + \displaystyle\frac{1}{n} \) El limite de \( \displaystyle\frac{n}{n} = 1 \neq{} \displaystyle\frac{1}{n} + ... + \displaystyle\frac{1}{n} = 0 + ... + 0 = 0 \) ("el limite de la suma de un numero finito de sucesiones convergentes es la suma lde los limites de cada una de dichas sucesiones"

Donde yo mas discrepo es en la numerabilidad de Q, ya que no veo diferencias entre Q y R. Una de las propiedades de Q es que "Los números racionales cumplen la propiedad arquimediana o de densidad, esto es, para cualquier pareja de números racionales existe otro número racional situado entre ellos". Con lo que no veo mucha diferencia entre la numerabilidad de Q y de R - {Q} (los irracionales, que no pueden ser numerables porque sino R tambien lo seria)
Profesor: Si x es congruente con 1 (modulo 11), ¿Cuanto vale x?
Alumna: Ehmmm, ¿0?
Profesor: ¿Como

07 Septiembre, 2006, 06:20 pm
Respuesta #7

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
La numerabilidad y la densidad son dos cuestiones distintas.

Q, efectivamente es denso, ya que entre dos números racionales cualquiera siempre existen infinitos racionales.

Pero, al mismo tiempo Q es biyectable con N. En el siguiente orden:

1/1, 2/1, 1/2, 1/3, 2/2, 3/1, 4/1.........

La numerabilidad sólo significa que un conjunto puede ponerse en aplicación biyectiva con N. Una cosa es que Q en su orden natural (de menor a mayor) no pueda ponerse en aplicación biyectiva con N. Pero eso no impide que en otras ordenaciones diferentes de Q esto se pueda conseguir.

Saludos.

07 Septiembre, 2006, 09:01 pm
Respuesta #8

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
La numerabilidad y la densidad son dos cuestiones distintas.

Q, efectivamente es denso, ya que entre dos números racionales cualquiera siempre existen infinitos racionales.


Estrictamente hablando eso no es la densidad de Q, la densidad de Q es que entre dos REALES hay siempre un RACIONAL.

saludos
Debemos saber...sabremos (David Hilbert)

07 Septiembre, 2006, 11:14 pm
Respuesta #9

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Hablando abstractamente, no es que un conjunto ordenado (X,<) se dice denso si para cualquier a < b existe c tal que a < c < b, o me equivoco? (me da la impresion de que me falta algo, pero no me acuerdo  ??? )
.