Quiz No.

3
Fundamentos de Programacion
Noviembre 05 de 2014
1. Sea C el campo de los n
umeros complejos, y sea WN = ei2/N una raz
N -esima de la unidad en C. Sea ademas el vector x(n) de longitud N . Es
decir:
x(n) = [x0 , x1 , . . . , xi , . . . , xN 1 ]
en donde xi R para 0 i N 1.
Realice un programa en lenguaje C que implemente la siguiente operaci
on matricial:
XN = W N x N
Donde xN representa la sucesion x(n) con n = 0, . . . , N 1, vista como
vector columna; XN es la sucesion X(k), con k = 0, . . . , N 1, vista
tambien como vector columna, es decir:
X(k) = [X0 , X1 , . . . , Xi , . . . , XN 1 ]
en donde Xi C para 0 i N 1.
Finalmente, WN es una matriz cuadrada (N N ) de la siguiente forma:

1
1
1

1
(N 1)
1

WN
WN2

WN

2(N 1)
2
4

1
W
W

W
WN =
N
N
N

..
..
..
..
..

.
.

.
.
.
(N 1)
2(N 1)
(N 1)(N 1)
1 WN
WN
WN
El usuario ingresa N y a continuacion las entradas del vector x(n). El
programa arroja como resultado el vector X(k).
2. Haga un programa que genere una matriz de Vandermonde en donde sus
entradas sean races de la unidad de orden N . Es decir, las entradas son
, con N 1(mod M ), , N son enteros digitados por el usuario.