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
Clase 05

Clase 05

Ratings: (0)|Views: 50 |Likes:
matematicas I UP
matematicas I UP

More info:

Categories:Topics
Published by: nicolas dionisio ordonez barrueta on Sep 02, 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

10/15/2013

pdf

text

original

 
   M  a  t  e   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e  a  t  e
Clases 5: Inducci´on
Matem´aticas I 2013-2Si hacemos un dep´osito de 1 sol en un banco que nos da un inter´es del 100% anual, ¿Cu´al esla cantidad total en la cuenta al final del a˜no si se calcula el inter´es
n
veces al a˜no? Si denotamosdicho n´umero por
c
n
entonces:
c
1
= 1 + 1 = (1)(1 + 1) = 2
c
2
= (1)
1 +12
1 +12
=
1 +12
2
= 2
.
25
c
3
=
1 +13
3
2
.
37...
c
n
=
1 +1
n
n
¿Estas cantidades seguir´an creciendo? ¿Se volver´an arbitrariamente grandes? Es posible de-mostrar usando inducci´on matem´atica que esta expreson se acerca al numero neperiano
e
= 2
.
718281828459045
...
Recordemos que el conjunto de n´umeros naturales se define por
N
=
{
1
,
2
,
3
,...
}
y el conjuntode n´umeros enteros por
Z
=
{
...,
2
,
1
,
0
,
1
,
2
,...
}
.
Principio de Inducci´on.
Para todo predicado
si 
(1)
es verdadero y se puede mostrar que 
(
k
)
implica 
(
k
+ 1)
para cualquier 
k
2
N
entonces podemos concluir que 
(
n
)
es verda-dero para todo
n
2
N
. An´ alogamente, este principio se puede expresar diciendo que para todopredicado
el argumento
(1)
,
8
k
2
N
[
(
k
)
!
(
k
+ 1)]
` 8
n
2
N
[
(
n
)]
es v´ alido.
En una prueba por inducci´on la parte en donde mostramos que
8
k
2
N
,
[
(
k
)
!
(
k
+1)]se suele llamar el
paso inductivo
y nos referimos a
(
k
) como la hip´otesis inductiva.
1. Sumatorias
Definici´on 1.1.
Una
sucesi´on
es una funci´on cuyo dominio es
N
. Si
:
N
!
B
es una sucesi´ona veces escribimos
a
k
=
(
k
). En este caso la sucesi´on se puede expresar como
{
a
k
}
k
2
N
.
Ejemplo 1.2.
SI
a
n
=
n
la sucesi´on es el conjunto ordenado
{
1
,
2
,
3
,...
}
. Si
b
n
= 1
/n
estasucesi´on es el conjunto
1
,
12
,
13
,...
. Si
c
n
=
1 +1
n
n
obtenemos la sucesi´on del ejemploinicial.
Definici´on 1.3.
Si
{
a
k
}
k
2
N
es una sucesi´on entonces definimos la
sumatoria
de los primeros
n
erminos como
n
X
k
=1
a
k
=
a
1
+
a
2
+
···
+
a
n
.
c
2013 Todos los derechos reservados. Prohibida su reproducci´on parcial o total.
1
 
   M  a  t  e   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e  a  t  e
Ejemplo 1.4.
Muestre que
(
n
) = “1 + 2 + 3 +
···
+
n
=
n
(
n
+1)2
” es cierto para todo
n
2
N
.
Soluci´ on.
Para usar el principio de inducci´on primero mostramos que
(1) es verdadero. Enefecto, por un lado la “suma” del primer n´umero natural es 1. Por otro lado
1(1+1)2
= 1 y comoambas expresiones coinciden
(1) es cierto.Ahora asumimos que
(
k
) es cierto y debemos demostrar que
(
k
+ 1) tambi´en lo es.Verificamos esto mediante las igualdades1 + 2 +
···
+
k
+ (
k
+ 1) =
k
(
k
+ 1)2+ (
k
+ 1) =
k
(
k
+ 1)2+2(
k
+ 1)2=(
k
+ 1)(
k
+ 2)2=(
k
+ 1)((
k
+ 1) + 1)2
.
Ejercicio 1.5.
Demuestre que
n
X
k
=1
(2
k
1) =
n
2
.
Observaci´ on 
1.6
.
Si bien usualmente empezamos todo argumento inductivo probando
(1) esposible empezar probando
(
m
) donde
m
es
cualquier 
umero entero fijo. Si el argumentoinductivo es v´alido entonces
(
n
) ser´a verdadero para todo
n
2
Z
tal que
n
m
.
Ejemplo 1.7.
Muestre que
n
X
k
=0
x
k
= 1 +
x
+
x
2
+
···
+
x
n
=1
x
n
+1
1
x
para todo
n
0 donde
x
6
= 1.
Soluci´ on.
Para
n
= 0 verificamos que
0
X
k
=0
x
k
= 1 =1
x
1
x.
Asumiendo que el enunciado es cierto para
n
=
k
ahora vemos que1 +
x
+
···
+
x
k
+
x
k
+1
=1
x
k
+1
1
x
+
x
k
+1
=1
x
k
+1
+
x
k
+1
x
k
+2
1
x
=1
x
(
k
+1)+1
1
x
lo cual nos dice que el enunciado es cierto para
n
=
k
+ 1.
2. Definiciones Inductivas
El principio de inducci´on no s´olo se puede usar para demostrar un enunciado sino tambi´enpara definir sucesiones. A este tipo de definici´on se le suele llamar
definici´on inductiva
o
recursiva
. A continuaci´on mostramos algunos ejemplos.
Definici´on 2.1.
El
factorial
de un n´umero natural
n
se representa por
n
! y se define inducti-vamente por 1! = 1 y (
k
+ 1)! = (
k
+ 1)
k
!.De la definici´on se sigue que
n
! =
n
(
n
1)
···
(2)(1). Para muchas aplicaciones tambi´en seconsidera 0! = 1.2
 
   M  a  t  e   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e1U   P   M  a  t  e  a  t  e1U   P   M  a  t  e  a  t  e
Ejemplo 2.2.
Las igualdades
a
1
= 1
, a
n
+1
=
2
a
n
definen recursivamente una sucesi´on. Calcule los primeros cuatro erminos, determine unaormula no recursiva para todo
a
n
en funci´on de
n
y demuestre dicha f´ormula por inducci´on.
Soluci´ on.
Calculamos los primeros cuatro erminos
a
1
= 1
, a
2
=
2
a
1
=
2 = 2
12
, a
3
=
2
a
2
=
2
2 = 2
12
+
14
, a
4
=
2
a
3
= 2
12
+
14
+
18
.
Basados en este resultado podemos notar que
a
1
= 2
01
, a
2
= 2
12
, a
3
= 2
34
, a
4
= 2
78
, a
5
= 2
1516
,...
de donde planeamos la siguiente hip´otesis
a
n
= 2
2
n
1
12
n
 
1
= 2
1
12
n
1
.
Demostramos dicha hip´otesis por inducci´on. Para
n
= 1 comprobamos que
a
1
= 1 = 2
0
= 2
1
1
= 2
1
121
1
.
Asumiendo que la f´ormula es cierta para
n
probamos para
n
+ 1 usando la definici´on recursiva
a
n
+1
=
2
a
n
=
2
·
2
1
12
n
1
=
2
·
2
1
12
n
1
= 2
12
·
2
12
(
1
12
n
1
)= 2
12
+
12
12
n
= 2
1
12
n
lo cual se deseaba demostrar. A esta f´ormula para
a
n
se le denomina una
ormula cerrada
.
Ejercicio 2.3.
Una definici´on recursiva muy importante es la de los n´umeros de Fibonacci.Definimos la sucesi´on
n
recursivamente por
1
= 1
,
2
= 1
,
n
+2
=
n
+1
+
n
.
Encuentre los primeros diez erminos de la sucesi´on.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)//-->