Name(Print)
Lecture Section
Discussion Section
Sample Exam 1
EECS 203
Winter 2007
You have two hours to complete this exam. You may use any information you have
written on a 8
.
5”
×
11” sheet of paper, but no other information and no calculators.
Leave at least one seat between yourself and other students.
Write the Honor Code and sign here:
Section 1  Multiple Choice
Problem 1.
Which of the following are equivalent to
∃
x
(
P
(
x
)
→
Q
(
x
))?
a)
∀
xP
(
x
)
→ ∃
xQ
(
x
)
b)
∃
x
(
P
(
x
)
∧
Q
(
x
))
c)
∃
x
(
¬
P
(
x
)
∨
Q
(
x
))
d)
∀
x
(
P
(
x
)
→
Q
(
x
))
Problem 2.
Which of the following is true for all subsets
A
and
B
of the universal set
U
?
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Problem 3.
Let
U
be the universal set. For any
A
⊆
U
, consider the function
I
A
:
U
→ {
0
,
1
}
defined as follows.
I
A
(
x
) =
1
,
if
x
∈
A
;
0
,
if
x
6∈
A
.
(
I
A
is called the
indicator function
of
A
.) For two subsets,
A
and
B
, of
U
, which of
the following items are true for all
x
∈
U
?
This is the end of the preview.
Sign up
to
access the rest of the document.
 Winter '07
 YaoyunShi
 Ralph Nader

Click to edit the document details