Introduccin a Los Mtodos

Numricos

Objetivo del anlisis numrico:

Resolver problemas numricos
complejos utilizando slo operaciones
simples de la aritmtica, con el fin de
desarrollar y evaluar mtodos para
calcular resultados numricos a partir de
los datos proporcionados
 Sucesiones
f(n) = xn para n Z+

Representacin:
{xn} o a veces por x1, x2, x3, . . .

Los elementos xn se llaman trminos de la sucesin

Si xn A n Z+, se dice que {xn}es una sucesin en A
o una sucesin de elementos de A
Sucesiones Finitas
En ocasiones nos encontramos con
secuencias de nmeros que puede decirse
que tienen un comportamiento constante.
Por ejemplo: 3, 6, 9, 12, 15,18 y 21
La secuencia anterior se le conoce como
una sucesin Finita, esto se debe a que tiene
un valor de inicio, el 3, y su ltimo trmino
es el 21.
Sucesin Infinita
Dada una secuencia de nmeros como la
siguiente: 2/3, 4/5, 6/7, 8/9, 10/11,. . .

Se dice que es Infinita porque tiene un

trmino de inicio que es 2/3, pero no tiene
un ltimo trmino, dado que los puntos
suspensivos indican que los trminos siguen
La definicin de sucesin involucra:

Un conjunto de ndices, el conjunto de Z +

Un conjunto de valores M, M 0

Una funcin de N en M, tal que para cada

nN le corresponde un elemento definido
M denotado por an.
Frmula Generadora
Para que una sucesin exista es necesario que
exista una Ley o Frmula Generadora con la
cual puedan generarse los trminos.
Cuando la frmula Generadora est en funcin de
n, podemos generar cualquier trmino. Por
ejemplo: dada la funcin
2n + 1
f(x) =
2n para n = 1, 2, 3, ...
 Recursividad
En una coleccin ordenada de trminos
{t0, t1, t2, . . ., tk, . . .}, denotada por {tk}, si el
rango de k es finito la sucesin es finita, de
lo contrario es infinita.
Cuando la ley o frmula generadora de una
sucesin est dada en funcin del trmino o
trminos precedentes y alguna constante, se
dice que la frmula es Recursiva.
 Frmulas recursivas

Una frmula recursiva relaciona trminos

sucesivos de una sucesin particular de
nmeros, funciones o polinomios, para
proporcionar medios para calcular
cantidades sucesivas en trminos de las
anteriores.
Frmulas Recursivas

A) Simple

B) Mltiple
Frmula Recursiva Simple.
Se dice que es Recursiva simple
cuando la frmula que genera la
sucesin est en funcin del trmino
anterior y alguna constante.
t k = A t k-1 + B
Ejemplo
Dada la sucesin: {an}=1, 4, 10, 22, 46,

su frmula generadora es:

t k = 2t k-1 + 2 con t 1=1 para k =2,3,4,

El trmino t1 es el trmino embrin para

generar los dems elementos de la sucesin.
Para deducir la frmula se procede as:
{a n}=1,4,10,22,46,
Por definicin tenemos: t k = A t k-1 + B
k=1, ent t 1 = 1

k=2, ent t 2 = A t1 + B; 4 = A + B
K=3, ent t 3= A t2 + B; 10 = 4 A + B

Resolviendo el sist. de ecs tenemos que:

A = 2 y B = 2, as la frmula queda:

t k = 2 t k-1 + 2 con t 1=1 para k =2,3,4,

Frmula Recursiva Mltiple.
Genera sucesiones en las cuales el
trmino calculado est en funcin de
dos o ms trminos anteriores ms
alguna constante. As tenemos:
t k = A t k-1 + B t k-2 + C
O tambin
t k = A t k-1 + B t k-2 + C t k-3 + D
 Dada la sucesin:
{an}=1, 3, 5, 9, 15, 25, 41, . . .
Su frmula generadora es:
t k=tk-1+tk-2 +1 con t1=1 y t2=3
k =3,4,5,
Para deducir la frmula procedamos de la
siguiente manera:
{an}=1, 3, 5, 9, 15, 25, 41, . . .
Supongamos que la frmula est en funcin de dos
trminos precedentes y alguna constante, as por
definicin, tenemos:
t k = A t k-1 + B t k-2 + C
k=1, ent t 1 = 1
k =2, ent t 2 = 3
k=3, ent t3 =A t 2+B t 1 +C
k=4, ent t4 =A t 3+B t 2 +C
k=5, ent t5 =A t 4+B t 3 +C
 Empleando los valores dados en la sucesin
k=3, ent 5 = 3A + B + C
k=4, ent 9 = 5A + 3B+ C
k=5, ent 15 = 9A+ 5B+ C
Resolviendo el sist. de ecs tenemos:
A = 1, B = 1 y C = 1
as la frmula queda:
t k=tk-1+tk-2 +1 con t1=1 y t2=3 k =3,4,5,
 Sucesin Geomtrica

Cualquier nmero posterior al

primero se obtiene multiplicando el
trmino anterior por un nmero no
nulo llamado razn de la sucesin.
t k = A t k-1