Assume non-square matrices $A, B, C \in \mathbb{R}^{n \times m}$ and $D \in \mathbb{R}^{m \times k}$. If we are given $$AD + BD = CD\,,$$ can we say that $$A+B=C \,?$$
I am thinking that we cannot just cross matrix $D$ out like we would do with a scalar, nor multiply with $D^{-1}$ since it's non-square.
What about the other way around? My guess is yes because we just multiply both sides with $D$. Any help is appreciated.
Your question is the same as asking if $$XA = YA \implies X=Y$$ is true and the answer is no. That would mean that map $X\mapsto XA$ which is linear, is injective i.e. it kernel is trivial which is not necessary.
Say $A= \pmatrix{0\;0\\0\;1}$ then $X=\pmatrix{1\;0\\0\;0\\0\;0} $ in it's kernel so it is not injective.
Or more direct example: