Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRUPO DE ESTUDIOS:
CAPÍTULO IV
CONJUNTOS POTENCIA Y
FAMILIA DE LAS PARTES
∅ A; {0} A; {1} A y A A
B
XAX P.
{0} A {0} P
V V V
{3; 4; 5} A {3; 4; 5} P
F V F
{2} A {2} P ’
F V V
Caso trivial porque el antecedente de la implicación
es falso, lo que determina automáticamente que la
implicación es verdadera.
DEMOSTRACIÓN:
L.Q.Q.D.
P (A) = {X P /X A}
X conjunto:
X P (C) X C
X conjunto:
X P (C) X C
A; a A; b A;
c A; a; b A; a; c A;
b; c A; A a; b; c A.
P (A) = {; a; b; c; a; b; a; c; b; c; A}
i) P ();
ii) P (P ()) y;
iii) P (P (P ())).
SOLUCIÓN:
i) P () = {}
ii) P (P ()) = {; {}; {{}}}
6
¡CORRECTO! Porque:
{; {}}, porque está incluido en todo conjunto.
{} {; {}}, porque el único elemento del primero () es
elemento de {; {}}.
{{}} {; {}}, porque el único elemento del primero ({}) es
elemento de {; {}}.
{; {}} {; {}}, porque todo conjunto está incluido en sí
mismo
SOLUCIÓN:
P (Z) = {X conjunto/X Z}
SOLUCIÓN:
1
P ’ = {{- }} P (Z)
2
AZAP ’
7
{-1} Z {-1} P ´
V V V
NZNP ´
V V V
1 1
{- } Z {- } P ´
2 2
F V V
RZRP ´
F V F
Teorema:
SOLUCIÓN:
TODOS LOS
NÚMERO DE
CÁLCULO DEL NÚMERO DE SUBCONJUNTO(S)
ELEMENTOS
SUBCONJUNTOS MIEMBROS CON EL CON EL NÚMERO
DE CADA
NÚMERO SEÑALADO DE ELEMENTOS SEÑALADO DE
SUBCONJUNTO
ELEMENTOS
0
1 { a}, { b}, { c}
{ a; b}, { a; c},
2
{ b; c}
3 A = {1; 2; 3}
, { a}, { b},
{ c}, { a; b},
{ a; c}, { b; c}, A
POR EXTENSIÓN
10
P (A) = (; { a}; { b}; { c}; { a; b}; { a; c}; { b; c}; A } (Familia de 8 miembros)
Cuadro comparativo de los procesos para hallar el número de
miembros de la familia de las partes de un conjunto de 3
elementos.
3
Tampoco efectuaremos la demostración del teorema del binomio de Newton en este libro, pero el lector
puede encontrarla en ROJO (1999) u otra versión en LIPSCHUTZ y LIPSON (2003).
11
+ + +…+
+ + +…+
Eplicando:
DEMOSTRACIÓN:
En efecto:
En efecto:
4
Podemos decir que se cumple la tesis P (A) P (B), cuando se cumple la hipótesis A B.
13
DEMOSTRACIÓN:
4.3.1 EL CONCEPTO
14
X P (A) (X R: X A)
Q ; b
16
P (B) , B, a, b, c, a, b, a, c, b, c
, B, a, b, c, a; b, a; c, b; c.
[Todos los miembros de P (P (B)) que tienen 1 miembro
(conjunto elemento) a su vez]
; B, ; a, b; a; b, a; c; b; c. [Algunos
miembros de P (P (B)) que tienen 2 miembros a su vez]
; B; a, a; b; c, a; b; a, c; b, c. [Algunos
miembros de P (P (B)) que tienen 3 miembros a su vez]
; B; a; b, c; a; b; a; c; b; c. [Algunos
miembros de P (P (B)) que tienen 4 miembros a su vez]
; B; a; b; c, ; B; a; a; b; a; c. [Algunos
miembros de P (P (B) que tienen 5 miembros a su vez]
; B; a; b; c; a; b,
a; b; c; a; b; a; c; b; c. [Algunos miembros de
P (P (B) que tienen 6 miembros a su vez]
P (B) ; B; a; b; c; a; b; a; c; b; c. [El miembro
de P (P (B)) que tienen 8 miembros a su vez]
; ; B; a; b; c; a; b; a; c;
b; c
5
¡CUIDADO! No confundir “familia de las partes de A” con familia de las partes de P (A).
19
4.4.7 Dado el conjunto B = 1, 1; 2, 1, 1; 2, 3.