\documentstyle[11pt,twoside]{article}
\input{defs-6045}
\begin{document}

\handout{ps1}{Homework Assignment 1}{January 31, 1992}
\due{Friday, Feb. 7}
%Homework Assignment 1
%Given out: Friday, January 31
%Due: Friday, Feb. 7

\medskip

All problems are from Martin.  Remember to
write up each problem on a separate page or pages,
with your name on each sheet.

\reading{As listed in course outline.}

\paragraph{Relations}

\begin{enumerate}
\item[1.] {1.17}

\item[2.] {1.20}

\item[3.] {1.21}

\item[4.] {1.24 Parts (a) and (b) only.}
\end{enumerate}

\paragraph{Languages}
\begin{enumerate}

\item[5.] {1.32}

\item[6.] {1.34}

\item[7.] {1.36}
\end{enumerate}

\paragraph{Inductive Proofs}
\begin{enumerate}

\item[8.] {2.3}

\item[9.] {2.13}

\item[10.] {2.17 Part (b) only.}
\end{enumerate}

\paragraph{Recursion and Induction}

\begin{enumerate}
\item[11.] {2.20}

\item[12.] {2.22}

\item[13.] {2.24}
\end{enumerate}


\paragraph{Pigeonhole Principle}

\begin{enumerate}
\item[14.] {2.25}
\end{enumerate}

\end{document}
