Unidad 1 Tarea 1 – Operaciones entre conjuntos y demostración por inducción matemática

Matemáticas Discretas

Presentado por:
Steven Andrés Torres López
Edilberto Andrés Solarte
Luis Hernán Guillermo Robles
César Augusto Vásquez Guerrero

Grupo
204041_17

Tutor:
Luis Gerardo Argoty Hidalgo

Universidad Nacional Abierta y a distancia (UNAD)

Escuela de Ciencias Básicas, Tecnología e Ingeniería (ECBTI)
2020
 INTRODUCCION

En el presente trabajo se trata la primera unidad del curso donde se manejan la Teoría de
conjuntos, inducción y recursividad, con el fin de profundizar en el estudio de la naturaleza
de los conjuntos tipo relacional, algebraico y analítico

Por el lado de inducción podemos identificar los razonamientos lógicos y así determinar las
proposiciones de una razón lógica
 OBJETIVO GENERAL

Abordar los temas de la unidad uno determinando la teoría de conjuntos

OBJETIVOS ESPECÍFICO

• Reconocer y desarrollar los ejercicios propuestos sobre Teoría de conjuntos

Inducción y recursividad

• Identificar las funciones matemáticas utilizando el método de Inducción y

recursividad para resolver problemas en situaciones propias de la matemática discreta
Actividad para desarrollar
➢ Desarrollo de los 2 ejercicios seleccionados por cada estudiante participante activo
en el foro.
Descripción del ejercicio:

A continuación, encontrará los argumentos para el desarrollo del ejercicio:

Teoría de conjuntos:
Dados los conjuntos
U = {x/x es número dígito}, M = {0, 1, 2, 3, 6, 8}, N = {2, 3, 5, 7, 8, 9},
R = {2, 4, 6, 8}, S = {0, 1, 3, 4, 8}

Estudiante 1 (Edilberto Andrés Solarte)

➢ Teoría de conjuntos
U = x / x Es número dígito
M = 0,1,2,3,6,8
N = 2,3,5,7,8,9
R = 2,4,6,8
S = 0,1,3,4,8

Realice lo indicado

a) Diagrama de Venn de MN

 
a ) Analiticam ente de (M − N )  (R − N )
M − N = 0,1,6

* *(M − N ) = 2,3,4,5,7,8,9
N  = 0,1,4,6
* *(R − N ) = 3,8

* * * *(M − N )  (R − N ) = 2,3,4,5,7,8,9

➢ Inducción y Recursividad
n(n + 1)
1 + 2 + 3 + ..... + n =
2
Solución
Inicio de Inducción
Para n = 1

n(n + 1)
n=
2
1(1 + 1)
1=
2
1(2 )
1=
2
2
1=
2
1=1
Se cumple la afirmación
Hipótesis de inducción
Para n = k
k (k + 1)
1 + 2 + 3 + ..... + k =
2
Demostración de la tesis de inducción
Para n = k + 1
 k (k + 1)
1 + 2 + 3 + ..... + k + (k + 1) = + (k + 1)
2
k (k + 1) 2(k + 1)
1 + 2 + 3 + ..... + k + (k + 1) = +
2 2
k (k + 1) + 2(k + 1)
1 + 2 + 3 + ..... + k + (k + 1) =
2

k + 2
1 + 2 + 3 + ..... + k + (k + 1) = (k + 1)
 2 
 (k + 1)(k + 2 ) 
1 + 2 + 3 + ..... + k + (k + 1) =  
 2 

Luego, la propiedad se cumple para todo n que pertenece a N

Estudiante 2 (Luis Hernán Guillermo Robles)

Teoría de conjuntos
a) Diagrama de Venn de R∆S
𝑹∆𝑺 Que es lo mismo que decir 𝑅 ∪ 𝑆 − 𝑅 ∩ 𝑆 el conjunto resultante seria
𝑆 = {0,1,3,4,8}
𝑅 = {2,4,6,8}
𝑅 ∪ 𝑆 = {0,1,2,3,4,6,8}
𝑀 ∩ 𝑅 = {4,8}
𝑀 ∪ 𝑅 − 𝑀 ∩ 𝑅 = {0,1,2,3,6}

U R S

2 0
4
6
8 1

5 7 9
 B. Analíticamente (N’ ⋂ M’) U (R‒ N)’

𝑅 = {2, 4, 6, 8}
𝑆 = {0, 1, 3, 4, 8}
𝑀 = {0, 1,2, 3, 6, 8}
𝑁 = {2, 3, 5, 7, 8,9}
𝑁′ = 𝑈 − 𝑁
𝑁 ′ = 𝑈 = {0,1,2,3,4,5,6,7,8,9} − 𝑁 = {2,3,5,7,8,9}
𝑁 ′ = {0,1,4,6}
𝑀′ = 𝑈 = {0,1,2,3,4,5,6,7,8,9} − 𝑀 = {0,1,2,3,6,8}
𝑀′ = {4,5,7,9}
𝑁 ′ ∩ 𝑀′ = 𝑁 ′ = {0,1,4,6} ∩ 𝑀′ = {4,5,7,9}
𝑁 ′ ∩ 𝑀′ = {4}
(𝑅 − 𝑁)′ = 𝑅 = {2,4,6,8} − 𝑁 = {2, 3, 5, 7, 8, 9}
𝑅 − 𝑁 = {4,6}
(𝑅 − 𝑁)′ = 𝑈 = {0, 1, 2,3,5, 6,7, 8,9}) − (𝑅 − 𝑁) = {4, 6}
(𝑅 − 𝑁)′ = {0,1,2,3,5,7,8,9}

(𝑵′ ∩ 𝑴)′ 𝑼 (𝑹 − 𝑵)′= {0,1,2,3,4,5,7,8,9}

Inducción y Recursividad
Sean a1, a2, …, an ∈ (-1, 0).
Muestre que (1 + a1) (1 + a2) … (1 + an) ≥ 1 + a1 + a2 + … + an

Solución: Si η = 1 , la desigualdad es 1 + a1 ≥ 1 + a1, que ciertamente es verdadera.

Supongamos la válida para algún η ∈ Ν, entonces

(1+ a1) (1 + a2 ) ... (1 + aη ) ≥ 1 + a1 + a2 + ... + aη
Si a 1 + η ∈ (-1,0] , entonces 1 + a 1 + η > 0 , con lo que

(1 + a1)(1 + a2 ) ... (1 + aη) (1+ a 1 + η)

≥ (1 + a1 + a2 +... + aη) (1+ a 1 + η)
≥ 1 + a1 + a2 +... + aη + a 1 + η + a1 a 1 + η + a2 a 1 + η + ... + aη a 1 + η
.
Pero a1 a 1 + η ≥ 0 , a2 a 1 + η. ≥ 0, ... , aη a 1 + η.≥ 0 luego
(1 + a1)(1 + a2 ) ... (1+ a 1 + η) ≥ 1 + a1 + a2 +... + a 1 + η, relación que prueba que la
desigualdad es válida para η + 1 . Así, ésta es verdadera para todo η ∈ Ν.

Estudiante 3 (Steven Andrés Torres López)

Teoría de conjuntos
a) Diagrama de Venn de M∆R
𝑴∆𝑹 Que es lo mismo que decir 𝑀 ∩ 𝑅 − 𝑀 ∩ 𝑅 el conjunto resultante seria
𝑀 = {0,1,3,6,8}
𝑅 = {2,4,6,8}
𝑀 ∪ 𝑅 = {0,1,2,3,4,6,8}
𝑀 ∩ 𝑅 = {6,8}
𝑀 ∪ 𝑅 − 𝑀 ∩ 𝑅 = {0,1,2,3,4}

U M R

1 2
6
0
8 4
3
 C. Analíticamente (S’ – R’) ⋂ (M’ U N)

𝑅 = {2, 4, 6, 8}
𝑆 = {0, 1, 3, 4, 8}
𝑀 = {0, 1,2, 3, 6, 8}
𝑁 = {2, 3, 5, 7, 8,9}
𝑆′ = 𝑈 − 𝑆
𝑆 ′ = 𝑈 = {0,1,2,3,4,5,6,7,8,9,10} − 𝑆 = {0, 1, 3, 4, 8}
𝑆 ′ = {2,5,7,6,9,10}
𝑅 ′ = 𝑈 = {0,1,2,3,4,5,6,7,8,9,10} − 𝑅 = {2, 4, 6, 8}
𝑅 ′ = {0,1,3,5,7,9,10}
𝑆 ′ − 𝑅 ′ = 𝑆 ′ = {2,5,7,6,9,10} − 𝑅 ′ = {0,1,3,5,7,9,10}
𝑆 ′ − 𝑅 ′ = {2, ,8}
𝑀′ ∪ 𝑁 = 𝑀 = {0, 1,2, 3, 6, 8} ∪ 𝑁 = {2, 3, 5, 7, 8, 9}
𝑀′ ∪ 𝑁 = {0, 1, 2,3,5, 6,7, 8,9}
(𝑆′ − 𝑅′) ∩ (𝑀′ ∪ 𝑁) = (𝑆 ′ − 𝑅 ′ = {2, ,8}) ∩ (𝑀 ∪ 𝑁 = {0, 1, 2,3,5, 6,7, 8,9})
(𝑆′ − 𝑅′) ∩ (𝑀′ ∪ 𝑁) = {2, 8}

Inducción y Recursividad
3. Demuestre por inducción matemática que
[𝑛(𝑛 + 1)(2𝑛 + 1)]
12 + 22 + ⋯ + 𝑛2 = ,𝑛 > 1
6
Solución
Probemos que para 𝑛 = 1 se cumple
[1(1 + 1)(2𝑛 + 1)]
12 =
6
[1(2)(3)]
12
6
 6
12 =
6
12 = 1
Por lo tanto, se cumplen la afirmación
Ahora, para 𝑛 y probemos que se cumple para 𝑛 = 𝑘 + 1
12 + 22 + ⋯ + (𝑘 + 1)2 = (12 + 22 + ⋯ + 𝑘 2 ) + (𝑘 + 1)2
𝑘(𝑘 + 1)(2𝑘 + 1)
= + (𝑘 + 1)2
6
Suma de fracciones homogéneas
𝑘(𝑘 + 1)(2𝑘 + 1) + 6(𝑘 + 1)2
= Factor común (𝑘 + 1)
6
(𝑘 + 1)[𝑘(2𝑘 + 1) + 6(𝑘 + 1)] Distributiva y reducción de
= términos semejantes
6
(𝑘 + 1)[2𝑘 2 + 7𝑘 + 6 Factorización trinomio de la
= forma
6
(𝑘 + 1)[(𝑘 + 2)(2𝑘 + 3]
=
6 Descomposición de la formula
(𝑘 + 1)[(𝑘 + 1) + 1][2(𝑘 + 1) + 1]
=
6
En consecuencia, se cumple para todo número natural 𝑛

Estudiante 4 (Cesar Augusto Vásquez Guerrero)

a) Diagrama de Venn de NΔS
N = {2, 3, 5, 7, 8, 9}
S = {0, 1, 3, 4, 8}
b) Analíticamente (S’ – R)’ ⋂ (M’ U N)

S’ – R = {5, 7, 9 }
(S’ – R)’ = {0, 1, 2, 3, 4, 6, 8}
(M’ U N) = {2, 3, 4, 5, 7, 8, 9}

Entonces (S’ – R)’ ⋂ (M’ U N) = {2, 3, 4, 8}

Descripción del ejercicio:

Inducción y Recursividad
4. Demuestre por inducción matemática que
2 + 4 + 6 +… + 2n = n(n+1)

- Probar la base inductiva n+1

2𝑛 = 𝑛(𝑛 + 1)
2(1) = (1)(1 + 1)
 2 = 1(2)
2=2
- Paso inductivo hipótesis n = k
2 + 4 + 6 +… + 2k = k (k+1)

- Demostrar la igualdad n = k + 1
2 + 4 + 6 + ⋯ + 2k + 2(k + 1) = (k + 1)(k + 1 + 1)
𝑘(𝑘 + 1) + 2(𝑘 + 1) = (𝑘 + 1)(𝑘 + 2)
𝑘 2 + 𝑘 + 2𝑘 + 2 = (𝑘 + 1)(𝑘 + 2)
𝑘 2 + 3𝑘 + 2 = (𝑘 + 1)(𝑘 + 2)
(𝒌 + 𝟏)(𝒌 + 𝟐) = (𝒌 + 𝟏)(𝒌 + 𝟐)

➢ Pantallazo de la realimentación en el foro de Aprendizaje Colaborativo.

Edilberto Andrés Solarte

Steven Andrés Torres López

Cesar Augusto Vásquez Guerrero
 CONCLUSIONES

Como conclusión del trabajo se obtiene como resultado la comprensión de los conceptos
básicos de la teoría de conjuntos determinando su resultado lógico por demostraciones
matemáticas

El método de demostración se relaciona con los números naturales es el cual implica la

afirmación de cumplir para todo número natural
 REFERENCIAS BIBLIOGRÁFICAS

➢ Pérez, A. R. (2013). Lógica matemática. Una introducción a las matemáticas discretas

y teoría de grafos. (pp. 1-14). Córdoba, AR: El Cid Editor. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10732485
&p00=Una+introducci%C3%B3n+a+las+matem%C3%A1ticas+discretas

➢ Villalpando, B. J. F. (2014). Conceptos fundamentales. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 1- 8) México: Larousse - Grupo Editorial Patria.
Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=110135
70&p00=Matem%C3%A1ticas+Discretas+Aplicaciones+y+ejercicios

➢ Ferrando, J., & Gregori, V. (2012). Métodos combinatorios, recursividad y grafos.

Matemática discreta (2a. ed.). (pp. 178-184). Barcelona, ES: Editorial Reverté.
Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
43&p00=.+Matem%C3%A1tica+discreta