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
137Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Demostración por inducción

Demostración por inducción

Ratings:

4.83

(6)
|Views: 57,972|Likes:
Published by hmaquintana
En este artículo se describe el método de demostración por inducción matemática. Se presentan dos ejemplos que ilustran el método y se proponen varios problemas para demostrar utilizando inducción matemática
En este artículo se describe el método de demostración por inducción matemática. Se presentan dos ejemplos que ilustran el método y se proponen varios problemas para demostrar utilizando inducción matemática

More info:

Published by: hmaquintana on Sep 12, 2008
Copyright:Attribution Non-commercial

Availability:

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

08/15/2013

pdf

text

original

 
Demostración por inducciónPor: Hernando Manuel Quintana Ávila
Algunos estudiantes con los que he tenido la oportunidad de conversarsobre el arculo ¿por qué menos por menos es s?, me hanmanifestado su interés de conocer algunos métodos de demostraciónutilizados en las matemáticas. Este interés es el motivo que he tenidopara consultar y escribir algo al respecto.
Deducción e inducción
Las ciencias experimentales siguen un modelo
Inductivo (
basándose enla observación de la naturaleza y utilizando un razonamiento de tipoinductivo para formular teorías generales), las matemáticas siguen unmodelo
deductivo.
Una teoría matemática parte de un conjunto dotadode relaciones u operaciones, para la cual se suponen ciertas algunasproposiciones. A las proposiciones que se suponen ciertas se lesdenominan
axiomas
y a partir de ellas se deducen otras denominadas
teoremas.
Los teoremas son entonces sentencias relativas a objetosmatemáticos formados por
hipótesis
(condiciones que se suponensatisfechas) y
tesis
(lo que se afirma que se cumple en dichascondiciones)Para lograr una prueba correcta de un teorema es esencial conocer bienlas reglas de deduccn (razonamientos lidos) y el lenguajematemático así como tener un poco de intuición que desarrollaremosgeneralmente con la práctica.El ejercicio de la demostración de proposiciones matemáticas como el dela solución de problemas implica tal riqueza de actividades que esimposible unas normas generales que las abarquen. Sin embargo esconveniente el estudio de algunos tipos de demostración utilizados amenudo en las matemáticas.Los métodos de demostración utilizados con s frecuencia en lasmatemáticas son:
Demostraciones directas, también denominadas “marcha adelante”
Demostraciones indirectas
Demostraciones por contraposición o contra recíproco
Demostraciones por contraejemplos
Demostración por reducción al absurdo
Demostración por casos
1
 
Posición inicial delas fichas
 
Posiciones intermediasde las fichas
 
 Jaque mate
 
Hipótesis
 
 Tesis
 
AJEDREZ:
 
MATEMÁTICA:
 
Sentencias intermedias
Demostración por inducción.Dedicaremos nuestra atención al último método, demostración porinducción.Se podría establecer cierto paralelismo entre la demostración de unteorema y el juego de ajedrez.
Demostración por inducción
Comencemos recordando el siguiente hecho histórico: estaba Johann CarlFriedrich Gauss
1
allá por el año 1787 en la escuela. Tenía unos
10 años deedad. Un día cuando llego el profesor al aula, encontró a los niñostirándose papeles, tizas, etc. Con esa edad paso lo que tenía que pasar.El profesor ordenó a todos los niños que, como castigo, le
sumarantodos los números del 1 al 100.
El profesor pudo haber pensado:durante un buen rato me dejarán todos estos mocosos en paz.A los pocos minutos, el pequeño genio de Gauss se levantó del pupitre, yentregó la respuesta correcta:
5050
. El profesor, asombrado, debiópensar que había puesto un número al azar, y se dispuso él mismo ahacer la interminable suma. Al cabo de un buen rato, comprobó que,efectivamente, la suma pedida era
5050
.No es que Gauss fuera un calculador extraordinario, capaz de hacersumas a la velocidad de un ordenador moderno como los queconocemos hoy en a. Gauss llegaría a ser uno de los mejoresmateticos de la historia, y los matemáticos no solo calculan:piensan…Lo que hizo Gauss fue lo siguiente:
1
 Johann Carl Friedrich Gauss matemático, astrónomo y físico alemánconsiderado el príncipe de las matemáticas y uno de los matemáticosmás grandes e influyentes de toda la historia por sus ampliascontribuciones en muchos campos de esta ciencia, nació en Brunswick,Baja Sajonia el 30 de abril de 1777.(vía wikipedia)
2
 
 Tenía que sumar los siguientes números:
1+2+3+4+5+6+7+8+9++100
Pero nadie le obligaba a sumarlos por orden. Gauss se percató de unhecho singular: si agrupaba los meros por parejas, tomando elprimero y el último, el segundo y el penúltimo, etc., tenía lo siguiente:
1+100=101 ; 2+99=101 ;3+98=101 ;4+97=101 ; etc.
Es decir, todos los pares de números sumaban 101. Como entre el uno yel 100 podía hacer 50 pares con esa propiedad,
50×101=5050
Más tarde, aplicaría este mismo principio para hallar la suma de la seriegeométrica y muchas otras series.Con los dos ejemplos siguientes ilustraremos la demostración porinducción.
Ejemplo 1.
El lculo de la suma de los 100 primeros merosnaturales, realizada en forma ingeniosa por Gauss, se puede extender acómo encontrar la suma de los
n
primeros números naturales
(nN
).De la observación de casos
1=1=11+121+2=3=22+121+2+3=6=33+121+2+3+4=10=44+121+2+3+4+5=15=55+12=
⋯⋯⋯⋯
Parece posible conjeturar que para cualquier
nZ+
se cumple
1+2+3++n=n(n+1)2
⋯⋯
Que escrita utilizando el símbolo de sumatoria sería:
1+2+3++n=k=0nk=n(n+1)2 (1)
⋯⋯
La mera observación de un mero finito de casos no establece laverdad para todos los casos (infinitos). En matemática se requiere unaprueba deductiva.Demostraremos la formula (1) utilizando una demostración porinducción, la cual se basa en el
 principio de inducción matemática,
que se expresa así:Si
S⊂Z+
tal que
i.1Sii.
Para todo
x∈S
se cumple
x+1∈S
, esto es,
∀x∈Sx+1∈S
Entonces
S=Z+3

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)//-->