MATEMATICAS DISCRETAS

TAREA 1 - OPERACIONES ENTRE CONJUNTO Y DEMOSTRACIÓN POR

INDUCCIÓN MATEMÁTICA

PRESENTADO POR

ALEXANDRA GARCIA

Código: 39069362

TUTOR:

LUIS GERARDO ARGOTY HIDALGO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

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

1. a) Diagrama de Venn de M∆R

En azul se puede observar los elementos que corresponden a la

operacion
b) Analíticamente (M’‒ N) U (R’ ‒ N)
M = {0, 2, 4, 6, 8}
M’ = {1, 3 ,5 ,7 ,9}
N = {1, 3, 5, 7, 9}
R = {2, 4, 6, 7}
R’ = {0, 1, 3, 5, 8, 9}
M’‒ N = { }
R’ ‒ N = {0, 8}
(M’‒ N) U (R’ ‒ N) = { } U{0, 8} = {0, 8}
2. a) Diagrama de Venn de R∆S

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

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

b) Analíticamente (S’ – R’) ⋂ (M U N)

S = {0, 1, 3, 4}
S’ = {2, 5, 6 ,7 ,8 ,9}
R = {2, 4, 6, 7}
R’ = {0, 1, 3, 5, 8, 9}
(S’ – R’) = {2, 6 ,7}
M = {0, 2, 4, 6, 8}
N = {1, 3, 5, 7, 9}
(M U N) = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
(S’ – R’) ⋂ (M U N) = {2, 6 ,7}
5. a) Diagrama de Venn de M∆N

b) Analíticamente (M ‒ N) U (R ⋂ N’)

M = {0, 2, 4, 6, 8}
N = {1, 3, 5, 7, 9}
(M ‒ N) = {0, 2, 4, 6, 8}
R = {2, 4, 6, 7}
N = {1, 3, 5, 7, 9}
N’ = {0, 2, 4, 6, 8}
(R ⋂ N’) = {2, 4, 6}
(M ‒ N) U (R ⋂ N’) = {0, 2, 4, 6, 8}
Ejercicios: Inducción y Recursividad
A continuación, encontrará los argumentos para el desarrollo del
ejercicio: Inducción y Recursividad:
1. Demuestre por inducción matemática que
1 + 2 + 3 +… + n = n(n+1) /2
Vamos a comprobar la hipótesis de inducción para 𝑛 + 1
𝑛(𝑛 + 1)
1 + 2 + 3 + ⋯ + n + (n + 1) = + (𝑛 + 1)
2
Sacamos factor común:
𝑛
(𝑛 + 1) [ + 1]
2
Resolvemos la suma:
𝑛+2
(𝑛 + 1) [ ]
2
Podemos escribir también como:
(𝑛 + 1)[(𝑛 + 1) + 1]
2
Entonces por inducción podemos decir que la fórmula es cierta
para 𝑛 + 1, por lo que la fórmula es cierta.

2. Sean a1, a2, ..., an ∈ (-1, 0).

Probar que (1 + a1) (1 + a2) ... (1 + an) ≥ 1 + a1 + a2 + ...
+ an
Para 𝑛 = 1
(1 + a1) ≥ 1 + a1
Se cumple la igualdad

Para 𝑛 = 2
(1 + a1) (1 + a2) ≥ 1 + a1 + a2
 1 + a2 + a1 + a1 a2 ≥ 1 + a1 + a2

Para 𝑛
(1 + a1) (1 + a2) ... (1 + an) ≥ 1 + a1 + a2 + ... + an

1 + a1 + a2 + ... + an + … ≥ 1 + a1 + a2 + ... + an

3. Demuestre por inducción matemática que

12 + 22 +… + n2 = [n (n +1) (2n +1)] / 6, n>= 1
Para 𝑛 = 1
12= [1 (1 +1) (2 +1)] / 6
(2)(3)
12= 6

1=1

Para 𝑛 + 1
[n (n + 1) (2n + 1)]
12 + 22 + ⋯ + n2 + (𝑛 + 1)2 = + (𝑛 + 1)2
6
[n (2n + 1)]
(𝑛 + 1) [ + (𝑛 + 1)]
6
[n (2n + 1)] 6(𝑛 + 1)
(𝑛 + 1) [ + ]
6 6
[2n2 + n + 6n + 6]
(𝑛 + 1) [ ]
6
[2n2 + 7n + 6]
(𝑛 + 1) [ ]
6

Factorizando
(2𝑛 + 3)(𝑛 + 2)
(𝑛 + 1) [ ]
6

Demostrando la igualdad.