CONJUNTOS NUMERABLES

Determine si los siguientes conjuntos son numerables.

Si lo es, use funciones para justificar su respuesta.
¦ ©
1. A = pmr / m, r ∈ N donde p es un número primo.
 ¦ p ©
1. B = ( 13km , 2)/ k ∈ Z, m ∈ N .
1. C = (7k , 2n 3m )/ n, m, k ∈ N

UN CONJUNTO NO NUMERABLE
Sea A un conjunto con por lo menos dos elementos dife-
rentes.

F = S : N → A / S es una función


Veremos que F es un conjunto no numerable

Supongamos que F es numerable, entonces tenemos
que

F = {S1 , S2 , ..., Sn , ...}

Además, para algún S ∈ F, entonces S : N → A, tal que:

S(1) = a1 , S(2) = a2 , S(3) = a3 , ..., S(n) = an , ...

Entonces para S1 : N → A tenemos que:

S1 (1) = a11 , S1 (2) = a12 , S1 (3) = a13 , ..., S1 (n) = a1n , ...
Entonces tenemos lo siguiente:
S1 : a11 , a12 , a13 , ..., a1n , ...
S2 : a21 , a22 , a23 , ..., a2n , ...
.
.
.
Sn : an1 , an2 , a13 , ..., ann , ...
Vamos a definir una función g ∈ F tal que
g 6= Si ; para todo i ∈ N

g:N→A
tal que
g(1) = x1 donde x1 6= a11 ,
g(2) = x2 donde x2 6= a22 ,
g(n) = xn donde xn 6= ann ,
Asi g ∈ F.
Pero también, g 6= Si , entonces g 6∈ F
Esto es un absurdo!!!