📘 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

PR ProjectEssays Expert · 📅 14 November 2025 · ⏱ 2 min read
✍️ Need help with this assignment? Get expert quotes in minutes — free to submit. ✍️ Get Writing Help FREE

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]

Plagiarism Free Assignment Help

Expert Help With This Assignment — On Your Terms

  • Native UK, USA & Australia writers
  • 100% Plagiarism-Free — Turnitin report included
  • Deadline from 3 hours
  • Unlimited free revisions
  • Free to submit — compare quotes
PR
ProjectEssays Expert
Academic Expert · ProjectEssays

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, brief, and marking criteria.

Get Expert Help Now →
📝 Free Submission — No Card Required

Need Help With This Assignment?

Our verified experts deliver 100% original, plagiarism-free work to your exact brief and marking criteria. Submit free — compare quotes — choose your expert.

Write My Assignment FREE Get A Free Quote →

No credit card · No commitment · First quote in minutes