P. 1
sumatorias

sumatorias

|Views: 182|Likes:

More info:

Published by: Ana Cristina Ramirez Avila on Jun 03, 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

11/03/2012

pdf

text

original

Coordinación de Ciencias Computacionales - INAOE

Matemáticas Discretas
Cursos Propedéuticos 2007 Ciencias Computacionales INAOE
Dr. Luis Villaseñor Pineda villasen@inaoep.mx http://ccc.inaoep.mx/~villasen Mayo-Julio 2007 Material del curso recopilado por: Dr. César Torres Huitzil y Dr. Francisco Martínez Trinidad

3. Series Notación ! Series y recurrencias ! Manipulación de series ! Series múltiples ! © 2007 2 .

" " Cada elemento en la serie tiene un número índice asociado Puede ser infinita ! Una sumatoria es una notación compacta para la suma de todos los términos en una serie posiblemente infinita © 2007 3 .Series ! Una serie o secuencia o sucesión es una lista donde se toma en cuenta el orden.

también llamado término n de la serie.Series Se denota por s ó {sn}. " El índice de an es n (comúnmente se intercambia por i) 4 © 2007 . por sn identificamos al n-ésimo elemento de la serie ! Una secuencia o serie {an} se identifica con una función generatriz f :S → A de algún subconjunto S⊆N y para algún conjunto A. entonces para n ∈ S. ! ! Si f es una función generatriz de una serie {an}. el símbolo an denota f(n).

© 2007 5 . 25. 16. ! Ejemplo ! " “{an} = 0. 4.Series Una serie se denota comúnmente por una lista de sus primeros y/o últimos elementos. 9. 1. …” es equivalente a ∀n∈N. an = n2.

donde (∀n≥1) an= f(n) = 1/n Equivalentemente: {an} = 1. {bn} denota una secuencia infinita de 1’s y −1’s. no el conjunto con 2 elementos {1. … ! Una serie puede contener instancias repetidas de un elemento " " Considere la secuencia {bn} = b0. 1/3. 6 © 2007 . −1}.Ejemplos de secuencias o series ! Un ejemplo de una serie infinita: " " Considere la serie {an} = a1. a2. b1. 1/2. … (notar que 0 es un índice) donde bn = (−1)n. ….

11. 3. ó Procedimiento para enumerar la secuencia ! ¿Cuál es el siguiente elemento de la secuencia? " " " 1..Inferencia de secuencias ! Algunas veces sólo se proporcionan los primeros términos de una secuencia " " Encontrar cuál es la función generatriz. 5.. 1. 5. 3. 7. 7. . 9. 4. … 7 © 2007 . … 2. 2. 3.

i. … son símbolos. c. normalmente indexados por N o N−{0}.Cadenas ! Sea Σ un conjunto finito de símbolos.e. entonces la concatenación de s con t. … puede escribirse como abc… ! Si s es una cadena finita y t es cualquier otra cadena. un alfabeto " Una cadena sobre el alfabeto Σ es cualquier secuencia {si} de símbolos. si∈Σ. b. b. la cadena s = a. Si a. se denota como st ! © 2007 8 . c.

! Si s es una cadena finita y n∈N. el número de valores del índice i).e..Cadenas La longitud |s| de una cadena finita s es el número de posiciones (i. s = abc |s|=3 t = de |t|=2 st = abcde ts = deabc s2t3 = abcabcdedede 9 ! Ejemplos " " " " © 2007 . ! " Entonces sn denota la concatenación de n copias de s.

entonces la sumatoria de {an} de j a k se define y denota por: ∑a i= j k i = a j + a j +1 + ..Notación sumatorias ! Dada una serie {an}. y una cota superior entera k≥j. + a k ! i se denomina índice de la sumatoria © 2007 10 . una cota inferior entera (o límite) j≥0..

. 1 2 " Si X={x|P(x)}. …}: x∈ X ∑ f ( x) = f ( x ) + f ( x ) + .. " Para sumar una función sobre todos los miembros de un conjunto X={x1.Sumatorias generalizadas " Para una serie infinita. se puede denotar: ∑a i= j ∞ i = a j + a j +1 + .. se puede escribir P( x) © 2007 ∑ f ( x) = f ( x ) + f ( x ) + ... x2.. 1 2 11 .

Ejemplo: sumatoria ! Sumatoria finita ∑i i =2 4 2 + 1 = (2 + 1) + (3 + 1) + (4 + 1) 2 2 2 = (4 + 1) + (9 + 1) + (16 + 1) = 5 + 10 + 17 = 32 © 2007 12 .

= 1 + 1 + 1 + . = 2 ∑ 2 4 −i 0 −1 i =0 ∞ ! Uso de predicados para definir un conjunto de elementos sobre una sumatoria ( x es primo) ∧ x <10 © 2007 13 ∑x 2 = 2 + 3 + 5 + 7 = 4 + 9 + 25 + 49 = 87 2 2 2 2 ...Ejemplos: sumatoria ! Una serie infinita con un resultado finito 2 = 2 + 2 + ...

Operaciones de sumatorias ! Algunas identidades útiles: ∑ cf ( x) = c∑ f ( x) x x ∑ x k i= j   f ( x) + g ( x) =  ∑ f ( x)  + ∑ g ( x)  x  x k +n i= j+n ∑ f (i) = ∑ f (i − n) © 2007 14 .

Operaciones de sumatorias ! k Otras identidades útiles: k  m  f (i ) =  ∑ f (i )  + ∑ f (i ) if j ≤ m < k    i= j  i = m +1 k ∑ i= j k i =0 2k ∑ f (i) = ∑ f (k − i) i =0 k ∑ f (i) = ∑ f (2i) + f (2i + 1) i =0 i =0 © 2007 15 .

Sumatorias múltiples ! Ejemplo:  3  4  3 ∑∑ ij = ∑  ∑ ij  = ∑ i ∑    i =1 j =1 i =1  j =1  i =1  j =1 4 3 4 4 4 i =1 i =1  4 j  = ∑ i (1 + 2 + 3)   i =1 = ∑ 6i = 6∑ i = 6(1 + 2 + 3 + 4) = 6 ⋅10 = 60 " Note la independencia de los límites de sumatoria 16 © 2007 .

Ejemplo ! Evalué la sumatoria: ∑i i =1 n ! 1+2+… +(n/2)+((n/2)+1)+ …+(n-1) +n n+1 n+1 n+1 Hay n/2 pares de elementos que suman n+1 17 … " © 2007 .

Expresiones útiles ar k = a (r n +1 − 1) /(r − 1). r ≠ 1 ∑ k =0 n ∑ k = n(n + 1) / 2 k =1 n k 2 = n(n + 1)(2n + 1) / 6 ∑ k =1 n n k 3 = n 2 (n + 1) 2 / 4 ∑ k =1 18 © 2007 .

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