Professional Documents
Culture Documents
PRESENTADO POR:
FABIN DE LA PUENTE ROYERO COD: 1052988664
TUTOR:
JORGE MARIO VILLEGAS
GRUPO:
200611_18
CEAD BARRANQUILLA
NOVIEMBRE DE 2017
OBJETIVOS
Para probar que una propiedad P se cumple en los nmeros naturales, usando
el principio de induccin matemtica, se siguen los siguientes pasos:
Ejemplo 1
a) Sea n = 1, entonces:
n(n + 1) = 2 ( Verdadero ) .
b) Sea n = k, entonces:
k ( k + 1 ) es divisible por 2 ( Hiptesis de induccin ) .
c) Sea n = k + 1, entonces:
d) Demostracin:
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:
c) Sea n = k + 1, entonces:
2 + 6 + 10 + . . . . . + ( 4 k 2 ) + ( 4 ( k + 1 ) 2 ) = 2(
k + 1)2 ( Tesis ) .
d ) Demostracin:
2 + 6 + 10 + . . . . . + ( 4 k 2 ) + ( 4 ( k + 1 ) 2 ) = 2
k2 + (4(k + 1) 2)
2 + 6 + 10 + . . . . . + ( 4 k 2 ) + ( 4 ( k + 1 ) 2 ) = 2
k2 + 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) Demostracin:
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 .
ETAPA 2:
p q Se lee: si p entonces q
q r Se lee: si q entonces r
\ p r Se lee: de donde
Si p entonces r
Simblicamente:
p: El agua se hiela
Premisa 1: O la energa interna de un tomo puede cambiar con continuidad o cambia slo a
saltos.
Simblicamente:
Premisa 1: p v q
Premisa 2: ~ p
Conclusin: p
ETAPA 3:
q: asisti a la universidad
Premisa 1: p q
Premisa 2: r s
Premisa 3: (q s) t
Premisa 4: ~t
Leyes de inferencia
6 Simp (5): ~q
7 Simp (5): ~s
1 V V V V V F F F V
2 V V V V F F F F V
3 V F F F F F F F V
4 V F F F V V F F V
5 V V V V V F F V V
6 V V V V V V V V V
7 V V V F F F F V V
8 V V V F V V V V V
9 F V F F F F F F V
10 F V F F V V F F V
11 F F F F F F F F V
12 F F F F V V F F V
13 F V F F F F F V V
14 F V F F V V F V V
15 F V F F F F F V V
16 F V F F V V F V V
17 V V V V V F F V V
18 V V V V V V V V V
19 V F F F F F F V V
20 V F F F V V F V V
21 V V V V V F F V V
22 V V V V V V V V V
23 V V V F F F F V V
24 V V V F V V V V V
25 V V V F F F F V V
26 V V V F V V V V V
27 V F F F F F F V V
28 V F F F V V F V V
29 V V V F F F F V V
30 V V V F V V V V V
31 V V V F F F F V V
32 V V V F V V V V V
La expression es TAUTOLOGA
Comprobacin en el simulador TRUTH
ETAPA 4:
Principio en la dualidad del lgebra de Boole, en Prezi
https://prezi.com/view/2g9FvzO1A5urHfI53nOC/
CONCLUSIONES