Consider an element of the set AxB. It is given as a pair (a,b) where a is an element of A and b is an element of B. Since A is a subset of C we have that a is an element of C and since B is a subset of D we have that b is an element of D. Then by the definition of the set CxD we have that the pair (a,b) belongs to the set CxD. Thus, we showed that AxB is a subset of CxD as desired.
Kafour S.
asked 10/10/20Proof of set theory
How would I go about proving this question:
Let A, B, C, D be finite sets with A⊆C and B⊆D. Proof that A×B⊆C×D
Follow
1
Add comment
More
Report
1 Expert Answer
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.