Inducción Matemática
Inducción Matemática
Inducción Matemática
PASO 3
UNAD
OBJETIVOS
OBJETIVO GENERAL
OBJETIVOS ESPECIFICOS
Aplicar las leyes de la inferencia lógica para relacionarlas con casos de la vida
real.
EJEMPLO 1
EJEMPLO 2
EJEMPLO 3
Ejemplo 1
n(n + 1) = 2 ( Verdadero ) .
b ) Sea n = k , entonces:
c ) Sea n = k + 1 , entonces:
d ) Demostración:
Ejemplo 2
2 + 6 + 10 + . . . . . + ( 4 n – 2 ) = 2n2
a ) Sea n = 1 , entonces:
4n – 2 = 2
2n2 = 2 ( Verdadero ) .
b ) Sea n = k , entonces:
2 + 6 + 10 + . . . . . + ( 4 k – 2 ) = 2k2 ( Hipótesis de
inducción ) .
c ) Sea n = k + 1 , entonces:
2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) =
2 ( k + 1 ) 2 ( Tesis ) .
d ) Demostración:
2 + 6 + 10 + . . . . . + ( 4 k – 2 ) = 2k2 ( Por hipótesis de
inducción ) .
2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) =
2k2 + (4(k + 1) – 2)
2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 ) – 2 ) =
2k2 + 4k + 2
Por lo tanto 2 + 6 + 10 + . . . . . + ( 4 k – 2 ) + ( 4 ( k + 1 )
– 2) = 2(k + 1)2
Ejemplo 3
a ) Sea n = 1 , entonces:
a 2n – b 2n = a2 – b2 = ( a + b )( a – b ) ( Verdadero ) .
b ) Sea n = k , entonces:
c ) Sea n = k + 1 , entonces:
d ) Demostración:
a 2 ( a 2 k – b 2 k ) es divisible por a + b .
b 2 k ( a 2 – b 2 ) es divisible por a + b .
a 2 ( a 2 k – b 2 k ) + b 2 k ( a 2 – b 2 ) es divisible por a + b .
a 2k + 2 – a 2 b 2k + b 2k a 2 – b 2k + 2 es divisible por a + b .
Por lo tanto a 2 ( k + 1)
– b 2(k + 1)
es divisible por a + b .
2. LEYES DE INFERENCIA
Reglas de inferencia:
A medida que vallas estudiando las reglas de inferencias encontrarás que éstas
son usadas continuamente en el lenguaje natural. Las usamos para obtener
conclusiones que consideramos normalmente válidas. Lo que haremos ahora, es
detenernos a analizar porqué consideramos a estas inferencias válidas,
aprenderemos que al construir la tabla de verdad de la inferencia lógica se puede
determinar la validez de la misma, a la vez que aprendes a identificar
las diferentes inferencias lógicas en los razonamientos que hacemos
continuamente.
¿Qué puede concluir Daniel? Que hará frío, es decir “hace frío”
Para obtener tan “obvia” conclusión, Daniel ha utilizado la más común de las
inferencias lógicas, la cual denominaremos MPP ó Modus PonendoPonens.
q = hace frío
Ejemplo 1
Las proposiciones así declaradas, nos permiten expresar en lenguaje natural lo
expresado en lenguaje simbólico así:
p Se lee: ocurre p
El símbolo (de donde) representa la conclusión de las premisas dadas; es decir
que la conclusión, en este caso, es la proposición q
p → q Se lee: si p entonces q
~ q Se lee: ocurre ~q
[(p → q) Ʌ ~q] → ~p
Ejemplo 2
Simbólicamente:
Premisa 1: p → q
Premisa 2: ~ q
Conclusión: ~ p
q → r Se lee: si q entonces r
Si p entonces r
[( p → q ) Ʌ (q → r )] → ( p → r )
Ejemplo 1.
Simbólicamente:
Sean las proposiciones p: El agua se hiela
Premisa 1. p →q
Premisa 2. q →r
Conclusión. p →r
Silogismo disyuntivo (S. D) o Modus TollendoPonens (MTP)
pÚq
~p
.. . q
[( p V q ) Ʌ ~p] ~ q o [( p V q ) Ʌ ~q] → p
Ejemplo 1
Simbólicamente:
Premisa 1: p v q
Premisa 2: ~p
Conclusión: p
( p → q) Ʌ (r → s )
pVr
.. . q V s
Absorción (Abs)
p→q
... p → (q Ʌ p)
Simplificación (Simp.)
pɅ q
.. . p
Conjunción (Conj)
.. . p Ʌ q
Adición (Ad.)
.. . p V q
PROPOCISIONES SIMPLES:
p= mi equipo gana
q= yo me pongo contento
r= mi equipo pierde
s= yo me pongo triste
PREMISAS:
p q
r s
p v r
.. .q v s
p q r s (p q) (r s) (p V r) (q V s) []
V V V V V V V V V V
V V V F V F V F F V
V V F V V V V V V V
V V F F V V V V V V
V F V V F V V F F V
V F V F F F V F F V
V F F V F V V F F V
V F F F F V V F F V
F V V V V V V V V V
F V V F V F V F F V
F V F V V F F F F V
F V F F V V F F F V
F F V V V V V V V V
F F V F V F V F F V
F F F V V V F F F V
F F F F V V F F F V
1. p q
2. r s
3. p V r
4. .. . q V s
SOLUCION:
pvr
p q
r s
... q V s
Sin darnos cuenta, en casi todas las actividades cognitivas en las que nos
involucramos usamos leyes de inferencia, y sin duda estas son de muchísima
importancia en casi todos los campos de la ciencia, en especial las
matemáticas. Y aprender reglas nos ha servido a reafirmar muchos
conocimientos y aprender nuevos para poderlos aplicar en nuestro campo.
BIBLIOGRAFIA
http://lgicaepn.blogspot.com.co/2011/12/reglas-de-
inferencia.html
http://datateca.unad.edu.co/contenidos/551105/Modulo_exe_
2013/leccin_22_leyes_de_inferencia.html