hw5 - their correct place. Show that it is possible to...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 321: Discrete Structures Assignment #5 Autumn 2008 Due: Wednesday, November 12 Problems: 1. Which of the following statements is true? (a) { x } ⊆ { x } (b) { x } ∈ { x, { x }} (c) { x } ∈ { x } (d) { x, { x }} ⊆ P ( { x } ) (e) ∅ ∈ ∅ (f) ∅ ∈ P ( ) (g) ∅ ⊆ { x } (h) {∅} ⊆ ∅ 2. Can you conclude that A = B if A,B,C are sets such that (a) A C = B C (b) A C = B C (c) A B = B C and A C = B C Justify your answers. 3. Section 5.1, exercise 44 4. Section 5.1, exercise 58 5. In a dinner party with n people, all of them are seated at a circular table. Suppose there is a name tag at each place of the table, and suppose that nobody sits down in
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: their correct place. Show that it is possible to rotate the table so that at least two people are sitting in the correct place. 6. Section 5.2, exercise 10 7. Section 5.3, exercise 22 8. Section 5.3, exercise 28 9. Section 5.3, exercise 30 Please write about how many hours it took you to complete this assignment near where you write your name on the rst page....
View Full Document

Ask a homework question - tutors are online