Autor Tema: Conjuntos infinito numerables. Demostraciones.

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

21 Septiembre, 2006, 05:23 pm
Leído 7208 veces

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Hola,
Probar (de mas de una forma) que los siguientes conjuntos son infinito numerables:
a) Naturales impares.
b) Enteros
c) {(x,x,x) x en IN} Naturales al "cubo".

Antes que nada quiero repasar las definiciones:
Def1: Dos conjuntos A y B son Equinumerable sssi existe una biyeccion entre ambos.
Def2: El conjunto A se dice infinito numerable si es equinumerable a los Naturales, f:IN-->A.
Convencion IN=INU{0}

Desarrollo:
a) Definiendo f(x)=2x+1, se tiene que f es biyectiva, luego el conjunto de los naturales impares es inf numerable...
Tambien se puede probar exibiendo un orden para mostrar los elementos de los Naturales impares (IN*):
Seria: 
IN   0,1,2,3,4,...,x
IN*   0,1,3,5,7,...,2x+1
b)
Sea f(x)= -x, si x es par
     x, si x no es par.
Asi, f es biyectiva...
Y en cuanto a exibir el orden, seria:
IN: 0,1, 2,3, 4, 5,...,x
Z:  0,1,-2,-3,4,-5,..., como antes.

c) no se...
Pero... esto esta bien????? Asi se resuleve esta clase de problemas?
Espero que se entienda...
Grax

21 Septiembre, 2006, 05:39 pm
Respuesta #1

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Advertencia: sólo leí apurado tu mensaje, pero creo que está todo correcto.
I gual te digo que me parece más riguroso el primer enfoque, en lugar de "exhibir un orden". En fin, sobre gustos...

c) En tu caso prueba con f(a,b,c):=2^{a}3^{b}5^{c} que da una inyección de INxINxIN en IN...
Spoiler
Deberás aplicar el teorema fundamental de la aritmética
[cerrar]

Es un caso paticular de un teo. general: el producto cartesiano de un número FINITO de conjuntos numerables, es numberable.

La prueba para dos AxB es suficiente (el resto es inducción o agregando componentes).

IDEA: Sean f:A->IN y g:A->IN inyecciones. Entonces es obvio que h(x,y)=(f(x),g(y)), h:AxB->INxIN es inyectiva.

El teorema NO es cierto siquiera para productos infinito numerables.

Saludos.
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

21 Septiembre, 2006, 06:02 pm
Respuesta #2

Luis Fuentes

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

 Ocean tus segunda aplicación no "llena" los enteros ¿no? te falta el -1,-3,-5,...

 Mejor sería,

\(  f(x)=\left\{\begin{matrix} x/2 & \mbox{ si $x$ par}\\ -(x+1)/2 & \mbox{si x impar }\end{matrix} \right \)

Saludos.

10 Octubre, 2006, 05:21 pm
Respuesta #3

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Una manera fácil de demostrar que los triplos de naturales son numerables consiste en darles el mismo orden que tienen los naturales (oreden omega). Puedes hacerlo así: empieza por aquellos cuyos elementos sumen 0 (sólo hay uno: <0,0,0>), sigue por aquellos cuyos elementos sumen 1 y como hay varios dales un orden alfabético: <0,0,1> antes que <0,1,0>, etc.

Para cada n el conjunto de los triplos cuyos elementos suman n será siempre finito, de manera que es fácil darles un orden alfabético.

Obtienes así una omega ordenación de cualquier conjunto de n-tuplos de naturales, con n finito.