Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

check all true statements. The power set of the cartesian product of A and B is the cartesian product of the power sets of A

check all true statements.

The power set of the cartesian product of A and B is the cartesian product of the power sets of A and B.

The cartesian product is symmetric, i.e. A x B = B x A for all sets A,B.

The cartesian product has a cancellation property, i.e. ifA x B= A x C for some sets A,B,C, then B = C.

The cardinality of A x B is the sum of the cardinalities of A and B.

If A x B = C x D, and none of these sets are empty, then A=C and B=D.

If A={1,2} and B={3} then A x B ={ {1,3}, {2,3} }.

The cartesian product is associative, i.e. (A x B) x C =A x (B x C) =for all sets A,B,C. Both sets are equal to A x B x C.

If A={1,2} and B={3} then A x B ={ (1,3), (2,3) }.

The cartesian product has a cancellation property, i.e. ifA x B= A x C for some sets A,B,C and A nonempty, then B = C.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Making Hard Decisions with decision tools

Authors: Robert Clemen, Terence Reilly

3rd edition

538797576, 978-0538797573

More Books

Students also viewed these Mathematics questions