Autor Tema: Producto cartesiano de conjuntos numerables es numerable

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

30 Enero, 2016, 09:35 pm
Leído 2876 veces

hjohn

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 68
  • Karma: +0/-0
  • Sexo: Masculino
Hola, alguien conoce la demostración de esto?
Esta es mi humilde opinión, revisa porque quizás me equivoque.

30 Enero, 2016, 10:45 pm
Respuesta #1

Luis Fuentes

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

 Pues en la misma línea de lo que indicó Juan Pablo en otro hilo, basta que definas la aplicación inyectiva:

\(  f:\mathbb{N}\times \mathbb{N}\rightarrow \mathbb{N} \)

\(  f(n,m)=2^n\cdot 3^m \)

Saludos.