💬 Request a Quote, It's FREE!!!

Task 1. Sets and Counterexamples [4 points] 1. For each of the following statements about sets A, B and C, give a counterexample to show that the statement is false. a) If A ∈ B and

Discrete Mathematics

Assignment 

Task 1. Sets and Counterexamples [4 points]

1. For each of the following statements about sets A, B and C, give a counterexample to show that the statement is false.
a) If A ∈ B and B ⊆ C, then A ⊆ C. [2 pts]
b) If A ∈ B and B ∈ C, then A ∈ C. [2 pts]

Task 2. Set Operations [9 points]

1. Consider the symmetric difference of the sets A and B, which is defined as:
A△B := (A ∪ B) − (A ∩ B) to answer the following questions.

a) Using a Venn Diagram, represent A△B. [1 pt]

b) Is the operation △ commutative? Why or why not? [1 pt]

c) Give a sufficient and necessary condition for A△B = A ∪ B. [2 pts]

2. For every i ∈ ℕ, Ai := (−1/i , 1/i), where Ai denotes the open interval from −1/i to 1/i.

a) Determine ⋃3i=1 Ai := A1 ∪ A2 ∪ A3 and ⋂3i=1 Ai := A1 ∩ A2 ∩ A3.
Provide an explanation for your answer. [2 pts]

b) Determine ⋃i=1 Ai and ⋂i=1 Ai.
Provide an explanation for your answer. Note: ∞ represents infinity. [3 pts]

Task 3. Proofs [12 points]

1. Prove or disprove (A − B) = A ∪ B. [4 pts]

2. Prove the following statements directly from the definitions of the terms. Do not use any other facts previously proved in class or in the textbooks or in the exercises.

a) ∀n ∈ ℤ, n² + n is even. [4 pts]

b) ∀a, b, c ∈ ℤ, if a|b and a|c, then a|(5b + 3c). [4 pts]

WhatsApp