Demostracion Partes

Jeferson Giusep Trujillo Henao

1.

Introducci
on

Demostrar que si un conjunto X tiene n elementos, entonces P (X) tiene

2 elementos mediante el principio de la Multiplicacion.
n

Principio de multiplicacion: Si una actividad se puede realizar en l pasos

sucesivos, el paso 1 se puede hacer de n1 maneras, el paso 2 se puede hacer de
n2 ,..., el paso l se puede hacer de nl maneras. Entonces la actividad de puede
realizar de:
n1 n2 n3 ... nl = nr
(1)
Ahora sabemos que podemos ver n1 n2 n3 ... nl = nr como un factorial de
nr ! lo cual es permitido por el principio de la multiplicacion

2.

Demostraci
on

Sea X = {n1 , n2 , ..., nn }

Los subconjuntos partes de X.estara determinado as: {n1 }, {n2 }, ..., {nn }.
paras lo de un elemento {nn , nm } con 0 < n, m < n + 1 para los de dos
elementos y vamos as a generar combinatorias de este tipo
C(n, 2) =

n(n + 1)
n!
=
(n 2)!2!
2

(2)

Donde n! esta dado por el Principio de la multiplicacion

Xp, Xq, Xr con
0 < p, q, r < n + 1. Se tiene
C(n, 3) =

n!
n(n + 1)(n + 2)
=
(n 3)!3!
6

(3)

para los de tres elementos y vamos as a generar combinatorias de este tipo

donde n! es usado por el Principio de la Multiplicacion.
En general la cantidad de subconjuntos propios de A de l elementos son
C(n, l) =

n!
(n l)! l!
1

(4)

Entonces se tendra la siguiente ecuacion general para cualquier combinatoria dada por las partes del conjunto X.
2n = C(n, 1) + ... + C(n, n)
Por lo tanto, era lo que se quera demostrar P (X) = 2n .

(5)