Scribd
Upload
87 views1 page

Set Theory Proofs for Students

This document provides instructions for a set theory assignment with 5 questions. Students are asked to show their work, include a discussion section, write complete proofs in full English sentences, and write legibly for handwritten work. The questions ask students to prove DeMorgan's law, a distributive law, and relationships between Cartesian products and intersections or unions of sets.

Uploaded by

Apara
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
87 views1 page

Set Theory Proofs for Students

This document provides instructions for a set theory assignment with 5 questions. Students are asked to show their work, include a discussion section, write complete proofs in full English sentences, and write legibly for handwritten work. The questions ask students to prove DeMorgan's law, a distributive law, and relationships between Cartesian products and intersections or unions of sets.

Uploaded by

Apara
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Transition to Mathematical Proofs

Chapter 2 - Set Theory Assignment

Instructions: For the below questions, show all of your work. For the proofs,
be sure that you

(i) include a Discussion section;


(ii) write a complete proof in full English sentences;
(iii) if hand-writing, write legibly and clearly.

Question 1. In the notes, we proved one of DeMorgan’s Set Theory laws.


Prove the remaining one. That is, prove the following statement:

Let S and T be sets. Then

S ∩ T = S ∪ T.

Question 2. In the notes, we proved one distributive law. Prove the remaining
one. That is, prove the following statement:

Let S, T, and R be sets. Then,

S ∩ (T ∪ R) = (S ∩ T ) ∪ (S ∩ R).

Question 3. Let A, B, C, and D be sets. Show that if A ⊂ B and C ⊂ D, then


A × C ⊂ B × D.

Question 4. Let A, B, and C be sets. Show that

A × (B ∩ C) = (A × B) ∩ (A × C).

Question 5. Let A, B, and C be sets. Show that

A × (B ∪ C) = (A × B) ∪ (A × C).

You might also like