Unidad 1: Tarea 1 - Operaciones entre conjuntos y demostración por

inducción matemática
Paso 2 - Exploración

POR
María Camila Manzo Dorado

Katherine Ibarra

Lina María Urrego

José Manuel Solarte Cardona

Yuli Campaz Camacho

TUTOR
LIC. LUIS GERARDO ARGOTY HIDALGO

ESCUELA DE CIENCIAS DE LA EDUCACIÓN

MATEMÁTICAS DISCRETAS
MARZO 12 DE 2019
 INTRODUCCIÓN

En este trabajo de Matemáticas Discretas realizamos ejercicios de conjuntos y

demostración por inducción matemática, los cuales se desarrollan teniendo en cuanta las

lecturas recomendadas para la realización de los mismos, presentamos el diagrama de Venn

y diferentes métodos de unión, intersección, complemento del conjunto y diferencia de

conjuntos, teniendo en cuenta los conceptos fundamentales que conforman la matemática.

Objetivo General

Comprender las operaciones con conjuntos desde el concepto de diagramas de Venn

y desarrollar habilidad en el método de demostración inductivo.

Objetivos Específicos.

 Identificar la Unión, Intersección, Complemento y Diferencia de un par de

conjuntos dados.

 Aprender a dibujar diagramas de Venn con un software como Paint Brusch.

 Identificar los pasos para demostrar mediante el método Inductivo.

 Realizar demostraciones sencillas mediante el método Inductivo.

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, 2, 4, 6, 8}
N = {1, 3, 5, 7, 9}
R = {2, 4, 6, 7}
S = {0, 1, 3, 4}
Realice lo indicado:

a) Diagrama de Venn de M∆R

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

Primero hallamos el complemento de M = M’; así:

M’= U- M
M’= U= {0,1,2,3,4,5,6,7,8,9}- M = {0, 2, 4, 6, 8}
M’ = {1, 3, 5, 7, 9}

Vamos a realizar (M’‒ N)

M’= {1, 3, 5, 7, 9} - N = {1, 3, 5, 7, 9}

(M’- N) = {ϕ}.

Vamos a hallar R’

R’= U- R
R’= U= {0,1,2,3,4,5,6,7,8,9} - R = {2, 4, 6, 7}
R’ = {0, 1, 3, 5, 8, 9}
Realizamos (R’ ‒ N)
 R’= {0, 1, 3, 5, 8, 9} - N= {1, 3, 5, 7, 9}

R’– N= {0, 8}

c) Unimos los conjuntos hallados en los pasos anteriores (M’‒ N) U (R’ ‒ N)

(M’- N) = {ϕ} U (R’ –N) = {0, 8}

(M’- N) U (R’ –N) = {0, 8}. En el gráfico de Venn corresponde a la región azul

2. a) Diagrama de Venn de R∆S

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

M = {0, 2, 4, 6, 8}
N = {1, 3, 5, 7, 9} Entonces: (N ⋂ M) = {ϕ} Por lo tanto

(N ⋂ M)’= {0,1,2,3,4,5,6,7,8,9}

Vamos a calcular (R‒ N)

N = {1, 3, 5, 7, 9}
R = {2, 4, 6, 7} Entonces: (R‒ N) = {2, 4, 6, 7}

Uniendo los resultados obtenidos tenemos la solución total

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

Sean:

U = {x/x es número dígito} = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

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

3. a) Diagrama de Venn de S∆M

S = {0, 1, 3, 4}

M = {0, 2, 4, 6, 8}

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

Realizamos (S ‒ R) = {0, 1, 3, 4}

Realizamos N’ = {0, 2, 4, 6, 8}

R/

Realizamos (M ⋂ N’) = {0, 2, 4, 6, 8}

4. a) Diagrama de Venn de R∆N

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

S = {0, 1, 3, 4} hallamos S’ = {2, 5, 6, 7, 8, 9}

R = {2, 4, 6, 7} hallamos R’ = {0, 1, 3, 5, 8, 9}

Hallamos (S’ – R’) = {2, 6, 7}

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

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

Obtenemos finalmente:

R/

(S’ – R’) ⋂ (M U N) = {2, 6, 7}

5. a) Diagrama de Venn de M∆N

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

Hallamos (M ‒ N) = {0, 2, 4, 6, 8}

Hallamos N’ = {0, 2, 4, 6, 8} R = {2, 4, 6, 7}

Hallamos (R ⋂ N’) = {2, 4, 6}

Finalmente obtenemos:

R/

(M ‒ N) U (R ⋂ N’) = {0, 2, 4, 6, 8}
1.- Demuestre por inducción matemática que

1 + 2 + 3 +… + n = n(n+1) /2

PASO 1

Demostramos que la fórmula se cumple para n=1

1 = 1(1+1) /2 = 2/2 = 1 vemos que se cumple la igualdad

PASO 2

Suponemos que la fórmula es válida para un número n = k cualquiera

𝑘 (𝑘+1)
1 + 2 + 3 + ……+ k = 2

PASO 3

Establecemos la validez de la fórmula para n = k+1

1 + 2 + 3 + ……+ (k + 1) = (1 + 2 + ….+ k + (k+1)

𝑘 (𝑘+1)
= +k+1
2

𝑘 (𝑘 + 1) + 2(𝑘 + 1)
=
2

(𝑘+1)(𝑘+2)
= 2

(𝑘+1) [(𝑘+1)+1]
= q. e. d.
2
2. Sean a1, a2,..., an ∈ (-1, 0).

Probar que (1 + a1) (1 + a2)... (1 + an) ≥ 1 + a1 + a2 +... + an

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

Se define la proposición general

S(n):= << (1 + a1) (1 + a2)... (1 + an) ≥ 1 + a1 + a2 + ... + an >>

Se prueba de acuerdo al método de inducción para n = 1:

S (1):= (1+a1) >= 1+ a1
=> 1+a1 -1 –a1 >= 0
=> 0 >= 0 Es verdad.
Hipótesis que se asume cierta para n=k:

S (k):= (1+a1) (1+a2)... (1+ak) >= 1+a1 +a2 +… + ak

Se observa que hay dos segmentos:

a = {(1+a1) (1+a2)... (1+ak)}

b = {1+a1 + a2 +… + ak}
Para n=k+1, entonces
S (k+1):= (1+a1) (1+a2)... (1+ak) (1+ak+1) >= 1+a1 + a2 +… + ak +ak+1
S (k+1):= ((1+a1) (1+a2)... (1+ak)) (1+ak+1) >= (1+a1 +a2 +… + ak) +ak+1
En donde tenemos los mismos bloques a y b y la misma forma de S(n) para el elemento

siguiente n=k+1.Hay un número infinito de elementos n en el intervalo (-1;0) y todos son

negativos, al aumentar n el lado derecho de la inecuación tiende a menos infinito y el lado

izquierdo al aumentar n por más pequeño que sea, tiende a cero, con lo que se tiene,

extrapolando este argumento que:

Cero (0) >= - infinito, lo cual es verdad para cualquier n.

3. Demuestre por inducción matemática que

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

PASO 1
Demostramos que la fórmula se cumple para n=1
1(1+1)[2(1)+1] 6
12 = =6=1
6

PASO 2
Suponemos que la fórmula es válida para un número n = k cualquiera

𝑘(𝑘+1)[2𝑘+1]
12 + 22 + 32 +......+ k2 = 6

PASO 3
Establecemos la validez de la fórmula para n = k+1
12 + 22 + 32 +......+ (k + 1)2 = (12 + 22 + 32 +......+ k2 + (k + 1)2

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

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

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

(𝑘+1)(2𝑘2+7𝑘+6)
=
6

(𝑘+1)(𝑘+2)+(2𝑘+3)
= 6

[(𝑘+1)(𝑘+1)+1][2(𝑘+1)+1]
= q.e.d
6
4. Demuestre por inducción matemática que

2 + 4 + 6 +… + 2n = n(n+1)

1. comprueba para n = 1

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

Es verdadero para n = 1

2. Hipótesis inductiva

n=k
2 + 4 + 6 . . . 2k = k(k + 1)

3. Tesis inductiva

n=k+1
2 + 4 + 6 . . . 2(k + 1) = (k + 1)(k + 2)

4. Demostración de la tesis en base a la hipótesis

K (k + 1) + 2(k + 1) = (k + 1) (k + 2)

K ^2 + k + 2k + 2 = (k + 1) (k + 2)

K ^2 + 3k + 2 = (k + 1) (k + 2)

Factorizando la cuadrática:

(K + 1)(K + 2) = (k + 1) (k + 2)

Por lo tanto, por verificarse la proposición para n=1 y para n=k+1 siendo k cualquier
número natural
5. Demuestre por inducción matemática que

[𝐧(𝐧+𝟏) (𝟐𝐧+𝟕)]
1·3 + 2·4 + 3·5 +...+ n(n+2) = 𝟔

PASO 1
Demostramos que la fórmula se cumple para n=1

[1(1+1) (2(1)+7)] 18
1·3 = = =3
6 6

PASO 2
Suponemos que la fórmula es válida para un número n = k cualquiera

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

PASO 3
Establecemos la validez de la fórmula para n = k+1

[(k+1) (k+2)(2k+9)]
1·3 + 2·4 + 3·5 +...+ k (k+2)+ (k+1) (k+3) = 6

k(k+1)(2k+7)]
1·3 + 2·4 + 3·5 +...+ k (k+2)+ (k+1) (k+3) = 6+(𝑘+1)(𝑘+3)

(𝑘+1)
= [k (2k+7) + 6(k+3)] = (k+1)(2k2 + 13k + 18)/6
6

(k+1)(k+2) (2k+9)
= q.e.d.
6
REFERENCIAS BIBLIOGRÁFICAS: