Solution Manual For Fourier Transforms - Eric Hansen
Solution Manual For Fourier Transforms - Eric Hansen
http://www.book4me.xyz/solution-manual-fourier-transforms-hansen/
CHAPTER 1
1-1.
1
kvk2 C kwk2 wk2
v w D kvk kwk cos D kv
2
1 2
v C vy2 C wx2 C wy2 wx /2 wy /2
D .vx .vy
2 x
D vx wx C vy wy :
1-2. (a) Begin with v10 e01 C v20 e02 D v1 e1 C v2 e2 . Because e01 e02 D 0, to isolate v10 on the left
hand side, take the dot product of both sides with e01 . Then
v w D .v1 e1 C v2 e2 / .w1 e1 C w2 e2 / D v1 w1 C v2 w2
by the orthonormality of the basis vectors. Similarly, using the other basis,
v0 C w0 D v10 e01 C v20 e02 C w10 e01 C w20 e02 D v10 C w10 e01 C v20 C w20 e02
D .v1 C w1 / e1 e01 e01 C e1 e02 e02 C .v2 C w2 / e2 e01 e01 C e2 e02 e02
„ ƒ‚ … „ ƒ‚ …
De1 De2
2 Review of Prerequisite Mathematics
(d) Apply the scalar to the vector in the primed basis and see what happens to the
coefficients after transformation to the original basis. In the primed basis, c 0 v D
c 0 v10 e01 C v20 e02 D c 0 v10 e01 C c 0 v20 e02 . Substitute for the primed coefficients from part
(a),
c 0 v10 e01 C c 0 v20 e02 D c 0 v1 e1 e01 C v2 e2 e01 e01 C c 0 v1 e1 e02 C v2 e2 e02 e02
1-3. (a) Write the function f .x/ D fe .x/ C fo .x/. By the definition of even and odd,
f . x/ D fe .x/ fo .x/. Adding these two equations gives fe , and subtracting gives
fo (1.16).
Z a Z 0 Z a
(b) Write f .x/ dx D f .x/ dx C f .x/ dx. With f odd, changing variables in
a Za 0 0Z
a Z a
the first integral gives f .x/ dx D f . x/ dx D f .x/ dx, which cancels
a 0 0
the second integral, leading to (1.17).
Z a Z 0 Z a
(c) Write f .x/ dx D f .x/ dx C f .x/ dx. With f even, changing variables
a aZ 0 Z
0 a Z a
in the first integral gives f .x/ dx D f . x/ dx D f .x/ dx, which is the
a 0 0
same as the second integral and leads to (1.18).
1-4. (a) f .x/ is a step function that jumps from 0 to 1 at x D 1. f . x/ is a step function
that jumps from 1 to 0 at x D 1. Adding the two (make a sketch),
8
1
ˆ 2 ; jxj > 1
ˆ
ˆ
<
fe .x/ D 14 ; jxj D 1
ˆ
ˆ
:0; jxj < 1
ˆ
http://www.book4me.xyz/solution-manual-fourier-transforms-hansen/
Review of Prerequisite Mathematics 3
Subtracting gives
8
ˆ
ˆ
ˆ x; jxj < 1
<
fo .x/ D fe .x/ sgn.x/ D ˙ 14 ; x D ˙1
ˆ
ˆ
:0; jxj > 1
ˆ
It may be tempting to think, from these problems, that the odd part is always the
even part times a signum, but this is not so.
1-6. (a) Let A D B in (1.20). Then sin 2A D sin A cos A C cos A sin A D 2 sin A cos A, and
similarly, cos 2A D cos2 A sin2 A.
(b) Change B to B in (1.20). Then sin.A B/ D sin A cos. B/ C cos A sin. B/ D
sin A cos B B/ D cos A cos B C sin A sin B.
cos A sin B, and similarly, cos.A
(c) Write cos 2A D cos A sin A (part (a)) D 1 sin2 A
2 2
sin2 A D 1 2 sin2 A.
2 1 2 1
Solve for sin A D 2 .1 cos 2A/. Similarly, cos A D 2 .1 C cos 2A/.
1-7.
x2 x3 x4
1-8. The Taylor series for e x is e x D 1 C x C 2Š
C 3Š
C 4Š
C : : :. (All derivatives of e x are
x
e , and evaluate to 1 at x D 0.). Substitute x D i, and
sin 0 D 0
ˇ
d sin ˇˇ
D cos 0 D 1
d ˇ0
d 2 sin ˇˇ
ˇ
D sin 0 D 0
d 2 ˇ0
d 3 sin ˇˇ
ˇ
D cos 0 D 1
d 3 ˇ0
::
:
N
X1 1 xN
1-10. We want to show SN D xn D . It is easy to see that S1 D 1 and S2 D
nD0
1 x
2 K
X1 K
X2
1 x
D 1 C x. Now, SK D xn D xn C xK 1
D SK 1 C xK 1
, and assuming
1 x nD0 nD0
1 xK 1
SK 1 D ,
1 x
1 xK 1
1 xK 1
C .1 x/x K 1
1 xK
SK D C xK 1
D D :
1 x 1 x 1 x
1 e 2x
1-11. (a) is of the form 0=0 as x ! 0, so apply L’Hospital’s rule,
x
1 e 2x 2e 2x
lim D lim D 2
x!0 x x!0 1
1 cos x
(b) is of the form 0=0 as x ! 0, so apply L’Hospital’s rule,
x
1 cos x sin x
lim D lim D0
x!0 x x!0
Review of Prerequisite Mathematics 5
x2 2x 2
Z Z
x 2 cos bx dx D sin bx C cos bx cos bx dx
b b2 b2
x2 2x 2 b2x2 2 2x
D sin bx C cos bx sin bx D sin bx C 2 cos bx :
b b2 b 3 b3 b
1=2
1-13. (a) x grows more slowly than 1=x as x ! 0, so it is integrable. The integral is
Z 1 ˇ1
dx 1=2 ˇ
ˇ
1=2
D 2x ˇ D 2 :
0 x 0
1
(b) decays more rapidly than 1=x as jxj ! 1, so it is integrable. Using an
1 C x2
integral table or symbolic integrator,
Z 1 ˇ1
dx ˇ
2
D arctan x ˇ D D
1 1Cx 2 2
ˇ
1
1-14. (a) The integrand is positive and even, and grows faster than 1=x as x ! 0, so it is not
integrable.
(b) The integrand grows faster than 1=x as x ! 0, but because it is the integral of an
odd function over a symmetric interval, we expect the integral to be zero. Calculate
the Cauchy principal value,
Z 1 Z Z 1
dx dx dx
P 3
D lim 3
C 3
1 x !0 1 x x
1 1 1 1 1
D lim 1 D0
!0 2 2 . 1/2 2 2
(c) Using the result of part (b), we may write
1 ˇˇ2
Z 2 Z 1 Z 2 ˇ
dx dx dx 3
P 3
D P 3
C 3
D D :
1 x 1 x 1 x 2x 2 ˇ1 8
„ ƒ‚ …
0
Access full Solution Manual only here
http://www.book4me.xyz/solution-manual-fourier-transforms-hansen/
CHAPTER 2
Vector Spaces
2-1. (a) It is not a vector space, because there cannot be an additive inverse if all the signals
are positive. Other than that, it works.
(b) This is a vector space. The key point is closure under addition, and the sum of two
signals A cos .!t C ˛/ C B cos .!t C ˇ/ has frequency ! (use Equation 1.21).
(c) This is not a vector space. The set is not closed under addition (can get pixel values
greater than 255). Also, there is no additive inverse.
(d) Invalid problem, don’t assign. This appears to be better that (c), because the set
is now closed under addition and under scalar multiplication. However, there is an
algebraic problem that was glossed over in the text. The definition of vector space
used here effectively assumes that the scalars are either real or complex numbers.
Any other set of scalars must comprise what is called a field, with certain addition
and multiplication properties that these numbers lack.
(e) One-sided signals do comprise a vector space. The key point is closure under addi-
tion and scalar multiplication. Adding two one-sided signals results in a one-sided
signal; multiplication by a scalar results in a one-sided signal.
(f) One-sided signals that decay exponentially do comprise a vector space. Again,
closure is the key point. The sum of two exponentially decaying functions decays
exponentially (dominated by the slower decay).
(g) Piecewise-constant functions comprise a vector space. The sum of two piecewise-
constant functions is also piecewise constant, and the product of a scalar with a
piecewise-constant function is piecewise constant. This is the key point.
(h) Waves on a 1m string with fixed ends are functions f .x/ defined on an interval Œ0; 1
with f .0/ D f .1/ D 0. This set of functions is closed under addition and scalar
multiplication, because the boundary conditions are still satisfied. This is the key
point in establishing the set as a vector space.
(i) If two signals f and g have zero average value, their sum also has zero average
value, and the product with a scalar, cf , also has zero average value. This is the
key point in establishing the set as a vector space.
(j) The set of functions with unit area is not a vector space. The area under the sum
of two such functions is 2, not 1, violating closure under addition.
2-2. (a) This is a vector space. Consider two such vectors, .x1 ; x2 ; x3 / and .y1 ; y2 ; y3 /. The
product with a scalar c is .cx1 ; cx2 ; cx3 /, and cx1 Ccx2 Ccx3 D c.x1 Cx2 Cx3 / D 0.
8 Vector Spaces
82 3 2 3 2 3 2 3 2 3 2 39
< 1
ˆ 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 >=
40 0 05 ; 40 1 05 ; 40 0 05 ; 41 0 05 ; 40 0 15 ; 40 0 05
6 7 6 7 6 7 6 7 6 7 6 7
ˆ >
0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0
: ;
Here there are six basis matrices and the dimension of the space is, correspondingly,
six. In general, for nn matrices, there are nC.n 1/C.n 2/C: : :C1 D n.nC1/=2
basis matrices (dimensions).
(f) nth -degree polynomials are a vector space. The sum of two such polynomials is an
nth -degree polynomial. Multiplying by a scalar results in an nth -degree polynomial.
The additive inverse, obtained by multiplying all coefficients by 1, is an nth -degree
polynomial. These are the key points.
For a basis, we need linearly independent nth -degree polynomials. Here is a set that
works: x n ; x n C 1; x n C x; x n C x 2 ; : : : ; x n C x n 1 (n dimensions).
˚
(g) These polynomials do not comprise a vector space. The sum of two such polynomi-
als, f C g, at x D 0, is .f C g/.0/ D f .0/ C g.0/ D 2 ¤ 1.
(h) These polynomials do comprise a vector space. The sum of two such polynomials,
f C g, at x D 1, is .f C g/.1/ D f .1/ C g.1/ D 0. Multiplying by a scalar,
cf .1/ D c 0 D 0. The additive inverse, f , has f .1/ D 0. These are the key
points.
Vector Spaces 9
2-3. For continuous functions f; g; h 2 C Œ0; 1: (a) The sum .f C g/.x/ is continuous and the
product .cf /.x/ D cf .x/ is continuous. Because these functions are real-valued, at every
x they satisfy commutative, associative and distributive properties (b-d) and then, by
(a), these combinations are continuous. (e) The additive identity element is 0. (f) Each
function f has an additive inverse . f /.x/ D 1 f .x/ which is continuous, by (a). (g)
The multiplicative identity element is 1.
q
jv1 j2 C jv2 j2 D v1 v1 C v2 v2 , applying Definition 2.2,
p
2-4. For kvk D
(a) The squared magnitudes jv1 j2 and jv2 j2 are nonnegative, so the square root of their
sum must be nonnegative.
(b) Clearly, if v = 0 then kvk D 0. On the other hand, if kvk D 0, then jv1 j2 Cjv2 j2 D 0,
and because jv1 j2 and jv2 j2 are nonnegative, they can sum to zero only if they are
both zero, hence v D 0. r
q q
(c) kcvk D jcv1 j2 C jcv2 j2 D c 2 jv1 j2 C jv2 j2 D jcj jv1 j2 C jv2 j2 D jcjkvk:
(d) To verify the triangle inequality, write
Now, by the triangle inequality (since each term is a real or complex number),
2-5.
kx yk kxk kyk :
n
X
2-7. In Rn , d1 .x; y/ D jxk yk j. Squaring both sides,
kD1
n
!2 n X
n
X X
d12 .x; y/ D
ˇ ˇ
jxk yk j D ˇxj yj ˇ jxk yk j
kD1 j D1 kD1
n
X Xˇ
yk j2 C
ˇ
D jxk ˇxj yj ˇ jxk yk j
kD1 j ¤k
„ ƒ‚ … „ ƒ‚ …
d22 .x;y/ 0
H) d1 .x; y/ d2 .x; y/
Next,
n
X 2
d22 .x; y/ D jxk yk j2 D max jxk yk j C n 1 other
ƒ‚ terms
k „ …
kD1 „ ƒ‚ … 0
2
d1 .x;y/
H) d2 .x; y/ d1 .x; y/
p
For d2 .0; x/ D jx1 j2 C jx2 j2 D 1, the “unit circle” is the unit circle.
For d1 .0; x/ D max fjx1 j; jx2 jg D 1, the “unit circle” is a square: jx2 j D 1 for
jx1 j < 1, and jx1 j D 1 for jx2 j < 1.
Vector Spaces 11
x2
d∞
d2
d1
x1
Comparing with Problem 2-7, d1 .0; x/ d2 .0; x/ d1 .0; x/, the “unit circles” are
ordered with d1 inside d2 inside d1 . d1 is the smallest of the metrics, so the points for
which d1 .0; x/ D 1 will be the farthest from the origin.
ku C vk2 C ku vk2 D 2kuk2 C 2kvk2 2kukkvk Œcos .angle opposite u C v/ C cos .angle opposite u v/ :
In a parallelogram, the angles sum to 360ı , so the angle opposite u C v is 180ı the
angle opposite u v. Now, cos. A/ D cos A, so the sum of the two cosines is 0,
leaving the parallelogram law.
(b) In the parallelogram law, ku C vk2 Cku vk2 D 2kuk2 C2kvk2 . Since ku vk2 0,
subtracting it from the left hand side makes the left hand side the right hand
side.
2-12. (a) For real u; v, use the equations for ku C vk2 and ku vk2 from the previous proof,
and subtract them instead of adding, giving
D 4 hu; vi
kuk C kvk2
2
H) j hu; vi j
2
2-13. Assume that the parallelogram law holds. Then it holds in particular for the vectors
u D .a; 0; 0; : : : ; 0/ and v D .0; b; 0; : : : ; 0/. Calculating the various norms,
we obtain
2.jaj C jbj/2 D 2jaj2 C 2jbj2 ;
Vector Spaces 13
which is only true in the trivial case a D 0 or b D 0. A similar calculation shows that
kuk1 also cannot be calculated as an inner product.
(b) Norms of v:
kvk1 D j1j C ji j C j 1j C ji j D 4
p
kvk2 D 4 D 2
kvk1 D 1
(c) hu; vi D 2 1 C .1 C i / i C i 1 C .1 i / i D 2 3i
(d) hv; ui D 1 2 C i .1 i / 1 . i / C i .1 C i / D 2 C 3i
Note kuk1 > kuk2 > kuk1 , kvk1 > kvk2 > kvk1 , and hu; vi D hv; ui .
If u and v are real, then their inner product has no imaginary part, and 2Re hu; vi D
2 hu; vi D 0, which implies u and v are orthogonal. If u and v are complex, then their
inner product can still have a nonzero imaginary part and satisfy 2Re hu; vi D 0; that
is, they can be nonorthogonal.
2-17.
http://www.book4me.xyz/solution-manual-fourier-transforms-hansen/
14 Vector Spaces
2-18.
2-21.
X
2-22. For `1 , kxk1 D jxn j. The first three properties of the norm are obvious. For the
n
triangle inequality, consider x; y 2 `1 , and
N
X N
X
jxn C yn j jxn j C jyn j (triangle inequality in C)
nD1 nD1
N
X N
X
D jxn j C jyn j
nD1 nD1