ECE 740 Fall 2023: Assignment 1

ECE 740 Fall 2023 : Assignment 1 Problem 1

Problem 1
True or false questions: answer True or False, and provide your explanations.
     
 1 0 3 
1. (8/100) The set of three vectors 0 , 2 , 1 are linearly independent.
 
0 0 0

2. (8/100) Let A ∈ Rm×n be a m × n real-valued matrix with rank(A) = 1 and m ≥ n. Let B ∈ Rn×n a
positive definite matrix. Then we have rank(AB) = n.

3. (8/100) A matrix A ∈ Rn×n has a zero eigenvalue, then A is not invertible.

4. (8/100) If V ∈ Rn×n is an orthogonal matrix, then V −1 = V ⊤ .

   
cos θ1 − sin θ1 cos θ2 − sin θ2
5. (8/100) Let R1 = and R2 = be any two 2-D rotational matrices,
sin θ1 cos θ1 sin θ2 cos θ2
then R1 R2 = R2 R1 always holds true.

Problem 2
Multiple Choice Questions: note there is only one correct choice, and you are required to provide your
explanations.

1. (10/100) Let A ∈ Rm×n be a linear transformation matrix from Rn to Rm , defined by x 7→ Ax, where
x ∈ Rn and Ax ∈ Rm . Which of the following statements is correct?

(a) Let A = (a1 , a2 , . . . , an ) with ai ∈ Rm denoting each of the column vectors for i = 1, 2, . . . , n. We
then have ker(A) = span{a1 , . . . , an }.
(b) dim(ker(A)) + dim(range(A)) = n.
(c) rank(A) = ker(A).
(d) range(A) = {x ∈ Rn |Ax = 0}.
(e) range(A) = ker(A).

2. (10/100) Let A ∈ Rm×n be a symmetric, positive definite matrix. Which of the following statements
is correct?

(a) ker(A) = {0}.

(b) det(A) = 0.
(c) rank(A) = n − 1.
(d) A ̸= A⊤ .
(e) Some eigenvalues of A are not real values.

Page 1 of 2
 ECE 740 Fall 2023 : Assignment 1 Problem 3

Problem 3
Computational Questions:
  
1 2 3 1 1 0
1. (10/100) Compute the matrix multiplication result of 4 5 6 0 1 1.
7 8 9 1 0 1

−1
   
1
2. (15/100) Compute the distance between two vectors a = 2 and b = −1 by d(a, b) = ∥a−b∥ =
  
3 0
p
⟨a − b, a − b⟩, and by performing inner product in the two following ways,

a) ⟨x, y⟩ := x⊤ y;
 
2 1 0
b) ⟨x, y⟩ := x⊤ Ay, with A = 1 3 −1.
0 −1 2

Problem 4
Analysis Questions:

1. (15/100) Show that if a symmetric matrix A ∈ Rn×n satisfies A = A2 , then all its eigenvalues must be
either 1 or 0.

Page 2 of 2