SUCESIONES Se llama sucesin a un conjunto de nmeros dispuestos uno a continuacin de otro. a1, a2, a3 ,..., an Los nmeros a1, a2 , a3 , ...; se llaman trminos de la sucesin. El subndice indica el lugar que el trmino ocupa en la sucesin. El trmino general es an es un criterio que nos permite determinar cualquier trmino de la sucesin.
Ing. Jacqueline de Ching
SUCESIONES RECURSIVAS
Una relacin recursiva para una sucesin a1, a2,a3,... es
una formula que relaciona cada trmino ak con algunos trminos que le preceden (a1,a2,...,ak1). Las condiciones iniciales para la relacin de recurrencia especifican valores de los trminos a1, a2, ..., ai para un ndice fijo i. Ejemplo: Determine los trminos del 2, 4, 5, 6. de los nmeros definidos en forma recursiva por: a1 = 2 an+1 = an + 1, para n >= 1
Ing. Jacqueline de Ching
SUCESIONES EXPLICITAS
La definicin es explcita cuando se da una
frmula que permite hallar an mediante un clculo nico donde no interviene otra variable que n. Ejemplo: Determine los trminos de los nmeros definidos -4, 16, -64, 256. en forma explicita:
an= (-4)n, para 1 <=n <
Ing. Jacqueline de Ching
3 4
Ing. Jacqueline de Ching
Aqu tenemos algunas sucesiones: a) 1, 3, 5, 7, 9, 11, ... b) 1, 1, 2, 3, 5, 8, 13, ... c) 1, 4, 16, 64, 256, ... d) 1, 3, 6, 10, 15, 21, 28, ... e) 1, 4, 9, 16, 25, 36, ... f) 2, 3, 5, 7, 11, 13, 17, 19, 23, ... Varias de estas sucesiones se forman siguiendo un criterio. As: a) Cada nmero es el anterior ms 2. b) Cada nmero es la suma de los dos anteriores. c) Cada nmero es el anterior multiplicado por 4. d) Cada nmero es el anterior ms 2, 3, 4... e) Cada nmero es el cuadrado de la serie de nmeros naturales. f) Es la sucesin de los nmeros primos. Ing. Jacqueline de Ching PROBLEMAS SUCESIONES Busca el trmino general de las Sucesiones: an: 5, 8, 11, 14,... bn: 580, 540, 500, 460, 420, ... dn: 1, 4, 9, 16, 25, ... en: 1, 10, 100, 1000, ... Solucin: an = an-1+3 = 5 + 3(n-1) bn = bn-1-40 = 580 - 40(n-1) dn= n2 en= en-1-10 = 10n
Ing. Jacqueline de Ching
SUCESIONES FINITAS E INFINITAS
Las sucesiones Ejemplo de sucesin finita es
numricas pueden la formada por todos los ser finitas, cuando el nmeros naturales menores nmero de trminos que 100: es limitado, o 1, 2, 3, 4, 5, ..., 99 tiene 99 infinitas, si tienen un trminos. nmero ilimitado de Ejemplo de sucesin infinita trminos. es la formada por todos los nmeros naturales impares: 1, 3, 5, 7,..., 99,... tiene un numero ilimitado de trminos.
Ing. Jacqueline de Ching
FUNCIN CARACTERSTICA Si A es un subconjunto de un conjunto universal U, la funcin caracterstica A de A se define como sigue:
A (x) = 1 si xA 0 si xA
Ing. Jacqueline de Ching
REPRESENTACIN POR COMPUTADORA DE CONJUNTO Y SUBCONJUNTOS Se utiliza la funcin caracterstica Debe disponerse los elementos del conjunto en una sucesin Ejemplo: sea U = {1,2,3,4,5,6}, A= {1,2}, B= {2,4,6}, C= {4,5,6} entonces: A (x ) es 1 cuando es igual a 1,2 y 0 para cualquier otro valor por lo tanto A corresponde a la sucesin 1,1,0,0,0,0 C 0,0,0,1,1,1 y B 0,1,0,1,0,1
Ing. Jacqueline de Ching
EJEMPLO: Sea U= {a, b, e, g, h, r, s, w} y S= {a, e, r, w} entonces se define un arreglo A de longitud k: A[k] = 1 para 1<=k<=8 U= 1 1 1 1 1 1 1 1 S= 1 0 1 0 0 1 0 1