Theorem: For any and , we have
Proof:
Corollary 1: Let be the characteristic polynomials of respectively. Then
Corollary 2: If are square matrices of the same size, then .
Corollary 3: for all .
Corollary 4: is invertible if and only if is invertible for all
.
I also wrote a Wolfram code snippet to verify the theorem. To avoid
floating point errors, are
initialized with random integers between and .
1 2 3 4 5 6 7 8 9
| m = 8; n = 5; ra = 3; rb = 4; v = 6; A = Dot[RandomInteger[{0, v}, {m, ra}], RandomInteger[{0, v}, {ra, n}]]; B = Dot[RandomInteger[{0, v}, {n, rb}], RandomInteger[{0, v}, {rb, m}]]; CharacteristicPolynomial[Dot[A, B], x] CharacteristicPolynomial[Dot[B, A], x]
|