MATEMTICAS DISCRETAS

UNIDADA 1: TEORIA DE CONJUNTOS, INDUCCIN Y RECURSIVIDAD

GRUPO: 25

MARIA HELENA PEREZ PARDO

EDWIN LIBARDO CRDENAS PEDRAZA

WILDER UCHUVO BOHORQUEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

MATEMTICAS DISCRETAS

2016
 EJERCICIOS UNIDAD 1

Teora de conjuntos

1) Dados los siguientes conjuntos realice las operaciones

{ }
{ }
{ }

Realice las operaciones:

a.
b.
c.
d.
e.

Desarrollo

a.

{ }

Por lo tanto,

{ }

Sabemos que { } entonces:

{ }

b.

Sabemos que:
{ } y { }
Entonces:
 { }

c.

Sabemos que:
{ } y { }

Entonces:

{ }

d.

Sabemos que:
{ } o sea, { }
{ }

{ }

e.

Sabemos que:
{ }
{ }

{ }

Induccin y recursividad

1) Demuestre por induccin matemtica que:

Para comprobar por medio de induccin matemtica, hacemos uso de tres pasos:

a. Primero comprobamos que se cumpla para un determinado nmero de trminos.

Vamos a probar para Entonces tenemos:
 Hemos probado que si se cumple.

b. Ahora, vamos a probar que se cumple para

c. A continuacin vamos a probar que se cumple para

Sabemos que la parte sombreada es igual a ; por lo tanto tenemos:

Entonces, queda demostrado por induccin la frmula propuesta al principio.

Teora de conjuntos

2) Dados los siguientes conjuntos realice las operaciones

A = {1, 2, 3, 5, 6};

B = {x/x = n+1, n , 1 < n < 6};

U = {x/x es nmero dgito}

Realice las operaciones:

 a. A U B

b. A B

c. B A

d. U B

e. A B

Desarrollo

A= {1, 2, 3, 5, 6}

B= {2, 3,4, 5}

U={0,1,2,3,4,5,6,7,8,9}

a. A U B = {1, 2, 3,4, 5, 6}

b. A B= {2, 3,5}

c. B A = {4}

d. U B = {0, 1, 6, 7, 8,9}

e. A B= {1, 4,6}
Induccin y recursividad

2) Demuestre por induccin matemtica que 1 + 2 + + n = (n2 + n + 2)/2

Teniendo p(n) definida por la igualdad 1+2+3++n= n para todo n>1, luego en n =1,
obtenemos p (n) que se cumple demostrando que

El paso siguiente tenemos que probar para un numero natural k mayor que 1 sea verdadera
esta propiedad, sea, p (k) es verdadera, luego nos queda por verificar si p (k+1) es verdadera,
es decir verificar si 1+2+3+k+1= [ ]

1+2+3+.

Hemos probado que p (k+1) es verdadera, como tambin se verifico que p (1) es verdadera,
por el principio de induccin matemtica, la propiedad p(n) es verdadera para todo .

Teora de conjuntos

4) Dados los siguientes conjuntos realice las operaciones

A = {1, 2, 3, 5, 6};

B = {x/x = n+1, n N, 2 < n < 8};

U = {x/x es nmero dgito}

Realice las operaciones:

a. A U B

b. A B
c. B A

d. U B

e. A B

Solucin

a. Unin.

Se determina por extensin el conjunto B dado por comprensin:

{ }

Por lo tanto,

{ }

Sabemos que { } entonces:

{ }

b. Interseccin.

Sabemos que:
{ } y { }
Entonces:

{ }

c. Diferencia.

Sabemos que:
 { } y { }

Entonces:

{ }

d. Diferencia.

Sabemos que:
{ } Puede ser:
{ }
{ }

{ }

e. Diferencia simtrica.

Sabemos que:
{ }
{ }

{ }

Induccin y recursividad

4) Demuestre por induccin matemtica que

2 + 4 + 6 +... + 2n = n(n+1)
n=1
2n= 2(1)

Comprobando:
2n = n(n+1)
2(1)=1(1+1)
2=2

Igualdad verdadera, Se cumple para el primer termino

Supongamos que p(n) es verdadera para algn n

2 + 4 + 6 + ... + 2(n) = n(n + 1)

Ahora queremos probar que para p(n + 1)
2 + 4 + 6 +... + 2(n) + (2(n + 1) = (n + 1)((n + 1) + 1)

es decir
2 + 4 + 6 +... + 2(n) + (2n + 2) = (n + 1)(n + 2)

tal como lo establece el paso inductivo. Como p(n) es verdadera por hiptesis, y trabajando con
el lado izquierdo de la igualdad, tenemos que:

2 + 4 + 6 +... + 2(n) + (2n + 2) = [2 + 4 + 6 + ... + 2n] + (2n +2)

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

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

= (n + 1)(n + 2)

Entonces p(n + 1) es verdadera siempre que p(n) lo sea. Por el primer principio de induccin
matemtica se concluye que p(n) es verdadera
 BIBLIOGRAFA

Prez, A. R. (2013). Lgica matemtica. Una introduccin a las matemticas discretas y teora
de grafos. (pp. 1-22). Crdoba, AR: El Cid Editor. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10732485&p00=Una+in
troducci%C3%B3n+a+las+matem%C3%A1ticas+discretas

Ferrando, J., & Gregori, V. (2012). Teora de conjuntos. Matemtica discreta (2a. ed.). (pp. 33-
78). Barcelona, ES: Editorial Revert. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751543&p00=.+Mate
m%C3%A1tica+discreta

Villalpando, B. J. F. (2014). Conceptos fundamentales. Matemticas Discretas Aplicaciones y

ejercicios. (pp. 1-17) Mxico: Larousse - Grupo Editorial Patria. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=11013570&p00=Matem
%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios

Liu, C. L. (2005). Elementos de matemticas discretas (2a.ed.). Mxico, D.F., MX: McGraw-Hill
Interamericana. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10444647&p00=Eleme
ntos+de+matem%C3%A1ticas+discretas