Beruflich Dokumente
Kultur Dokumente
GRUPO: 25
2016
EJERCICIOS UNIDAD 1
Teora de conjuntos
{ }
{ }
{ }
a.
b.
c.
d.
e.
Desarrollo
a.
{ }
Por lo tanto,
{ }
{ }
b.
Sabemos que:
{ } y { }
Entonces:
{ }
c.
Sabemos que:
{ } y { }
Entonces:
{ }
d.
Sabemos que:
{ } o sea, { }
{ }
{ }
e.
Sabemos que:
{ }
{ }
{ }
Induccin y recursividad
Para comprobar por medio de induccin matemtica, hacemos uso de tres pasos:
Teora de conjuntos
A = {1, 2, 3, 5, 6};
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
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
A = {1, 2, 3, 5, 6};
a. A U B
b. A B
c. B A
d. U B
e. A B
Solucin
a. Unin.
{ }
Por lo tanto,
{ }
{ }
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
2 + 4 + 6 +... + 2n = n(n+1)
n=1
2n= 2(1)
Comprobando:
2n = n(n+1)
2(1)=1(1+1)
2=2
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:
= 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
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