Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2009 / Problems / Day 1, P2

IMC 2009 · Day 1 · P2

easy

Let AA, BB and CC be real square matrices of the same size, and suppose that AA is invertible. Prove that if (A−B)C=BA−1(A - B) C = B A^{-1}, then C(A−B)=A−1BC (A - B) = A^{-1} B.

Solution (official)

A straightforward calculation shows that (A−B)C=BA−1(A - B) C = B A^{-1} is equivalent to AC−BC−BA−1+AA−1=IAC - BC - BA^{-1} + AA^{-1} = I, where II denotes the identity matrix. This is equivalent to (A−B)(C+A−1)=I(A - B)(C + A^{-1}) = I. Hence, (A−B)−1=C+A−1(A - B)^{-1} = C + A^{-1}, meaning that (C+A−1)(A−B)=I(C + A^{-1})(A - B) = I also holds. Expansion yields the desired result.

How the field did

contestants scored
334
average (of 10)
6.41
solved (≥ 80%)
61.4%
near-0 (≤ 10%)
29.0%
discrimination
0.45

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2015 · Day 1 · P1easyavg 7.4/10 · solved 64% · near-0 8% · disc 0.43
linear algebra
IMC 2017 · Day 1 · P1easyavg 6.9/10 · solved 59% · near-0 10% · disc 0.35
linear algebra
IMC 2023 · Day 1 · P2easyavg 7.0/10 · solved 65% · near-0 23% · disc 0.27
linear algebra
IMC 2025 · Day 1 · P3easyavg 6.3/10 · solved 57% · near-0 22% · disc 0.54