samex1d - Name(Print) Lecture Section Discussion Section...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
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 ? a) | A B | ≤ | A | b) | A B | = | A | + | B | c) | A - B | > | A | d) | A B | = | A - B |
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
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 ? a)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/01/2008 for the course EECS 203 taught by Professor Yaoyunshi during the Winter '07 term at University of Michigan.

Page1 / 4

samex1d - Name(Print) Lecture Section Discussion Section...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online