Actividad Colaborativa 1

Ejercicios Teoría de Conjuntos, Inducción y Recursividad

Presentado por:
David Fernando Rosero G.
87217075

Presentado a:
Tutor: Luis Gerardo Argoty Hidalgo

Grupo: 204041_17

Matemáticas Discretas.

Universidad Nacional Abierta y a distancia – UNAD

Programa de Ingeniería de Sistemas.
Marzo 2018
 Teoría de conjuntos.

1.Escriba por extensión el conjunto y realice el diagrama de Venn.

1. M = {x/x ∊ℤ, x2 = 16}
M = {-4,4}

-4
M
4

II. Clasifique los dos conjuntos, justifique adecuadamente.

1. a) A = {x/x es día de la semana}
b) B = x/x ∈ ℕ, x < 16}
a) Es un conjunto finito, tiene un número limitado de elementos, sus elementos se
pueden determinar.
A = {lunes, martes, miércoles, jueves, viernes, sábado, Domingo}
a) Es un conjunto finito, tiene un número limitado de elementos, sus elementos se
pueden determinar, con números naturales menores a 15.
B = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}

III. Dados los conjuntos A = {r, s, t}; B = {t, u, v, w}, C= {v, w, x, y, z}, D = {a, b, c}
U = {a, b, c, d, e, r, s, t, u, v, w, x, y, z}
Justifique debidamente si las afirmaciones son verdaderas (V) o falsas (F).
1. a) {r} ⊂ A
b) D ∉ U
a) {r} ⊂ A es falsa, porque r no es un subconjunto de A, la relación entre un elemento
y un conjunto se denomina relación de pertenecía y dicha relación será r ∈ A
b) b) D ∉ U es falsa, la relación entre conjuntos no es de pertenencia, sino de
contenencia o se puede establecer si uno es subconjunto de otro, en este caso lo
contrario sería D⊂U

IV. Dados los conjuntos

U = {x/x es número dígito}, M = {2, 4, 6, 8},
N = {1, 3, 5, 7}, R = {2, 4, 5, 7}, S = {0, 1, 3}
Realice lo indicado:
1. a) Diagrama de Venn de M∆R
b) Analíticamente (M’‒ N) U (R ‒ N)

a) U = {0,1,2,3,4,5,6,7,8,9}, M = {2, 4, 6, 8}, N = {1, 3, 5, 7}, R = {2, 4, 5, 7},

S = {0, 1, 3}

6 2 5
M∆R
8 4 7

M R
La diferencia simétrica sería.
M∆R = {5,6,7,8}

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

U = {0,1,2,3,4,5,6,7,8,9}
M = {2, 4, 6, 8}
N = {1, 3, 5, 7}
R = {2, 4, 5, 7}
S = {0, 1, 3}
M’= {0,1,3,5,7,9}
M’-N= {0,9}
(R ‒ N) = {2,4}
(M’‒ N) U (R ‒ N) = {0,2,4,9}
 Inducción y Recursividad.

1. Demuestre por inducción matemática que

1 + 2 + 3 +… + n = n(n+1) /2.
Solución: Queremos probar que n ∈ Ν: 1 + 2 + 3 + … + n = n (n +1) /2
Sea p(n): 1 + 2 + 3 + … + n = n (n +1) /2; debemos probar que ρ(n) satisface las
propiedades (1) y (2) del teorema 2.
(1) ρ(1): 1 = 1(1 + 1)/2 , lo cual es verdadero.
(2) Sea n ∈ Ν, debemos probar que ρ(n) ⇒ ρ(n + 1) es verdadero. Nótese que si ρ(n) es
falsa, la implicación es verdadera, de modo que hay que hacer la demostración
suponiendo que ρ(n) es verdadera. (Esto es lo que se llama hipótesis inductiva).
Supongamos entonces que ρ(n) es verdadera, es decir, que 1 +2 +3 + ... + n = n(n+1) /2
es verdadera.
Como ρ(n+1): 1 +2 +3 + ... + (n+1) = (n+1) [ (n+1) + 1] /2,
ρ(n+1) debe poder formarse de ρ(n) sumando n+1 a ambos miembros de la igualdad (de
la hipótesis inductiva)
1 +2 + 3 + … + n+ (n+1) = n(n+1) /2 + (n+1)
= (n+1) [n /2+1]
= (n+1) (n+2) /2
Esto demuestra que hemos deducido que ρ(n+1) es verdadera, suponiendo que ρ(n) lo es.
Así, hemos probado que:
n ∈ Ν: ρ(n) ⇒ ρ(n+1) es verdadera.
Luego, n ∈ Ν: 1 +2 + 3 + … + n = n (n+1) /2 por lo tanto la fórmula es adecuada.