/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q19E Let \(A\) be an \(m \times n\) m... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Let \(A\) be an \(m \times n\) matrix. Use the steps below to show that a vector \(x\) in \({\mathbb{R}^n}\) satisfies \(Ax = 0\) if and only if \({A^T}Ax = 0\). This will show that \({\rm{Nul}}\,A = {\rm{Nul}}\,{A^T}A\).

  1. Show that if \(Ax = 0\), then \({A^T}Ax = 0\).
  2. Suppose \({A^T}Ax = 0\). Explain why \({x^T}{A^T}Ax = 0\),and use this to show that \(Ax = 0\).

Short Answer

Expert verified
  1. It is proved that if \(Ax = 0\), then \({A^T}Ax = 0\).
  2. \({A^T}Ax = 0\) because \({\left\| {Ax} \right\|^2} = 0\), so \(Ax = 0\).

Step by step solution

01

(a) Step 1: Calculation for part (a)

Given that \(Ax = 0\). Multiply both sides by \({A^T}\) in the given equation and solve as follows:

\(\begin{aligned}{}{A^T}\left( {Ax} \right) &= {A^T}\left( 0 \right)\\{A^T}Ax & = 0\\\left( {{A^T}A} \right)x & = 0\end{aligned}\)

The above calculation shows that \(x \in {\rm{Nul}}\,{A^T}A\). Hence, \({\rm{Nul}}\,A\) is a subsetof \({\rm{Nul}}\,{A^T}A\).

02

(b) Step 2: Calculation of part (b)

Suppose \({A^T}Ax = 0\). Simplify \({x^T}{A^T}Ax\) as follows:

\(\begin{aligned}{}{x^T}{A^T}Ax & = {x^T}\left( {{A^T}Ax} \right)\\ & = {x^T}\left( {\left( {{A^T}A} \right)x} \right)\\ & = {x^T}\left( 0 \right)\\ & = 0\end{aligned}\)

Since, \({x^T}{A^T}Ax = {\left( {Ax} \right)^T}Ax\). So, \({\left( {Ax} \right)^T}Ax = 0\).

The above calculation implies that \({\left\| {Ax} \right\|^2} = 0\). This is possible if \(Ax = 0\).

This shows that \({\rm{Nul}}\,{A^T}A\)is a subset of \({\rm{Nul}}\,A\).

From part (a), we have \({\rm{Nul}}\,A\) is asubset of \({\rm{Nul}}\,{A^T}A\) and from part (b), we have \({\rm{Nul}}\,{A^T}A\) is a subsetof \({\rm{Nul}}\,A\). Hence, \({\rm{Nul}}\,A = {\rm{Nul}}\,{A^T}A\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Use the Gram–Schmidt process as in Example 2 to produce an orthogonal basis for the column space of

\(A = \left( {\begin{aligned}{{}{r}}{ - 10}&{13}&7&{ - 11}\\2&1&{ - 5}&3\\{ - 6}&3&{13}&{ - 3}\\{16}&{ - 16}&{ - 2}&5\\2&1&{ - 5}&{ - 7}\end{aligned}} \right)\)

In exercises 1-6, determine which sets of vectors are orthogonal.

\(\left[ {\begin{array}{*{20}{c}}3\\{-2}\\1\\3\end{array}} \right]\), \(\left[ {\begin{array}{*{20}{c}}{-1}\\3\\{-3}\\4\end{array}} \right]\), \(\left[ {\begin{array}{*{20}{c}}3\\8\\7\\0\end{array}} \right]\)

Exercises 13 and 14, the columns of \(Q\) were obtained by applying the Gram Schmidt process to the columns of \(A\). Find anupper triangular matrix \(R\) such that \(A = QR\). Check your work.

14.\(A = \left( {\begin{aligned}{{}{r}}{ - 2}&3\\5&7\\2&{ - 2}\\4&6\end{aligned}} \right)\), \(Q = \left( {\begin{aligned}{{}{r}}{\frac{{ - 2}}{7}}&{\frac{5}{7}}\\{\frac{5}{7}}&{\frac{2}{7}}\\{\frac{2}{7}}&{\frac{{ - 4}}{7}}\\{\frac{4}{7}}&{\frac{2}{7}}\end{aligned}} \right)\)

In Exercises 11 and 12, find the closest point to \[{\bf{y}}\] in the subspace \[W\] spanned by \[{{\bf{v}}_1}\], and \[{{\bf{v}}_2}\].

12. \[y = \left[ {\begin{aligned}3\\{ - 1}\\1\\{13}\end{aligned}} \right]\], \[{{\bf{v}}_1} = \left[ {\begin{aligned}1\\{ - 2}\\{ - 1}\\2\end{aligned}} \right]\], \[{{\bf{v}}_2} = \left[ {\begin{aligned}{ - 4}\\1\\0\\3\end{aligned}} \right]\]

In Exercises 9-12, find (a) the orthogonal projection of b onto \({\bf{Col}}A\) and (b) a least-squares solution of \(A{\bf{x}} = {\bf{b}}\).

9. \(A = \left[ {\begin{aligned}{{}{}}{\bf{1}}&{\bf{5}}\\{\bf{3}}&{\bf{1}}\\{ - {\bf{2}}}&{\bf{4}}\end{aligned}} \right]\), \({\bf{b}} = \left[ {\begin{aligned}{{}{}}{\bf{4}}\\{ - {\bf{2}}}\\{ - {\bf{3}}}\end{aligned}} \right]\)

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.