What is the relationship between ker(A) and ker(A^TA)?

  • Context: Graduate 
  • Thread starter Thread starter johndoe3344
  • Start date Start date
  • Tags Tags
    Kernel Transpose
Click For Summary
SUMMARY

The relationship between the kernel of a matrix \( A \) and the kernel of the product \( A^TA \) is established through the equality \( \text{ker}(A^TA) = \text{ker}(A) \). This conclusion arises from the fact that if \( Ax = 0 \), then \( A^TAx = 0 \) holds true, indicating that the kernel of \( A^TA \) is a subset of the kernel of \( A \). Conversely, if \( A^TAx = 0 \), it implies \( Ax = 0 \), thus confirming the equality of the two kernels. This relationship is crucial in linear algebra, particularly in understanding the properties of linear transformations.

PREREQUISITES
  • Understanding of linear transformations
  • Familiarity with kernel and image concepts in linear algebra
  • Knowledge of matrix transposition and multiplication
  • Basic proficiency in using LaTeX for mathematical notation
NEXT STEPS
  • Study the properties of the kernel and image of linear transformations
  • Learn about the implications of the Rank-Nullity Theorem
  • Explore the significance of symmetric matrices in linear algebra
  • Investigate applications of \( A^TA \) in optimization problems
USEFUL FOR

Students and professionals in mathematics, particularly those studying linear algebra, as well as data scientists and engineers working with linear models and transformations.

johndoe3344
Messages
28
Reaction score
0
B= A transpose

What is the relation between ker(BA) and ker(A)? I was told that they are equal to each other, but I can't figure out why.

ker(A) => Ax = 0
ker(BA) => BAx = 0 so that BA is a subset of A. This shows that ker(BA) =0 whenever ker(A) = 0, but how does this also show that they are equal?
 
Physics news on Phys.org
It might be the case that your shorthand is obscuring things -- try writing things more precisely, and maybe the answer will become more clear.
 
Hi, thanks for your response.

What do you mean my shorthand? I only said that B = A transpose because I didn't know how to write the superscript T on the forums (is that what you meant?)

Does showing that ker(A^T*A) is a subset of ker(A) show that they are equal?
 
Let me use Latex for your convenience (you can click on them to learn how to write in case you don't know)...

B = A^T

Then,

\ker{(A)} \Rightarrow Ax=0 and \ker{(BA)} \Rightarrow BAx = 0

Now plug B in

\ker{(A^TA)} \Rightarrow A^TAx = 0

And what do you know about A^TA?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 41 ·
2
Replies
41
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
858
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
7K