Professional Documents
Culture Documents
Math401 Practice Exam
Math401 Practice Exam
_
dU
dt
=
_
3 1
1 3
_
U(t), t > 0
U(0) = U
0
for respectively
U
0
=
_
1
0
_
and U
0
=
_
0
1
_
.
Exercise 5: Matrix exponential (20 points)
We want to solve the systems of dierential equations
(1)
_
_
_
dU
dt
= AU(t), t > 0
U(0) = U
0
for
A =
_
_
1 2 1
0 3 6
0 0 4
_
_
, U
0
=
_
_
1
0
1
_
_
and U(t) =
_
_
u
1
(t)
u
2
(t)
u
3
(t)
_
_
(1) Compute the eigenvalues of A and their associated eigenvectors.
(2) Can we write A = SDS
1
?
(3) Compute e
A
.
(4) Solve (1).
Exercise 6: Discrete Fourier Transform (20 points)
For a given integer n, let
n
= e
2i/n
be the n
th
root of unity.
(1) Draw the quantities 1,
8
,
2
8
, ,
7
8
in the complex plane.
(2) Write
8
in the form a +ib with a, b real numbers.
(3) Compute the sum
0
8
+
1
8
+ +
7
8
.
Tip: Very few computations are needed.
(4) Let X = (x
0
, , x
7
)
T
= (1, 0, 0, 0, 0, 0, 0, 0)
T
. For k {0, , 7}, compute the quantity
c
k
=
7
l=0
x
l
k l
n
.
(5) Without any computation (but with a proper justication), give the value of the quantity
y
k
=
1
8
7
l=0
c
l
k l
n
.