Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ejercicio 4
f (X) = (m1 , m2 , m3 · · · , mn )
pf = ∞
S
n=1 Pn (subconjuntos finitos de N) por corolario 4 de conjuntos enu-
merables se cocluye que Pf es enumerable
sección 1.
∀n ∈ N
a) 1 + 2 + ... + n = n(n+1)
2
n(n+1)
Sean p(n) : 1 + 2 + ... + n = 2
debemos probar que p(n) satisface las
propiedades 1,2,3
1(1+1)
1)p(1) : 1 = 2
es verdadero
1
3)sea k ∈ N debemos probar que p(k) → p(k + 1) es verdadero Como
p(k + 1) : 1 + 2 + ... + k + (k + 1) = (k + 1) ((k+1)+1)
2
sumamos (k + 1) a ambos miembros (H.I)
1 + 2 + ... + k + (k + 1) = k(k+1)
2
+ (k + 1)
k
= (k + 1)( 2+1 )
= (k + 1)( (k+2)
2
)
como p(k + 1) es verdadero y suponiendo que (k) lo es asi hemos demostrado
que ∀n ∈ N : 1 + 2 + ... + n = n(n+1)
2
es verdadero
b) ∀n ∈ N
1 + 3 + 5 + ... + (2n − 1) = n2
sea p(n) : 1 + 3 + 5 + ... + (2n − 1) = n2
Ahora debemos probar que p(n) = 1
1 + 3 + 5 + ... + (2k − 1) = k 2
demostracción
2
tiene mı́nimo
sección 2
ejercicio 2
Demostracción
ejemplo si
x = {1, 2}
card(p(x)) = {φ}, {1}, {2}, {1, 2}
o visto de otra forma donde n = card(x)
n(p(x)) = 2n
3
por inducción para
n=1
|(p(x))| = 21 = 2
paran = 2
|(p(x))| = 22 = 4
paran = 3
|(p(x))| = 23 = 8
ahoraparan = k
|(p(x))| = 2k
Ahora para n = k + 1
conforme hacemos variar a los subconjuntos de x y obtenemos a todos los
subconjuntos de x − {a} en consecuencia tenemos |(p(x))| = 2|(p(x − {a}))|
= 2,2k = 2k + 1 esto concluye la inducción
|(p(A))| = 2k+1
Apostol
Luego S no es numerable