✍️ Get Writing Help
Uncategorized

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]

admin

Expert academic writer and education specialist helping students in the UK, USA, and Australia achieve their best results.

Need help with your own assignment?

Our expert writers can help you apply everything you've just read — to your actual assignment.

Get Expert Help Now →
WeCreativez WhatsApp Support
Our customer support team is here to answer your questions. Ask us anything!
👋 Hi, how can I help?