Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Funciones discretas
ndice
Tema
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
Antecedenetes
Introduccin
Funcin discreta
Seales discretas elementales
Operaciones con funciones discretas
Diferencia de una funcin
Diferencias de productos y cocientes
Independencia lineal
Energa y potencia
v_07_03_02
pg
2.1. Antecedentes
Hay consideradas dos ramas del clculo
El clculo infinitesimal
Ambas ramas estudian tanto funciones continuas como funciones discretas considerando sus respectivos y muy
particulares punrtos de vista [prospero].
Para ejemplificar, considere que la primera definicin de derivada consiste del siguiente cociente diferencial.
f '(t )=lim h 0
f ( t+h) f ( t )
h
Una diferencia finita es una expresin matemtica de la forma f (t +h)f (t) . Si una diferencia finita se divide
por h se obtiene una expresin similar al cociente diferencial. Ntese que el Clculo de las Diferencias Finitas
difiere en que se emplean cantidades finitas en lugar de cantidades infinitesimales, es decir:
f '(t )=
f ( t+h) f ( t )
h
El Clculo de las Diferencias Finitas se inici como un mtodo para calcular, de manera aproximada, las
soluciones a las ecuaciones diferenciales usando Ecuaciones en Diferencias Finitas para aproximar derivadas.
2.2. Introduccin
El presente captulo tiene la intencin de apoyar el punto del vista, de un profesor en particular, para la
exposicin de su ctedra Procesamiento Digital de Seales.
Durante este segundo captulo se estudiarn tcnicas matemticas, necesarias en el estudio de las seales
discretas. Por su puesto se considera el punto de vista del clculo de diferencias finitas y a la vez se considera
tambin que el dominio de tales funciones es el conjunto de los enteros.
El dominio de una funcin discreta puede estar formado por un conjunto de nmeros reales, los cuales no
guardan ninguna relacin entre s: muestreo no uniforme. Por ejemplo, en la funcin:
f (t )=t +1;
(2.1)
Un caso particular es aquel en el cual, los valores del dominio de una funcin estn equiespaciados por una
cantidad llamada periodo de muestreo: muestreo uniforme. Por ejemplo, considere la funcin:
t
f (t )=r cos( 0 t )
(2.2)
Definicin 2.2. Una funcin de tiempo discreto con muestreo uniforme se caracteriza por que su variable
independiente slo puede tomar valores que estn equiespaciados por una cantidad constante llamada periodo
de muestreo dom {f }={... ,0, s , 2 s ,3 s ...(N 1) s , ...} . Entonces, el recorrido o imagen de la funcin es
Img{f }={... , f (0) , f ( s ), f (2 2 ), f (3 s ) ,... , f (( N 1) s ), ...}
Muchas veces, las diferentes bibliografas [prospero, proakis] consideran el estudio de las funciones discretas,
considerando un muestreo uniforme de la seal, y por tanto tienden a ocultar el periodo de muestreo,
aprovechando que es una constante para la funcin. As que el dominio de la funciones discretas est
constituido por un subconjunto impropio de los enteros. Considrese, por ejemplo, la ecuacin (2.2), el dominio
estar dado por los valores de n=[... 0,1,2,3,. .., N 1,. ..] en tanto que la imagen quedar representada tal
como se indica en la ecuacin (2.3).
Las bibliografas tambin tienden a considerar que de la seal se toman, ya sea N muestras o bien N+1
muestras. Tales muestras se toman en un intervalor de duracin T , llamado intervalo de muestreo.
f (n )=1000(10.05) ;
n={0,1,2,3,...}
(2.4)
Donde n representa el ao de envejecimiento. Esta es una funcin discreta donde los valores de su dominio
estn equiespaciados y su representacin en forma de sucesin es la siguiente:
f (n )={1000, 950, 900,850, ...}
(2.5)
Definicin 2.4. Propiedad sobre la existencia de las muestras. La seal discreta f (n ) es no definida entre
instantes de muestreo. Es incorrecto pensar que la seal f (n ) toma el valor de cero para n no entera,
simplemente no est definida para valores no enteros de n [proakis]
Definicin 2.5 Propiedad sobre el conjunto dominio. A pesar de que se conviene que una seal discreta
tiene un origen analgico, el estudio temporal de tales seales se realiza considerando que el conjunto dominio
de tales seales es el conjunto de los nmeros enteros.
1,
f (n )= 4,
0,
para n=1,3
para n=2
(2.6)
otro caso
1
1
2
4
3
1
4
0
5 ...
0 ...
3. Representacin en secuencia tal como una secuencia de duracin infinita con el origen temporal en
(n=0) indicado por una flecha:
f (n )={...0 , 0 , 1,4,1,0,0,...} (2.7)
(2.10)
n0
La secuencia de la ecuacin (2.9), al ser finita, se cuenta sus elementos y contiene un total de 6 elementos,
razn por la cual se le llama secuencia de seis puntos. Siimilarmente, la secuencia de la ecuacin 2.10 se le
llamara secuencia de 4 puntos.
n=0
(2.11)
n 0
Definicin 2.7. Escaln unitario. El recorrido de la funcin discreta escaln unitario toma un valor constante,
un uno, para cada elemento del dominio a partir de n0 . Su representacin grfica puede verse en la figura
2.2 en tanto que su definicin matemtica es:
u(t )= 1;
0;
n=0,1,2,3,. ..
(2.12)
n<0
Definicin 2.8. Rampa unitaria. La funcin rampa unitaria es aquella en la que cada valor del dominio se
corresponde a as mismo a partir de n0 . Su representacin grfica puede verse en la figura 2.3 en tanto
que su definicin matemtica es:
r (n)= n;
0;
n=0,1,2,3,...
(2.13)
n<0
Definicin 2.9. Exponencial. La funcin exponencial es aquella en la que cada valor del dominio es potencia
de una constante llamada base. Su representacin grfica puede verse en la figura 2.4 en tanto que su
definicin matemtica es:
n
exp( n)=a ;
n a
(2.14)
n=-5:5;
%%
%
0<a<1
a=0.75;
expo01=a.^n;
subplot(2,2,1)
stem(n,expo01)
title('0<a<1')
%%
%
-1<a<0
a=-0.75;
expo02=a.^n;
subplot(2,2,2)
stem(n,expo02);
title('-1<a<0');
%%
%
a>1
a=1.2;
expo03=a.^n;
subplot(2,2,3)
stem(n,expo03);
title('a>1');
%%
%
a<-1
a=-1.2;
expo04=a.^n;
subplot(2,2,4);
stem(n,expo04);
title('a<-1');
Illustration 4: Represetnaciones de la funcin exponencial para diversos valores y signos de la base. Figuras generadas
en MATLAB (MATLAB es un produto de Mathworks). A la derecha de la figura se presenta el cdigo que la gener
Definicin 2.10. Exponencial compleja. Es una seal del tipo exponencial, como la indicada en la definicin
2.10. Para este caso la base es un nmero complejo:
a=r e
(2.15)
j n
n (2.16)
(2.17)
Definicin 2.12. Resta de funciones. Sean f (n ) y g ( n) dos funciones reales, ambas de variable entera.
La resta de ambas funciones, denotada por f (n) g( n) , es otra funcin definida como
(f g)(n)=f (n)g(n) . El dominio de (f g )(n) es la interseccin de los dominios de sendas funciones.
Matemticamente, la resta de funciones se define como:
(f g)(n)=f (n)g(n);
(2.18)
Definicin 2.13. Producto de funciones. Sean f (n ) y g ( n) dos funciones reales, ambas de variable
entera. El producto de ambas funciones, denotado por f (n) g(n) , es otra funcin definida como
(f g)(n)=f (n) g( n) . El dominio de (f g )(n) es la interseccin de los dominios de sendas funciones.
Matemticamente, el producto de funciones se define como:
(f g)(n)=f (n) g( n);
(2.19)
(2.20)
La funcin (f / g)(n ) slo est definida en aquellos valores del dominio en los cuales la funcin
nula.
g ( n)
no sea
Definicin 2.15. Producto por un escalar. Sea f (n ) una funcin real de variable entera y sea un
nmero real llamado escalar. El producto de un escalar por la funcin, denotado como f (n) , es otra funcin
definida por ( f )( n)= f (n) . El dominio de ( f )( n) es el dominio de f (n ) . Matemticamente, el
producto de un escalar por una funcin se expresa como:
( f )( n)= f (n);
dom {( f )}=dom{f }
(2.21)
(2.22)
2.6.2 Ejemplo
Se desea obtener la primera diferencia de la funcin siguiente
f (n)=2 n
(2.24)
Solucin
f ( n)= f (n)f (n1)
=2n 22(n1)2
(2.25)
=2n 22(n22 n+1)
=4 n2
f (n)= { f ( n)}
= {f (n)f ( n1)}
=f (n)f ( n1)
f ( n1)+f ( n2)
=f (n)2f (n1)+ f (n2)
En conclusin, la segunda diferencia de una funcin se expresa como
2
(2.27)
f (n)= { f (n)}
= {f (n)2f (n1)+f (n2)}
=f (n)2f (n1)+f (n2)
f ( n1)+2f (n2)f (n3)
=f (n)3f (n1)+3f (n2)f (n3)
En conclusin, la tercera diferencia de una funcin se expresa como
3
(2.29)
(2.30)
i=0
con
m!
mC i= i !(mi)!
(2.31)
Donde:
mC i
representa los signos alternados de los coeficientes dados por el tringulo de Pascal
(1)
2.6.6 Ejemplo
Calcule las diferencias 0 , 1 , 2 y 3 , de la funcin
f (n)=n
(2.32)
f (n)=f ( n)=n
(2.33)
(2.36)
Desarrollando el trmino
g (n) f (n ) se logra
{f (n) g(n)}= f ( n) g( n)+ g(n) f ( n)g( n) f ( n)+ g( n) f ( n 1)+ f ( n) g( n1) f ( n1) g( n 1) (2.46)
Comparando los trminos en negrita de la ecuacin (2.43) con la ecuacin (2.39) y sustituyendo se tiene que
{f (n ) g (n)}= f ( n) g ( n)+ g (n) f ( n) f ( n) g ( n)
Obsrvese que la ecuacin obtenida es idntica a la ecuacin (2.41) por lo cual se valida el teorema 2.3.
f ( n)
1
=
[ g(n) f (n ) f ( n) g(n)] (2.47)
g(n) g(n) g(n+1)
( n)
f (n) f ( n1 )
(n )}=
g
g (n ) g (n1)
(2.48)
( n)
f (n) g (n1)g (n ) f ( n1)
( n)}=
g
g (n) g( n1)
(2.49)
( n)
f (n) g(n1)f (n1) g( n1)+ f ( n1) g(n1)g(n) f (n1)
( n)}=
(2.50)
g
g(n ) g(n1)
( n)
[ f (n)f (n1)] g (n1)+ f (n1)[ g ( n) g (n1)]
( n)}=
(2.51)
g
g (n ) g (n1)
Sabiendo que
f ( n)= f ( n) f (n1)
g(n)=g(n)g( n1)
Sustituyendo se logra:
{
A modo de demostracin considrese calcular la primera diferencia del cociente dado en la ecuacin (2.44).
Debido a que este cociente resulta en una constante, su primera diferencia ser cero, es decir:
f ( n)
= cte=0 (2.55)
g(n)
Teorema 2.9 Criterio de la diferencia de un cociente para valuar la independencia lineal . Una condicin
suficiente y necesaria para que dos funciones reales, ambas de variable entera: f (n ) y g ( n) , sean
linealmente independientes es que satisfagan:
g( n1) f (n)f (n1) g(n)=h( n)
A modo de demostracin considrese la ecuacin (2.53) y calclese la primera diferencia del cociente, es decir,
f ( n)
=
g(n)
cte
(2.58)
funcin de n
Ntese que la primera diferencia de h (n) puede resultar en una constante o en una funcin de n .
Igualando la ecuacin (2.47) con la euacin (2.50) se logra
1
[ g(n1) f (n)f (n1) g( n) ] =
g(n) g(n1 )
cte
(2.59)
funcin de n
ndom {} (2.60)
Ntese que la ecuacin (2.60) debe satisfacerse para toda n en el dominio del conjunto de funciones.
ndom {} (2.61)
Si las funciones de la ecuacin (2.61) fueran linealmente dependientes, se puede afirmar que hay un conjunto
de constantes diferentes de cero para las cuales la combinacin lineal de todas las funciones del conjunto es
cero.
Si las funciones de la ecuacin (2.61) fueran linealmente independientes, no habra un conjunto de
constantes diferentres de cero para las cuales la combinacin lineal sea nula. Entonces, la nica forma
en que tal combinacin lineal sea cero sera que todas las constantes sean cero. As entonces se tiene
el siguiente criterio de independencia lineal.
Teorema 2.11. Criterio de la combinacin lineal para la independencia lineal. Sea un conjunto de funciones
reales de variable entera: ={f 1 (n) , f 2 ( n) ,... , f i (n), ... f N ( n)} y sea el conjunto de constantes reales
={ 1 , 2 , ..., N } .
Si
la
combinacin
lineal
de
las
funciones
es
cero,
es
decir,
1 f 1 ( n)+ 2 f 2 (n)+...+ N f N (n)=0 para toda n en el dominio del conjunto, slamente cuando las
constantes son cero ( 1 = 2 =...= N =0) , se dice que las funciones son linealmente independientes.
(2.63)
Dado que la ecuacin (2.63) se cumple para toda n del dominio del conjunto de funciones, entonces se
cumple tambin para los dos valores consecutivos siguientes, es decir: n1 y n2 . As entonces podemos
plantear las dos ecuaciones siguientes:
1 f (n1)+ 2 g ( n1)+ 3 h(n1)=0 n dom{}
solo para 1 = 2= 3=0
(2.64)
y
1 f (n2)+ 2 g( n2)+3 h(n2)=0
ndom {}
solo para 1 = 2 = 3 =0
(2.65)
Ahora bien, es posible reunir las ecuaciones (2.55), (2.56) y (2.57) en el siguiente sistema:
][ ] [ ]
1 0
f (n)
g(n )
h( n)
f (n1) g(n1) h( n1) 2 = 0
0
f (n2) g(n2) h( n2)
3
(2.66)
donde la matriz de coeficientes formada por las diferencias de las funciones se llama matriz de Casorati de las
funciones y el determinante de la matriz de llama casoratiano de las funciones. El casoratiano ser
representado como W C .
Teorema 2.12. Criterio de Casorati para dependencia lineal Una condicin suficiente y necesaria para que
un conjunto de N funciones reales de variable entera: ={f 1 (n) , f 2 ( n) ,... , f N (n)} para toda n en el
dominio del conjunto, sean linealmente dependientes es que su casoratiano sea cero, matemticamente:
W C ( f 1, f 2,. .., f N )=0
ndom {} (2.67)
Teorema 2.13 Criterio de Casorati para independencia lineal Una condicin suficiente y necesaria para que
un conjunto de N funciones reales de variable entera: ={f 1 (n) , f 2 ( n) ,... , f N (n)} para toda n en el
dominio del conjunto, sean linealmente independientes es que su casoratiano sea una funcin de n ,
matemticamente:
W C ( f 1, f 2,. .., f N )=h( n)
ndom{} (2.68)
Es posible extender el teorema 2.13 pensado que es suficiente evaluar el casoratiano para un nico valor de la
variable independiente y encontrar que el determinante es diferente de cero. Este valor de la variable
independiente puede ser cualquiera dentro del dominio del conjunto de funciones.
Teorema 2.14. Segundo Criterio de Casorati para independencia lineal Una condicin suficiente para que
un conjunto de N funciones reales de variable entera: ={f 1 (n) , f 2 ( n) ,... , f N (n)} para toda n en el
dominio del conjunto, sean linealmente independientes es que su casoratiano sea diferente de cero para algn
valor de n dentro del dominio, matemticamente:
W C ( f 1, f 2,. .., f N )0
2.8.4 Ejemplo
Sean f (n ) y g ( n) dos funciones reales, ambas de variable entera, definidas a continuacin, defnase el
respectivo casoratiano
f (n);
n
(2.70)
g( n);
f ( n)
g( n)
f ( n1) g( n1)
f ( n)
g( n)
=f (n) g(n1) g(n) f (n1 ) (2.71)
f ( n1) g( n1)
2.8.5 Ejemplo
Se desea saber si las funciones siguientes son linealmente independientes
f (n )=n ;
g ( n)=an ;
n a
(2.72)
f ( n)
g( n)
an =an( n1)an (n1)=0
= n
f ( n1) g( n1) n1 a( n1)
(2.73)
Dado que el casoratiano es cero se puede afirmar que las ecuaciones (2.72) son linealmente dependientes
2.8.6 Ejemplo
Se desea saber si las funciones siguientes son linealmente independientes
f (n)=n;
2
g( n)=n ;
n
(2.74)
n
f ( n)
g( n)
f ( n1) g( n1)
n
n2
f ( n)
g( n)
2
2
2
=
= n(n+1) n (n+1)=n +n
f ( n1) g( n1) n1 (n1) 2
(2.75)
El casoratiano de la ecuacin (2.67) es notablemtne una curva parablica. La evaluacin del casoratiano para
algunos valores puede verse en la tabla 2.3.
Dado que el casoratiano es una funcin de n se puede concluir que el conjunto de ecuaciones (2.66) es
linealmentre independiente.
2.8.7 Ejemplo
Se desea saber si las funciones siguientes son linealmente independientes
f (n)=n ;
g( n)=2n ;
n (2.76)
h(n)=n2 ;
f ( n)
g(n)
h(n)
f (n1) g (n1) h(n1)
f ( n2) g (n2) h(n2)
(2.77)
n
2n
n2
n1 2(n1) (n1) 2
n2 2(n2) (n2)
(2.78)
Resolviendo el determinante, es posible mostrar que esta matriz no es inversible. Sin embargo, es ms rpido
recurrir a alguna herramienta de clculo en la que se sustituyan diversos valores de n y calcular los
respectivos determinantes. La evaluacin del casoratiano para valores de n en elintervalo de -5 a 5 puede
verse en la tabla 2.4.
Tabla 2.4. Evaluacin del casoratiano para la pareja de funciones (2.34). A la derecha
de la tabla se exibe el cdigo M empleado para generar la tabla
n
Det{ }
-5
0
casoratiano=[,];
-4
0
for n=-5:5
aux=det( [n 2*n n*n; n-1 2*(n-1) (n-1)*(n-1) ;
-3
0
n+2 2*(n-2) (n-2)*(n-2) ] )
-2
0
-1
0
casoratiano=[casoratiano ; n,aux];
0
0
end
1
0
casoratiano
2
0
3
0
4
0
5
0
Dado que la tabla muestra consistentemente cero para los valores de n exhibidos, se puede concluir que el
conjunto de ecuaciones (2.76) es linealmente dependiente, al menos para el intervalo de valores de n dados
en la tabla.
2.8.8 Ejemplo
Se desea saber si las funciones siguientes son linealmente independientes
n
f (n)=1 ;
g( n)=(2)n ;
h(n)=3n ;
(2.71)
(2)
3
(n1)
(n1)
(2)
3
(n2)
(2)
3(n2)
1(n1 )
1(n2 )
(2.72)
Mediante operaciones por fila se puede mostrar que esta matriz es siempre inversible. Sin embargo, es posible
recurrir al teorema 2.13 y sustituir un valor para n , por ejemplo n=0 y calcular el determinante.
1
1
1
1 0.5 0.333 =0.833
1 0.25 0.111
(2.73)
Entonces, deacuerdo al teorema 2.13 dado que el casoratiano es diferente de cero para algn valor de n se
puede concluir que el conjuto de tres funciones es linealmente independiente.
2.8.9 Ejemplo
Sean las funciones siguientes, determine si son linealmente independientes. Evale el determinante casoratiano
para para valores de n[5,5] y analice los resultados.
f (n)=n
(2.74)
g( n)=nn n
El casoratiano para esta funciones se plantea como
n2
2nn
2
(n1) ( n1)n1
(2.75)
Evaluando el casorati para los valores de n indicados en el problema, se consigue la tabla 2.3
La figura 2.5 ilustra la grfica del comportamiento tanto de n2 y nn . Ntese que no es aparente su
relacin de dependencia, no obstante que el casoratiano indica que son funciones linealmente dependientes.
Tal situacin indica que los teoremas de dependencia e independencia lineal an son discutibles.
Finalmente, es posible establecer una relacin de dependencia para las funciones (2.74) si el dominio de n se
considera nicamente como el conjunto de los entreros positivos incluyendo al cero.
2.9.1 Energa
Considere inicialmente la siguiente secuencia discreta:
f (n )={f (N )... f (0) ...f ( N )}
(2.79)
N {f (n)}=
Nn N
se calcula entonces
f (n)2 (2.80)
n=N
La energa media total consumida por la serie de la ecuacin (2.80) se evala considerando un intervalo inifinito.
N
{f ( n)}= lim
N n=N
f (n)2 (2.81)
2.9.2 Potencia
La rapidez con la cual se consume la energa por la secuencia discreta de la ecuacin (2.79) se calcula como la
energa consumida entre el intervalo de consumo Nn N .
S N {f (n)}=
1
{f (n)} (2.82)
2N+1 N
1
f (n) (2.83)
2N+1 N
S {f (n)}= lim
N
1
f (n)2 (2.84)
2N+1 n=N
Tiene energa media total finita, es decir, requiere de un consumo finito de energa
{f (n )}< (2.85)
S {f (n)}=0 (2.86)
Son tambin seales de duracin infinita pero que concentran su consumo de energa en un pequeo
intervalo. El resto del tiempo el consumo de energa en mnimo y tiende a cero.
S {f (n)}< (2.87)
Tiene energa media total infinita, es decir, requiere de un consumo infinito de energa.
{f ( n)}=0 (2.88)
a2n
N n=0
N
= lim
(a2 )n
N n=0
2 N+1
= lim
1(a )
N 1a
lim a
=0 (2.90)
(2.91)
1
N
N 2N+1
S {u 1 ( n) a ; a<1}= lim
= lim
N 2N+1
1
1a
=0
Entonces, la potencia media total de la exponencial unilateral es:
n
S {u 1 ( n) a ; a<1}=0 (2.92)
1
N 2N+1
= lim
u2 ( n)
n=0
N
n=0
N +1
2N+1
N
= lim
= lim
N +1 1/ N
1/ N
N 2N+1
1
N
= lim
1
N 2+
N
1+
1
=
2
1
2
(2.93)
u1 2 (n)
N n=0
N
= lim
= lim
N +1
N n=0
N
N n=0