Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Sumas de Enteros y Cuadrados

Sumas de Enteros y Cuadrados

Ratings: (0)|Views: 242|Likes:
Published by Juancarlos Ponce
Inducción matemática
Inducción matemática

More info:

Categories:Types, School Work
Published by: Juancarlos Ponce on Aug 24, 2013
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

02/03/2014

pdf

text

original

 
Sumas de números enteros y cuadrados
Juan Carlos Ponce Campuzano
poncecampuzanocarlos@gmail.comUniversidad de Colima
1. Suma de enteros
¿Cuál es la suma de los primeros
n
números? Es decir, cuál es el valor de
1 + 2 + 3 +
...
+ (
n
1) +
n
Supongamos que la suma tiene un valor
x
. A partir del siguiente cuadro:
1
+
2
+
3
+
...
+
n
1
+
n
=
xn
+
n
1
+
n
2
+
...
+
2
+
1
=
xn
+ 1
+
n
+ 1
+
n
+ 1
+ ... +
n
+ 1
+
n
+ 1
=
2
x
De la tabla anterior, se puede deducir fácilmente que
x
=
n
(
n
+ 1)2
Por lo tanto
1 + 2 + 3 +
...
+ (
n
1) +
n
=12
n
(
n
+ 1)
.
(1)
2. Suma de cuadrados
A partir de la fórmula (1), es posible encontrar la fórmula para la suma de los cuadrados
1
2
+ 2
2
+ 3
2
+
...
+ (
n
1)
2
+
n
2
Para ello utilizamos la fórmula
(
k
+ 1)
3
k
3
= 3
k
2
+ 3
k
+ 1
.
1
 
Para cada
k
= 1
,
2
,
3
,...,n
1
,n
; tenemos
2
3
1
3
= 3
·
1
2
+ 3
·
1 + 13
3
2
3
= 3
·
2
2
+ 3
·
2 + 14
3
3
3
= 3
·
3
2
+ 3
·
3 + 1
...
n
3
(
n
1)
3
= 3
·
(
n
1)
2
+ 3
·
(
n
1) + 1(
n
+ 1)
3
n
3
= 3
·
n
2
+ 3
·
n
+ 1
Al sumar las columnas anteriores, todos los términos del primer miembro se reducenexcepto dos y se obtiene
(
n
+ 1)
3
1
3
= 3
1
2
+ 2
2
+
...
+ (
n
1)
2
+
n
2
+ 3[1 + 2 +
...
+ (
n
1) +
n
] +
n.
De aquí encontramos los siguiente
1
2
+ 2
2
+ 3
2
+
...
+ (
n
1)
2
+
n
2
=(
n
+ 1)
3
3
13
n
3
[1 + 2 +
...
+ (
n
1) +
n
]
.
Si usamos la fórmula (1), encontramos que
1
2
+ 2
2
+ 3
2
+
...
+ (
n
1)
2
+
n
2
=(
n
+ 1)
3
3
13
n
3
12
n
(
n
+ 1)
.
Al simplificar, obtenemos la fórmula para la suma de los cuadrados
1
2
+ 2
2
+ 3
2
+
...
+ (
n
1)
2
+
n
2
=
n
3
3+
n
2
2
n
6
.
3. Demostración por inducción matemática
Para demostrar que algunos resultados son válidos para todo conjunto de números na-turales
n
, en una demostración por inducción se verifica primero el resultado para el valormás pequeño de
n
. Posteriormente, a partir de un valor fijo
n
, se demuestra su verdad pa-ra el valor superior inmediato. Esto se puede comparar con subir una escalera peldaño apeldaño. En primer lugar, uno se debe asegurar que se encuentra en el escalón más bajo, yluego comprobar que no importa qué peldaño hemos alcanzado, siempre se puede llegar alsiguiente.En otras palabras, al sumar
1
al entero
n
, se obtiene
n
+ 1
. Este último es mayor que
n
.En general, no existe ningún entero que sea el mayor de todos. Sin embargo, partiendo delnúmero 1, se pueden alcanzar todos los enteros positivos, después de un número finito de2
 
pasos, pasando sucesivamente de
n
a
n
+ 1
. Ésta es la base de un método de razonamientoque los matemáticos llaman demostración por inducción. Veamos un ejemplo.Recordemos la fórmula para la suma de los primeros
n
números.
1 + 2 + 3 +
...
+
n
=
n
(
n
+ 1)2
Es fácil comprobar esta afirmación directamente para los primeros valores de
n
. Puespara
n
= 1
,
2
,
3
, por ejemplo, se tiene:
1 =1(2)21 + 2 =2(3)21 + 2 + 3 =3(4)2
Se trata de probar que la fórmula es cierta para cada entero positivo
n
. Para ello se procedecomo sigue: Se supone que la afirmación es válida para un valor particular de
n
, sea
n
=
k
.Es decir, se supone que es válido la siguiente identidad
1 + 2 + 3 +
...
+
k
=
k
(
k
+ 1)2
(2)para
k
1
fijo. A lo anterior se le llama hipótesis de inducción. Partiendo de ello, se debededucir que se cumple para
k
+ 1
, esto es, se debe demostrar que es válida la siguienteidentidad:
1 + 2 + 3 +
...
+
k
+ (
k
+ 1) =(
k
+ 1)(
k
+ 2)2
(3)Para demostrar lo anterior utilizamos la hipótesis de inducción.Observemos que si sumamos
k
+ 1
en ambos lados a la fórmula (2) obtenemos
1 + 2 + 3 +
...
+
k
+ (
k
+ 1) =
k
(
k
+ 1)2+ (
k
+ 1)=
k
(
k
+ 1) + 2
k
+ 22=
k
2
+
k
+ 2
k
+ 22=(
k
+ 1)(
k
+ 2)2
Por lo cual, se ha demostrado para el caso
k
+ 1
como una consecuencia del caso
k
.Puesto que para
n
= 1
se ha comprobado directamente, se sigue que también para
n
= 2
es cierto. Sabiendo que para
n
= 2
es cierto, se sigue que también lo es para
n
= 3
, y asísucesivamente. Como cada entero positivo puede alcanzarse por este proceso, la fórmula escierta para todo valor de
n
.3

You're Reading a Free Preview

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