Can you prove the following theory of cardinality for a Cartesian product, -(adsbygoogle = window.adsbygoogle || []).push({});

[itex]\left|\:A\:\right|\:\leq\:\left|\:A\:\times\:B\:\right|\: if\: B\neq\phi[/itex]

In English,

The cardinality of a set [itex]A[/itex] is less than or equal to the cardinality of Cartesian product of A and a non empty set [itex]B[/itex].

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Cardinality of Cartesian Product

**Physics Forums | Science Articles, Homework Help, Discussion**