Determine whether r is reflexive and symmetric

Reference no: EM13975352

1. Let A, B and C be sets. Prove that A \ (B \ C) = (A \ B) U (A \ C^c) by:

(a) Using set-theoretic identities.

(b) Using set builder notation and showing that the two sets are defined by logically equivalent expressions.

(c) Arguing in words that the set on left-hand side of the equality is a subset of the one on the right-hand side, and vice-versa.

2. (a) Argue that the relation "logically implies" is transitive on the set of all statements. That is, if a, b and c are statements such that a ⇒ b and b ⇒ c, then a ⇒ c.

(b) Suppose a, b, c and d are statements such that a ⇒ b, b ⇒ c, c ⇒ d, and d ⇒ a. Argue that any two of these statements are logically equivalent.

a. A ⊆ B

b. A ∩ B = A

c. A U B = B

d. B^c ⊆ A^c

3. Let A, B, C and D be sets. Determine whether the following statements are true or false. Prove the statements which are true; note that Venn Diagrams are not proofs.

Give a counter example for each statement which is false.

(a) If A ∩ B = A ∩ C, then B = C.

(b) If A ⊕ B = A ⊕ C, then B = C.

(d) A \ (B U C) = (A \ B) U (A \ C).

4. Let A, B and C be sets. Prove that if A ⊆ B and C D, then AxC Bx D.

5. Let S be a set that contains at least two different elements. Let it be the relation on 2(8), the set of all subsets of S, defined by (X, Y) ∈ R it if and only if X ∩ Y = ø. Determine whether R is reflexive, symmetric, antisymmetric, or transitive.

6. Five mathematicians, A, B, C, D, E, are working in the department one Sunday. Mathematician E makes a pot of coffee to see her through the long afternoon of marking midterms. When she returns to the coffee room for her first cup, she discovers that half of the coffee has already been consumed. She knows no one else has been in the department that day, so she questions her four colleagues and receives the following responses:

A: "C did it." B: "Not me." C: "D did it." D: "C is lying."

If only one of these four statements is true, and only one of the four people drank the coffee, who is the coffee thief? Justify your answer

Reference no: EM13975352

Questions Cloud

Evaluate ebay fee structure : Why has eBay succeeded as an online auction marketplace while so many others have failed? Evaluate eBay's fee structure. Is it optimal or could it be improved? Why? How

Average profit per compact disk sold : The owner of the music shop pays $5.00 for each compact disk, then prices them at $9.00. During this special promotion, what will be the shop's average profit per compact disk sold?

Identify the discrete random variable : Identify the discrete random variable in this situation and determine its expected value.

Diameter of aluminum rods coming off : 1. Why is a random variable said to be "random"? 2. Indicate whether each of the following random variables is discrete or continuous. a. The diameter of aluminum rods coming off a production line

Determine whether r is reflexive and symmetric : Determine whether the statements are true or false. Prove the statements which are true; note that Venn Diagrams are not proofs - Determine whether R is reflexive, symmetric, antisymmetric, or transitive.

Persons for crowd control at a local carnival : A security service employing 10 officers has been asked to provide 3 persons for crowd control at a local carnival. In how many different ways can the firm staff this event?

What is the intensity of the light at the 2nd half life : The first half life was calculated to be 9.979305311089 seconds- What is the intensity of the light at the 2nd half life? What is the intensity of the light at the 3rd half life?

Explain the three strategies of virtual team : Explain how creating and following an agenda is beneficial. Are there situations in which an agenda is not beneficial? Explain.

Determine the direction of the current in resistor ab : In the following figure, determine the direction of the current in resistor ab: As switch S is closed and As coil B is moved away from coil A with the switch closed;

User Account

All Pages