# Linear Algebra/Describing the Solution Set/Solutions

## Solutions

This exercise is recommended for all readers.
Problem 1

Find the indicated entry of the matrix, if it is defined.

${\displaystyle A={\begin{pmatrix}1&3&1\\2&-1&4\end{pmatrix}}}$
1. ${\displaystyle a_{2,1}}$
2. ${\displaystyle a_{1,2}}$
3. ${\displaystyle a_{2,2}}$
4. ${\displaystyle a_{3,1}}$
1. ${\displaystyle 2}$
2. ${\displaystyle 3}$
3. ${\displaystyle -1}$
4. Not defined.
This exercise is recommended for all readers.
Problem 2

Give the size of each matrix.

1. ${\displaystyle {\begin{pmatrix}1&0&4\\2&1&5\end{pmatrix}}}$
2. ${\displaystyle {\begin{pmatrix}1&1\\-1&1\\3&-1\end{pmatrix}}}$
3. ${\displaystyle {\begin{pmatrix}5&10\\10&5\end{pmatrix}}}$
1. ${\displaystyle 2\!\times \!3}$
2. ${\displaystyle 3\!\times \!2}$
3. ${\displaystyle 2\!\times \!2}$
This exercise is recommended for all readers.
Problem 3

Do the indicated vector operation, if it is defined.

1. ${\displaystyle {\begin{pmatrix}2\\1\\1\end{pmatrix}}+{\begin{pmatrix}3\\0\\4\end{pmatrix}}}$
2. ${\displaystyle 5{\begin{pmatrix}4\\-1\end{pmatrix}}}$
3. ${\displaystyle {\begin{pmatrix}1\\5\\1\end{pmatrix}}-{\begin{pmatrix}3\\1\\1\end{pmatrix}}}$
4. ${\displaystyle 7{\begin{pmatrix}2\\1\end{pmatrix}}+9{\begin{pmatrix}3\\5\end{pmatrix}}}$
5. ${\displaystyle {\begin{pmatrix}1\\2\end{pmatrix}}+{\begin{pmatrix}1\\2\\3\end{pmatrix}}}$
6. ${\displaystyle 6{\begin{pmatrix}3\\1\\1\end{pmatrix}}-4{\begin{pmatrix}2\\0\\3\end{pmatrix}}+2{\begin{pmatrix}1\\1\\5\end{pmatrix}}}$
1. ${\displaystyle {\begin{pmatrix}5\\1\\5\end{pmatrix}}}$
2. ${\displaystyle {\begin{pmatrix}20\\-5\end{pmatrix}}}$
3. ${\displaystyle {\begin{pmatrix}-2\\4\\0\end{pmatrix}}}$
4. ${\displaystyle {\begin{pmatrix}41\\52\end{pmatrix}}}$
5. Not defined.
6. ${\displaystyle {\begin{pmatrix}12\\8\\4\end{pmatrix}}}$
This exercise is recommended for all readers.
Problem 4

Solve each system using matrix notation. Express the solution using vectors.

1. ${\displaystyle {\begin{array}{*{2}{rc}r}3x&+&6y&=&18\\x&+&2y&=&6\end{array}}}$
2. ${\displaystyle {\begin{array}{*{2}{rc}r}x&+&y&=&1\\x&-&y&=&-1\end{array}}}$
3. ${\displaystyle {\begin{array}{*{3}{rc}r}x_{1}&&&+&x_{3}&=&4\\x_{1}&-&x_{2}&+&2x_{3}&=&5\\4x_{1}&-&x_{2}&+&5x_{3}&=&17\end{array}}}$
4. ${\displaystyle {\begin{array}{*{3}{rc}r}2a&+&b&-&c&=&2\\2a&&&+&c&=&3\\a&-&b&&&=&0\end{array}}}$
5. ${\displaystyle {\begin{array}{*{4}{rc}r}x&+&2y&-&z&&&=&3\\2x&+&y&&&+&w&=&4\\x&-&y&+&z&+&w&=&1\end{array}}}$
6. ${\displaystyle {\begin{array}{*{4}{rc}r}x&&&+&z&+&w&=&4\\2x&+&y&&&-&w&=&2\\3x&+&y&+&z&&&=&7\end{array}}}$
1. This reduction
${\displaystyle {\begin{array}{rcl}\left({\begin{array}{*{2}{c}|c}3&6&18\\1&2&6\end{array}}\right)&{\xrightarrow[{}]{(-1/3)\rho _{1}+\rho _{2}}}&\left({\begin{array}{*{2}{c}|c}3&6&18\\0&0&0\end{array}}\right)\end{array}}}$
leaves ${\displaystyle x}$ leading and ${\displaystyle y}$ free. Making ${\displaystyle y}$ the parameter, we have ${\displaystyle x=6-2y}$ so the solution set is
${\displaystyle \{{\begin{pmatrix}6\\0\end{pmatrix}}+{\begin{pmatrix}-2\\1\end{pmatrix}}y\,{\big |}\,y\in \mathbb {R} \}.}$
2. This reduction
${\displaystyle {\begin{array}{rcl}\left({\begin{array}{*{2}{c}|c}1&1&1\\1&-1&-1\end{array}}\right)&{\xrightarrow[{}]{-\rho _{1}+\rho _{2}}}&\left({\begin{array}{*{2}{c}|c}1&1&1\\0&-2&-2\end{array}}\right)\end{array}}}$
gives the unique solution ${\displaystyle y=1}$, ${\displaystyle x=0}$. The solution set is
${\displaystyle \{{\begin{pmatrix}0\\1\end{pmatrix}}\}.}$
3. This use of Gauss' method
${\displaystyle \left({\begin{array}{*{3}{c}|c}1&0&1&4\\1&-1&2&5\\4&-1&5&17\end{array}}\right)\;{\xrightarrow[{-4\rho _{1}+\rho _{3}}]{-\rho _{1}+\rho _{2}}}\;\left({\begin{array}{*{3}{c}|c}1&0&1&4\\0&-1&1&1\\0&-1&1&1\end{array}}\right)\;{\xrightarrow[{}]{-\rho _{2}+\rho _{3}}}\;\left({\begin{array}{*{3}{c}|c}1&0&1&4\\0&-1&1&1\\0&0&0&0\end{array}}\right)}$
leaves ${\displaystyle x_{1}}$ and ${\displaystyle x_{2}}$ leading with ${\displaystyle x_{3}}$ free. The solution set is
${\displaystyle \{{\begin{pmatrix}4\\-1\\0\end{pmatrix}}+{\begin{pmatrix}-1\\1\\1\end{pmatrix}}x_{3}\,{\big |}\,x_{3}\in \mathbb {R} \}.}$
4. This reduction
${\displaystyle \left({\begin{array}{*{3}{c}|c}2&1&-1&2\\2&0&1&3\\1&-1&0&0\end{array}}\right)\;{\xrightarrow[{-(1/2)\rho _{1}+\rho _{3}}]{-\rho _{1}+\rho _{2}}}\;\left({\begin{array}{*{3}{c}|c}2&1&-1&2\\0&-1&2&1\\0&-3/2&1/2&-1\end{array}}\right)\;{\xrightarrow[{}]{(-3/2)\rho _{2}+\rho _{3}}}\;\left({\begin{array}{*{3}{c}|c}2&1&-1&2\\0&-1&2&1\\0&0&-5/2&-5/2\end{array}}\right)}$
shows that the solution set is a singleton set.
${\displaystyle \{{\begin{pmatrix}1\\1\\1\end{pmatrix}}\}}$
5. This reduction is easy
${\displaystyle \left({\begin{array}{*{4}{c}|c}1&2&-1&0&3\\2&1&0&1&4\\1&-1&1&1&1\end{array}}\right)\;{\xrightarrow[{-\rho _{1}+\rho _{3}}]{-2\rho _{1}+\rho _{2}}}\;\left({\begin{array}{*{4}{c}|c}1&2&-1&0&3\\0&-3&2&1&-2\\0&-3&2&1&-2\end{array}}\right)\;{\xrightarrow[{}]{-\rho _{2}+\rho _{3}}}\;\left({\begin{array}{*{4}{c}|c}1&2&-1&0&3\\0&-3&2&1&-2\\0&0&0&0&0\end{array}}\right)}$
and ends with ${\displaystyle x}$ and ${\displaystyle y}$ leading, while ${\displaystyle z}$ and ${\displaystyle w}$ are free. Solving for ${\displaystyle y}$ gives ${\displaystyle y=(2+2z+w)/3}$ and substitution shows that ${\displaystyle x+2(2+2z+w)/3-z=3}$ so ${\displaystyle x=(5/3)-(1/3)z-(2/3)w}$, making the solution set
${\displaystyle \{{\begin{pmatrix}5/3\\2/3\\0\\0\end{pmatrix}}+{\begin{pmatrix}-1/3\\2/3\\1\\0\end{pmatrix}}z+{\begin{pmatrix}-2/3\\1/3\\0\\1\end{pmatrix}}w\,{\big |}\,z,w\in \mathbb {R} \}.}$
6. The reduction
${\displaystyle \left({\begin{array}{*{4}{c}|c}1&0&1&1&4\\2&1&0&-1&2\\3&1&1&0&7\end{array}}\right)\;{\xrightarrow[{-3\rho _{1}+\rho _{3}}]{-2\rho _{1}+\rho _{2}}}\;\left({\begin{array}{*{4}{c}|c}1&0&1&1&4\\0&1&-2&-3&-6\\0&1&-2&-3&-5\end{array}}\right)\;{\xrightarrow[{}]{-\rho _{2}+\rho _{3}}}\;\left({\begin{array}{*{4}{c}|c}1&0&1&1&4\\0&1&-2&-3&-6\\0&0&0&0&1\end{array}}\right)}$
shows that there is no solution— the solution set is empty.
This exercise is recommended for all readers.
Problem 5

Solve each system using matrix notation. Give each solution set in vector notation.

1. ${\displaystyle {\begin{array}{*{3}{rc}r}2x&+&y&-&z&=&1\\4x&-&y&&&=&3\end{array}}}$
2. ${\displaystyle {\begin{array}{*{4}{rc}r}x&&&-&z&&&=&1\\&&y&+&2z&-&w&=&3\\x&+&2y&+&3z&-&w&=&7\end{array}}}$
3. ${\displaystyle {\begin{array}{*{4}{rc}r}x&-&y&+&z&&&=&0\\&&y&&&+&w&=&0\\3x&-&2y&+&3z&+&w&=&0\\&&-y&&&-&w&=&0\end{array}}}$
4. ${\displaystyle {\begin{array}{*{5}{rc}r}a&+&2b&+&3c&+&d&-&e&=&1\\3a&-&b&+&c&+&d&+&e&=&3\end{array}}}$
1. This reduction
${\displaystyle {\begin{array}{rcl}\left({\begin{array}{*{3}{c}|c}2&1&-1&1\\4&-1&0&3\end{array}}\right)&{\xrightarrow[{}]{-2\rho _{1}+\rho _{2}}}&\left({\begin{array}{*{3}{c}|c}2&1&-1&1\\0&-3&2&1\end{array}}\right)\end{array}}}$
ends with ${\displaystyle x}$ and ${\displaystyle y}$ leading while ${\displaystyle z}$ is free. Solving for ${\displaystyle y}$ gives ${\displaystyle y=(1-2z)/(-3)}$, and then substitution ${\displaystyle 2x+(1-2z)/(-3)-z=1}$ shows that ${\displaystyle x=((4/3)+(1/3)z)/2}$. Hence the solution set is
${\displaystyle \{{\begin{pmatrix}2/3\\-1/3\\0\end{pmatrix}}+{\begin{pmatrix}1/6\\2/3\\1\end{pmatrix}}z\,{\big |}\,z\in \mathbb {R} \}.}$
2. This application of Gauss' method
${\displaystyle \left({\begin{array}{*{4}{c}|c}1&0&-1&0&1\\0&1&2&-1&3\\1&2&3&-1&7\end{array}}\right)\;{\xrightarrow[{}]{-\rho _{1}+\rho _{3}}}\;\left({\begin{array}{*{4}{c}|c}1&0&-1&0&1\\0&1&2&-1&3\\0&2&4&-1&6\end{array}}\right)\;{\xrightarrow[{}]{-2\rho _{2}+\rho _{3}}}\;\left({\begin{array}{*{4}{c}|c}1&0&-1&0&1\\0&1&2&-1&3\\0&0&0&1&0\end{array}}\right)}$
leaves ${\displaystyle x}$, ${\displaystyle y}$, and ${\displaystyle w}$ leading. The solution set is
${\displaystyle \{{\begin{pmatrix}1\\3\\0\\0\end{pmatrix}}+{\begin{pmatrix}1\\-2\\1\\0\end{pmatrix}}z\,{\big |}\,z\in \mathbb {R} \}.}$
3. This row reduction
${\displaystyle \left({\begin{array}{*{4}{c}|c}1&-1&1&0&0\\0&1&0&1&0\\3&-2&3&1&0\\0&-1&0&-1&0\end{array}}\right)\;{\xrightarrow[{}]{-3\rho _{1}+\rho _{3}}}\;\left({\begin{array}{*{4}{c}|c}1&-1&1&0&0\\0&1&0&1&0\\0&1&0&1&0\\0&-1&0&-1&0\end{array}}\right)\;{\xrightarrow[{\rho _{2}+\rho _{4}}]{-\rho _{2}+\rho _{3}}}\;\left({\begin{array}{*{4}{c}|c}1&-1&1&0&0\\0&1&0&1&0\\0&0&0&0&0\\0&0&0&0&0\end{array}}\right)}$
ends with ${\displaystyle z}$ and ${\displaystyle w}$ free. The solution set is
${\displaystyle \{{\begin{pmatrix}0\\0\\0\\0\end{pmatrix}}+{\begin{pmatrix}-1\\0\\1\\0\end{pmatrix}}z+{\begin{pmatrix}-1\\-1\\0\\1\end{pmatrix}}w\,{\big |}\,z,w\in \mathbb {R} \}.}$
4. Gauss' method done in this way
${\displaystyle {\begin{array}{rcl}\left({\begin{array}{*{5}{c}|c}1&2&3&1&-1&1\\3&-1&1&1&1&3\end{array}}\right)&{\xrightarrow[{}]{-3\rho _{1}+\rho _{2}}}&\left({\begin{array}{*{5}{c}|c}1&2&3&1&-1&1\\0&-7&-8&-2&4&0\end{array}}\right)\end{array}}}$
ends with ${\displaystyle c}$, ${\displaystyle d}$, and ${\displaystyle e}$ free. Solving for ${\displaystyle b}$ shows that ${\displaystyle b=(8c+2d-4e)/(-7)}$ and then substitution ${\displaystyle a+2(8c+2d-4e)/(-7)+3c+1d-1e=1}$ shows that ${\displaystyle a=1-(5/7)c-(3/7)d-(1/7)e}$ and so the solution set is
${\displaystyle \{{\begin{pmatrix}1\\0\\0\\0\\0\end{pmatrix}}+{\begin{pmatrix}-5/7\\-8/7\\1\\0\\0\end{pmatrix}}c+{\begin{pmatrix}-3/7\\-2/7\\0\\1\\0\end{pmatrix}}d+{\begin{pmatrix}-1/7\\4/7\\0\\0\\1\end{pmatrix}}e\,{\big |}\,c,d,e\in \mathbb {R} \}.}$
This exercise is recommended for all readers.
Problem 6

The vector is in the set. What value of the parameters produces that vector?

1. ${\displaystyle {\begin{pmatrix}5\\-5\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}1\\-1\end{pmatrix}}k\,{\big |}\,k\in \mathbb {R} \}}$
2. ${\displaystyle {\begin{pmatrix}-1\\2\\1\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}-2\\1\\0\end{pmatrix}}i+{\begin{pmatrix}3\\0\\1\end{pmatrix}}j\,{\big |}\,i,j\in \mathbb {R} \}}$
3. ${\displaystyle {\begin{pmatrix}0\\-4\\2\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}1\\1\\0\end{pmatrix}}m+{\begin{pmatrix}2\\0\\1\end{pmatrix}}n\,{\big |}\,m,n\in \mathbb {R} \}}$

For each problem we get a system of linear equations by looking at the equations of components.

1. ${\displaystyle k=5}$
2. The second components show that ${\displaystyle i=2}$, the third components show that ${\displaystyle j=1}$.
3. ${\displaystyle m=-4}$, ${\displaystyle n=2}$
Problem 7

Decide if the vector is in the set.

1. ${\displaystyle {\begin{pmatrix}3\\-1\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}-6\\2\end{pmatrix}}k\,{\big |}\,k\in \mathbb {R} \}}$
2. ${\displaystyle {\begin{pmatrix}5\\4\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}5\\-4\end{pmatrix}}j\,{\big |}\,j\in \mathbb {R} \}}$
3. ${\displaystyle {\begin{pmatrix}2\\1\\-1\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}0\\3\\-7\end{pmatrix}}+{\begin{pmatrix}1\\-1\\3\end{pmatrix}}r\,{\big |}\,r\in \mathbb {R} \}}$
4. ${\displaystyle {\begin{pmatrix}1\\0\\1\end{pmatrix}}}$, ${\displaystyle \{{\begin{pmatrix}2\\0\\1\end{pmatrix}}j+{\begin{pmatrix}-3\\-1\\1\end{pmatrix}}k\,{\big |}\,j,k\in \mathbb {R} \}}$

For each problem we get a system of linear equations by looking at the equations of components.

1. Yes; take ${\displaystyle k=-1/2}$.
2. No; the system with equations ${\displaystyle 5=5\cdot j}$ and ${\displaystyle 4=-4\cdot j}$ has no solution.
3. Yes; take ${\displaystyle r=2}$.
4. No. The second components give ${\displaystyle k=0}$. Then the third components give ${\displaystyle j=1}$. But the first components don't check.
Problem 8

Parametrize the solution set of this one-equation system.

${\displaystyle x_{1}+x_{2}+\cdots +x_{n}=0}$

This system has ${\displaystyle 1}$ equation. The leading variable is ${\displaystyle x_{1}}$, the other variables are free.

${\displaystyle \{{\begin{pmatrix}-1\\1\\\vdots \\0\end{pmatrix}}x_{2}+\cdots +{\begin{pmatrix}-1\\0\\\vdots \\1\end{pmatrix}}x_{n}\,{\big |}\,x_{2},\ldots ,x_{n}\in \mathbb {R} \}}$
This exercise is recommended for all readers.
Problem 9
1. Apply Gauss' method to the left-hand side to solve
${\displaystyle {\begin{array}{*{4}{rc}r}x&+&2y&&&-&w&=&a\\2x&&&+&z&&&=&b\\x&+&y&&&+&2w&=&c\end{array}}}$
for ${\displaystyle x}$, ${\displaystyle y}$, ${\displaystyle z}$, and ${\displaystyle w}$, in terms of the constants ${\displaystyle a}$, ${\displaystyle b}$, and ${\displaystyle c}$. Note that ${\displaystyle w}$ will be a free variable.
${\displaystyle {\begin{array}{*{4}{rc}r}x&+&2y&&&-&w&=&3\\2x&&&+&z&&&=&1\\x&+&y&&&+&2w&=&-2\end{array}}}$
1. Gauss' method here gives
${\displaystyle {\begin{array}{rcl}\left({\begin{array}{*{4}{c}|c}1&2&0&-1&a\\2&0&1&0&b\\1&1&0&2&c\end{array}}\right)&{\xrightarrow[{-\rho _{1}+\rho _{3}}]{-2\rho _{1}+\rho _{2}}}&\left({\begin{array}{*{4}{c}|c}1&2&0&-1&a\\0&-4&1&2&-2a+b\\0&-1&0&3&-a+c\end{array}}\right)\\[3em]&{\xrightarrow[{}]{-(1/4)\rho _{2}+\rho _{3}}}&\left({\begin{array}{*{4}{c}|c}1&2&0&-1&a\\0&-4&1&2&-2a+b\\0&0&-1/4&5/2&-(1/2)a-(1/4)b+c\end{array}}\right),\end{array}}}$
leaving ${\displaystyle w}$ free. Solve: ${\displaystyle z=2a+b-4c+10w}$, and ${\displaystyle -4y=-2a+b-(2a+b-4c+10w)-2w}$ so ${\displaystyle y=a-c+3w}$, and ${\displaystyle x=a-2(a-c+3w)+w=-a+2c-5w.}$ Therefore the solution set is this.
${\displaystyle \{{\begin{pmatrix}-a+2c\\a-c\\2a+b-4c\\0\end{pmatrix}}+{\begin{pmatrix}-5\\3\\10\\1\end{pmatrix}}w\,{\big |}\,w\in \mathbb {R} \}}$
2. Plug in with ${\displaystyle a=3}$, ${\displaystyle b=1}$, and ${\displaystyle c=-2}$.
${\displaystyle \{{\begin{pmatrix}-7\\5\\15\\0\end{pmatrix}}+{\begin{pmatrix}-5\\3\\10\\1\end{pmatrix}}w\,{\big |}\,w\in \mathbb {R} \}}$
This exercise is recommended for all readers.
Problem 10

Why is the comma needed in the notation "${\displaystyle a_{i,j}}$" for matrix entries?

Leaving the comma out, say by writing ${\displaystyle a_{123}}$, is ambiguous because it could mean ${\displaystyle a_{1,23}}$ or ${\displaystyle a_{12,3}}$.

This exercise is recommended for all readers.
Problem 11

Give the ${\displaystyle 4\!\times \!4}$ matrix whose ${\displaystyle i,j}$-th entry is

1. ${\displaystyle i+j}$;
2. ${\displaystyle -1}$ to the ${\displaystyle i+j}$ power.
1. ${\displaystyle {\begin{pmatrix}2&3&4&5\\3&4&5&6\\4&5&6&7\\5&6&7&8\end{pmatrix}}}$
2. ${\displaystyle {\begin{pmatrix}1&-1&1&-1\\-1&1&-1&1\\1&-1&1&-1\\-1&1&-1&1\end{pmatrix}}}$
Problem 12

For any matrix ${\displaystyle A}$, the transpose of ${\displaystyle A}$, written ${\displaystyle {{A}^{\rm {trans}}}}$, is the matrix whose columns are the rows of ${\displaystyle A}$. Find the transpose of each of these.

1. ${\displaystyle {\begin{pmatrix}1&2&3\\4&5&6\end{pmatrix}}}$
2. ${\displaystyle {\begin{pmatrix}2&-3\\1&1\end{pmatrix}}}$
3. ${\displaystyle {\begin{pmatrix}5&10\\10&5\end{pmatrix}}}$
4. ${\displaystyle {\begin{pmatrix}1\\1\\0\end{pmatrix}}}$
1. ${\displaystyle {\begin{pmatrix}1&4\\2&5\\3&6\end{pmatrix}}}$
2. ${\displaystyle {\begin{pmatrix}2&1\\-3&1\end{pmatrix}}}$
3. ${\displaystyle {\begin{pmatrix}5&10\\10&5\end{pmatrix}}}$
4. ${\displaystyle {\begin{pmatrix}1&1&0\end{pmatrix}}}$
This exercise is recommended for all readers.
Problem 13
1. Describe all functions ${\displaystyle f(x)=ax^{2}+bx+c}$ such that ${\displaystyle f(1)=2}$ and ${\displaystyle f(-1)=6}$.
2. Describe all functions ${\displaystyle f(x)=ax^{2}+bx+c}$ such that ${\displaystyle f(1)=2}$.
1. Plugging in ${\displaystyle x=1}$ and ${\displaystyle x=-1}$ gives
${\displaystyle {\begin{array}{rcl}{\begin{array}{*{3}{rc}r}a&+&b&+&c&=&2\\a&-&b&+&c&=&6\end{array}}&{\xrightarrow[{}]{-\rho _{1}+\rho _{2}}}&{\begin{array}{*{3}{rc}r}a&+&b&+&c&=&2\\&&-2b&&&=&4\end{array}}\end{array}}}$
so the set of functions is ${\displaystyle \{f(x)=(4-c)x^{2}-2x+c\,{\big |}\,c\in \mathbb {R} \}}$.
2. Putting in ${\displaystyle x=1}$ gives
${\displaystyle {\begin{array}{*{3}{rc}r}a&+&b&+&c&=&2\end{array}}}$
so the set of functions is ${\displaystyle \{f(x)=(2-b-c)x^{2}+bx+c\,{\big |}\,b,c\in \mathbb {R} \}}$.
Problem 14

Show that any set of five points from the plane ${\displaystyle \mathbb {R} ^{2}}$ lie on a common conic section, that is, they all satisfy some equation of the form ${\displaystyle ax^{2}+by^{2}+cxy+dx+ey+f=0}$ where some of ${\displaystyle a,\,\ldots \,,f}$ are nonzero.

On plugging in the five pairs ${\displaystyle (x,y)}$ we get a system with the five equations and six unknowns ${\displaystyle a}$, ..., ${\displaystyle f}$. Because there are more unknowns than equations, if no inconsistency exists among the equations then there are infinitely many solutions (at least one variable will end up free).

But no inconsistency can exist because ${\displaystyle a=0}$, ..., ${\displaystyle f=0}$ is a solution (we are only using this zero solution to show that the system is consistent— the prior paragraph shows that there are nonzero solutions).

Problem 15

Make up a four equations/four unknowns system having

1. a one-parameter solution set;
2. a two-parameter solution set;
3. a three-parameter solution set.
1. Here is one— the fourth equation is redundant but still OK.
${\displaystyle {\begin{array}{*{4}{rc}r}x&+&y&-&z&+&w&=&0\\&&y&-&z&&&=&0\\&&&&2z&+&2w&=&0\\&&&&z&+&w&=&0\end{array}}}$
2. Here is one.
${\displaystyle {\begin{array}{*{4}{rc}r}x&+&y&-&z&+&w&=&0\\&&&&&&w&=&0\\&&&&&&w&=&0\\&&&&&&w&=&0\end{array}}}$
3. This is one.
${\displaystyle {\begin{array}{*{4}{rc}r}x&+&y&-&z&+&w&=&0\\x&+&y&-&z&+&w&=&0\\x&+&y&-&z&+&w&=&0\\x&+&y&-&z&+&w&=&0\end{array}}}$
? Problem 16
1. Solve the system of equations.
${\displaystyle {\begin{array}{*{2}{rc}r}ax&+&y&=&a^{2}\\x&+&ay&=&1\end{array}}}$
For what values of ${\displaystyle a}$ does the system fail to have solutions, and for what values of ${\displaystyle a}$ are there infinitely many solutions?
2. Answer the above question for the system.
${\displaystyle {\begin{array}{*{2}{rc}r}ax&+&y&=&a^{3}\\x&+&ay&=&1\end{array}}}$

This is how the answer was given in the cited source.

1. Formal solution of the system yields
${\displaystyle x={\frac {a^{3}-1}{a^{2}-1}}\qquad y={\frac {-a^{2}+a}{a^{2}-1}}.}$
If ${\displaystyle a+1\neq 0}$ and ${\displaystyle a-1\neq 0}$, then the system has the single solution
${\displaystyle x={\frac {a^{2}+a+1}{a+1}}\qquad y={\frac {-a}{a+1}}.}$
If ${\displaystyle a=-1}$, or if ${\displaystyle a=+1}$, then the formulas are meaningless; in the first instance we arrive at the system
${\displaystyle \left\{{\begin{array}{*{2}{rc}r}-x&+&y&=&1\\x&-&y&=&1\end{array}}\right.}$
which is a contradictory system. In the second instance we have
${\displaystyle \left\{{\begin{array}{*{2}{rc}r}x&+&y&=&1\\x&+&y&=&1\end{array}}\right.}$
which has an infinite number of solutions (for example, for ${\displaystyle x}$ arbitrary, ${\displaystyle y=1-x}$).
2. Solution of the system yields
${\displaystyle x={\frac {a^{4}-1}{a^{2}-1}}\qquad y={\frac {-a^{3}+a}{a^{2}-1}}.}$
Here, is ${\displaystyle a^{2}-1\neq 0}$, the system has the single solution ${\displaystyle x=a^{2}+1}$, ${\displaystyle y=-a}$. For ${\displaystyle a=-1}$ and ${\displaystyle a=1}$, we obtain the systems
${\displaystyle \left\{{\begin{array}{*{2}{rc}r}-x&+&y&=&-1\\x&-&y&=&1\end{array}}\right.\qquad \left\{{\begin{array}{*{2}{rc}r}x&+&y&=&1\\x&+&y&=&1\end{array}}\right.}$
both of which have an infinite number of solutions.
? Problem 17

In air a gold-surfaced sphere weighs ${\displaystyle 7588}$ grams. It is known that it may contain one or more of the metals aluminum, copper, silver, or lead. When weighed successively under standard conditions in water, benzene, alcohol, and glycerine its respective weights are ${\displaystyle 6588}$, ${\displaystyle 6688}$, ${\displaystyle 6778}$, and ${\displaystyle 6328}$ grams. How much, if any, of the forenamed metals does it contain if the specific gravities of the designated substances are taken to be as follows?

 Aluminum 2.7 Alcohol 0.81 Copper 8.9 Benzene 0.90 Gold 19.3 Glycerine 1.26 Lead 11.3 Water 1.00 Silver 10.8

This is how the answer was given in the cited source.

Let ${\displaystyle u}$, ${\displaystyle v}$, ${\displaystyle x}$, ${\displaystyle y}$, ${\displaystyle z}$ be the volumes in ${\displaystyle {\rm {cm}}^{3}}$ of Al, Cu, Pb, Ag, and Au, respectively, contained in the sphere, which we assume to be not hollow. Since the loss of weight in water (specific gravity ${\displaystyle 1.00}$) is ${\displaystyle 1000}$ grams, the volume of the sphere is ${\displaystyle 1000{\mbox{ cm}}^{3}}$. Then the data, some of which is superfluous, though consistent, leads to only ${\displaystyle 2}$ independent equations, one relating volumes and the other, weights.

${\displaystyle {\begin{array}{*{5}{rc}r}u&+&v&+&x&+&y&+&z&=&1000\\2.7u&+&8.9v&+&11.3x&+&10.5y&+&19.3z&=&7558\end{array}}}$

Clearly the sphere must contain some aluminum to bring its mean specific gravity below the specific gravities of all the other metals. There is no unique result to this part of the problem, for the amounts of three metals may be chosen arbitrarily, provided that the choices will not result in negative amounts of any metal.

If the ball contains only aluminum and gold, there are ${\displaystyle 294.5{\mbox{ cm}}^{3}}$ of gold and ${\displaystyle 705.5{\mbox{ cm}}^{3}}$ of aluminum. Another possibility is ${\displaystyle 124.7{\mbox{ cm}}^{3}}$ each of Cu, Au, Pb, and Ag and ${\displaystyle 501.2{\mbox{ cm}}^{3}}$ of Al.

## References

• The USSR Mathematics Olympiad, number 174.
• Duncan, Dewey (proposer); Quelch, W. H. (solver) (Sept.-Oct. 1952), Mathematics Magazine 26 (1): 48