Say you have \(k\) linear algebraic equations in \(n\) variables; in matrix form we write \(A X=Y\). Give a proof or counterexample for each of the following.

a) If \(n=k\) there is always at most one solution.

b) If \(n>k\) you can always solve \(A X=Y\).

1

c) If \(n>k\) the homogeneous equation \(A X=0\) has at least one solution \(X \neq 0\)..

d) If \(n<k\) then for some \(Y\) there is no solution of \(A X=Y\).

e) If \(n<k\) the only solution of \(A X=0\) is \(X=0\).