For matrices A ∈ Rn×n and B ∈ Rn×p, prove each of the following
statements:
(a)...
For matrices A ∈ Rn×n and B ∈ Rn×p, prove each of the following
statements:
(a) rank(AB) = rank(A) and R(AB) = R(A) if rank(B) = n.
(b) rank(AB) = rank(B) and N (AB) = N (B) if rank(A) = n.
Prove that if A and B are 2x2 matrices, then (A + B)^(2) = A^(2)
+ AB + BA + B^(2). Hint: Write out 2x2 matrices for A and B using
variable entries in each location and perform the operations on
either side of the equation to determine whether the two sides are
equivalent.
Prove the following statements!
1. If A and B are sets then
(a) |A ∪ B| = |A| + |B| − |A ∩ B| and
(b) |A × B| = |A||B|.
2. If the function f : A→B is
(a) injective then |A| ≤ |B|.
(b) surjective then |A| ≥ |B|.
3. For each part below, there is a function f : R→R that is
(a) injective and surjective.
(b) injective but not surjective.
(c) surjective but not injective.
(d)...
(a) The n × n matrices A, B, C, and X satisfy the equation AX(B
+ CX) ?1 = C Write an expression for the matrix X in terms of A, B,
and C. You may assume invertibility of any matrix when
necessary.
(b) Suppose D is a 3 × 5 matrix, E is a 5 × c matrix, and F is a
4 × d matrix. Find the values of c and d for which the statement
“det(DEF) =...
Algorithm. We divide each of the matrices A and B into 9
submatrices with size n/3 × n/3 each. The matrix C = A × B is
obtained by using 25 multiplications and 30 additions of the
submatrices. What is the recursive formula of the running time
function T(n) of this algorithm? What is the running time of this
algorithm (in Θ notation)?
All vectors are in R^ n. Prove the following statements.
a) v·v=||v||2
b) If ||u||2 + ||v||2 = ||u + v||2, then u and v are
orthogonal.
c) (Schwarz inequality) |v · w| ≤ ||v||||w||.
Prove via induction the following properties of Pascal’s
Triangle:
•P(n,2)=(n(n-1))/2
• P(n+m+1,n) = P(n+m,n)+P(n+m−1,n−1)+P(n+m−2,n−2)+···+P(m,0) for
all m ≥ 0