\documentclass[12pt]{article}
\input{../macros.tex}
\begin{document}

\thispagestyle{plain}

\setcounter{session}{5}
\begin{center}
\textbf{18.06 Session 5}
\end{center}

\begin{problem} (2.7 \#13.  {\em Introduction to Linear Algebra:} Strang) 

\bigskip

\noindent(a) Find a 3 by 3 permutation matrix with $P^3 = I$ (but not $P=1$).

\bigskip

\noindent (b) Find a 4 by 4 permutation $\widehat{P}$ with $\widehat{P}^4 \neq I.$
\end{problem}

\begin{solution} \hspace{2pt}

\bigskip

\noindent(a) Let $P$ move the rows in a cycle: the first to the second, the second to the third, and the third to the first. So 

\vspace{10pt}

$$P = \threebythree 0 0 1 1 0 0 0 1 0 , P^2 = \threebythree 0 1 0 0 0 1 1 0 0 , \text{ and } P^3 = I. $$

\bigskip

\noindent(b) Let $\widehat{P}$ be the block diagonal matrix with 1 and $P$ on the diagonal: 

\smallskip

\noindent $\widehat{P} = \twobytwo 1 0 0 P$. Since $P^3 = I,$ also $\widehat{P}^3 = I.$ So $\widehat{P}^4 = \widehat{P} \neq I.$
\end{solution}

\begin{problem} 
Suppose $A$ is a four by four matrix. How many entries of $A$ can be chosen independently if:

\bigskip

\noindent (a) $A$ is symmetric? 

\bigskip

\noindent (b) $A$ is {\em skew-symmetric}? ($A^T = - A$) 
\end{problem}

\begin{solution} \hspace{2pt}

\bigskip

\noindent (a) The most general form of a four by four symmetric matrix is:

$$A = \left [ \begin{array}{rrrr} 
a & e & f & g \\
e & b & g & h \\
f & g & c & i \\
g & h & i & d \\  \end{array} \right ]. $$

\noindent Therefore \textbf{9} entries can be chosen independently. 

\bigskip

\noindent (b) The most general form of a four by four skew-symmetric matrix is:

$$ A = \left [ \begin{array}{rrrr} 
0 & -a & -b & -c \\
a & 0 & -c & -d \\
b & c & 0 & -e \\
c & d & e & 0 \\  \end{array} \right ]. $$

\noindent Therefore $\textbf{5}$ entries can be chosen independently. 
\end{solution}

\begin{problem} (3.1 \#18.) True or false (check addition or give a counterexample):

\bigskip

\noindent (a) The symmetric matrices in $M$ (with $A^T = A$) form a subspace. 

\bigskip

\noindent(b) The skew-symmetric matrices in $M$ (with $A^T = -A$) form a subspace.

\bigskip

\noindent(c) The unsymmetric matrices in $M$ (with $A^T \neq A$) form a subspace.
\end{problem}

\begin{solution}\hspace{2pt}

\noindent(a) True: $A^T = A$ and $B^T = B$ lead to: $$(A+B)^T = A^T + B^T = A + B.$$

\bigskip

\noindent(b) True: $A^T = -A$ and $B^T = -B$ lead to: $$(A+B)^T = A^T + B^T = -A - B = -(A+B).$$

\bigskip

\noindent(c) False: $\twobytwo 1 1 0 0 + \twobytwo 0 0 1 1 = \twobytwo 1 1 1 1 .$ 
\end{solution}



\end{document}