Question
Let $A, B, C$ and $D$ be sets. Prove that $(A \times B) \cup(C \times D) \subseteq(A \cup C) \times(B \cup D)$.
Step 1
By the definition of union, this means that \( x \) is either in \( A \times B \) or in \( C \times D \). Show more…
Show all steps
Your feedback will help us improve your experience
Mengchun Cai and 101 other educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Prove: For any sets A, B, C, and D, (A X B) U ( C X D ) ⊆ (A U C) X ( B U D)
Show that if $A \subseteq C$ and $B \subseteq D,$ then $A \times B \subseteq C \times D$
Basic Structures: Sets, Functions, Sequences, Sums,and Matrices
Sets
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD