plugin-hw1

Plugin-hw1 - CS206 HW1 Sept 8 2009(Write up convincing answers to the questions marked by an asterisk Some of the unstarred questions will be

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

View Full Document Right Arrow Icon
CS206 HW1 Sept. 8, 2009 (Write up convincing answers to the questions marked by an asterisk (*). Some of the unstarred questions will be worked in recitation. (**) indicates a more challenging problem, not required to hand in unless you want feedback - its not part of the grading. Your solutions are due in class on Wednesday, September 16, 2009.) 1. (Sets) Prove the following facts, in the manner indicated. (a) (deMorgan 1) ( S n i =1 A i ) c = T n i =1 ( A c i ). Do this by induction. (b) (*) (deMorgan 2) ( T n i =1 A i ) c = S n i =1 ( A c i ). Do this one both by induction ,and without induction. 2. (Sets) Decide whether the following statements are TRUE or FALSE and give a convincing argument to support your claim; if FALSE, you should offer a counterexample. (a) (*) ( A B ) \ C = A ( B \ C ). (b) ( A B ) \ A = B . (c) (*) ( A \ B ) B = A (d) ( A B )=( A \ B ) ( B \ A ) ( A B ). (e) (*) (
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/24/2011 for the course CS 206 taught by Professor Fredman during the Spring '08 term at Rutgers.

Page1 / 2

Plugin-hw1 - CS206 HW1 Sept 8 2009(Write up convincing answers to the questions marked by an asterisk Some of the unstarred questions will be

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

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