Prove that for arbitrary sets A, B, C the following identities are true. Note that Euler...

Prove that for arbitrary sets A, B, C the following identities are true. Note that Euler Diagram is not a proof but can be useful for you to visualize!

(A∩B)⊆(A∩C)∪(B∩C')

Bonus question: A∪B∩A'∪C∪A∪B''=

=(A∩B∩C)∪(A∩B'∩C)∪(A'∩B∩C)∪(A'∩B∩C')

Expert Solution

orchestra answered 2 years ago

Let A, B, C be arbitrary sets. Prove or find a counterexample to each of the...

Let A, B, C be arbitrary sets. Prove or find a counterexample to each of the following statements: (b) A ⊆ B ⇔ A ⊕ B ⊆ B

1)Prove that the intersection of an arbitrary collection of closed sets is closed. 2)Prove that the...

1)Prove that the intersection of an arbitrary collection of closed sets is closed. 2)Prove that the union of a finite collection of closed sets is closed

Prove the following statements! 1. If A and B are sets then (a) |A ∪ B|...

Prove the following statements! 1. If A and B are sets then (a) |A ∪ B| = |A| + |B| − |A ∩ B| and (b) |A × B| = |A||B|. 2. If the function f : A→B is (a) injective then |A| ≤ |B|. (b) surjective then |A| ≥ |B|. 3. For each part below, there is a function f : R→R that is (a) injective and surjective. (b) injective but not surjective. (c) surjective but not injective. (d)...

Prove the following using any method you like: Theorem. If A, B, C are sets, then...

Prove the following using any method you like: Theorem. If A, B, C are sets, then (A ∪ B) \ C = (A \ C) ∪ (B \C) and A ∪ (B \ C) = (A ∪ B) \ (C \ A)

If X, Y and Z are three arbitrary vectors, prove these identities: a. (X×Y).Z = X.(Y×Z)...

If X, Y and Z are three arbitrary vectors, prove these identities: a. (X×Y).Z = X.(Y×Z) b. X×(Y×Z) = (X.Z)Y – (X.Y)Z c. X.(Y×Z) = -Y.(X×Z)

Let A and B be finite sets. Prove the following: (a) |A∪B|=|A|+|B|−|A∩B| (b) |A × B|...

Let A and B be finite sets. Prove the following: (a) |A∪B|=|A|+|B|−|A∩B| (b) |A × B| = |A||B| (c) |{f : A → B}| = |B||A|

Show the following identities for a, b, c ∈ N. (a) gcd(ca, cb) = c gcd(a,...

Show the following identities for a, b, c ∈ N. (a) gcd(ca, cb) = c gcd(a, b) Hint: To show that two integers x, y ∈ Z are equal you can show that both x | y and y | x which implies x = y or x = −y. Thus, if both x and y have the same sign, they must be equal. (b) lcm(ca, cb) = c lcm(a, b) (c) ab = lcm(a, b) gcd(a, b) Hint: Consider...

A, B and C be sets. (a) Suppose that A ⊆ B and B ⊆ C....

A, B and C be sets. (a) Suppose that A ⊆ B and B ⊆ C. Does this mean that A ⊆ C? Prove your answer. Hint: to prove that A ⊆ C you must prove the implication, “for all x, if x ∈ A then x ∈ C.” (b) Suppose that A ∈ B and B ∈ C. Does this mean that A ∈ C? Give an example to prove that this does NOT always happen (and explain why...

1) a) Prove that the union of two countable sets is countable. b) Prove that the...

1) a) Prove that the union of two countable sets is countable. b) Prove that the union of a finite collection of countable sets is countable.

Consider any two finite sets A and B. Prove that |A×B|=|A||B|

Question