(4 points) Section 2.1 problem 1 parts b and d.
(4 points) Section 2.1 problem 2 parts a and c.
(5 points) Section 2.1 problem 10 parts a, b, c, d, e. (International section 2.1 problem 8, a, b, c, d, e; 8th ed. section 2.1 problem 11 parts a, b, c, d, e)
(4 points) Section 2.2 problem 3 parts ad.
(2 points) For $A = \{1,2\}$ and $B = \{a,b,c\}$, find $A \times B$.
(2 points) Find a simple counterexample that shows the following is false: $\mbox{if } A \cup B = A \cup C \mbox{ then } B = C$. Note that finding a counterexample is a useful way to show that something is false.
(2 points) Read the description of the
std::set container in the standard template library. Does the definition of
set match the definition in the book? Why or why not?
(2 points) Section 2.3 problem 2.
(4 points) Section 2.3 problem 12 parts ad. Give a counterexample when false.
(4 points) Section 2.3 problem 13 parts ad. Give a counterexample when false.
(4 points) Section 2.3 problem 20 parts ad. (International Section 2.3 problem 16 parts ad.)
(3 points) Section 2.3 problem 22 parts a, b, and d. Give a counterexample when false. (International section 2.3 problem 18 parts a, b, and d)

(7 points) Consider a set of symbols,
V={a,b,c}. Identify the following as a symbol, string, or a language. List all that apply. See
Homework 1 FAQ for definitions.
a
aa
{a, b, c}
{aa, bb}
{}
$\{ \lambda\}$
$\lambda$