P. 1
MATEMATICAS - CAPITULO 04 - INDUCCION

MATEMATICAS - CAPITULO 04 - INDUCCION

|Views: 188|Likes:

More info:

Published by: Sebastián Caro Soto on Mar 18, 2011
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/13/2015

pdf

text

original

UNIVERSIDAD DE CONCEPCION ´ Facultad de Ciencias F´sicas y Matematicas ı

´ ´ Introduccion a la Matematica Universitaria. 520145 ´ Cap´tulo 4. Induccion. ı
´ Prof. Antonio Contreras Quilodran.

´ Induccion

1.

FCFM UdeC.

´ ´ Induccion Matematica
El Operador Sumatoria. Dados n numeros reales indexados como ´

a1 , a2 , . . . , an , se define la sumatoria de ellos, que se denota
n

ak , por:
k=1 n

ak = a1 + a2 + · · · + an−1 + an
k=1

Ejemplos. De sumatoria:
n

1.
k=1 n

k 2 = 12 + 22 + 32 + · · · + (n − 1)2 + n2

2.

(2k − 1) = 1 + 3 + 5 + 7 + · · · + (2n − 3) + (2n − 1)
k=1
2. FCFM UdeC.

´ Induccion

´ ´ Induccion Matematica
Propiedades del Operador Sumatoria
n n n n−1 n+1

1.
i=1 n

ai =
j=1

aj

y
i=1

ai =
i=0

ai+1 =
i=2

ai−1

2.
i=1 n

a = a + a + · · · + a + a = na
n n n n

3.
i=1 n

k ai = k
i=1

ai ;
i=1 m

(ai + bi ) =
i=1 n

ai +
i=1

bi

4.
i=1

 

m

j=1

bj  ai =

ai
j=1 i=1

bj

´ Induccion

3.

FCFM UdeC.

´ ´ Induccion Matematica
´ ´ Principio de induccion matematica Sea i) ii)

S ⊆ N tal que 1∈S k∈S ⇒ (k + 1) ∈ S,

entonces S

= N. S ⊆ N y p un numero natural tal que: ´
ii)

Teorema. Sea i)

p∈Sy

k∈S

(k + 1) ∈ S ,

entonces S contiene a cada numero mayor o igual a p. ´

´ Induccion

4.

FCFM UdeC.

´ ´ Induccion Matematica
PROGRESION ARITMETICA ´ ´ d ∈ R numeros dados. Se llama Progresion Aritmetica ´ ´ ´ con termino inicial (primer termino) a y diferencia comun d a la ´ ´ sucesion de numeros a1 , a2 , . . . an . . ., donde ´ Sean a,

a1 = a y ∀ n ≥ 2 :

an = an−1 + d.

Teorema.

∀n ∈ N :

an = a + (n − 1) d.

´ ´ (Demostracion: por induccion.)

´ Induccion

5.

FCFM UdeC.

´ ´ Induccion Matematica
Teorema. ´ ´ ´ La suma de los n primeros terminos de una Progresion Aritmetica, ´ ´ con primer termino a y diferencia comun d, esta dada por ´
n

k=1

n n ak = (2a1 + (n − 1)d) = (a1 + an ) ∀ n ∈ N. 2 2

´ ´ (Demostracion: por induccion.)

´ Induccion

6.

FCFM UdeC.

´ ´ Induccion Matematica
PROGRESION GEOMETRICA ´ ´ r ∈ R numeros dados. Se llama Progresion Geometrica ´ ´ ´ ´ con termino inicial a y razon (cuociente) comun r a la sucesion de ´ numeros a1 , a2 , . . . an . . ., donde ´ Sean a,

a1 = a y ∀ n ≥ 2 :

an = r an−1 .

Teorema.

∀n ∈ N :

an = rn−1 a1 = rn−1 a.

´ ´ (Demostracion: por induccion.)

´ Induccion

7.

FCFM UdeC.

´ ´ Induccion Matematica
Teorema. ´ ´ La suma de los n primeros terminos de una Progresion ´ ´ ´ ´ Geometrica, con primer termino a y razon comun r , esta dada por ´
n

ak = a1
k=1

1 − rn 1−r

∀ n ∈ N, ∀ r = 1.

´ ´ (Demostracion: por induccion.)

´ Induccion

8.

FCFM UdeC.

´ ´ Induccion Matematica
Factorial y Coeficiente Binomial

∈ N, se define el factorial de k , y se denota k!, como el ´ producto de los k primeros numeros naturales, esto es:
Dado k

k! = 1 · 2 · 3 · · · (k − 1) · k,
Sean k,

0! = 1.

n ∈ N ∪ {0} tales que k ≤ n. Se define el coeficiente   n , como el numero:  ´ binomial de n y k , y se denota k  
´ Induccion

n k

 =
9.

n! k! (n − k)!

FCFM UdeC.

´ ´ Induccion Matematica
Propiedades de los Coeficientes Binomiales Sean k,

n ∈ N ∪ {0} tales que k < n. Entonces, se tiene:       n n n  = 1,  =   = n  •  n 0 1 •  •    n k n k    =  +   n n−k n k+1  

 = 
10 .

n+1 k+1

 
FCFM UdeC.

´ Induccion

´ ´ Induccion Matematica
TEOREMA DEL BINOMIO Sean a,

b ∈ R no nulos y sea n ∈ N. Entonces:
n n

(a + b) =
k=0

 

n k

Observaciones.

 an−k bk .

´ a) El desarrollo de (a + b)n consta de n + 1 terminos. ´ b) En cada termino del desarrollo la suma de los exponentes de a y b es n.

´ Induccion

11 .

FCFM UdeC.

´ ´ Induccion Matematica
´ c) Los coeficientes de los terminos equidistantes del centro son iguales. ´ d) El termino que ocupa el lugar k ´ + 1 esta dado por

Tk+1

= 

n k

 an−k bk .

´ Induccion

12 .

FCFM UdeC.

You're Reading a Free Preview

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