Inducción Matemática

Universidad Mariano Gálvez

Ing. Leonel Arrecis
Agenda
 Unidad 2: Teoría de Conjuntos
 Solución de Tarea

 Unidad 3: Inducción Matemática

 El principio del buen orden

Solución Tarea
1. Considere los siguientes 6 subconjuntos de Z, Z={0,1,-1,2,-
2,3,-3….} (Conjunto de enteros)

 A = {2m + 1|m ∈ Z} B = {2n + 3|n ∈ Z}

 C = {2p – 3|p ∈ Z} D = {3r + 1|r ∈ Z}
 E = {3s + 2|s ∈ Z} F = {3t – 2|t ∈ Z}

 ¿Cuáles de las siguientes proposiciones son verdaderas y

cuales son falsas?
a) A = B b) A = C c) B = C
d) D = E e) D = F f) E = F
Solución Tarea
2. Para A = {1,2,3,4,5,6,7}, determine el número de:

a) Cantidad de subconjuntos de A 2^7

b) Cantidad de subconjuntos de A que contienen 3

elementos C(7,3)

c) Cantidad de subconjuntos de A que contienen 5

elementos incluyendo 1,2 C(5,3)
Solución Tarea
3. Si U = {1,2,3,4,…,9,10}
A = {1,3,4,9} B = {3,4,6,8} C = {2,7,8,9}
Encuentre:
a) AUB {1,3,4,6,8,9}

b) B∩C {8}

c) B∆C {2,3,4,6,9}

d) (A ∩ C) ∆ (A U B) {1,3,4,6,8}

e) A–B {1,9}

f) (B – C) ∆ (A ∩ B) {6}
Solución Tarea
4. Simplifique

a) (A U B) ∩ (Bc U A) Propiedad Conmutativa

(A U B) ∩ (A U Bc) Propiedad Distributiva

A U (B ∩ Bc) Propiedad del Inverso

AUǾ Propiedad del neutro
A
Solución Tarea
4. Simplifique

d) (A∩B)U[B∩((C∩D)U(C∩Dc))] Propiedad Distributiva

(A∩B)U[B∩(C∩(DUDc))] Propiedad del Inverso

(A∩B)U[B∩(C∩Ų)] Propiedad del neutro

(A∩B)U(B∩C) Propiedad conmutativa

(B∩A)U(B∩C) Propiedad Distributiva

B∩(AUC)
Solución Tarea
3. Un una encuesta realizada a 120 pasajeros, una línea
encontró que a 48 les gustaba el vino (V) con sus
alimentos, a 78 las bebidas preparadas (P) y a 66 el te
helado (T). Además, a 12 les gustaba el vino y las bebidas
preparadas, a 12 las bebidas preparadas y el te helado, y a
12 el vino y el te helado. También se encontró que a 24
pasajeros les gustaban las 3 bebidas.
Realice Diagrama de Venn y responda:
 a. Cuántos pasajeros les gusta solo el vino?
 b. Cuántos pasajeros les gusta solo las bebidas preparadas?
 c. Cuántos pasajeros les gusta solo el te halado?
 d. Cuantos pasajeros no escogieron ninguna bebida?
Solución Tarea

a. Cuántos pasajeros les gusta solo el vino? 0

b. Cuántos pasajeros les gusta solo las bebidas preparadas? 30
c. Cuántos pasajeros les gusta solo el te halado? 18
d. Cuantos pasajeros no escogieron ninguna bebida? 12
Inducción Matemática
 Uno de los métodos mas fundamentales de
demostración es la inducción matemática, que es un
método para establecer la verdad de un enunciado
acerca de todos los números naturales.

 Muchas veces ayudara a demostrar un enunciado

matemático general que implique a números enteros
positivos cuando ciertos casos de ese enunciado
sugieran un patrón general.
 Para establecer la verdad de proposiciones.

 Para comunicar verdades matemáticas.

 Para construir técnicas para resolver cierto tipo de

problemas.

 Sistematización de resultados.

 Descubrimiento
 Dada una proposición de la forma “ Si A entonces B”,
llamamos a A hipótesis y a B conclusión.

 Así, la idea de demostrar una proposición del tipo

anterior, consiste en suponer que A es verdadero, y al
construir una cadena de argumentos, obtener que B es
verdadero.
 El método de inducción matemática consiste en
probar que una propiedad es verdadera para el
conjunto de los números naturales, haciendo uso de lo
siguiente:

 Si A es un subconjunto de los números naturales que

cumple:
 1) el 1 pertenece al conjunto A y
 2) si k esta en A entonces k+1 también esta en A,
entonces A es del conjunto de los números naturales.
Principio del buen Orden
 El principio del buen orden: todo conjunto no vacío
de enteros positivos posee un elemento mínimo.

 Explicación: Todo subconjunto no vacio X de Z+

contiene un entero a ∈ X tal que a ≤ x, para todo x ∈ X;
es decir, X contiene un elemento menor o mínimo.
Proposición
 Una proposición se considera una frase, a la cual, se le puede
asignar dos valores: o bien es verdadera, o bien es falsa, pero no
ambas cosas.

 La verdad o falsedad de dicha proposición se le llama su valor

de verdad.

 Comúnmente se suele denotar a las proposiciones mediante las

letras: « p, q, r, s...etc. »

 Ejemplos
 p: 7 es un número par;
 q: 2 + 2 = 4;
Función Proposicional
 La función proposicional es un enunciado abierto de la
forma P(x) es decir, se trata de una expresión que
contiene alguna variable que al ser sustituida por un
valor particular (número) se convierte en proposición.

 Al igual que las proposiciones, las funciones

proposicionales se pueden unir por conectivos lógicos,
formándose las funciones proposicionales compuestas.
Función Proposicional
 Ejemplo 1.- Enunciado abierto

 x+3>8

 De este enunciado no podemos afirmar si es verdad o

falso, pero:
 a)Si x=1 entonces
 1+3>8 es una proposición falsa.

 b)Si x=6 entonces

 6+3>8 es una proposición verdadera.
Principio de Inducción Matemática
 Una función proposicional S(n) es verdadera para
todos los valores de la variable n si se cumplen las
siguientes condiciones :
 Paso 1: La función proposicional S(n) es verdadera para
n = 1 , o bien, S(1) es verdadera.

 Paso 2: Hipótesis de Inducción . Se supone que S(h) es

verdadera , donde h es un número natural cualesquiera.

 Paso 3: Tesis de Inducción. Se demuestra que S(h + 1) es

verdadera, o bien, S(h) verdadera y S(h + 1) verdadera.
Principio de Inducción Matemática
 La técnica de Inducción Matemática consiste en los
tres pasos anteriores. Si se necesita demostrar la
validez de una proposición S(n) para todos los valores
naturales n, entonces es suficiente que se cumplan:
Paso 1, Paso 2 y Paso 3.

 Al Paso 1 se le conoce como base de la inducción, y al

Paso 3 se le conoce como paso inductivo.
Paso 1 – Base de la Inducción
 La selección de n = 1 en el Paso 1 no siempre se realiza
de esta manera, es decir, lo único que se necesita es
que la proposición S(n) sea verdadera para un primer
elemento n0 ∈ Z.

 Necesitamos que S(n0) sea verdadera como base de la

inducción. El entero n0 podría ser 5 o 1. Incluso podría
ser 0 o negativo.
Ejemplo n

 Para cualquier n ∈ Z+,  i  1  2  3  ...  n  (n)(n  1) / 2

i 1

 Demostración: Para n = 1, la proposición

n
S (n) :  i  1  2  3  ...  n  (n)( n  1) / 2
i 1

 Se convierte en S (1) :  i  (1)(1  1) / 2

i 1
 Así, S(1) es verdadera y tenemos nuestra base para la
inducción.
Ejemplo (continúa…)
 Si suponemos que el resultado es cierto para n = k
(para algún k ∈ Z+), queremos establecer nuestro paso
inductivo mostrando que la verdad de S(k) “obliga” a
aceptar la verdad de S(k + 1). La hipótesis de la verdad
se S(k) es nuestra hipótesis de inducción.

 Para establecer la verdad de S(k + 1), necesitamos

mostrar que:
k 1
(k  1)( k  2)

i 1
i
2
Ejemplo (continua…)
n
S (n) :  i  1  2  3  ...  n  (n)( n  1) / 2
i 1

k 1

 i  1  2  3  ...  k  (k  1)
Hipótesis de
Inducción
i 1

 k  (k )( k  1)
  i   (k  1) 
Tesis de
 (k  1) Inducción
 i 1  2

k (k  1) k (k  1) 2(k  1) (k  1)( k  2)
 (k  1)   
2 2 2 2
Ejemplo (continua…)
(k  1)( k  2)
2

k 1
(k  1)( k  2)
 Con ello se demuestra:

i 1
i
2

 En consecuencia, por el principio de inducción finita,

S(n) es verdadera para todo n ∈ Z+.
Ejercicio – Hoja de Trabajo
 Usar el principio de inducción matemática para
demostrar lo siguiente:

 Para cualquier n ∈ Z+,

i1  (n)(n  1)(2n  1) / 6

n 2
i
Solución
i1  (n)(n  1)(2n  1) / 6
n 2
 Para cualquier n ∈ Z+, i
 Base de Inducción: Comenzamos con S(1)

i1
1
i 2
 12
 (1)(1  1)(2(1)  1) / 6

 Por lo que S(1) es verdadera.

 Paso inductivo: Supongamos la verdad de S(k) para
un k ∈ Z+
i1  (k )(k 1)(2k 1) / 6
k 2
i

 De esta hipótesis queremos deducir S(k+1)

Solución Ejercicio (continúa…)
S (k  1)  i 1 i 2  (k  1)(( k  1)  1)( 2(k  1)  1) / 6
k 1

 (k  1)( k  2)( 2k  3) / 6

 Si usamos la hipótesis de inducción S(k)

 i  1  2  ...  k  (k  1)  i 1 i 2  (k  1) 2
k 1 2 2 2 2 2 k
i 1

 (k )(k  1)(2k  1) / 6  (k  1)Resultado

2
final:
Verdadero
 Simplificando
i1
k 1 2
i  ( k  1)[( k )( 2k  1) / 6  ( k  1)]  ( k  1)[( 2k 2
 7k  6) / 6]
 (k  1)( k  2)( 2k  3) / 6