Understanding Cancellation in Matrix Multiplication: When Does AB AC Imply B C?

Understanding Cancellation in Matrix Multiplication: When Does AB AC Imply B C?

Matrix multiplication is a fundamental operation in linear algebra. However, unlike scalar multiplication, matrix multiplication is not always cancellative. Specifically, just because ( AB AC ) does not necessarily mean ( B C ). This article explores under what conditions the implication ( AB AC Rightarrow B C ) holds true and when it does not.

Conditions for Cancellation

The statement ( AB AC Rightarrow B C ) holds true only if the matrix ( A ) is invertible. This is because matrix multiplication by an invertible matrix can be thought of as a bijection (one-to-one and onto) that allows for cancellation.

Invertible Matrices

Let's start with the condition that ( A ) is invertible. If ( A ) is invertible, we can multiply both sides of the equation ( AB AC ) by the inverse of ( A ) from the left:

Multiply both sides by ( A^{-1} ): ( A^{-1}AB A^{-1}AC ). The left side simplifies to ( B ) and the right side simplifies to ( C ), yielding: ( B C ).

This shows that if ( A ) is invertible, then ( B C ).

Non-Invertible Matrices

However, if ( A ) is not invertible, the cancellation does not necessarily hold. One simple example is when ( A ) is the zero matrix. In this case, ( AB 0 ) and ( AC 0 ) for any matrices ( B ) and ( C ), regardless of whether ( B ) equals ( C ).

General Case and Nilpotent Matrices

More generally, if ( A ) is nilpotent with degree 2, we can choose ( B A ) and ( C 0 ) to disprove the statement ( AB AC Rightarrow B C ).

Ring Theoretic Perspective

The statement ( AB AC Rightarrow B C ) can be understood in the context of ring theory. Specifically, it is related to the concept of a right zero divisor and the trivial null space of the matrix ( A ).

Right Zero Divisors

A matrix ( A ) is called a right zero divisor if there exists a non-zero matrix ( B eq 0 ) such that ( AB 0 ). Conversely, ( A ) is not a right zero divisor if and only if ( AB 0 ) implies ( B 0 ).

Proof of Equivalence

Assume ( A ) satisfies right cancellation. Set ( C 0 ); then ( AB 0 ). Since ( B 0 ), ( A ) is not a zero divisor. Assume ( A ) is not a zero divisor. For ( AB AC ), we have ( AB - AC 0 ). Using distributive property, ( A(B - C) 0 ). Since ( A ) is not a zero divisor, ( B - C 0 ). Thus, ( B C ).

This result holds in any ring, not just matrices with entries in a field.

Special Case: Matrices with Entries in a Field

In the special case of matrices with entries in a field, being not a zero divisor is equivalent to being invertible. We can prove this:

If ( A ) is invertible, then ( AB 0 ) implies ( A^{-1}AB A^{-1}0 ), which simplifies to ( B 0 ). If ( A ) is a non-invertible matrix, the linear transformation ( x mapsto Ax ) is not injective. Therefore, there exists a vector ( v ) such that ( Av 0 ). Define matrix ( B ) to have columns equal to ( v ). Then ( AB [Av , Av cdots Av] 0 ). Hence, ( A ) is a zero divisor.

By taking the contrapositive, we conclude that not being a zero divisor implies invertibility.