MATEMATICAS DISCRETAS

TRABAJO UNIDAD 1

POR
DIANA ARIAS. COD. 1065625924
MARTA CUESTA. COD. 1082849257
JULIO JINETE
IRAEL OVIEDO. COD. 1069.486.732

TUTOR
LUIS GERARDO ARGOTY

GRUPO
204041_18

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

OCTUBRE 6 DE 2016
 TABLA DE CONTENIDO

1. INTRODUCCION......................................................................................................................3

2. OBJETIVOS..................................................................................................................................4

A. GENERAL.......................................................................................................................................4

B. ESPECÍFICOS...................................................................................................................................4

3. DESARROLLO.............................................................................................................................5

4. CONCLUSION.........................................................................................................................20

5. REFERENCIAS........................................................................................................................21
 1. INTRODUCCION

Cuando nos referimos al estudio de las Matemáticas discretas, se define como el área de las
matemáticas encargadas del estudio de los conjuntos discretos: finitos o infinitos numerables. En
oposición a las matemáticas continuas, que se encargan del estudio de conceptos como la
continuidad y el cambio continuo, la matemáticas discretas estudian estructuras cuyos elementos
pueden contarse uno por uno separadamente. Es decir, los procesos en matemáticas discretas son
contables, como por ejemplo, los números enteros, grafos y sentencias de lógica 1. En el siguiente
trabajo colaborativo se expone una línea de 10 ejercicios donde cada estudiante debe desarrollar y
debatir sobre Teoría de conjuntos y el método de inducción, para comprobar teorías numéricas que
ayuden a la aplicación de estudio. Propuesto en la unidad.

Se tiene en cuenta las participaciones de cada uno de los integrantes de este curso, de manera
oportuna, significativa, continuas, mostrando interés por los aportes de los compañeros.

1
[ CITATION Wei \l 9226 ]
 2. OBJETIVOS

a. General

De manera significativa fortalecer los conocimientos sobre la Teoría de conjuntos y

el método de inducción.

b. Específicos

Resolver problemas cuya estrategia de solución requiera de las relaciones de

conjuntos y sus propiedades.

Comprender los conceptos de conjunto, subconjunto, elementos de un conjunto,

conjunto vacío y universo.

Solucionar teorías por medio de la comprobación del método inductivo.

 3. DESARROLLO

EJERCICIO 1-1  Diana Vanessa Arias

Teoría de conjuntos
1. Dados los siguientes conjuntos realice las operaciones

1. Por inducción

Solución:
A = [1, 2, 3, 5,6]
B = [2, 3, 4,]
U = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
a. A U B : dados los conjuntos A y B la unión de A y B notada A U B es el conjunto de
todos los elementos que están en A o que están en B
A U B = [1, 2, 3,4, 5, 6]

1 4
U 2
6 3

A B
 b. A ∩ B : la intersección es un nuevo conjunto que está formado por elementos que son
comunes a otros, es decir, que dichos elementos se encuentran en cada uno de los
conjuntos

A ∩ B = [2, 3]

c. B – A : la diferencia entre conjuntos está formado por elementos que se encuentran en

el conjunto minuendo pero no se encuentra en el conjunto sustraendo

B – A = [4]

d. U – B = [ 0, 1,5, 6, 7 , 8 ,9 ]

e. A ∆ B : la diferencia simétrica es el conjunto que está formado por los elementos no

comunes entre A y B

A ∆ B = [1, 4, 5, 6]

INDUCCION Y RECURSIVIDAD
1. 1+2+3+…+ n= n(n´+1)/2
Solución
Paso 1. Probamos 1

1(1+1)
Entonces 1=
2
1=1

Paso 2. Probar un valor par k n=K

Hipótesis de inducción

k (k +1)
1+2+3+…+ k=
2
Paso 3. Probar un valor k + 1
 (k +1) ( ( k +1 ) +1 )
1+2+3+…+ k +k +1=
2

(k +1)(k + 2)
¿
2
Demostración

k (k+ 1)
+k +1
2

k ( k +1 ) +2(k + 1) (k + 1)(k +2)

¿ =
2 2
Como observamos esta hipótesis es valida
EJERCICIO 2.2  Marta Cuesta Paredes

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

B= { xx =n+ 1, n ∈ N , 1<n<6 }
x
U ={ es numero digito }
x
Solución

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

A ∪ B= {0,1,2,3,4,5,6 }
A ∩ B= {2,3,5 }
B− A=B= { 4 }
U −B= A= { 0,1,6,7,8,9 }
A ∆ B= {1,4,6 } Su diferencia simétrica se representa en la similitud que hay entre el conjunto A y B
INDUCCION Y RECURSIVIDAD

2. Demuestre por inducción matemática

Primer paso
Probamos la posición, del primer elemento de los números naturales, en este caso es el 1

1 (1+1 ) 2
P ( 1 )=1= = =1
2 2
Se comprueba el postulado que el 1 si puede ser sustituido en la ecuación

1=1
Segundo paso
Comprobamos si “n” es verdadero para la ecuación de igualdad

n(n+ 1)
1+2+…+ n=
2
n
n(n+ 1)
∑ ¿= 2
i=1

Tercer paso
Probando “n+1”
n
(n+1) ( n+1+1 )
∑ ¿+n+1= 2
i=1

La suma de la secuencia anterior más el elemento adicional

Cuarto paso
Se simplifica para encontrar la suma total
n
(n+2) ( n+2 ) (n+1) ( n+2 )
∑ ¿+n+1= 2
=
2
i=1

Quinto paso
Sumamos en quebrados para comprobar la teoría si es válido o no.

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

+ = = =
2 2 2 2 2
Comprobamos que si es válido por el método de inducción
EJERCICIO 3-3  Irael Oviedo
3-
A= {1, 2, 3, 5,6}
B= {x/x= n+1, n ϵ N, 1<n<7}
U= {x/x es número digito}
Realice las operaciones
a. A U B
b. A ∩ B
c. B – A
d. U – B
e. A Δ B
Solución:
A= {1, 2, 3, 5, 6}
B= {x/x= n+1, n ϵ N, 1<n<7} es igual {2, 3, 4, 5, 6}
U= {x/x es número digito} es igual {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
a. A U B= {1, 2, 3, 4 , 5, 6}
A B
2 3
1
b. A ∩ B= {2, 3, 5, 6} 5 6 4
c. B – A= {4}

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

U B
e. A Δ B= {1, 4} 0 1 2 3
7 8 9 4 5
6
3- Por inducción y recursividad
Demuestra por inducción matemática que

12 + 22 +…+ n2 = [n(n+1)(2n+1)] / 6 n≥1

Primer paso: n=1
12=1

[1(1+1)(2.1+1)] [1(2)( 3)] [2(3)] 6

= = = =1
6 6 6 6

Segundo paso: n=k

[k ( k +1)( 2k + 1)]
12 + 22 +…+ K2 =
6
[k ( k +1)( 2k + 1)]
6

Tercer paso: n=k+1

12 + 22 +…+ K2 + (K+1)2= ¿ ¿

[k ( k +1)(2k + 1)]
+(k +1)
6
[k ( k +1)( 2k + 1)] (k +1)
= +
6 1

=
[ k ( k +1 ) ( 2 k+ 1 ) ]+ 6(k +1)
6
=¿ ¿
Con lo anterior podemos demostrar que:

[n(n+ 1)(2 n+1)]

12 + 22 +…+ n2 = n≥1
6
EJERCICIO 4-4 Marta Cuesta

Solución:
A= {1, 2, 3, 5, 6}
B= {3, 4, 5, 6, 7}
U= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

a. A U B= {1, 2, 3, 4 , 5, 6, 7}
b. A ∩ B= {3,6}
c. B-A= {4,7}
d. U-B= {0,1,2,8,9}
e. A∆ B= {1,2,4,7}

Solución por inducción

2+4+6+…+2n=n(n+1)
Paso # 1: Muestra la ecuación es verdadera para n = 1, n = 2,
n = 1 significa que el primer valor de la expresión en el lado izquierdo. 
En este caso 2 n = 2 significa que los dos primeros valores de la expresión en el lado
izquierdo. 
En este caso 2 + 4 n = 3 significa que los tres primeros valores de la expresión en el lado
izquierdo. 
En este caso 2 + 4 + 6 Por lo tanto, mostrando la ecuación 2 + 4 + 6 + ... + 2n = n (n + 1) es
verdadera
 Para n = 4 significa que tenemos para demostrar que 2 + 4 + 6 + 8 = 4 (4 + 1) 2 + 4 + 6 + 8
= 6 + 6 + 8 = 12 + 8 = 20 y 4 (4 + 1) = 4 x 5 = 20
Desde el lado izquierdo es igual al lado derecho (20 = 20),

El paso # 1 está hecho. . 

Paso # 2: Supongamos que la ecuación es verdadera para n = k. Simplemente sustituir n por
k 2 + 4 + 6 +... + 2k = k (k + 1) 
Paso # 3: Demostrar que la ecuación es verdadera para n = k + 1 
Sustituir k por k + 1, se obtiene: 
2 + 4 + 6 +... + 2 x (k + 1) = k + 1 (k + 1 + 1)  2 + 4 + 6 +... + 2 x (k + 1) = k + 1 (k
+ 2) 2 + 4 + 6 +... + 2 x (k + 1) = (k + 1) x (k + 2) 
La ecuación 2 + 4 + 6 +... + 2 x (k + 1) = (k + 1) x (k + 2), es cierto para n = k +
1 Somos ahora está listo para completar la demostración por inducción matemática
mediante el uso de la hipótesis en el paso 2. 
A partir de la hipótesis, 2 + 4 + 6 +... + 2k = k (k + 1).
El último término que ahora es 2k, el próximo mandato debe ser de 2 x (k + 1)
Añadir 2 x (k + 1) a ambos lados de la hipótesis 2 + 4 + 6 +... + 2k + 2 x (k + 1) = k (k + 1) + 2 x (k
+ 1) = k 2 + k + 2k + 2   = k 2 + 3k + 2 Desde 2 = 1 ×2 y 1 + 2 = 3, k 2 + 3k + 2 = (+ k 1 ) x (k + 2 ).
Por lo tanto, 2 + 4 + 6 +... + 2k + 2 x (k + 1) = (1 + k) x (k + 2) y la demostración por inducción
matemática es válida.
EJERCICIO 5-5  Julio Jinete
5. Dados los siguientes conjuntos realice las operaciones
A = {1, 2, 3, 5, 6};
B = {x/x = n+1, n ∈ 𝑵, 2 < n < 9};
U = {x/x es número dígito}
Realice las operaciones:
a. A U B
b. A ∩ B
c. B – A
d. U – B
e. A Δ B
Respuestas:
A = {1, 2, 3, 5, 6};
B = {x/x = n+1, n ∈ 𝑵, 2 < n < 9}; entonces B = {3, 4, 5, 6, 7, 8}
U = {x/x es número dígito}; entonces U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
A U B = {1, 2, 3, 4, 5, 6, 7, 8}

A ∩ B = {3, 5, 6}

B – A = {4, 7, 8}

U – B = {0, 1, 2, 9}

A Δ B = {1, 2, 4, 7, 8}

EJERCICIO 5-5  Julio Jinete

5. Dados los siguientes conjuntos realice las operaciones
A = {1, 2, 3, 5, 6};
B = {x/x = n+1, n ∈ 𝑵, 2 < n < 9};
U = {x/x es número dígito}
Realice las operaciones:
a. A U B
b. A ∩ B
c. B – A
d. U – B
e. A Δ B
Respuestas:
A = {1, 2, 3, 5, 6};
B = {x/x = n+1, n ∈ 𝑵, 2 < n < 9}; entonces B = {3, 4, 5, 6, 7, 8}
U = {x/x es número dígito}; entonces U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
A U B = {1, 2, 3, 4, 5, 6, 7, 8}

A ∩ B = {3, 5, 6}

B – A = {4, 7, 8}

U – B = {0, 1, 2, 9}

A Δ B = {1, 2, 4, 7, 8}

EJERCICIO 5 : Demuestre por inducción matemática que

1·3 + 2·4 + 3·5 +...+ n(n+2) = [n(n+1) (2n+7)]/6

n(n+2) = [n(n+1) (2n+7)]/6

1(1+2) = [1(1+1) (2+7)]/6
3 = [2 . 9]/6
3 = 18/6
3=3
Si n = k entonces para k+1
(K+1)(k+1+2) = [k+1(k+1+1) (2k +2+7)]/6
(K+1)(k+3) = [(k+1)(k+2)(2k+9)]/6
Meta = [2k3+15k2+31k+18]/6
[k(k+1)(2k+7)]/6 + (K+1)(k+3)/1

[k ( k +1)( 2k + 7)]+ 6(k + 1)( k +3)

6

[ 2 k 3 +9 k 2+7 k ]+ 6 k 2 +24 k+ 18 ¿ ¿
6

2 k 3 +15 k 2 +31 k +18 ¿ ¿

6
4. CONCLUSION
 5. REFERENCIAS

1- https://creately.com/app/?tempID=hp2c01jf1&login_type=demo#

2- Modulo de Lógica matemática, UNAD.

3- http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=10751543&ppg=60
4- http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=11013570
5-
https://afe4584d30f5884401f32b2b02b2ca7e26974235.googledrive.com/host/0By7BIcHpFSDONj
ZjVkljY2xkaTg/index.html

Weisstein, Eric W. (s.f.). «Matemáticas discretas». Mathworld. Obtenido de Wolfram Research.:

https://es.wikipedia.org/wiki/Matem%C3%A1ticas_discretas