Objetivos

Induccin Matemtica

Explicar con sus propias palabras los axiomas de Peano. Dada una propiedad de los nmeros naturales, demostrarla aplicando el Teorema de Induccin.

Subtemas
1. Proceso de deduccin. 2.Proceso de induccin. 3. Axiomas de Peano. 4. Teorema de Induccin. 5. Demostraciones utilizando el teorema de Induccin.

Proceso deductivo e inductivo

Caso General Caso Particular

Proceso de Deduccin

Caso Particular

Caso General

Proceso de Induccin

Ejemplo 1: Dada las siguientes proposiciones analcelas e identifique su certeza o valor de verdad
A: Todos los estudiantes del Liceo Naval son guayaquileos B: La estudiante Murillo es guayaquilea C: Todos los estudiantes del Liceo Naval son menores de 20 aos D: El estudiante Macas tiene 17 aos

Ejemplo 2: Dada las siguientes proposiciones, identifique su valor de verdad.

a: Todos los nmeros enteros pares son divisibles para 2 b: 86 es divisible para 2 c: d: 2 es divisible para 2

AXIOMAS DE PEANO
A) 1 es natural B) Si n es un nmero natural, entonces n+1 tambin es un numero natural (llamado el sucesor de n). C) 1 no es sucesor de nmero natural alguno, ya que es el primer elemento del conjunto. D) Si los sucesores de dos nmeros naturales n y m son iguales, entonces n y m son nmeros naturales iguales. E) Si un conjunto de nmeros contiene al 1 y a los sucesores de cada uno de sus elementos, entonces contiene a todos los nmeros naturales.

Nomenclatura a usar para las proposiciones en induccin matemtica

Caso base 1 : 1 Caso general :

Teorema de induccin
Si () es una propiedad sobre el conjunto de los nmeros naturales , tal que: 1 1 + 1 (Caso inductivo o general) Entonces, 1, es decir, =

Actividad en clase N 01 Demostraciones usando el teorema de induccin

Demostrar que para todo nmero natural n se cumple con las siguientes propiedades:
1. : 1 + 3 + 5 + + 2 1 = 2 2. : 2 + 4 + 6 + 8 + + 2 = ( + 1) 3. : 1 2 + 2 3 + 3 4 + + + 1 + 2 =
+1 +2 3 2

4. : 1 + 2 + 3 + 4 + = 5. : 2 + es divisible para 2

+1 2+1 6

1. : 1 + 3 + 5 + + 2 1 = 2

2. : 2 + 4 + 6 + + 2 = ( + 1)

3. : 1 2 + 2 3 + 3 4 + + + 1 =
+1 +2 3

4. : 1 + 2 + 3 + 4 + =
+1 2+1 6

5. : 2 + es divisible para 2

6. : 22 + 5 es divisible para 3

7. : 1 + 2 + 4 + 8 + + 2 = 2+1 1

 Demuestre las siguientes propiedades usando el teorema de induccin matemtica 3+1 1. : 2 + 5 + 8 + 3 1 = 2 2. : 2 + 4 + 6 + 8 + + 2 = ( + 1) 3. : 12 + 32 + 52 + 7 + 2 1 2 =

4. : 1 + 2 + 4 + 8 + 2 = 2+1 1 5. : 3 6 6. : 1 + 2 + 3 + + =
3 3 3 3 21 2+1 3

Deber N ?

+1 2 2

 7. : 1 + 3 + 9 + 27 + 8. : 1 + + + +
1 2 1 4

+ 3 =2

9. : 3 + 2 3

1 2

1 2

3+1 1 2

Binomio de Newton