Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
2Activity
×
0 of .
Results for:
No results containing your search query
P. 1
INDUCCION MATEMATICA

INDUCCION MATEMATICA

Ratings: (0)|Views: 366|Likes:
Published by Teresa Lopez Lopez

More info:

Published by: Teresa Lopez Lopez on Mar 01, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

06/02/2013

pdf

text

original

 
CORPORATIVO INTERNACIONALUNIVERSITARIO S.C.PLANTEL ATLACOMULCO
NOBRE DEL ALUMNO:
GABRIEL ROMERO ROSALES
NOMBRE DE LA PROFESOR:
LIC. GABRIEL FLORES GONZALEZ
MATERIA:
MATEMATICAS COMPUTACIONALES
LICENCIATURA:
INFORMÁTICA ADMINISTRATIVA
 CUATRIMESTRE
:
GRUPO
:
ÙNICO
 
TRABAJO:
INDUCCION MATEMATICA
 ATLACOMULCO, MÉX., A 25 DE FEBRERO DE 2012.
 
INDUCCION MATEMATICA
G. Peano (−188–
1932) propuso cinco propiedades fundamentales que caracterizan alos números naturales,Axiomas de Peano.Una de ellas conocida como el Principió deInducción Matemática es actualmente una herramienta de uso práctico y teóricoprincipalmente para matemáticos y personas que trabajan en CienciasComputacionales.El principio lo enunciaremos para los enteros positivos N+, pero bien se puedeampliar a los números naturales o a cualquier subconjunto de los enteros mayores oiguales a un entero fijo.PRINCIPIO DE INDUCCIÓN MATEMÁTICA.Si S en un conjunto de enteros positivos tal que(B) 1 e S(I) k e S Þ (k+1) e SEntonces S contiene todos los enteros positivos.En principio de Inducción Matemática son muy importantes los nombres asociados yen la literatura técnica, como es costumbre, no se presenta con detalle los pasos, porlo que resulta indispensable conocer la nomenclatura.NOMENCLATURA DE INDUCCIÓN MATEMÁTICA.(B) se llama Caso Base o caso inicial(I) se llama Paso de Inducciónk e S se llama Hipótesis de InducciónY como ya se mencionó todo junto se llama Principio de Inducción Matemática.Esencialmente lo que enuncia el principio de inducción matemática es, si logramosestablecer que el primer entero positivo cumple, una propiedad, y si partiendo deque un entero arbitrario también la cumple, se puede comprobar que el enterosiguiente también tiene la propiedad entonces concluimos que todos los enterospositivos tienen la propiedad indicada.
 
EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA ES:Si F(n) es una proposición abierta que involucra enteros y se tiene (B) F(1) esverdadera; o sea, se que cumple para n=1 (I) F(K) Þ F(k+1); Si se cumple para n = kentonces también se cumple para n=k+1.Concluimos que la proposición es verdadera para todos los enteros positivos.El Principio de Inducción Matemática se utiliza para demostrar propiedades,formulas, validarlas y probar que son verdaderas, usualmente en el conjunto de losnúmeros enteros positivos. Muchas propiedades que incluyen la definición de defactorial se pueden probar por Inducción Matemática, como el Teorema del Binomiode Newton, el Triángulo de Pascal y algunas propiedades de combinatoria queinvolucran combinaciones y permutaciones. Otra forma de utilizarla es paraproporcionar definiciones y formalizar conceptos.1. Demostrar por Inducción Matemática que:F(n):{$ 1 + 2 + 3 + ... + n = frac{n(n+1)}2$}Consideremos el conjunto S de los enteros para los cuales la propiedad es cierta.*[B] Si n=1; tenemos:{$1 = frac{1(1+1)}2$}{$1 = frac{2}2$}{$1 = \frac{2}2$}{$ 1 = 1$}Entonces 1 está en S o sea que se cumple el caso base.[M] Debemos de llegar a que para n=k+1
también se cumple: ,$1  2  3 …  k1 =
frac(k+1)(k+2)2$}

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->