Can Linear Operators A and B Affect the Rank of AB in V?

Click For Summary
SUMMARY

The discussion centers on the relationship between the ranks of linear operators A and B and their product AB in a vector space V. It is established that the rank of the product, denoted as rk(AB), is less than or equal to the rank of A, expressed as rk(AB) ≤ rk(A). The reasoning involves the kernel of B and the implications of the rank-nullity theorem. The participant questions the legality of their conclusion regarding the inclusion of kernels, suggesting a need for clarification on the relationship between images and kernels in this context.

PREREQUISITES
  • Understanding of linear operators and vector spaces
  • Familiarity with the rank-nullity theorem
  • Knowledge of kernel and image concepts in linear algebra
  • Basic proficiency in mathematical proofs and logical reasoning
NEXT STEPS
  • Study the rank-nullity theorem in detail
  • Explore the properties of linear transformations and their kernels
  • Learn about the relationship between images of linear operators
  • Investigate examples of linear operators and their ranks in various vector spaces
USEFUL FOR

Students of linear algebra, mathematicians, and educators seeking to deepen their understanding of linear operators and their properties in vector spaces.

Zorba
Messages
76
Reaction score
0
Studying old exam papers from my college I came across the following:

Given linear operators [tex]A,\,B: V\rightarrow V[/tex], show that:

[tex]\textrm{rk}AB\le \textrm{rk}A[/tex]

My solution:
Since all [tex]v \in \textrm{Ker}B[/tex] are also in [tex]\textrm{Ker}AB[/tex] (viz [tex]ABv=A(Bv)=A(0)=0[/tex]) and potentially there are [tex]w \in \textrm{Ker}A[/tex] such that [tex]w \in \textrm{Im}B[/tex] which implies [tex]w[/tex] must be also in [tex]\textrm{Ker}AB[/tex] (viz [tex]ABv=A(Bv)=A(w)=0[/tex] - either [tex]Bv[/tex] is inconsistant then we still have [tex]Bv=0[/tex], or we have [tex]Bv=w[/tex] and follows as earlier) thus we have [tex]\textrm{Ker}A \subset \textrm{Ker}AB[/tex] and thus from the rank-nullity theorem it follows that [tex]\textrm{rk}A \ge \textrm{rk}AB[/tex].

Is everything I've done there legal? I'm a bit iffy about the step where I conclude [tex]\textrm{Ker}A \subset \textrm{Ker}AB[/tex]...
 
Physics news on Phys.org
Having w in Ker A and w in I am B does not imply that w is in Ker AB (although if w = Bv then v is in Ker AB, since ABv = Aw = 0).

Hint: You can solve this by considering only images, not kernels.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
22
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K