# hwk3 - CSE 2315 Discrete Structures Homework 3 Sets and...

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

CSE 2315 - Discrete Structures Homework 3: Sets and Combinatorics CSE 2315 - Discrete Structures Homework 3- Fall 2010 Due Date: Oct. 28 2010, 3:30 pm Sets 1. Rewrite the following sets as a list of elements. a) { x | ( y )( y N x = y 3 x < 30) } b) { x | x is a palindrome over the alphabet a,b of length less than 5 } c) { x | x Z ∧ k x k < 6 } d) { x | x < 0 x 3 Z } Rewrite the following sets by giving a characteristic property. e) { b,bbb,bbbbb,bbbbbbb,bbbbbbbbb,. .. } f) { 3, 5, 7, 11, 13, 17, 19, 23, 29 } g) { Red, Green, Blue } h) { 0 , 0 . 5 , 1 , 1 . 5 , 2 , 2 . 5 , 3 , 3 . 5 ,... } 2. Given the sets A , B , C , and D below, indicate which of the following statements are true. A = { x | y Z x = y 2 } B = { x | x Z x 0 } C = { 2 , 3 , 5 , 8 , 12 , 17 , 23 , 30 } D = { x | ( y )( y Z x = 2 * y ) } a) A B b) B A c) C B d) ( A C ) = e) ( A D ) B f) 25 ( A D ) g) D B h) A ( D - B ) 2010 Manfred Huber Page 1

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

View Full Document
CSE 2315 - Discrete Structures Homework 3: Sets and Combinatorics 3. Determine which of the following are operations on the given set S . You have to justify your decision (a short justiﬁcation is sufﬁcient). a)
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 4

hwk3 - CSE 2315 Discrete Structures Homework 3 Sets and...

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

View Full Document
Ask a homework question - tutors are online